EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection

Ruifan Yang, Manxi Wu

ACM SIGMETRICS Performance Evaluation Review · 20.07.2026 · 54 (1) · 103-105

DOI: 10.1145/3820171.3806849 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 27.07.2026. Verfasst von Ruifan Yang und 1 weiteren Autor:innen. Die Arbeit nennt 3 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a new hypothesis testing-based learning dynamics in which players update their strategies by combining hypothesis testing with utility-driven exploration. In this dynamics, each player forms beliefs about opponents' strategies and episodically tests these beliefs using empirical observations. Beliefs are resampled either when the hypothesis test is rejected or through exploration, where the probability of exploration decreases with the player's (transformed) utility. In general finite normal-form games, we show that the learning process converges to a set of approximate Nash equilibria and, more importantly, to a refinement that selects equilibria maximizing the minimum (transformed) utility across all players. Our result establishes convergence to equilibrium in general finite games and reveals a novel mechanism for equilibrium selection induced by the structure of the learning dynamics.

Zitieren

APA

Yang, R., & Wu, M. (2026). Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection. ACM SIGMETRICS Performance Evaluation Review, 54(1), 103-105. https://doi.org/10.1145/3820171.3806849

Vancouver

Yang R, Wu M. Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection. ACM SIGMETRICS Performance Evaluation Review. 2026;54(1):103-105. doi:10.1145/3820171.3806849

BibTeX
@article{Yang2026,
  author = {Yang, Ruifan and Wu, Manxi},
  title = {Learning with Episodic Hypothesis Testing in General Games: A Framework for Equilibrium Selection},
  journal = {ACM SIGMETRICS Performance Evaluation Review},
  year = {2026},
  volume = {54},
  number = {1},
  pages = {103--105},
  doi = {10.1145/3820171.3806849}
}
Kostenlos starten →