2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | G.2.1 | ||
| Paper Title | Comparison of Information Structures for Zero-Sum Games in Standard Borel Spaces | ||
| Authors | Ian Hogeboom-Burr, Serdar Yuksel, Queen's University, Canada | ||
| Session | G.2: Game Theory | ||
| Presentation | Lecture | ||
| Track | Graphs, Games, Sparsity, and Signal Processing | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | In statistical decision theory involving a single decision-maker, one says that an information structure is better than another one if for any cost function involving a hidden state variable and an action variable which is restricted to be only a function of some measurement, the solution value under the former is not worse than the value under the latter. For finite probability spaces, Blackwell's celebrated theorem on comparison of information structures leads to a complete characterization on when one information structure is better than another. For stochastic games with incomplete information, due to the presence of competition among decision makers, in general such an ordering is not possible since additional information can lead to equilibria perturbations with positive or negative values to a player. However, for zero-sum games in a finite probability space, Peski introduced a complete characterization of ordering of information structures. In this paper, we obtain an infinite dimensional (standard Borel) generalization of Peski's result. A corollary of our analysis is that more information cannot hurt a decision maker taking part in a zero-sum game in standard Borel spaces. During our analysis, we establish two novel supporting results: (i) a refined existence result for equilibria in zero-sum games with incomplete information when compared with the prior literature and ii) a partial converse to Blackwell's ordering of information structures in the standard Borel space setup. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
