کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
695034 | 1460643 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distributed Nash equilibrium seeking: A gossip-based algorithm
ترجمه فارسی عنوان
جستجوی تعادل نش توزیعی: یک الگوریتم مبتنی بر شایعات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های توزیع؛ بازی غیرمشارکتی؛ نمودار ارتباطات
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
چکیده انگلیسی
This paper presents an asynchronous gossip-based algorithm for finding a Nash equilibrium (NE) of a game in a distributed multi-player network. The algorithm is designed in such a way that players make decisions based on estimates of the other players’ actions obtained from local neighbors. Using a set of standard assumptions on the cost functions and communication graph, the paper proves almost sure convergence to a NE for diminishing step sizes. For constant step sizes an error bound on expected distance from a NE is established. The effectiveness of the proposed algorithm is demonstrated via simulation for both diminishing and constant step sizes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Automatica - Volume 72, October 2016, Pages 209–216
Journal: Automatica - Volume 72, October 2016, Pages 209–216
نویسندگان
Farzad Salehisadaghiani, Lacra Pavel,