acceptodds
Desk rejected at ICLR 2027

Fast Offline Equilibrium Learning in -Potential Games

Desk rejected at ICLR 2027, so left out of the paper lists and the map.

Abstract

An -potential game is a multi-player non-cooperative interaction in which a global potential function tracks individual player incentives up to a structural bias . While identifying a Nash Equilibrium (NE) in generic general-sum games is known to be computationally intractable, the potential game structure provides a scalar objective whose approximate maximizers yield approximate equilibria. In this paper, we study the offline learning of NE in -potential games using KL regularization. To analyze this process, we propose a novel Reference-Anchored offline data coverage framework that anchors data requirements to a known reference policy rather than an unknown optimum. Building on this, we propose Offline Potential Mirror Descent (OPMD), a decentralized algorithm that achieves an accelerated statistical rate for the regularized game, compared with the rate typical of unregularized offline multi-agent learning. To our knowledge, this work characterizes the first fast-rate offline learning approach for -potential games.

Primary area:
learning theory
Keywords:
α-potential games, offline multi-agent learning, Nash equilibrium, mirror descent, fast statistical rates

Related papers

Discussion (0)

Sign in to comment.