Existence of Risk Strategy Equilibrium in Games Having No Pure Strategy Nash Equilibrium

被引:0
|
作者
Lam, Ka-man [1 ]
Leung, Ho-Fung [1 ]
机构
[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Hong Kong, Peoples R China
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two key properties defining an intelligent agent are reactive and pro-active. Before designing an intelligent agent for any multi-agent system, we need to first understand how agents should behave and interact in that particular application, which can be done by modelling the application as a game. To analyze these games and to understand how decision-makers interact, we can use a collection of analytical tools known as Game Theory. Risk strategies is a new kind of game-theoretic strategy. Simulations in previous work have shown that agents using risk strategies axe reactive as well as pro-active and thus have better performance than agents using other models or strategies in various applications. However, research on risk strategies has been focusing on formalization, application, and games having pure strategy Nash equilibrium. In this paper, we analyze a game having no pure strategy Nash equilibrium. We find that risk strategy equilibrium may exist even the game does not have pure strategy Nash equilibrium. We then summarize general conditions for the existence of risk strategy equilibrium. Simulation shows that agents using risk strategies also have better performance than agents using other existing strategies in a game having no pure strategy Nash equilibrium.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [41] Pure-strategy Nash equilibria in large games: characterization and existence
    Haifeng Fu
    Ying Xu
    Luyi Zhang
    International Journal of Game Theory, 2016, 45 : 685 - 697
  • [42] Existence of the Nash equilibrium in discontinuous games.
    Bonnisseau, Jean-Marc
    Gourdel, Pascal
    Hammami, Hakim
    COMPTES RENDUS MATHEMATIQUE, 2009, 347 (11-12) : 701 - 704
  • [43] Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave
    Iimura, Takuya
    Watanabe, Takahiro
    DISCRETE APPLIED MATHEMATICS, 2014, 166 : 26 - 33
  • [44] Pure strategy equilibrium in finite weakly unilaterally competitive games
    Iimura, Takuya
    Watanabe, Takahiro
    INTERNATIONAL JOURNAL OF GAME THEORY, 2016, 45 (03) : 719 - 729
  • [45] Pure strategy equilibrium in finite weakly unilaterally competitive games
    Takuya Iimura
    Takahiro Watanabe
    International Journal of Game Theory, 2016, 45 : 719 - 729
  • [46] Generalized Nash equilibrium seeking strategy for multi-cluster games
    Zhao, Yan
    Chen, Tao
    Liu, Yangyang
    Deng, Zhenhua
    Hu, Yang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5484 - 5488
  • [47] Pure strategy Markov equilibrium in stochastic games with a continuum of players
    Chakrabarti, SK
    JOURNAL OF MATHEMATICAL ECONOMICS, 2003, 39 (07) : 693 - 724
  • [48] Regularity of pure strategy equilibrium points in a class of bargaining games
    Kalandrakis, T
    ECONOMIC THEORY, 2006, 28 (02) : 309 - 329
  • [49] Regularity of pure strategy equilibrium points in a class of bargaining games
    Tasos Kalandrakis
    Economic Theory, 2006, 28 : 309 - 329
  • [50] On non-existence of pure strategy Markov perfect equilibrium
    Livshits, I
    ECONOMICS LETTERS, 2002, 76 (03) : 393 - 396