کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897768 1446042 2013 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Static search games played over graphs and general metric spaces
ترجمه فارسی عنوان
بازی های استاتیک جستجو بر روی گراف ها و فضاهای کلی متریک انجام می شود
کلمات کلیدی
نظریه بازی، بازی های جستجو شبکه های، نظریه گراف، فضاهای متریک،
ترجمه چکیده
ما یک بازی کلی را تعریف می کنیم که پایه ای برای مدل سازی موقعیت های جستجوی استاتیک و پنهان شدن در مناطق با ساختار فضایی است. این بازی شامل دو بازیکن، بازیکن جستجو و بازیکن پنهان است و در فضای متریک بازی می شود. هر بازیکن به طور همزمان تصمیم می گیرد تا در یک نقطه در فضا مستقر شود. بازیکن جستجو دریافت 1 بازپرداخت اگر حریف خود را در یک شعاع پیش تعیین شده از موقعیت خود در می آید، بازیکن پنهان دریافت بازپرداخت 1 در غیر این صورت. مفاهیم تسلط و هم ارزیابی استراتژی ها در بستر این بازی مورد بررسی قرار می گیرند، قبل از تمرکز بر موارد خاص تر بازی که بر روی یک گراف انجام می شود. روش های ارائه شده برای ساده سازی تجزیه و تحلیل چنین بازی هایی، از طریق حذف تکراری از استراتژی های تحت سلطه و با در نظر گرفتن автомоورفیسم های گراف، ارائه شده است. مرزهای پایین و بالایی در ارزش بازی ارائه شده است و استراتژی های مخلوط بهینه برای بازی های بیش از یک خانواده خاص از نمودار ها محاسبه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
بازی های استاتیک جستجو بر روی گراف ها و فضاهای کلی متریک انجام می شود
چکیده انگلیسی
We define a general game which forms a basis for modelling situations of static search and concealment over regions with spatial structure. The game involves two players, the searching player and the concealing player, and is played over a metric space. Each player simultaneously chooses to deploy at a point in the space; the searching player receiving a payoff of 1 if his opponent lies within a predetermined radius r of his position, the concealing player receiving a payoff of 1 otherwise. The concepts of dominance and equivalence of strategies are examined in the context of this game, before focusing on the more specific case of the game played over a graph. Methods are presented to simplify the analysis of such games, both by means of the iterated elimination of dominated strategies and through consideration of automorphisms of the graph. Lower and upper bounds on the value of the game are presented and optimal mixed strategies are calculated for games played over a particular family of graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 231, Issue 3, 16 December 2013, Pages 667-689
نویسندگان
, ,