Two-Person Adversarial Games are Zero-Sum: An Elaboration of a Folk Theorem
2024
Online
report
The observation that every two-person adversarial game is an affine transformation of a zero-sum game is traceable to Luce-Raiffa (1957) and made explicit in Aumann (1987). Recent work of (ADP) Adler-Daskalakis-Papadimitriou (2009), and of Raimondo (2023) in increasing generality, proves what has so far remained a conjecture. We present two proofs of an even more general formulation: the first draws on multilinear utility theory developed by Fishburn-Roberts (1978); the second is a consequence of the ADP proof itself for a special case of a two-player game with a set of three actions.
Titel: |
Two-Person Adversarial Games are Zero-Sum: An Elaboration of a Folk Theorem
|
---|---|
Autor/in / Beteiligte Person: | Khan, M. Ali ; Pedersen, Arthur Paul ; Schrittesser, David |
Link: | |
Veröffentlichung: | 2024 |
Medientyp: | report |
Schlagwort: |
|
Sonstiges: |
|