{"id":"arxiv/2610.05516","url":"https://arxiv.org/abs/2610.05516","tags":["cs.MA","cs.GT","eess.SY","math.OC"],"score":0,"title":"Distributed Algorithms for $α$-Potential Functions in General-Sum Games","domain":"cs.MA","source":"arxiv","authors":["Yifei Chen","Chinmay Maheshwari"],"reviews":0,"subject":"cs.MA","summary":"We study the problem of computing the tightest \\(α\\)-potential approximation of a general-sum game over continuous action spaces, within a prescribed class of potential functions and when each player has access only to its own utility function. The difficulty is twofold: the approximation error involves a worst-case search over an infinite set of unilateral deviations, and the required utility information is distributed across players. For a linear-in-parameters potential class, we use an exact finite-tuple reformulation that separates the problem into a global outer search over deviation…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}