• Keine Ergebnisse gefunden

µn) ein gemischtes Nash-Gleichgewicht in einem Spiel Γ

N/A
N/A
Protected

Academic year: 2021

Aktie "µn) ein gemischtes Nash-Gleichgewicht in einem Spiel Γ"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lehr- und Forschungsgebiet

Mathematische Grundlagen der Informatik RWTH Aachen

Prof. Dr. E. Grädel, T. Ganzow, Ł. Kaiser

SS 2009

10. Übung Logik und Spiele

Abgabe : bis Dienstag, den 14. 7. um 12:00 Uhr am Lehrstuhl oder in der Vorlesung.

Aufgabe 1

(a) Wir betrachten das durch die folgende Matrix gegebene 2-Personen-Spiel:

"

(2,5) (1,1) (4,3) (2,3)

#

Hat dieses Spiel

(i) ein Gleichgewicht in dominanten Strategien?

(ii) ein reines Nash-Gleichgewicht?

(b) Ist für alle Spiele jedes Gleichgewicht in dominanten Strategien auch ein Nash-Gleichgewicht?

(c) Geben Sie ein endliches Zwei-Personen-Spiel in strategischer Form an, das ein eindeutiges (reines) Nash-Gleichgewicht hat, so dass beide Gleichgewichts-Strategien von einer anderen Strategie des jeweiligen Spielers dominiert werden.

Aufgabe 2

(a) Seiµ = (µ1, . . . , µn) ein gemischtes Nash-Gleichgewicht in einem Spiel Γ. Zeigen Sie, dass für jeden Spieler iund jedes Paar von Strategiens∈supp(µi) und s0 ∈Si gilt:

pbi(s, µ−i)≥pbi(s0, µ−i).

(b) Geben Sie alle Nash-Gleichgewichte in gemischten Strategien für das Spiel der Reisenden aus der Vorlesung an.

Hinweis: Zeigen Sie, dass ein Strategieprofil (µ1, µ2) genau dann ein Nash-Gleichgewicht ist, wenn auch (µ2, µ1) ein Nash-Gleichgewicht ist. Verwenden Sie weiterhin den Satz aus Aufgabenteil (a).

Aufgabe 3

Ein endliches Spiel Γ = N,(Si)i∈N,(pi)i∈N in strategischer Form heißt Potential-Spiel, falls eine Potentialfunktion Φ :S Rexistiert, so dass für alle Strategieprofiles= (s1, . . . , sn)∈S, alle Spieler iund alles0i ∈Si gilt:

Φ(si, s−i)Φ(s0i, s−i) =pi(si, s−i)−pi(s0i, s−i).

Zeigen Sie, dass jedes Potential-Spiel ein Nash-Gleichgewicht in reinen Strategien besitzt.

http://logic.rwth-aachen.de/Teaching/LS-SS09/

Referenzen

ÄHNLICHE DOKUMENTE

Kräfte statt an Volumenelement an den Schwerpunkt anreifen lässt, ändert sich weder die resultierenden Kraft noch das resultierende Drehmoment.. Wenn an alle Elemente des

Kräfte statt an Volumenelement an den Schwerpunkt anreifen lässt, ändert sich weder die resultierenden Kraft noch das resultierende Drehmoment. Wenn an alle Elemente des

Welche Besonderheiten treten auf, die bei endlichen Strategieräumen nicht möglich

Diejenigen Spieler deren Zahl am nächsten bei 2 3 des Mittelwertes aller gewählten Zahlen liegt, teilen den Gewinn gleichmäßig untereinander auf.. (a) Gibt es Zahlen 1 ≤ x ≤ K ,

Mathematische Grundlagen der Informatik RWTH

Rudolf Nelson, biog. Berlin, 1967); Wolfgang Victor Rutt- kowski, Das literarische Chanson in Deutschland (Berne and Mu- nich, 1966); Hösch, Kabarett: Dietrich Schulz-Koehn, Vive la

Wenn wir die Gleichgewichtskonstante kennen, können wir vorhersagen, ob sich ein Reaktionsgemisch im Gleichgewicht befindet oder nicht, und wir können die Richtung der..

Die Bestrahlung mit UV-Licht sollte im leicht abgedunkelten Raum erfolgen, auch dürfen die belichteten Bakterienplatten anschließend nicht mehr dem Tageslicht ausgesetzt