Projections and functions of Nash equilibria

被引:5
作者
Levy, Yehuda John [1 ]
机构
[1] Univ Oxford Nuffield Coll, Oxford OX1 1NF, England
关键词
Nash equilibrium; Structure theorem; Semialgebraic geometry; CANTOR SET; GAMES; UNIVERSALITY; POINTS;
D O I
10.1007/s00182-015-0517-3
中图分类号
F [经济];
学科分类号
02 ;
摘要
We show that any non-empty compact semi-algebraic subset of mixed action profiles on a fixed player set can be represented as the projection of the set of equilibria of a game in which additional binary players have been added. Even stronger, we show that any semi-algebraic continuous function, or even any semi-algebraic upper-semicontinuous correspondence with non-empty convex values, from a bounded semi-algebraic set to the unit cube can be represented as the projection of an equilibrium correspondence of a game with binary players in which payoffs depend on parameters from the domain of the function or correspondence in a multi-affine way. Some extensions are also presented.
引用
收藏
页码:435 / 459
页数:25
相关论文
共 19 条
  • [1] [Anonymous], 1986, REAL COMPLEX ANAL
  • [2] [Anonymous], EXPOSITIONS MATH
  • [3] Universality of Nash components
    Balkenborg, Dieter
    Vermeulen, Dries
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2014, 86 : 67 - 76
  • [4] Applications of the universal surjectivity of the cantor set
    Benyamini, Y
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1998, 105 (09) : 832 - 839
  • [5] Bochnak J., 1998, Ergeb. Math. Grenzgeb.
  • [6] Bubelis V., 1979, International Journal of Game Theory, V8, P65, DOI 10.1007/BF01768703
  • [7] Coste M., 2002, An Introduction to Semialgebraic Geometry
  • [8] THE COMPLEXITY OF COMPUTING A NASH EQUILIBRIUM
    Daskalakis, Constantinos
    Goldberg, Paul W.
    Papadimitriou, Christos H.
    [J]. SIAM JOURNAL ON COMPUTING, 2009, 39 (01) : 195 - 259
  • [9] Universality of Nash equilibria
    Datta, RS
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2003, 28 (03) : 424 - 432
  • [10] MAXIMAL NASH SUBSETS FOR BIMATRIX GAMES
    JANSEN, MJM
    [J]. NAVAL RESEARCH LOGISTICS, 1981, 28 (01) : 147 - 152