A potentialization algorithm for games with applications to multi-agent learning in repeated games

Philipp Lakheshar, Sharwin Rezagholi

We investigate an algorithm that assigns to any game in normal form an approximating game that admits an ordinal potential function. Due to the properties of potential games, the a…