Strategy investments in zero-sum games

被引：0

作者：

Garcia, Raul ^{[1
]}

Hosseinian, Seyedmohammadhossein ^{[2
]}

Pai, Mallesh ^{[3
]}

Schaefer, Andrew J. ^{[1
]}

机构：

[1] Rice Univ, Dept Computat Appl Math & Operat Res, Houston, TX 77005 USA

[2] Univ Cincinnati, Dept Mech & Mat Engn, Cincinnati, OH 45221 USA

[3] Rice Univ, Dept Econ, Houston, TX 77005 USA

来源：

OPTIMIZATION LETTERS | 2024年

基金：

美国国家卫生研究院;

关键词：

Zero-sum games; Matrix games; Strategy investments; Mixed-integer linear programming;

D O I：

10.1007/s11590-024-02130-z

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose an extension of two-player zero-sum games, where one player may select available actions for themselves and the opponent, subject to a budget constraint. We present a mixed-integer linear programming (MILP) formulation for the problem, provide analytical results regarding its solution, and discuss applications in the security and advertising domains. Our computational experiments demonstrate that heuristic approaches, on average, yield suboptimal solutions with at least a 20% relative gap with those obtained by the MILP formulation.

引用

页数：19

共 50 条

[1] Zero-Sum Games
Neumann-Grutzeck, Christine
[J]. INTERNIST, 2021, 62 (06): : 639 - 639
[2] Zero-sum games
不详
[J]. PHYSICS WORLD, 1999, 12 (04) : 3 - 3
[3] Zero-sum games with ambiguity
Rosenberg, Dinah
Vieille, Nicolas
[J]. GAMES AND ECONOMIC BEHAVIOR, 2019, 117 : 238 - 249
[4] Zero-sum revision games
Gensbittel, Fabien
Lovo, Stefano
Renault, Jerome
Tomala, Tristan
[J]. GAMES AND ECONOMIC BEHAVIOR, 2018, 108 : 504 - 522
[5] Zero-sum games with charges
Flesch, Janos
Vermeulen, Dries
Zseleva, Anna
[J]. GAMES AND ECONOMIC BEHAVIOR, 2017, 102 : 666 - 686
[6] WAR AND ZERO-SUM GAMES
KIERNAN, BP
[J]. VIRGINIA QUARTERLY REVIEW, 1977, 53 (01) : 17 - 31
[7] Zero-Sum Games of Deception
Braynov, Sviatoslav
[J]. PROCEEDINGS OF THE 9TH EUROPEAN CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2010, : 28 - 34
[8] Optimality in different strategy classes in zero-sum stochastic games
J. Flesch
F. Thuijsman
O. J. Vrieze
[J]. Mathematical Methods of Operations Research, 2002, 56 : 315 - 322
[9] On finite strategy sets for finitely repeated zero-sum games
O'Connell, TC
Stearns, RE
[J]. GAMES AND ECONOMIC BEHAVIOR, 2003, 43 (01) : 107 - 136
[10] Optimality in different strategy classes in zero-sum stochastic games
Flesch, J
Thuijsman, F
Vrieze, OJ
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 56 (02) : 315 - 322

← 1 2 3 4 5 →