Comparison of Information Structures for Zero-Sum Games and a Partial Converse to Blackwell Ordering in Standard Borel Spaces

05/14/2020
by   Ian Hogeboom-Burr, et al.
0

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, Pęski introduced a complete characterization of ordering of information structures. In this paper, we obtain an infinite dimensional (standard Borel) generalization of Pęski'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 partial converse to Blackwell's ordering of information structures in the standard Borel space setup and (ii) a refined existence result for equilibria in zero-sum games with incomplete information when compared with the prior literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/03/2019

Zero-sum Stochastic Games with Asymmetric Information

A general model for zero-sum stochastic games with asymmetric informatio...
research
06/22/2016

Structure in the Value Function of Two-Player Zero-Sum Games of Incomplete Information

Zero-sum stochastic games provide a rich model for competitive decision ...
research
01/16/2013

Fast Planning in Stochastic Games

Stochastic games generalize Markov decision processes (MDPs) to a multia...
research
01/22/2023

Abstracting Imperfect Information Away from Two-Player Zero-Sum Games

In their seminal work, Nayyar et al. (2013) showed that imperfect inform...
research
02/24/2022

Semidefinite games

We introduce and study the class of semidefinite games, which generalize...
research
03/06/2021

Zero-Sum Semi-Markov Games with State-Action-Dependent Discount Factors

Semi-Markov model is one of the most general models for stochastic dynam...
research
03/31/2023

On the Price of Transparency: A Comparison between Overt Persuasion and Covert Signaling

Transparency of information disclosure has always been considered an ins...

Please sign up or login with your details

Forgot password? Click here to reset