Slicing the Nash equilibrium manifold

被引:0
|
作者
Yehuda John Levy
机构
[1] University of Glasgow,Adam Smith Business School
关键词
Nash equilibrium; structure theorem; semi-algebraic geometry; Browder’s theorem; C65; C72;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
相关论文
共 50 条
  • [1] Slicing the Nash equilibrium manifold
    Levy, Yehuda John
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2023, 25 (04)
  • [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