stat.MLOct 12, 2026

Equilibrium Learning in Unbounded Stochastic Games with Gaussian Transitions

Authors: Jonathan Anthony Mavroforas, Fred Roosta

Organizations: School of Mathematics and Physics The University of Queensland, Brisbane, Australia

Abstract

Learning equilibria from data is difficult when several decision makers interact indefinitely and the system state has no prescribed bounds. We examine discounted general-sum stochastic games with compact action sets and an unknown nonlinear drift observed through Gaussian transition noise. The proposed procedure uses a single uninterrupted trajectory to update Gaussian-process models of the drift and to solve successively refined finite games. We prove a perturbation result showing that stability of equilibrium selection, together with uniform KL accuracy of Gaussian transition models, is sufficient for regional uniform convergence of the induced values and approximate Nash behavior in the original game. The region specifies where the guarantees are evaluated; strategies and dynamics continue to act on the entire Euclidean state space. For GP estimators, simultaneous confidence bounds yield a rate controlled by posterior uncertainty, kernel information gain, and joint-state dimension. Numerical studies illustrate how kernel choice and dimension appear in the predicted convergence behavior.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Robust PAC Learning of Concurrent Stochastic Games

    Sep 3, 2026Angel Y. He, David ParkerGame TheoryRobust RL

  2. Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains

    Oct 1, 2026S. Rasoul EtesamiGame TheoryOnline Mirror Descent

  3. Decentralized Best-Response-Based Learning in Two-Player Zero-Sum Stochastic Games: A Finite-Sample Analysis

    Sep 2, 2024Zaiwei Chen, Kaiqing Zhang, Eric Mazumdar +2Nash EquilibriumGame Theory