New framework finds closest potential games, revolutionizing game analysis.
Potential games are special games that are easy to analyze. This paper introduces a way to find games that are similar to potential games. By using a systematic framework and convex optimization, we can find the closest potential game to any given game. The study shows that these "near-potential" games also have some of the nice properties of potential games. This means we can understand how players might behave in these games and where the game might end up.