Kuhn's Equivalence Theorem for Games in Intrinsic Form

06/26/2020
by   Benjamin Heymann, et al.
0

We state and prove Kuhn's equivalence theorem for a new representation of games, the intrinsic form. First, we introduce games in intrinsic form where information is represented by σ-fields over a product set. For this purpose, we adapt to games the intrinsic representation that Witsenhausen introduced in control theory. Those intrinsic games do not require an explicit description of the play temporality, as opposed to extensive form games on trees. Second, we prove, for this new and more general representation of games, that behavioral and mixed strategies are equivalent under perfect recall (Kuhn's theorem). As the intrinsic form replaces the tree structure with a product structure, the handling of information is easier. This makes the intrinsic form a new valuable tool for the analysis of games with information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2021

Kuhn's Equivalence Theorem for Games in Product Form

We propose an alternative to the tree representation of extensive form g...
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
06/24/2022

Notes on presheaf representations of strategies and cohomological refinements of k-consistency and k-equivalence

In this note, we show how positional strategies for k-pebble games have ...
research
01/26/2022

Different strokes in randomised strategies: Revisiting Kuhn's theorem under finite-memory assumptions

Two-player (antagonistic) games on (possibly stochastic) graphs are a pr...
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
05/09/2012

Temporal Action-Graph Games: A New Representation for Dynamic Games

In this paper we introduce temporal action graph games (TAGGs), a novel ...

Please sign up or login with your details

Forgot password? Click here to reset