Finden des einzigen Nash-Gleichgewichts !

[yannikst]

Hallo Leute !

Und zwar geht es in einer Aufgabe darum, das einzige Nash-Gleichgewicht zu finden. Ich habe schon hier diesen Algorythmus ausprobiert, aber weiß nicht, ob man den hier und vor allem immer so anwenden kann, da ich keine Lösung finde.... Hier mal die Aufgabe. Ich hoffe, dass mir jemand sagen kann, was die Lösung ist und natürlich bitte auch mit Begründung und Rechenweg/Vorgehensweise - Vielen herzlichen Dank schon mal im Voraus ! ;-)

 

[marcel2112]

ich würde sagen b), c), d), f)

begründung, hmmm.
also ich bin wie folgt vorgegangen haben mir die werte der spieler angesehen und habe jeweils die spalten bzw. zeilen maxima ermittelt.
das heißt du schaust dir zuerst die spalte berta links an und schaust welche der zahlen in der spalte vorne die maximale ist. also 10, 11, 7. 11 ist somit max. dann berta zentral 3, 0, 5 und zum schluß berta rechts 7, 6, ? Somit weißt du das die gesuchte zahl <7 sein muß.
dann schaust du dir antons zeilen an. du beginnst mit oben und nimmst die hinteren zahlen also für oben hast du 5, 6, 7. 7 ist max. für zentral hast du 4, 0, 2 also die 4 und für unten 10, 2, ? hier muß die zahl also <10 sein.

gucken wir uns mal die alternativen an.
a) 8/10 würde bedeuten, dass du ein weiteres nash-gg hättest da 8 spaltenmax. und 10 zeilenmax. ist.
b) 0/0 ist richtig weil kein nash-gg entstehen kann da beide werte nicht max. sind
c) 8/9 geht auch, da zwar 8 max. ist aber 9<10 ist
d) 6/12 geht ebenfalls 12 max. aber 6<7
e) 10/10 geht nicht, das sonst wieder nash-gg da beide max.
f) 5/11 geht auch s. 6/12

ich hoffe ich konnte dir ein stück weit helfen

 

[yannikst]

Ok., so weit ich das jetzt evrstanden habe, bist du auf mehrere Lösungen gekommen!? Aber es ist ja gefragt, bei welchen Werten es das EINZIGE NGG ist !?... Kommt halt auch auf mehrere....

 

[Skyte]

Ja, es ist wie marcel2112 gesagt hat, alles geht außer 8/10 und 10/10.

Aber es ist ja gefragt, bei welchen Werten es das EINZIGE NGG ist !?

Na wenn du die Frage so formulierst, dann ist es ja klar, dass es mehrere Antworten sein können.

Bloß in der Fragestellung heißt es "welches Zahlenpaar" und nicht "welche Zahlenpaare" - das ist die Stelle, wo man sagen könnte, dass nur 1 gesucht ist.
Aber nach dem Algorithmus aus Wikipedia gibt es eben mehrere Lösungen.

 

[yannikst]

Na wenn du die Frage so formulierst, dann ist es ja klar, dass es mehrere Antworten sein können.

Moment mal.... die anfängliche Aufgabe ist 1:1 von einer ehemaligen Klausur eines Studiums ! Du kannst nicht behauptet, sie sei falsch oder falsch gestellt... Was ich in meinem 2. Posting schrieb, hat nichts mit den Antworten meines "Nach-Posters" zu tun !

 

[Ganz schön hart]

c)

Bei allen anderen Alternativen würden sich zumindest mehrere Gleichgewichte ergeben.

 

[Skyte]

c)

Bei allen anderen Alternativen würden sich zumindest mehrere Gleichgewichte ergeben.

Ajo.

Ich hoffe, dass mir jemand sagen kann, was die Lösung ist und natürlich bitte auch mit Begründung und Rechenweg/Vorgehensweise

Wie soll sich überhaupt z.b. bei 0/0 ein Gleichgewicht bilden? o0

Moment mal.... die anfängliche Aufgabe ist 1:1 von einer ehemaligen Klausur eines Studiums ! Du kannst nicht behauptet, sie sei falsch oder falsch gestellt...

Lol? Ich hab dich nur zitiert. Wenn du selbst schreibst, die Frage ist "Bei welchen Werten", dann impliziert das ja schon fast mehrere Lösungen.
Und wie gesagt, die Frage im Bild ( ImageShack - Hosting :: aufgabehd0.jpg ) lautet "Welches Zahlenpaar" - was ja nun für 1 Lösung spricht.

Wo hab ich bitte behauptet, dass die Frage falsch bzw. falsch gestellt ist? o0

 

[Ganz schön hart]

Wie soll sich überhaupt z.b. bei 0/0 ein Gleichgewicht bilden? o0

Wenn ein anderer Fall -1/-1 ist

 

[Skyte]

Wenn ein anderer Fall -1/-1 ist

Die Tabelle ist doch vorgegeben. Und da gibs kein -1/-1.

 

[Ganz schön hart]

Die Tabelle ist doch vorgegeben. Und da gibs kein -1/-1.

Ich meinte das rein theoretisch. Deine Aussage hörte sich so an, als wenn es grds. kein Gleichgewicht bei 0/0 geben könnte.

 

[Skyte]

Nee, es geht darum, dass du gesagt hast:

c)

Bei allen anderen Alternativen würden sich zumindest mehrere Gleichgewichte ergeben.

Dann meinte ich: Was ist z.b. mit 0/0? Also dass es halt mehrere Lösungen gibt.

 

[marcel2112]

also ich hab mir nochmal die aufgabenstellung angeschaut und da steht zwar welches zahlenpaar muß man einsetzen damit zentral/links das einzige ngg ist, aber ich erhalte mehrere lösungen und um rechts/unten ein weiteres ngg zu bekommen muß der wert des spaltenspielers >=7 und der des zeilenspielers >=10 sein.

 

[Ganz schön hart]

Nee, es geht darum, dass du gesagt hast:


Dann meinte ich: Was ist z.b. mit 0/0? Also dass es halt mehrere Lösungen gibt.

Achso, sorry.

Also, ich denke einmal, was die meisten hier verwirrt ist lediglich die Aufgabenstellung. Es soll hier kein weiteren Gleichgewicht gefunden werden, sondern 11/4 soll das einzige NGG sein - in seinem ersten Post schreibt der Ersteller auch etwas falsches:

Und zwar geht es in einer Aufgabe darum, das einzige Nash-Gleichgewicht zu finden.

Es geht nicht darum, dass Gleichgewicht zu finden, sondern die Gleichung, die 11/4 zum Gleichgewicht werden lässt!

Die Seite mit der Aufgabe ist momentan nicht aufrufbar. Durch entsprechendes Einsetzen und unter Zuhilfenahme des Algorithmus ergibt sich 8/9. Habe das allerdings heute morgen nur berflogen, werde das noch einmal überprüfen...

EDIT:
So, die Site geht wieder.

ZU deiner Frage: Wenn du 0/0 einsetzt, ergibt sich ein Gleichgewicht bei 7/7.

Bei 8/10 liegt ein Gleichgewicht bei 8/10 - zusätzlich
Bei 6/12 liegt ein Gleichgewicht bei 7/7 - zusätzlich
Bei 10/10 liegt ein Gleichgewicht bei 10/10 - zusätzlich
Bei 5/11 liegt ein Gleichgewicht bei 7/7 - zusätzlich

Wenn du jetzt aber 8/9 einsetzt, spielt Spieler A
- wenn B links spielt 11
- wenn B Mitte spielt 5
- wenn B Rechts spielt 8

Spieler B spielt
- wenn A oben spielt 7
- wenn A Mitte spielt 4
- wenn A unten spielt 10

Demnach gibt es bei 11/4 das einzige NGG.

 

[marcel2112]

Mein Vorredner bzw. Vorschreiber hat recht nur c) ist korrekt!

Hatte mich nur auf das NGG 11,4 konzentriert und oben,rechts aus dem Auge verloren.

Sorry. Hätte doch auf meinen Bauch hören sollen der mir direkt c) gesagt hat.

 

[Ganz schön hart]

Einem geschulten Auge fällt die 8/9 auch sofort auf, weil beide Zahlen ansonsten nicht vertreten sind, wohingegen die 0 oder 6 etc. bereits mehrmals in der Auszahlungsmatrix vorhanden sind

 

[marcel2112]

in meinen vwl bzw. soziologie klausuren sind die aufgaben auch nie so gestellt worden. wir mußten die ngg oder pareto zustände finden.

 

[Skyte]

Wenn du 0/0 einsetzt, ergibt sich ein Gleichgewicht bei 7/7.

Ha lol, selbstverständlich. :D
Mir erging es da wie marcel2112.

Hatte mich nur auf das NGG 11,4 konzentriert und oben,rechts aus dem Auge verloren.

Naja dann dürfte ja nun jede Einzelheit dieser Aufgabe geklärt sein.

 

[Ganz schön hart]

Ich LIEBE Spieltheorie!

 

[marcel2112]

wer nicht? solange der diskontfaktor außen vor bleibt

 

[yannikst]

Ok Leute !

Erst mal danke für all die Hilfe und Antworten ! Aber wie kann dieses Ergebnis dann nun erklärt werden ?