Direkt zum Inhalt | Direkt zur Navigation

Eingang zum Volltext

Lizenz

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:bsz:25-opus-69432
URL: http://www.freidok.uni-freiburg.de/volltexte/6943/


Eilts, Stefan

Approximative Nash-Gleichgewichte in Netzwerk-Spielen

Approximative nash-equilibria in network games

Dokument1.pdf (874 KB) (md5sum: 3e53a2d8dfbb5db08f049a0cdfc3546f)

Kurzfassung in Deutsch

In dieser Dissertation werden Nash-Gleichgewichte in Netzwerkspielen betrachtet. Im Netzwerk-Erstellungs-Spiel wird die Baumvermutung widerlegt. Im Steiner-Wald-Spiel wird ein 2-Approximationsalgorithmus angegeben, welcher ein 3-approximatives Nash-Gleichgewicht ist. Der Algorithmus ist auf andere Netzwerkspiele übertragbar.


Kurzfassung in Englisch

In this thesis Nash equilibrium in network games are consier. In the network creation game the tree conjecture is disproved. In the Steiner forest game a 2-approximatvivealgorithm is indicated, which is a 3-approximative Nash equilibrium. The algorithm is transferable to other network games.


SWD-Schlagwörter: Spieltheorie , Netzwerk
Freie Schlagwörter (deutsch): Nash-Gleichgewicht
Freie Schlagwörter (englisch): gametheory, network
Institut: Institut für Informatik
Fakultät: Technische Fakultät (bisher: Fak. f. Angew. Wiss.)
DDC-Sachgruppe: Informatik
Dokumentart: Dissertation
Erstgutachter: Albers, Susanne (Prof. Dr.)
Sprache: Deutsch
Tag der mündlichen Prüfung: 15.05.2009
Erstellungsjahr: 2008
Publikationsdatum: 29.10.2009
Indexliste