Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees

Vartika Singh, Philip N. Brown

We consider a game theoretic approach to solve multi-agent coordination problems with submodular maximization objectives. It is known for such problems that the Nash equilibria for…