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年 / 18卷 / 08期

基金：

美国国家卫生研究院;

关键词：

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.

引用

页码：1771 / 1789

页数：19

共 50 条

[21] REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES
Sorin, Sylvain
Vigeral, Guillaume
JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (01): : 103 - 115
[22] A theorem of the maximin and applications to Bayesian zero-sum games
Timothy Van Zandt
Kaifu Zhang
International Journal of Game Theory, 2011, 40 : 289 - 308
[23] On the solution of two-person zero-sum matrix games
Stefanov, Stefan M.
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (03) : 649 - 657
[24] Hypergraph conditions for the solvability of the ergodic equation for zero-sum games
Akian, Marianne
Gaubert, Stephane
Hochart, Antoine
2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5845 - 5850
[25] Random Zero-Sum Dynamic Games on Infinite Directed Graphs
Attia, Luc
Lichev, Lyuben
Mitsche, Dieter
Saona, Raimundo
Ziliotto, Bruno
DYNAMIC GAMES AND APPLICATIONS, 2025,
[26] Uniform continuity of the value of zero-sum games with differential information
Einy, Ezra
Haimanko, Ori
Moreno, Diego
Shitovitz, Benyamin
MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (03) : 552 - 560
[27] Best-response dynamics in zero-sum stochastic games
Leslie, David S.
Perkins, Steven
Xu, Zibo
JOURNAL OF ECONOMIC THEORY, 2020, 189
[28] Neurodynamic programming and zero-sum games for constrained control systems
Abu-Khalaf, Murad
Lewis, Frank L.
Huang, Jie
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (07): : 1243 - 1252
[29] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
Baskov, O. V.
INTERNATIONAL JOURNAL OF GAME THEORY, 2019, 48 (02) : 423 - 431
[30] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
O. V. Baskov
International Journal of Game Theory, 2019, 48 : 423 - 431

← 1 2 3 4 5 →