کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8901328 1631735 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Chaotic congestion games
ترجمه فارسی عنوان
بازی های احتمالی هرج و مرج
کلمات کلیدی
ترجمه چکیده
ما یک کلاس از بازی های احتمالی را تجزیه می کنیم که در آن دو عامل باید یک مقدار محدودی از کالاها را از یک محل اولیه به یک ترمینال ارسال کنند. برای انجام این کار، عوامل باید از منابع هزینه ای استفاده کنند و هزینه ها وابسته به بار هستند. در این زمینه فرض می کنیم که عوامل دارای قابلیت محاسباتی محدود هستند و از یک قانون گرادیان به عنوان یک مکانیزم تصمیم استفاده می کنند. با معرفی یک سیستم دینامیکی مناسب که دارای حالت پایدار دقیقا در تعادل منحصر به فرد نجات بازی استاتیک است، بازی رفتار دینامیکی را بررسی می کنیم. ما شرایط ثبات محلی را در شرایط واکنش پذیری عوامل و غیر خطی بودن توابع هزینه ارائه می کنیم. به طور عددی ما به طور عددی نشان می دهیم که مسیری به دینامیک پیچیده ای وجود دارد: یک آبشار فلیپ بفرگکتوری که منجر به چرخه های دوره ای و در نهایت به هرج و مرج می شود.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
We analyze a class of congestion games where two agents must send a finite amount of goods from an initial location to a terminal one. To do so the agents must use resources which are costly and costs are load dependent. In this context we assume that the agents have limited computational capability and they use a gradient rule as a decision mechanism. By introducing an appropriate dynamical system, which has the steady state exactly at the unique Nash equilibrium of the static congestion game, we investigate the dynamical behavior of the game. We provide a local stability condition in terms of the agents' reactivity and the nonlinearity of the cost functions. In particular we show numerically that there is a route to complex dynamics: a cascade of flip-bifurcation leading to periodic cycles and finally to chaos.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 321, 15 March 2018, Pages 333-348
نویسندگان
, ,