Yi-Fei Chen

Distributed Algorithms for $\alpha$-Potential Functions in General-Sum Games

We study the problem of computing the tightest \(\alpha\)-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-ca...