PERCEPTRON VERSUS AUTOMATON∗

Sylvain Béal

No 07-58, Sonderforschungsbereich 504 Publications from Sonderforschungsbereich 504, Universität Mannheim, Sonderforschungsbereich 504, University of Mannheim

Abstract: We study the finitely repeated prisoner’s dilemma in which the players are restricted to choosing strategies which are implementable by a machine with a bound on its complexity. One player must use a finite automaton while the other player must use a finite perceptron. Some examples illustrate that the sets of strategies which are induced by these two types of machines are different and not ordered by set inclusion. The main result establishes that a cooperation in almost all stages of the game is an equilibrium outcome if the complexity of the machines players may use is limited enough. This result persists when there are more than T states in the player’s automaton, where T is the duration of the repeated game. We further consider the finitely repeated prisoner’s dilemma in which the two players are restricted to choosing strategies which are implementable by perceptrons and prove that players can cooperate in most of the stages provided that the complexity of their perceptrons is sufficiently reduced.

Pages: 28 pages
Date: 2007-08-06
New Economics Papers: this item is included in nep-evo
Note: Financial support from the Deutsche Forschungsgemeinschaft, SFB 504, at the University of Mannheim, is gratefully acknowledged.
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sfb504.uni-mannheim.de/publications/dp07-58.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:xrs:sfbmaa:07-58

Ordering information: This working paper can be ordered from

Access Statistics for this paper

More papers in Sonderforschungsbereich 504 Publications from Sonderforschungsbereich 504, Universität Mannheim Contact information at EDIRC., Sonderforschungsbereich 504, University of Mannheim
Bibliographic data for series maintained by Carsten Schmidt ( this e-mail address is bad, please contact ).