[Back]

P. Breitegger:
"Zelluläre Automaten und deren Anwendung in der Spieltheorie";
Supervisor: A. Mehlmann; Institut für Wirtschaftsmathematik, E 105-4, 2010; final examination: 2010-04-20.

Diese Diplomarbeit ist in zwei Teile gegliedert. Der erste Teil gibt einen Über-
blick über die Theorie der ein- und zweidimensionalen zellulären Automaten.
Im zweiten Teil werden deren Anwendungsmöglichkeiten in der Spieltheorie
diskutiert. Dabei liegt der Fokus auf zellulären Spielen, welche eine Erwei-
terung zellulärer Automaten darstellen. Zunächst werden eindimensionale
zelluläre Spiele, wie das zelluläre Chicken- und das zelluläre Hirschjagdspiel
betrachtet. Durch die Identi...kation eines Bimatrixspiels mit einem elementa-
ren zellulären Automaten, kann im Falle des Hirschjagd-Spiels die Frage der
Gleichgewichtsauswahl zufriedenstellend beantwortet werden. Abschließend
wird mit Hilfe eines zweidimensionalen zellulären Automaten untersucht, in-
wiefern räumliche E¤ekte hinreichend für die Entstehung von Kooperation
sein können.

cellular automata, game theory