Consider repeated two-player games with perfect monitoring and discounting. We provide an algorithm that computes the …

Consider repeated two-player games with perfect monitoring and discounting. We provide an algorithm that computes the …

Consider repeated two-player games with perfect monitoring and discounting. We provide an algorithm that computes the …

We show that for many classes of symmetric two-player games, the simple decision rule 'imitate-if-better' can hardly be … game or a quasiconcave game. Our results apply to many interesting examples of symmetric games including 2 x 2 games …, Cournot duopoly, price competition, public goods games, common pool resource games, and minimum effort coordination games. …

equilibrium under fictitious play like learning processes. We use two 4 x 4 games each with a unique mixed Nash equilibrium; one … is stable and one is unstable under learning. Both games are versions of Rock-Paper-Scissors with the addition of a … fourth strategy, Dumb. Nash equilibrium places a weight of 1/2 on Dumb in both games, but the TASP places no weight on Dumb …

We investigate games whose Nash equilibria are mixed and are unstable under fictitious play-like learning processes. We … experience that the time average of play often converges in these “unstable” games, even while mixed strategies and beliefs … continue to cycle. This time average is related to the best response cycle first identified by Shapley (1964). For many games …

This chapter presents developments in the theory of stochastic games that have taken place in recent years. It … complements the contribution by Mertens. Major emphasis is put on stochastic games with finite state and action sets. In the zero … all discount factors close to zero. Extensions to non-zero-sum games are dealt with here. In particular, the proof of …

Stochastic games model repeated play with symmetric information. We analyze their value in the zero-sum case, and …

strategy, Dumb. The unique Nash equilibrium places a weight of 1/2 on Dumb in both games, but in one game the NE is stable …