EQUIVALENT REPRESENTATIONS OF BI-MATRIX GAMES

被引:0
|
作者
Jiang, Dianyu [1 ]
机构
[1] Huaihai Inst Technol, Inst Game Theory Applicat, Lianyungang 222005, Peoples R China
关键词
Bi-matrix game; Completely static game; Rational game; N-M stable set; Ideal game; Principle of maximal entropy; NASH EQUILIBRIA; SET; INFORMATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A bi-matrix game is said to be rational if the two players' common knowledge contains and only contains these: (1) The two players. (2) For either player, a set of actions. (3) Payoffs received by either player for the pair of the actions. (4) Either of players knowing the principle of maximum entropy. In this paper, we put forward a concept of Neumann-Morgenstern stable set (briefly, N-M stable set) which is a subset of set of all pure Nash equilibria in a bi-matrix game. Give an algorithm of finiding N-M statble set. Prove existence and uniqueness of N-M stable set in a bi-matrix game with at least one pure Nash equilibrium. An ideal game is defined as the game whose two p layers have the same preferences for all pure situations in the N-M stable. For example, a rational game is an ideal game. We prove that every bi-matrix game is equivalent to one and only one ideal game.
引用
收藏
页码:1757 / 1764
页数:8
相关论文
共 50 条
  • [1] BI-MATRIX GAMES - ADDENDUM
    TODD, MJ
    [J]. MATHEMATICAL PROGRAMMING, 1978, 14 (01) : 112 - 115
  • [2] HYBRID METHOD FOR SOLVING BI-MATRIX GAMES
    Golshtein, E. G.
    Malkov, U. H.
    Sokolov, N. A.
    [J]. EKONOMIKA I MATEMATICESKIE METODY-ECONOMICS AND MATHEMATICAL METHODS, 2018, 54 (02): : 89 - 103
  • [3] BI-MATRIX GAMES WITH INTUITIONISTIC FUZZY GOALS
    Nayak, P. K.
    Pal, M.
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2010, 7 (01): : 65 - 79
  • [4] Performance Evaluation of a Descent Algorithm for Bi-matrix Games
    Tsaknakis, Haralampos
    Spirakis, Paul G.
    Kanoulas, Dimitrios
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2008, 5385 : 222 - 230
  • [5] On the Convergence of the Lemke–Howson Algorithm for Bi-Matrix Games
    Nabatova D.S.
    [J]. Journal of Mathematical Sciences, 2016, 216 (5) : 702 - 715
  • [6] Nash Equilibrium in Fuzzy Random Bi-Matrix Games
    Achemine, Farida
    Larbani, Moussa
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2023, 31 (06) : 1005 - 1031
  • [7] It Pays to Pay in Bi-Matrix Games - a Rational Explanation for Bribery
    Gupta, Anshul
    Schewe, Sven
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS (AAMAS'15), 2015, : 1361 - 1369
  • [8] Bi-matrix Games with 2-tuple Linguistic Information
    Qiu, Dong
    Xiang, Li
    [J]. IAENG International Journal of Applied Mathematics, 2022, 52 (03):
  • [9] An algorithmic approach toward the tracing procedure for bi-matrix games
    van den Elzen, A
    Talman, D
    [J]. GAMES AND ECONOMIC BEHAVIOR, 1999, 28 (01) : 130 - 145
  • [10] Z-EQUILIBRIA IN BI-MATRIX GAMES WITH UNCERTAIN PAYOFFS
    Achemine, Farida
    Merakeb, Abdelkader
    Larbani, Moussa
    Marthon, Philippe
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (02) : 393 - 412