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 条
  • [21] On the variational equilibrium as a refinement of the generalized Nash equilibrium
    Kulkarni, Ankur A.
    Shanbhag, Uday V.
    AUTOMATICA, 2012, 48 (01) : 45 - 55
  • [22] Evidence equilibrium: Nash equilibrium in judgment processes
    Lin, Yong
    Xu, Jiaqing
    Makedon, Fillia
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (03) : 1533 - 1543
  • [23] Nash-type equilibrium theorems and competitive Nash-type equilibrium theorems
    Lin, LJ
    Cheng, SF
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 44 (10-11) : 1369 - 1378
  • [24] Nash equilibrium in the game of transmission expansion - Part one: Pure strategy Nash equilibrium
    Wang, Chengshan
    Ji, Xingquan
    2002, Automation of Electric Power Systems Press (26):
  • [25] Generalized Nash equilibrium problems
    Facchinei, Francisco
    Kanzow, Christian
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2007, 5 (03): : 173 - 210
  • [26] The Complexity of Computing a Nash Equilibrium
    Daskalakis, Constantinos
    Goldberg, Paul W.
    Papadimitriou, Christos H.
    COMMUNICATIONS OF THE ACM, 2009, 52 (02) : 89 - 97
  • [27] The structure of Nash equilibrium tariffs
    Yoshitomo Ogawa
    Economic Theory, 2012, 51 : 139 - 161
  • [28] Nash equilibrium and welfare optimality
    Maskin, E
    REVIEW OF ECONOMIC STUDIES, 1999, 66 (01): : 23 - 38
  • [29] Nash equilibrium in a game of calibration
    Glonti, O.
    Harremoes, P.
    Khechinashvili, Z.
    Topsoe, F.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2007, 51 (03) : 415 - 426
  • [30] RATIONALITY, COMPUTABILITY, AND NASH EQUILIBRIUM
    CANNING, D
    ECONOMETRICA, 1992, 60 (04) : 877 - 888