arXiv Science⌕ Search

arXiv · 2611.13335

Universally Measurable Sets and Correlated Equilibria

Abstract

We study alternate definitions of correlated equilibrium in games with Polish strategy spaces. We first consider universally measurable decision problems equipped with a measure assignment and a prior, comparing deviation stability with the stronger requirement of conditional rationality. We show they are equivalent for Borel measurable problems, but their equivalence for all analytically measurable problems depends on the model of set theory. The full equivalence follows from $\mathsf{MUP}$, while a nonmeasurable set of reals yields a counterexample. When the set of strategies which are best responses to their assigned measures is measurable by the prior, we characterize the equivalence by the principle $\mathsf{MUP}^{\mathsf{UM}}$, which holds in a model of Larson--Neeman--Shelah. The results carry over to games, where we further show that conditionally rational priors must concentrate on $\text{RCBR}$ strategies, while deviation stable priors may fail to do so even in games with analytically measurable payoffs. This provides an epistemic justification for defining a correlated equilibrium as a conditionally rational prior.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Stuart Zoble. 2026-11-09. Universally Measurable Sets and Correlated Equilibria. https://arxiv.science/abs/2611.13335

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

A Dubnov-Ivanov-Nagata-Higman Theorem for NIP nilrings

We prove that NIP nilrings of bounded nilexponent are nilpotent. We also deduce that NIP $ω$-categorical $n$-Engel Lie algebras of characteristic $p>n$ are nilpotent, yielding a case of the Lie algebra analogous of Wilson conjecture for $ω$-categorical groups.

math.LO↗

What David Teaches Goliath: An Inevitable Extension of ZFC

We examine the metamathematical significance of the Levy scheme $Λ$, which asserts, for each natural number $n$, the existence of an $n$-Mahlo cardinal $κ$ such that $V_κ\prec_{Σ_n}V$. Several seemingly unrelated results arrive at $\mathsf{ZFC}+Λ$: comparisons with the model theory of arithmetic and finite set theory; class theories in which $\mathsf{Ord}$ has the tree property; set theories with a proper class of indiscernibles; and interpretations of ordinary set theory in Cantorian parts of models of $\mathsf{NFUA}$, an extension of Quine--Jensen set theory $\mathsf{NFU}$. Taken together, these results suggest that $\mathsf{ZFC}+Λ$ is an inevitable extension of $\mathsf{ZFC}$ when certain metamathematical phenomena familiar from the microcosm of hereditarily finite sets are transported to the macrocosm of all sets.

math.LO↗