Ubung zu Algorithmische Spieltheorie - ZAIK

Universität zu Köln
Institut für Informatik
Dr. O. Schaudt
A. van der Grinten
Übung zu Algorithmische Spieltheorie
Blatt Nr. 12
Dieses Übungsblatt muss bis zum 06.02.2017, vor der Übung abgegeben werden. Schreiben Sie Ihren
Namen und Ihre Übungsgruppe oben auf die Abgabe!
Allgemeine Hinweise
• Die Abgabe der Aufgaben erfolgt in den entsprechend beschrifteten Briefkasten in der 5. Etage
des Weyertal 121.
Aufgabe 1: Starke Nash-Gleichgewichte (Bewertet)
(a) Finden Sie ein Beispiel für ein atomares Routingspiel, dass ein reines, aber kein starkes NashGleichgewicht besitzt.
(b) Finden Sie ein Beispiel für ein Standortspiel, dass ein reines, aber kein starkes Nash-Gleichgewicht
besitzt.
1

Download Report