Complexity of strategies and multiplicity of Nash equilibria

被引：1
|
作者：
Chatterjee, K [1 ]
机构：
[1] Penn State Univ, University Pk, PA 16802 USA
来源：
GROUP DECISION AND NEGOTIATION | 2002年 / 11卷 / 03期
关键词：
D O I：
10.1023/A:1015236512713
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：223 / 230
页数：8
相关论文
共 50 条
  • [31] Smoothed Complexity of 2-player Nash Equilibria
    Boodaghians, Shant
    Brakensiek, Joshua
    Hopkins, Samuel B.
    Rubinstein, Aviad
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 271 - 282
  • [32] New results on the complexity of uniformly mixed Nash equilibria
    Bonifaci, V
    Di Iorio, U
    Laura, L
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 1023 - 1032
  • [33] On the Complexity of Pareto-optimal Nash and Strong Equilibria
    Hoefer, Martin
    Skopalik, Alexander
    ALGORITHMIC GAME THEORY, 2010, 6386 : 312 - 322
  • [34] The Complexity of Nash Equilibria in Limit-Average Games
    Ummels, Michael
    Wojtczak, Dominik
    CONCUR 2011: CONCURRENCY THEORY, 2011, 6901 : 482 - +
  • [35] The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games
    Ummels, Michael
    Wojtczak, Dominik
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT II, PROCEEDINGS, 2009, 5556 : 297 - +
  • [36] The Computational Complexity of Nash Equilibria in Concisely Represented Games
    Schoenebeck, Grant R.
    Vadhan, Salil
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2012, 4 (02)
  • [37] On positionality of trigger strategies Nash equilibria in SCAR
    Konstantinidis, G.
    Kehagias, Ath
    THEORETICAL COMPUTER SCIENCE, 2020, 845 : 144 - 158
  • [38] Using Representative Strategies for Finding Nash Equilibria
    Chou, Chih-Yuan
    Yu, Tian-Li
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 1133 - 1140
  • [39] The complexity of uniform Nash equilibria and related regular subgraph problems
    Bonifaci, Vincenzo
    Di Iorio, Ugo
    Laura, Luigi
    THEORETICAL COMPUTER SCIENCE, 2008, 401 (1-3) : 144 - 152
  • [40] Settling the Complexity of Computing Two-Player Nash Equilibria
    Chen, Xi
    Deng, Xiaotie
    Teng, Shang-Hua
    JOURNAL OF THE ACM, 2009, 56 (03)
12345