Nash equilibrium in compact-continuous games with a potential

被引：12
|
作者：
Kukushkin, Nikolai S. [1 ]
机构：
[1] Russian Acad Sci, Dorodnicyn Comp Ctr, Moscow 119333, Russia
来源：
INTERNATIONAL JOURNAL OF GAME THEORY | 2011年 / 40卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
Finite improvement property; Weak finite improvement property; Compact-continuous game; Potential game; DYNAMICS;
D O I：
10.1007/s00182-010-0261-7
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
If the preferences of the players in a strategic game satisfy certain continuity conditions, then the acyclicity of individual improvements implies the existence of a (pure strategy) Nash equilibrium. Moreover, starting from any strategy profile, an arbitrary neighborhood of the set of Nash equilibria can be reached after a finite number of individual improvements.
引用
收藏
页码：387 / 392
页数：6
相关论文
共 50 条
  • [11] Distributed gradient methods to reach a Nash equilibrium in potential games
    Varma, Vineeth S.
    Veetaseveera, Jomphop
    Postoyan, Romain
    Morarescu, Irinel-Constantin
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 3098 - 3103
  • [12] Communication complexity of Nash equilibrium in potential games (extended abstract)
    Babichenko, Yakov
    Rubinstein, Aviad
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1439 - 1445
  • [13] Nash equilibrium in discontinuous games
    Reny, Philip J.
    ECONOMIC THEORY, 2016, 61 (03) : 553 - 569
  • [14] Nash Equilibrium in Discontinuous Games
    Reny, Philip J.
    ANNUAL REVIEW OF ECONOMICS, VOL 12, 2020, 12 : 439 - 470
  • [15] Nash equilibrium in discontinuous games
    Philip J. Reny
    Economic Theory, 2016, 61 : 553 - 569
  • [16] Nash equilibrium seeking in potential games with double-integrator agents
    Fabiani, Filippo
    Caiti, Andrea
    2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 548 - 553
  • [17] Distributed best response dynamics for Nash equilibrium seeking in potential games
    Shijie Huang
    Peng Yi
    Control Theory and Technology, 2020, 18 : 324 - 332
  • [18] Distributed best response dynamics for Nash equilibrium seeking in potential games
    Huang, Shijie
    Yi, Peng
    CONTROL THEORY AND TECHNOLOGY, 2020, 18 (03) : 324 - 332
  • [19] Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
    Dong, Jing
    Wang, Baoxiang
    Yu, Yaoliang
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [20] Convergence to Nash equilibrium in continuous games with noisy first-order feedback
    Mertikopoulos, Panayotis
    Staudigl, Mathias
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
12345