Journal of Control
مجله کنترل
JoC
Engineering & Technology
http://joc.kntu.ac.ir
1
admin
2008-8345
2538-3752
10.52547/joc
fa
jalali
1391
6
1
gregorian
2012
9
1
6
2
online
1
fulltext
fa
ارائه یک روش جدید برای آنالیز مقاومت پاسخ بازیهای با مقادیر سود تقریبی
A Novel Approach to Robustness Analysis for the Solutions of the Games with Approximate Payoffs
تخصصي
Special
پژوهشي
Research paper
معمولاً هنگام استفاده از تئوری بازی ها برای حل مسائل تصمیم گیری دنیای واقعی، مقادیر سود بازیها با تقریب و عدم قطعیت همراه هستند. اما بررسی مراجع نشان می دهد که تا کنون کار چندانی در زمینه آنالیز مقاومت پاسخ بازیهای با سود تقریبی و مشاهده رفتار این پاسخها در حضور عدم قطعیت انجام نشده است. در این مقاله دو معیار ساده برای ارزیابی مقاومت نقاط نش ارائه خواهیم داد. با استفاده از این معیارها، می توان رفتار نقاط نش یک بازی در حضور عدم قطعیت را با هم مقایسه کرده و پاسخهایی را که مقاوم تر هستند، انتخاب کرد. هم چنین در این مقاله دو روش جدید برای ارزیابی مقاومت نقاط تعادل هم بسته پیشنهاد می دهیم. روش اول، یک معیار کمّی برای محاسبه میزان مقاومت نقاط هم بسته بوده و روش دوم، معیاری برای مقایسه این پاسخها و رتبه بندی آنها به شمار می رود. به علاوه در این مقاله روشی برای بهبود مقاومت نقاط نش ارائه خواهد شد. روش پیشنهادی، در یک همسایگی حول نقاط نش به دنبال پاسخهای تقریبی با مقاومت بیشترمی گردد. هم چنین پیشنهاد می دهیم که اگر تصمیم گیرنده از میزان مقاومت پاسخهای نش یک بازی راضی نباشد، ممکن است بتواند در مجموعه نقاط هم بسته، پاسخهای مقاوم تر پیدا کند. به کمک چند مثال عددی، کارایی و اعتبار روشهای پیشنهادی ارزیابی خواهد شد.
When using game theory for modeling real- world problems, players' payoffs are usually known approximately. Literature reveals that some authors have modeled the approximate payoffs using stochastic or fuzzy variables and some others have used robust optimization techniques to solve these games. Surprisingly little work has been done on robustness analysis of real- world's games solutions.
In this paper, we propose two simple and practical measures to assess robustness degrees of Nash equilibria. These measures quantitatively show how Nash points behave in the presence of uncertainty and they can be used as refinements of Nash equilibrium. Also we propose two novel approaches to assess robustness degrees of correlated equilibria. One approach is a quantitative way to calculate robustness degrees and the other is a comparative measure to rank correlated equilibria in order of their robustness. We suggest that the decision maker may be able to find more robust solutions in the set of non- Nash correlated equilibria. Moreover, we present a method to improve robustness of Nash points. The improvement algorithm searches for more robust solutions in a neighborhood around a Nash point.We validate our methods with some numerical examples. The examples verify the efficiency of the methods.
تئوری بازیها, نقطه تعادل نش مقاوم, نقطه تعادل هم بسته مقاوم, آنالیز مقاومت, عدم قطعیت مقادیر سود بازیها
game theory, robust Nash point, robust correlated equilibrium, robustness analysis, payoff uncertainty
65
76
http://joc.kntu.ac.ir/browse.php?a_code=A-10-1-14&slc_lang=fa&sid=1
Gelareh
Veisi
گلاره
ویسی
gveisi@gmail.com
1003194753284600749
1003194753284600749
Yes
دانشگاه فردوسی
Rajab
Asgharian
رجب
اصغریان قنادیزدی
rajab.asgharian@gmail.com
1003194753284600750
1003194753284600750
No
دانشگاه فردوسی