Cooperation, Repetition, and Automata

  title={Cooperation, Repetition, and Automata},
  author={Abraham Neyman},
This talk studies the implications of bounding the complexity of players' strategies in long term interactions. The complexity of a strategy is measured by the size of the minimal automaton that can implement it. A nite automaton has a nite number of states and an initial state. It prescribes the action to be taken as a function of the current state and its next state is a function of its current state and the actions of the other players. The size of an automaton is its number of states. The… CONTINUE READING

From This Paper

Topics from this paper.
15 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

Repeated Games with Bounded Complexity,

  • E. Ben-Porath
  • 1986
Highly Influential
7 Excerpts

The Big Match,"Ann

  • D. Blackwell, T. S. Ferguson
  • Math.
  • 1968
Highly Influential
4 Excerpts

Repeated games with nite automata,

  • E. Ben-Porath
  • 1993
Highly Influential
5 Excerpts

Bounded Complexity Justi es Cooperation

  • A. Neyman
  • 1985
Highly Influential
3 Excerpts

Many Players with Bounded Recall in In nite Repeated

  • E. Lehrer
  • 1994

Bounded Rationality and Strategic Complexity

  • E. Kalai
  • 1990

Cooperation and Bounded Recall,

  • R. J. Aumann, S. Sorin
  • 1990

Small Talk and Cooperation: A Note on

  • E. Zemel
  • 1989

Stochastic Games with Automata", (Hebrew) MSc

  • M. Amitai
  • 1989
1 Excerpt

Finite Rationality and Interpersonal

  • E. Kalai
  • 1988

Similar Papers

Loading similar papers…