Comparison of information structures for zero-sum games and a partial converse to Blackwell ordering in standard Borel spaces

DOI10.1137/20M1343701zbMATH Open1466.91040arXiv2005.06673MaRDI QIDQ4992012FDOQ4992012

Authors: Ian Hogeboom-Burr, Serdar Yüksel 

Publication date: 4 June 2021

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: In statistical decision theory involving a single decision-maker, an information structure is said to be better than another one if for any cost function involving a hidden state variable and an action variable which is restricted to be conditionally independent from the state given some measurement, the solution value under the former is not worse than that under the latter. For finite spaces, a theorem due to Blackwell leads to a complete characterization on when one information structure is better than another. For stochastic games, 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, Pk{e}ski introduced a complete characterization of ordering of information structures. In this paper, we obtain an infinite dimensional (standard Borel) generalization of Pk{e}ski's result. A corollary is that more information cannot hurt a decision maker taking part in a zero-sum game. We establish two supporting results which are essential and explicit though modest improvements on prior literature: (i) a partial converse to Blackwell's ordering in the standard Borel setup and (ii) an existence result for equilibria in zero-sum games with incomplete information.

Full work available at URL: https://arxiv.org/abs/2005.06673

Recommendations

• Comparison of information structures in zero-sum games
• Two Remarks on Blackwell's Theorem
• Zero-sum games involving teams against teams: existence of equilibria, and comparison and regularity in information
• Zero-sum stochastic games with partial information
• Evaluating information in zero-sum games with incomplete information on both sides

zbMATH Keywords

zero-sum gamesincomplete informationlocally convex spacescomparison of information structures

Mathematics Subject Classification ID

Noncooperative games (91A10) Stochastic games, stochastic differential games (91A15) Games with incomplete information, Bayesian games (91A27)

Cites Work

• Title not available (Why is that?)
• Equivalent Comparisons of Experiments
• Title not available (Why is that?)
• Real Analysis and Probability
• Convex Analysis
• On the value of information in a strategic conflict
• Positive value of information in games
• Evaluating information in zero-sum games with incomplete information on both sides
• Title not available (Why is that?)
• Repeated Games
• Correlated Equilibrium as an Expression of Bayesian Rationality
• The Existence of Probability Measures with Given Marginals
• Comparaison, des mesures portées par un ensemble convexe compact
• Minimax Theorems
• Stochastic networked control systems. Stabilization and optimization under information constraints
• Title not available (Why is that?)
• Distributional Strategies for Games with Incomplete Information
• Convergence of Dynamic Programming Models
• The Use of Information in Repeated Games with Imperfect Monitoring
• On dynamic programming: Compactness of the space of policies
• Equivalent stochastic control problems
• Comparison of information structures in zero-sum games
• Title not available (Why is that?)
• Five legitimate definitions of correlated equilibrium in games with incomplete information
• Title not available (Why is that?)
• Public information in Markov games
• Signaling and mediation in games with common interests
• Less is more: an observability paradox in repeated games
• Convex Analysis in Decentralized Stochastic Control, Strategic Measures, and Optimal Solutions
• White-Noise Representations in Stochastic Realization Theory
• On ws-convergence of product measures.
• Stochastic Differential Games and Intricacy of Information Structures
• Two Remarks on Blackwell's Theorem
• Optimization and convergence of observation channels in stochastic control
• A Universal Dynamic Program and Refined Existence Results for Decentralized Stochastic Control

Cited In (6)

• Two Remarks on Blackwell's Theorem
• Continuity Properties of Value Functions in Information Structures for Zero-Sum and General Games and Stochastic Teams
• Isomorphism Properties of Optimality and Equilibrium Solutions Under Equivalent Information Structure Transformations: Stochastic Dynamic Games and Teams
• Strategy synthesis for zero-sum neuro-symbolic concurrent stochastic games
• Zero-sum games involving teams against teams: existence of equilibria, and comparison and regularity in information
• Comparison of information structures in zero-sum games

This page was built for publication: Comparison of information structures for zero-sum games and a partial converse to Blackwell ordering in standard Borel spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4992012)