Perceptron versus automaton


Béal, Sylvain


[img]
Preview
PDF
dp07_58.pdf - Published

Download (285kB)

URL: https://ub-madoc.bib.uni-mannheim.de/2510
URN: urn:nbn:de:bsz:180-madoc-25104
Document Type: Working paper
Year of publication: 2007
The title of a journal, publication series: Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung
Volume: 07-58
Place of publication: Mannheim
Publication language: English
Institution: School of Law and Economics > Sonstige - Fakultät für Rechtswissenschaft und Volkswirtschaftslehre
MADOC publication series: Sonderforschungsbereich 504 > Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung (Laufzeit 1997 - 2008)
Subject: 330 Economics
Classification: JEL: C73 C72 ,
Subject headings (SWD): Gefangenendilemma , Automat , Theorie
Keywords (English): prisoner’s dilemma , finitely repeated games , machine games , automaton , perceptron , bounded complexity
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
Additional information:




Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadata export


Citation


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item