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 条
  • [1] Complexity of Strategies and Multiplicity of Nash Equilibria
    Kalyan Chatterjee
    Group Decision and Negotiation, 2002, 11 : 223 - 230
  • [2] Complexity of Rational and Irrational Nash Equilibria
    Bilo, Vittorio
    Mavronicolas, Marios
    THEORY OF COMPUTING SYSTEMS, 2014, 54 (03) : 491 - 527
  • [3] Nash equilibria: Complexity, symmetries, and approximation
    Daskalakis, Constantinos
    COMPUTER SCIENCE REVIEW, 2009, 3 (02) : 87 - 100
  • [4] On the communication complexity of approximate Nash equilibria
    Goldberg, Paul W.
    Pastink, Arnoud
    GAMES AND ECONOMIC BEHAVIOR, 2014, 85 : 19 - 31
  • [5] Query Complexity of Approximate Nash Equilibria
    Babichenko, Yakov
    JOURNAL OF THE ACM, 2016, 63 (04)
  • [6] On the Complexity of Nash Dynamics and Sink Equilibria
    Mirrokni, Vahab S.
    Skopalik, Alexander
    10TH ACM CONFERENCE ON ELECTRONIC COMMERCE - EC 2009, 2009, : 1 - 10
  • [7] Complexity of Rational and Irrational Nash Equilibria
    Bilo, Vittorio
    Mavronicolas, Marios
    ALGORITHMIC GAME THEORY, 2011, 6982 : 200 - +
  • [8] Smooth Nash Equilibria: Algorithms and Complexity
    Daskalakis, Constantinos
    Golowich, Noah
    Haghtalab, Nika
    Shetty, Abhishek
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [9] On the Complexity of Nash Equilibria in Anonymous Games
    Chen, Xi
    Durfee, David
    Orfanou, Anthi
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 381 - 390
  • [10] Structure and complexity of extreme Nash equilibria
    Gairing, M
    Lücking, T
    Mavronicolas, M
    Monien, B
    Spirakis, P
    THEORETICAL COMPUTER SCIENCE, 2005, 343 (1-2) : 133 - 157
12345