Table of Contents
Fetching ...

Hierarchies of Beliefs and Measurable Uniformizations

Stuart Zoble

TL;DR

The paper investigates the Fundamental Theorem of Epistemic Game Theory under determinacy axioms, extending the equivalence between rationalizability and rationality with common belief in rationality to broader payoff classes and strategy spaces. It leverages interactive epistemics, universal type spaces, and measurable uniformization (MUP/MEA) to connect determinacy with real Gale-Stewart games and uniformization arguments. Under AD$_ ext{R}$ and its projective/determinacy variants, RAT$(E)=RCBR$(E) for analytic and projective payoffs, with extensions to Baire class one payoffs and Polish spaces; under Continuum Hypothesis, independence results yield a counterexample to the equivalence. The work highlights a deep interplay between descriptive set theory and epistemic game theory, identifying the limits and optimality of measurability assumptions via Solovay-model uniformization and large-cardinal considerations.

Abstract

We extend the Fundamental Theorem of Epistemic Game Theory to games with Baire class one payoffs and locally compact Polish strategy spaces, and under Projective Determinacy, to games with analytically measurable payoffs and arbitrary Polish strategy spaces. We show that in full generality, the statement that rationalizable strategies are consistent with rationality and common belief in rationality follows from the Axiom of Real Determinacy, has a characterization in terms of real Gale-Stewart games, fails under the Continuum Hypothesis, and in the framework of interactive epistemics is equivalent to the Measurable Uniformization Principle from the Solovay model.

Hierarchies of Beliefs and Measurable Uniformizations

TL;DR

The paper investigates the Fundamental Theorem of Epistemic Game Theory under determinacy axioms, extending the equivalence between rationalizability and rationality with common belief in rationality to broader payoff classes and strategy spaces. It leverages interactive epistemics, universal type spaces, and measurable uniformization (MUP/MEA) to connect determinacy with real Gale-Stewart games and uniformization arguments. Under AD and its projective/determinacy variants, RAT(E) for analytic and projective payoffs, with extensions to Baire class one payoffs and Polish spaces; under Continuum Hypothesis, independence results yield a counterexample to the equivalence. The work highlights a deep interplay between descriptive set theory and epistemic game theory, identifying the limits and optimality of measurability assumptions via Solovay-model uniformization and large-cardinal considerations.

Abstract

We extend the Fundamental Theorem of Epistemic Game Theory to games with Baire class one payoffs and locally compact Polish strategy spaces, and under Projective Determinacy, to games with analytically measurable payoffs and arbitrary Polish strategy spaces. We show that in full generality, the statement that rationalizable strategies are consistent with rationality and common belief in rationality follows from the Axiom of Real Determinacy, has a characterization in terms of real Gale-Stewart games, fails under the Continuum Hypothesis, and in the framework of interactive epistemics is equivalent to the Measurable Uniformization Principle from the Solovay model.

Paper Structure

This paper contains 8 sections, 41 theorems, 256 equations, 1 figure.

Key Result

Theorem 1

(Fundamental Theorem of EGT) The Rationalizable strategies and the Iteratively Undominated strategies, either in the more or less stringent sense, coincide with the strategies which are consistent with Rationality and Common Belief in Rationality in games with continuous payoffs and compact Polish s

Figures (1)

  • Figure 1: The Game $G_s$

Theorems & Definitions (116)

  • Theorem
  • Theorem
  • Definition 2.1
  • Definition 2.2
  • Proposition 2.3
  • proof
  • Definition 2.4
  • Remark 2.5
  • Remark 2.6
  • Remark 2.7
  • ...and 106 more