- Offizieller Beitrag
Hi,
hat hier einer Ahnung von Spieltheorie?
Im speziellen die Spiele auf Graphen interessieren mich da. (oder müssen mich interessieren)
Hi,
hat hier einer Ahnung von Spieltheorie?
Im speziellen die Spiele auf Graphen interessieren mich da. (oder müssen mich interessieren)
Sagen wir es so: Ich hatte einiges dazu im Studium, ist aber eine Weile her ;). Vielleicht kann ich trotzdem was dazu sagen, wenn du konkrete Fragen hast...
Ich habe hier ein "tolles" Paper auf englisch.
Es geht da um positionelle Strategien.
Was sind "mean-payoff games" und "discount games"?
Dann habe ich noch ein Übersetzungproblem:
"After an infinite number of moves we obtain an infinite path in G that we call a play"
Das Problem ist das Wort "play". Es lässt sich nicht mit Spiel übersetzen, da später im Text noch Game verwendet wird. Hmm...
Sonst bin ich in dem Text soweit, dass ich einen Haufen Definitionen hinter mir habe.
Ein Spielfeld soll so aussehen: \[G=(V_{Max}, V_{Min},E,C,\phi) \]
Min und Max sind Spieler
Bei dem nächsten Kapitel geht's noch eher zur Sache. Ich denke da die Fragen kommen werden
Hast du mal gegooglet? Mean payoff klingt nach Spielen mit positivem Erwartungswert. Discount, keine Ahnung^^.
Play meint vermutlich eine Menge an Spielzügen bzw. eine Strategie vorzugehen.
play ist der Spielverlauf.
Ich bin gerade dabei eine Tabelle zu machen.
Formeln, Englische Bezeichnung, Deutsche (sofern sinnvoll) , Erklärung.
Das ganze Paper finde ich zum kotzen.
C gibt es schon gleich zu Anfang an in 3 verschiedenen Variationen.
G gibt es bis jetzt fett und nicht fett gedruckt. e das gleiche.
Das verwirrt alles. Man weiß nachher nicht mehr welche Buchstabe bzw. dessen Variation wofür stand.
Seite 7 von 11.
12 bis 21 ist Anhang. Die les ich bei Bedarf und Lust.
Jetzt bin ich bei dem Kapitel "Fairly mixing payoffs yield positional strategies"
Fair mischende Gewinne ergeben positionelle Strategien
Hmm.....Das macht alles keinen richtigen Sinn.
Grr....
Also Zusammenfassen kann ich bis jetzt sagen, dass es darum geht, dass ein Spieler viel Geld bekommen will und der andere Spieler möglichst wenig geben will.
Also beispielsweise der Kauf eines Smartphones.
Max möchte 1000 Euro haben.
Min möchte nur 300 Euro bezahlen.
Beide suchen jetzt eine Strategie dieses Ziel zu erreichen.
Wie ich das jetzt aber auf Graphen, Knoten, Kanten, Farben, Wörtern, Vektoren usw. übertrage ist mir schleierhaft.
Mal ne Frage:
kennt jemand ein Beispiel für ein
2-Spieler-Nullsummenspiel welches auf Graphen gespielt wird?
Ad hoc jetzt nicht ;). Aber ich bin mir fast sicher, dass du ein klares "ach, das" von dir geben wirst, wenn du die Lösung findest^^
Wahrscheinlich.
Ich hab schon gegooglet.
Schere, Stein, Papier wäre zum Beispiel ein so eins.
aber das ist nicht wirklich auf Graphen, oder?
Ich muss mal schauen.