Distributed Nash equilibrium seeking in networked graphical games

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