Computing proper equilibria of zero-sum games

被引：0

作者：

Miltersen, Peter Bro ^{[1
]}

Sorensen, Troels Bjerre ^{[1
]}

机构：

[1] Univ Aarhus, Dept Comp Sci Daimi, DK-8000 Aarhus C, Denmark

来源：

COMPUTERS AND GAMES | 2007年 / 4630卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear programs describing the Nash equilibria of the game.

引用

页码：200 / +

页数：3

共 50 条

[1] Symmetric zero-sum games with only asymmetric equilibria
Xefteris, Dimitrios
GAMES AND ECONOMIC BEHAVIOR, 2015, 89 : 122 - 125
[2] Almost Stationary ∈-Equilibria in Zero-Sum Stochastic Games
J. Flesch
F. Thuijsman
O. J. Vrieze
Journal of Optimization Theory and Applications, 2000, 105 : 371 - 389
[3] Almost stationary ε-equilibria in zero-sum stochastic games
Flesch, J
Thuijsman, F
Vrieze, OJ
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 105 (02) : 371 - 389
[4] ZERO-SUM EQUILIBRIA
SMOLYAKOV, ER
CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (06) : 881 - 889
[5] Zero-Sum Games
Neumann-Grutzeck, Christine
INTERNIST, 2021, 62 (06): : 639 - 639
[6] Zero-sum games
不详
PHYSICS WORLD, 1999, 12 (04) : 3 - 3
[7] Computing Team-Maxmin Equilibria in Zero-Sum Multiplayer Extensive-Form Games
Zhang, Youzhi
An, Bo
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2318 - 2325
[8] Bias and Overtaking Equilibria for Zero-Sum Stochastic Differential Games
Beatris Escobedo-Trujillo
Daniel López-Barrientos
Onésimo Hernández-Lerma
Journal of Optimization Theory and Applications, 2012, 153 : 662 - 687
[9] Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
Zhang, Brian Hu
Farina, Gabriele
Anagnostides, Ioannis
Cacciamani, Federico
McAleer, Stephen
Haupt, Andreas
Celli, Andrea
Gatti, Nicola
Conitzer, Vincent
Sandholm, Tuomas
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[10] Competing Against Equilibria in Zero-Sum Games with Evolving Payoffs
Cardoso, Adrian Rivera
Abernethy, Jacob
Wang, He
Xu, Huan
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97

← 1 2 3 4 5 →