Does randomization matter in dynamic games?

12/30/2019
by   Enxian Chen, et al.
0

This paper investigates mixed strategies in dynamic games with perfect information. We present an example to show that a player may obtain higher payoff by playing mixed strategy. By contrast, the main result of the paper shows that every two-player dynamic zero-sum game with nature has the no-mixing property, which implies that mixed strategy is useless in this most classical class of games. As for applications, we show the existence of pure-strategy subgame-perfect equilibria in two-player zero-sum games with nature. Based on the main result, we also prove the existence of a universal subgame-perfect equilibrium that can induce all the pure-strategy subgame-perfect equilibria in such games. A generalization of the main result for multiple players and some further results are also discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2021

Well-Founded Extensive Games with Perfect Information

We consider extensive games with perfect information with well-founded g...
research
12/30/2019

Equilibrium refinements in games with many players

This paper introduces three notions of perfect equilibrium for games wit...
research
10/20/2019

Overcoming Free-Riding in Bandit Games

This paper considers a class of experimentation games with Lévy bandits ...
research
02/19/2020

Simultaneous games with purchase of randomly supplied perfect information: Oracle Games

We study the role of costly information in non-cooperative two-player ga...
research
08/21/2020

Search for a moving target in a competitive environment

We consider a discrete-time dynamic search game in which a number of pla...
research
09/09/2021

Multiple Oracle Algorithm For General-Sum Continuous Games

Continuous games have compact strategy sets and continuous utility funct...
research
07/11/2023

Iterated Elimination of Weakly Dominated Strategies in Well-Founded Games

Recently, in [K.R. Apt and S. Simon: Well-founded extensive games with p...

Please sign up or login with your details

Forgot password? Click here to reset