Abstract:Except for special classes of games, there is no systematic framework for analyzing the dynamical properties of multi-agent strategic interactions. Potential games are one such special but restrictive class of games that allow for tractable dynamic analysis. Intuitively, games that are "close" to a potential game should share similar properties. In this paper, we formalize and develop this idea by quantifying to what extent the dynamic features of potential games extend to "near-potential" games.We study conve… Show more
“…2, i.e., I = {1, 2, 3}, C i = {1, 2} for every i, and G 13 > G 12 , G 21 > G 23 , and G 32 > G 31 † † . The game does not have a Nash equilibrium, i.e., for every channel allocation, at least one pair has an incentive to change his/her channel.…”