Perceptron versus automaton


Béal, Sylvain


[img]
Vorschau
PDF
dp07_58.pdf - Veröffentlichte Version

Download (285kB)

URL: https://ub-madoc.bib.uni-mannheim.de/2510
URN: urn:nbn:de:bsz:180-madoc-25104
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2007
Titel einer Zeitschrift oder einer Reihe: Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung
Band: 07-58
Ort der Veröffentlichung: Mannheim
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Rechtswissenschaft und Volkswirtschaftslehre > Sonstige - Fakultät für Rechtswissenschaft und Volkswirtschaftslehre
MADOC-Schriftenreihe: Sonderforschungsbereich 504 > Rationalitätskonzepte, Entscheidungsverhalten und ökonomische Modellierung (Laufzeit 1997 - 2008)
Fachgebiet: 330 Wirtschaft
Fachklassifikation: JEL: C73 C72 ,
Normierte Schlagwörter (SWD): Gefangenendilemma , Automat , Theorie
Freie Schlagwörter (Englisch): 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
Zusätzliche Informationen:

Dieser Eintrag ist Teil der Universitätsbibliographie.

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




+ Zitationsbeispiel und Export

Béal, Sylvain (2007) Perceptron versus automaton. Mannheim [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen