Slicing the Nash equilibrium manifold

被引:0
|
作者
Levy, Yehuda John [1 ]
机构
[1] Univ Glasgow, Adam Smith Business Sch, 2 Discovery Pl, Glasgow G11 6EY, Scotland
关键词
Nash equilibrium; structure theorem; semi-algebraic geometry; Browder's theorem; C65; C72;
D O I
10.1007/s11784-023-01088-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper uses tools on the structure of the Nash equilibrium correspondence of strategic-form games to characterize a class of fixed-point correspondences, that is, correspondences assigning, for a given parametrized function, the fixed-points associated with each value of the parameter. After generalizing recent results from the game-theoretic literature, we deduce that every fixed-point correspondence associated with a semi-algebraic function is the projection of a Nash equilibrium correspondence, and hence its graph is a slice of a projection, as well as a projection of a slice, of a manifold that is homeomorphic, even isotopic, to a Euclidean space. As a result, we derive an illustrative proof of Browder's theorem for fixed-point correspondences.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] Slicing the Nash equilibrium manifold
    Yehuda John Levy
    Journal of Fixed Point Theory and Applications, 2023, 25
  • [2] Efficient slicing method for manifold and non-manifold meshes
    Wu T.
    Zhang L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (05): : 1412 - 1423
  • [3] ON NASH EQUILIBRIUM
    MCCLENDON, JF
    GAMES AND ECONOMIC BEHAVIOR, 1994, 6 (02) : 283 - 298
  • [4] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 262 - 265
  • [5] Logit equilibrium as an approximation of Nash equilibrium
    Solan, Eilon
    Solan, Omri N.
    Operations Research Letters, 2020, 48 (03): : 262 - 265
  • [6] Inapproximability of Nash Equilibrium
    Rubinstein, Aviad
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 409 - 418
  • [7] On Voluntariness of Nash Equilibrium
    Caravani, Paolo
    CONTRIBUTIONS TO GAME THEORY AND MANAGEMENT, VOL V, 2012, 5 : 73 - 82
  • [8] Generalized Nash equilibrium
    Smol'Yakov E.R.
    Computational Mathematics and Modeling, 2000, 11 (2) : 204 - 210
  • [9] Controllability of Nash Equilibrium
    Zhang Renren
    Guo Lei
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 323 - 328
  • [10] Computability of Nash equilibrium
    Tashiro, H
    ICM MILLENNIUM LECTURES ON GAMES, 2003, : 349 - 357