کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950711 1364301 2017 46 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nash equilibria in symmetric graph games with partial observation
ترجمه فارسی عنوان
تعادل ناس در بازی گراف متقارن با مشاهدات جزئی
کلمات کلیدی
بازی در گراف، شبکه های سیستم، تقارن، تعادل نش،
ترجمه چکیده
ما یک مدل برای نشان دادن بازی های چند نفره بزرگ، که خواص تقاربی قوی را دارند، مورد بررسی قرار می دهیم. این مدل از چندین نسخه عرصه ساخته شده است. هر بازیکن در عرصه خود بازی می کند و می تواند جزئی از آنچه که دیگر بازیکنان انجام می دهد را مشاهده کند. بنابراین، این بازی دارای اطلاعات جزئی و محدودیت های تقارن است که محاسبه تعادل نها را دشوار می سازد. ما چندین نتایج غیر قابل انطباق را نشان می دهیم و برای استراتژی های محدود حافظه ما دقیقا مشخصه پیچیدگی محاسبات تعادل خالص نها برای اهداف کیفی در این مدل بازی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other players do. Therefore, this game has partial information and symmetry constraints, which make the computation of Nash equilibria difficult. We show several undecidability results, and for bounded-memory strategies, we precisely characterize the complexity of computing pure Nash equilibria for qualitative objectives in this game model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 254, Part 2, June 2017, Pages 238-258
نویسندگان
, , ,