10182

# Iterated Games

Often players in a scenario that can be modeled as a strategic form game engage in repeated interactions with each other. In such instances, their selection of a strategy on a given "iteration" may depend on their history of previous interactions. By way of example, a player might start by playing strategy 1 and continue playing it unless the history of interactions were such that the opposing player had played 0 on his/her last two turns. This Demonstration permits a selection for each player from the 2,097,152 (2^21) strategies that depend on the prior two interactions of the players. It shows the resulting "directed graph" of histories the players could observe, the steady-state cycle of histories that will be observed, the payoffs from the selected strategic form game, and the mean payoffs received by the players in the steady state.

### DETAILS

Histories that are part of the steady-state cycle are shown as framed.
There are 2^42 (≈ 4.4 trillion) possible strategy combinations that the players can employ in this game and that can be selected using the two top sliders.
A "tit-for-tat" strategy can be implemented by having player 1 use strategy 1398101 and by having player 2 use strategy 1973785.

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.