Heterogeneity and chaos in congestion games

ما یک کلاس از بازی های احتمالی را تجزیه می کنیم که عوامل از منابع برای ارسال یک مقدار محدودی از کالاها از یک مکان اولیه به یک ترمینال استفاده می کنند. منابع پر هزینه هستند و هزینه ها وابسته به بار هستند. در این زمینه ما بر ناهمگنی متمرکز هستیم، زیرا ما نه تنها فرض می کنیم که عوامل دارای قابلیت محاسباتی محدود هستند، بلکه در مقادیری که باید فرستاده و واکنش پذیری آن ها متفاوت باشد. ما یک سیستم دینامیکی مناسب را معرفی میکنیم که دقیقا در وضعیت منحصر به فرد نجات بازی احتمالی استاتیک وضعیت ثابت دارد و رفتار دینامیکی بازی را بررسی میکنیم. ما یک مشخصه فرم بسته را بر روی تعادل منحصر به فرد نها در بازی تراکم استاتیک پایه ارائه می دهیم و ما ثابت می کنیم که تعادل به شدت به تراکم کلی بستگی دارد. نه تنها شرایط ثبات محلی را از نظر واکنش پذیری عوامل و غیر خطی بودن توابع هزینه ارائه می کنیم، بلکه نقش ناهمگونی در این زمینه را نیز بررسی می کنیم. ما تحلیلی نشان می دهیم که ناهمگونی می تواند بی نظیر با یک آبشار تلنگر بفرگکتیو منجر به دوره های دوره ای و در نهایت به هرج و مرج شود، بلکه تسلط بر میزان ناهمگونی را می توان برای کنترل و کنترل دینامیک پیچیده استفاده کرد. علاوه بر این در رابطه با سطح واکنش پذیری، محصول آنها باید تقریبا کوچک باشد. با این حال اگر هر دو سطح واکنش پذیری نزدیک، اما خارج از منطقه ثبات است، کافی است که برای بازگرداندن ثبات به تنها یکی عمل کنید. در نهایت، اگر هر دو سطح به مراتب بیشتر باشد، منطقه ثبات بر روی یک، ثبات را بهبود نخواهد داد.