Approximate well-supported nash equilibria in symmetric bimatrix games

被引：11
|
作者：
Czumaj, Artur [1 ]
Fasoulakis, Michail [1 ]
Jurdziński, Marcin [1 ]
机构：
[1] Centre for Discrete Mathematics and its Applications (DIMAP, Department of Computer Science, University of Warwick, United Kingdom
来源：
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2014年 / 8768卷
关键词：
13;
D O I：
10.1007/978-3-662-44803-8_21
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：244 / 254
相关论文
共 50 条
  • [21] Polynomial algorithms for approximating Nash equilibria of bimatrix games
    Kontogiannis, Spyros C.
    Panagopoulo, Panagiota N.
    Spirakis, Paul G.
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 286 - +
  • [22] A Polynomial-Time Algorithm for 1/3-Approximate Nash Equilibria in Bimatrix Games
    Deligkas, Argyrios
    Fasoulakis, Michail
    Markakis, Evangelos
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (04)
  • [23] An Empirical Study of Finding Approximate Equilibria in Bimatrix Games
    Fearnley, John
    Igwe, Tobenna Peter
    Savani, Rahul
    [J]. EXPERIMENTAL ALGORITHMS, SEA 2015, 2015, 9125 : 339 - 351
  • [24] On the structure of the set of Nash equilibria of weakly nondegenerate bimatrix games
    Keiding, H
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 84 (0) : 231 - 238
  • [25] Approximate Nash equilibria in anonymous games
    Daskalakis, Constantinos
    Papadimitriou, Christos H.
    [J]. JOURNAL OF ECONOMIC THEORY, 2015, 156 : 207 - 245
  • [26] On the computational complexity of Nash equilibria for (0,1) bimatrix games
    Codenotti, B
    Stefankovic, D
    [J]. INFORMATION PROCESSING LETTERS, 2005, 94 (03) : 145 - 150
  • [27] Search for Nash Equilibria in Bimatrix Games with Probability and Quantile Payoff Functions
    S. V. Ivanov
    S. D. Merzlikina
    [J]. Automation and Remote Control, 2021, 82 : 2125 - 2142
  • [28] Identifying Socially Optimal Equilibria Using Combinatorial Properties of Nash Equilibria in Bimatrix Games
    Dehghanian, Amin
    Xie, Yujia
    Serban, Nicoleta
    [J]. INFORMS JOURNAL ON COMPUTING, 2024,
  • [29] Convergence to approximate Nash equilibria in congestion games
    Chien, Steve
    Sinclair, Alistair
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2011, 71 (02) : 315 - 327
  • [30] Convergence to Approximate Nash Equilibria in Congestion Games
    Chien, Steve
    Sinclair, Alistair
    [J]. PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 169 - 178
12345