Games with frequency-dependent stage payoffs

Abstract

Games with frequency-dependent stage payoffs (FD-games), are infinitely repeated non-cooperative games played at discrete moments in time called stages. The stage payoffs depend on the action pair actually chosen, and on the relative frequencies with which all actions were chosen before.

We assume that players wish to maximize their expected (limiting) average rewards over the entire time-horizon. We prove an analogy to, as well as an extension of the (perfect) Folk Theorem. Each pair of rewards in the convex hull of all individually-rational jointly-convergent pure-strategy rewards can be supported by an equilibrium. Moreover, each pair of rewards in same set giving each player strictly more than the threat-point-reward, can be supported by a subgame-perfect equilibrium. Under a pair of jointly-convergent strategies, the relative frequency of each action pair converges in the long run.