On the geometry of Nash equilibria and correlated equilibria

被引:0
|
作者
Robert Nau
Sabrina Gomez Canovas
Pierre Hansen
机构
[1] Duke University,Fuqua School of Business
[2] École des Hautes Etudes Commerciales and École Polytechnique de Montréal,Group for Research in Decision Analysis (GERAD)
来源
关键词
 C720;
D O I
暂无
中图分类号
学科分类号
摘要
It is well known that the set of correlated equilibrium distributions of an n-player noncooperative game is a convex polytope that includes all the Nash equilibrium distributions. We demonstrate an elementary yet surprising result: the Nash equilibria all lie on the boundary of the polytope.
引用
收藏
页码:443 / 453
页数:10
相关论文
共 50 条
  • [31] Nash Equilibria in Fisher Market
    Adsul, Bharat
    Babu, Ch. Sobhan
    Garg, Jugal
    Mehta, Ruta
    Sohoni, Milind
    ALGORITHMIC GAME THEORY, 2010, 6386 : 30 - +
  • [32] REACTION FUNCTIONS AS NASH EQUILIBRIA
    FRIEDMAN, JW
    REVIEW OF ECONOMIC STUDIES, 1976, 43 (01): : 83 - 90
  • [33] On the topology of the set of Nash equilibria
    Balkenborg, Dieter
    Vermeulen, Dries
    GAMES AND ECONOMIC BEHAVIOR, 2019, 118 : 1 - 6
  • [34] Nash equilibria in stabilizing systems
    Gouda, M. G.
    Acharya, H. B.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (33) : 4325 - 4335
  • [35] Nash equilibria and a subjective game
    Nakai, Teruhisa
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2012, 33 (01): : 89 - 102
  • [36] A note on approximate Nash equilibria
    Daskalakis, Constantinos
    Mehta, Aranyak
    Papadimitriou, Christos
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 297 - +
  • [37] Efficient Nash equilibria on semilattices
    Briec, Walter
    Horvath, Charles
    Liang, QiBin
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 56 (04) : 1603 - 1615
  • [38] Efficient Nash equilibria on semilattices
    Walter Briec
    Charles Horvath
    QiBin Liang
    Journal of Global Optimization, 2013, 56 : 1603 - 1615
  • [39] Double implementation in Nash and strong Nash equilibria
    Suh, SC
    SOCIAL CHOICE AND WELFARE, 1997, 14 (03) : 439 - 447
  • [40] Double implementation in Nash and strong Nash equilibria
    Sang-Chul Suh
    Social Choice and Welfare, 1997, 14 : 439 - 447