A Stackelberg strategy for routing flow over time

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