کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543776 1489581 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Directed graphical structure, Nash equilibrium, and potential games
ترجمه فارسی عنوان
ساختار گرافیکی هدایت، تعادل نش، و بازی های بالقوه
کلمات کلیدی
بازی های گرافیکی هدایت، تعادل ناز استراتژی خالص، بازی های پتانسیل
ترجمه چکیده
در این مقاله ساختار گرافیکی هدایت شده از یک بازی به نام ساختار نفوذ، جایی که یک لبه کارگردان از بازیکن من به بازیکن نشان می دهد نشان می دهد که بازیکن ممکن است بتواند از طریق تغییر یکسانی استراتژی ها بر بازده جی تاثیر بگذارد. ما شرایط لازم و کافی برای وجود استراتژی خالص استراتژی نهاس بازی ها داریم که دارای یک گراف هدایت شده از لحاظ ساختار آن گراف است. ما همچنین درباره رابطه ساختار گراف ها و بازی های بالقوه بحث می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
ساختار گرافیکی هدایت، تعادل نش، و بازی های بالقوه
چکیده انگلیسی
This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player i to player j indicates that player i may be able to affect j's payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 3, May 2018, Pages 273-277
نویسندگان
,