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 条

[31] On Zero-Sum Optimal Stopping Games
Erhan Bayraktar
Zhou Zhou
Applied Mathematics & Optimization, 2018, 78 : 457 - 468
[32] EVOLUTIONARY DYNAMICS OF ZERO-SUM GAMES
AKIN, E
LOSERT, V
JOURNAL OF MATHEMATICAL BIOLOGY, 1984, 20 (03) : 231 - 258
[33] Convexity in zero-sum differential games
Goebel, R
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 40 (05) : 1491 - 1504
[34] ERGODICITY CONDITIONS FOR ZERO-SUM GAMES
Akian, Marianne
Gaubert, Stephane
Hochart, Antoine
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2015, 35 (09) : 3901 - 3931
[35] ZERO-SUM GAMES WITH MULTIPLE GOALS
COOK, WD
NAVAL RESEARCH LOGISTICS, 1976, 23 (04) : 615 - 621
[36] On Zero-Sum Optimal Stopping Games
Bayraktar, Erhan
Zhou, Zhou
APPLIED MATHEMATICS AND OPTIMIZATION, 2018, 78 (03): : 457 - 468
[37] A Note on Dynamic Zero-sum Games
Zhang, Xiao-yan
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 4758 - 4760
[38] On the complexity of succinct zero-sum games
Fortnow, Lance
Impagliazzo, Russell
Kabanets, Valentine
Umans, Christopher
COMPUTATIONAL COMPLEXITY, 2008, 17 (03) : 353 - 376
[39] On the complexity of succinct zero-sum games
Fortnow, L
Impagliazzo, R
Kabanets, V
Umans, C
TWENTIETH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2005, : 323 - 332
[40] Strategy investments in zero-sum games
Garcia, Raul
Hosseinian, Seyedmohammadhossein
Pai, Mallesh
Schaefer, Andrew J.
OPTIMIZATION LETTERS, 2024, : 1771 - 1789

← 1 2 3 4 5 →