Zero-sum Stochastic Games with Asymmetric Information

09/03/2019
by   Dhruva Kartik, et al.
0

A general model for zero-sum stochastic games with asymmetric information is considered. For this model, a dynamic programming characterization of the value (if it exists) is presented. If the value of the zero-sum game does not exist, then the dynamic program provides bounds on the upper and lower values of the zero-sum game. This dynamic program is then used for a class of zero-sum stochastic games with complete information on one side and partial information on the other, that is, games where one player has complete information about state, actions and observation history while the other player may only have partial information about the state and action history. For such games, the value exists and can be characterized using the dynamic program. It is further shown that for this class of games, there exists a Nash equilibrium where the more informed player plays a common information belief based strategy and, this strategy can be computed using the dynamic program.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2021

Common Information Belief based Dynamic Programs for Stochastic Zero-sum Games with Competing Teams

Decentralized team problems where players have asymmetric information ab...
research
05/14/2020

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

In statistical decision theory involving a single decision-maker, one sa...
research
06/30/2019

N-Person Discrete-Time Dynamic Games of Asymmetric Information

This paper considers a class of N-person discrete-time dynamic games wit...
research
07/03/2003

BL-WoLF: A Framework For Loss-Bounded Learnability In Zero-Sum Games

We present BL-WoLF, a framework for learnability in repeated zero-sum ga...
research
10/08/2021

Computing an Optimal Pitching Strategy in a Baseball At-Bat

The field of quantitative analytics has transformed the world of sports ...
research
01/12/2023

An Approach to Stochastic Dynamic Games with Asymmetric Information and Hidden Actions

We consider in discrete time, a general class of sequential stochastic d...
research
04/25/2019

Smart Jammer and LTE Network Strategies in An Infinite-Horizon Zero-Sum Repeated Game with Asymmetric and Incomplete Information

LTE/LTE-Advanced networks are known to be vulnerable to denial-of-servic...

Please sign up or login with your details

Forgot password? Click here to reset