Slicing the Nash equilibrium manifold

被引:0
|
作者
Yehuda John Levy
机构
[1] University of Glasgow,Adam Smith Business School
来源
Journal of Fixed Point Theory and Applications | 2023年 / 25卷
关键词
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 条
  • [31] Learning the optimum as a Nash equilibrium
    Özyildirim, S
    Alemdar, NM
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2000, 24 (04) : 483 - 499
  • [32] Towards the Computation of a Nash Equilibrium
    Lu, Yu
    He, Ying
    ADVANCES IN NEURAL NETWORKS - ISNN 2014, 2014, 8866 : 90 - 99
  • [33] INFINITE SEQUENTIAL NASH EQUILIBRIUM
    Le Roux, Stephane
    LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (02) : 1 - 14
  • [34] Commentary: Nash equilibrium and dynamics
    Hart, Sergiu
    GAMES AND ECONOMIC BEHAVIOR, 2011, 71 (01) : 6 - 8
  • [35] VIRTUAL IMPLEMENTATION IN NASH EQUILIBRIUM
    ABREU, D
    SEN, A
    ECONOMETRICA, 1991, 59 (04) : 997 - 1021
  • [36] THE COMPLEXITY OF COMPUTING A NASH EQUILIBRIUM
    Daskalakis, Constantinos
    Goldberg, Paul W.
    Papadimitriou, Christos H.
    SIAM JOURNAL ON COMPUTING, 2009, 39 (01) : 195 - 259
  • [37] On the Complexity of Approximating a Nash Equilibrium
    Daskalakis, Constantinos
    ACM TRANSACTIONS ON ALGORITHMS, 2013, 9 (03)
  • [38] Nash equilibrium based fairness
    Hisao Kameda
    Eitan Altman
    Corinne Touati
    Arnaud Legrand
    Mathematical Methods of Operations Research, 2012, 76 : 43 - 65
  • [39] Equilibrium in Secure Strategies As a Development of the Concept of Nash Equilibrium
    M. B. Iskakov
    A. B. Iskakov
    Doklady Mathematics, 2023, 108 : S66 - S74
  • [40] Equilibrium in Secure Strategies As a Development of the Concept of Nash Equilibrium
    Iskakov, M. B.
    Iskakov, A. B.
    DOKLADY MATHEMATICS, 2023, 108 (SUPPL 1) : S66 - S74