Titelaufnahme

Titel
Algorithmische Spieltheorie : effiziente Algorithmen zur Bestimmung spieltheoretischer Lösungen / von Markus Pecher und Markus Riedl
VerfasserRiedl, Markus ; Pecher, Markus
Begutachter / BegutachterinMehlmann, Alexander
Erschienen2010
Umfang115 S. : Ill., graph. Darst.
HochschulschriftWien, Techn. Univ., Dipl.-Arb., 2010
Anmerkung
Zsfassung in engl. Sprache
SpracheDeutsch
DokumenttypDiplomarbeit
Schlagwörter (DE)Spieltheorie / Algorithmus / Nash-Gleichgewicht / evolutionär stabile Strategie
Schlagwörter (EN)game theory / algorithm / Nash equilibrium / evolutionary stable strategy
URNurn:nbn:at:at-ubtuw:1-43991 Persistent Identifier (URN)
Zugriffsbeschränkung
 Das Werk ist frei verfügbar
Dateien
Algorithmische Spieltheorie [2.11 mb]
Links
Nachweis
Klassifikation
Zusammenfassung (Englisch)

In recent years computers became more and more important in the area of game theory. As a consequence a new field called algorithmic game theory arose, which deals with both the design of efficient algorithms for finding winning strategies and the analysis of the complexity of games. This diploma thesis gives a short introduction to this topic and presents various algorithms for finding Nash equilibria, evolutionary stable strategies and algorithms in cooperative games. A couple of examples illustrate their functioning and a comparison of the algorithms is carried out.