کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6854892 1437598 2018 48 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acceptable costs of minimax regret equilibrium: A Solution to security games with surveillance-driven probabilistic information
ترجمه فارسی عنوان
هزینه های قابل قبول از تعادل پشیمانی حداقل: یک راه حل برای بازی های امنیتی با اطلاعات احتمال احتمالی تحت نظارت
ترجمه چکیده
ما گسترش بازی های امنیتی از زمان گشت زنی آفلاین را به تخصیص منابع مستقر در نظارت آنلاین گسترش می دهیم. یکی از ویژگی های مهم این حوزه جدید این است که مهاجمان قادر به مشاهده استراتژی های مدافعان و یا قابل اطمینان نیستند. برای این منظور، در این مقاله ما یک مفهوم راه حل جدید معرفی می کنیم که هزینه های قابل قبول تعادل پشیمانی حداقل است که مستقل از دانش مهاجمان مدافعان است. به طور خاص، ما بررسی می کنیم که چگونه تصمیم گیری بازیکن می تواند تحت تأثیر احساسات پشیمانی و نگرش آنها نسبت به از دست دادن قرار بگیرد، که توسط اصل هزینه های قابل قبول از پشیمانی حداقل می شود. سپس خواص مفهوم راه حل ما را تجزیه و تحلیل می کنیم و یک فرمول برنامه ریزی خطی پیشنهاد می کنیم. در نهایت، ما ثابت می کنیم که مفهوم راه حل ما با توجه به تغییرات کوچک در یک درجه از تحمل از دست دادن یک بازیکن با ارزیابی نظری است و نشان دهنده زنده ماندن آن برای تخصیص منابع آنلاین از طریق یک ارزیابی تجربی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
We extend the application of security games from offline patrol scheduling to online surveillance-driven resource allocation. An important characteristic of this new domain is that attackers are unable to observe or reliably predict defenders' strategies. To this end, in this paper we introduce a new solution concept, called acceptable costs of minimax regret equilibrium, which is independent of attackers' knowledge of defenders. Specifically, we study how a player's decision making can be influenced by the emotion of regret and their attitude towards loss, formalized by the principle of acceptable costs of minimax regret. We then analyse properties of our solution concept and propose a linear programming formulation. Finally, we prove that our solution concept is robust with respect to small changes in a player's degree of loss tolerance by a theoretical evaluation and demonstrate its viability for online resource allocation through an experimental evaluation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 108, 15 October 2018, Pages 206-222
نویسندگان
, , , ,