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 条
  • [21] Strong Nash equilibria and mixed strategies
    Braggion, Eleonora
    Gatti, Nicola
    Lucchetti, Roberto
    Sandholm, Tuomas
    von Stengel, Bernhard
    INTERNATIONAL JOURNAL OF GAME THEORY, 2020, 49 (03) : 699 - 710
  • [22] Nash equilibria and dominant strategies in routing
    Wang, WZ
    Li, XY
    Chu, XW
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 979 - 988
  • [23] More strategies, more Nash equilibria
    Bade, Sophie
    Haeringer, Guillaume
    Renou, Ludovic
    JOURNAL OF ECONOMIC THEORY, 2007, 135 (01) : 551 - 557
  • [24] Strong Nash equilibria and mixed strategies
    Eleonora Braggion
    Nicola Gatti
    Roberto Lucchetti
    Tuomas Sandholm
    Bernhard von Stengel
    International Journal of Game Theory, 2020, 49 : 699 - 710
  • [25] On the Complexity of Pareto-Optimal Nash and Strong Equilibria
    Hoefer, Martin
    Skopalik, Alexander
    THEORY OF COMPUTING SYSTEMS, 2013, 53 (03) : 441 - 453
  • [26] Optimality and complexity of pure Nash equilibria in the coverage game
    Ai, Xin
    Srinivasan, Vikram
    Tham, Chen-Khong
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (07) : 1170 - 1182
  • [27] On the Complexity of Nash Equilibria of Action-Graph Games
    Daskalakis, Constantinos
    Schoenebeck, Grant
    Valiant, Gregory
    Valiant, Paul
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 710 - +
  • [28] The structure and complexity of Nash equilibria for a selfish routing game
    Fotakis, D
    Kontogiannis, S
    Koutsoupias, E
    Mavronicolas, M
    Spirakis, P
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 123 - 134
  • [29] On the Complexity of Pareto-Optimal Nash and Strong Equilibria
    Martin Hoefer
    Alexander Skopalik
    Theory of Computing Systems, 2013, 53 : 441 - 453
  • [30] The structure and complexity of Nash equilibria for a selfish routing game
    Fotakis, Dimitris
    Kontogiannis, Spyros
    Koutsoupias, Elias
    Mavronicolas, Marios
    Spirakis, Paul
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (36) : 3305 - 3326
12345