English

Kuhn's Equivalence Theorem for Games in Product Form

Computer Science and Game Theory 2022-07-14 v2 Optimization and Control

Abstract

We propose an alternative to the tree representation of extensive form games. Games in product form represent information with σ\sigma-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.

Keywords

Cite

@article{arxiv.2104.05249,
  title  = {Kuhn's Equivalence Theorem for Games in Product Form},
  author = {Benjamin Heymann and Michel de Lara and Jean-Philippe Chancelier},
  journal= {arXiv preprint arXiv:2104.05249},
  year   = {2022}
}