کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4999585 1460628 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distributed Nash equilibrium seeking in networked graphical games
ترجمه فارسی عنوان
توزیع شده تعادل ناش در بازی های شبکه ای گرافیکی
کلمات کلیدی
الگوریتم های توزیع شده، بازی های غیر رقابتی، گراف ارتباطی، نمودار تداخل،
ترجمه چکیده
این مقاله یک رویکرد شایعه ای برای پیدا کردن یک تعادل نش در بازی های شبکه بر روی نمودار ها است، جایی که تابع هزینه بازیکن ممکن است توسط اقدامات هر زیر مجموعه ای از بازیکنان تحت تاثیر قرار گیرد. یک گراف تداخل، توابع هزینه تقسیم شده را نشان می دهد، یعنی تعامل استراتژیک نامتقارن و الزامات اطلاعات. یک الگوریتم پیشنهاد شده است که به موجب آن بازیکنان تصمیمات را بر اساس برآوردهای اقدامات بازیکنان مداخله می کنند. با توجه به گراف تداخل (لزوما کامل نیست)، گراف ارتباطی طراحی شده است به طوری که بازیکنان فقط اطلاعات مورد نیاز خود را مبادله می کنند. هنگامی که گراف تداخل ناقص است، الگوریتم می تواند صرفه جویی قابل توجهی در ارتباطات و محاسبات ارائه دهد. تقریبا مطمئن است که همگرا شدن با تعادل نجات برای کاهش اندازه گام ها ثابت شده است. اثر دومین بزرگترین مقدار خاصی از ماتریس ارتباطی مورد انتظار در میزان همگرا کم است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
چکیده انگلیسی
This paper considers a gossip approach for finding a Nash equilibrium in networked games on graphs, where a player's cost function may be affected by the actions of any subset of players. An interference graph illustrates the partially-coupled cost functions, i.e., the asymmetric strategic interaction and information requirements. An algorithm is proposed whereby players make decisions based only on the estimates of their interfering players' actions. Given the interference graph (not necessarily complete), a communication graph is designed so that players exchange only their required information. When the interference graph is sparse, the algorithm can offer substantial savings in communication and computation. Almost sure convergence to a Nash equilibrium is proved for diminishing step sizes. The effect of the second largest eigenvalue of the expected communication matrix on the convergence rate is quantified.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 87, January 2018, Pages 17-24
نویسندگان
, ,