Kuhn's Equivalence Theorem for Games in Product Form

04/12/2021
by   Benjamin Heymann, et al.
0

We propose an alternative to the tree representation of extensive form games. Games in product form represent information with σ-fields over a product set, and do not require an explicit description of the play temporality, as opposed to extensive form games on trees. This representation encompasses games with a continuum of actions, randomness and players, as well as games for which the play order cannot be determined in advance. We adapt and prove Kuhn's theorem-regarding equivalence between mixed and behavioral strategies under perfect recall-for games in product form with continuous action sets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/26/2020

Kuhn's Equivalence Theorem for Games in Intrinsic Form

We state and prove Kuhn's equivalence theorem for a new representation o...
research
01/06/2022

Strategic form games and an Index Theory for Extensive form games

We present an index theory of equilibria for extensive form games. This ...
research
12/31/2020

Formal Game Grammar and Equivalence

We develop methods to formally describe and compare games, in order to p...
research
04/19/2022

A tutorial for computer scientists on finite extensive games with perfect information

We provide a self-contained introduction to finite extensive games with ...
research
02/12/2015

Computing rational decisions in extensive games with limited foresight

We introduce a class of extensive form games where players might not be ...
research
05/19/2021

Modeling Precomputation In Games Played Under Computational Constraints

Understanding the properties of games played under computational constra...
research
09/23/2020

Optimal Strategies in Weighted Limit Games

We prove the existence and computability of optimal strategies in weight...

Please sign up or login with your details

Forgot password? Click here to reset