 Perceptron versus automatonNo 07-58, Papers from Sonderforschungsbreich 504 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 Keywords: prisoner’s dilemma; finitely repeated games; machine games; automaton; perceptron; bounded complexity (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:mnh:spaper:2510 Access Statistics for this paper More papers in Papers from Sonderforschungsbreich 504 Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.