Als «gt.game-theory» getaggte Fragen

Theoretische Frage in Bezug auf Informatik und Spieltheorie

1
Was ist die Komplexitätsklassifikation der Portfoliotheorie in der Finanzökonomie?
Wie Sie alle wissen, fällt die Finanzkrise von 2008 immer wieder aus. Ich habe darüber nachgedacht, wie die Komplexitätstheorie in all dies passt, als mir klar wurde, dass ich die grundlegenden Komplexitätsklassen in Bezug auf Finanzökonomie nicht kenne. Meine Frage ist also, wie die Komplexitätsklassifizierung (falls vorhanden) von Markowitz 'Portfolio-Theorie …
2
Ein ehrliches Verhalten erzwingen
Wie können Sie eine Partei zwingen, ehrlich zu sein (Protokollregeln befolgen)? Ich habe einige Mechanismen wie Verpflichtungen, Beweise usw. gesehen, aber sie scheinen einfach nicht das ganze Problem zu lösen. Es scheint mir, dass die Struktur des Protokolldesigns und solche Mechanismen die Aufgabe erfüllen müssen. Hat jemand eine gute Klassifizierung …
1
Wie komplex ist dieses Nachlassspiel?
Alice und Bob teilen den Nachlass ihres verstorbenen Onkels Charlie (eine endliche Sammlung diskreter Gegenstände) nach seinen Wünschen auf. Zuerst wählt A einen Gegenstand aus, dann B, dann A und so weiter.X.X.X Alice und Bob haben jeweils additive Dienstprogrammfunktionen . Wenn Alice am Ende die Menge , lautet ihr Dienstprogramm …
2
Begrenzung der Steigerungsrate des Anarchiepreises über Gleichgewichtskonzepte hinweg
Wir kennen und lieben eine Reihe verschachtelter Klassen von Lösungskonzepten: PN: Reines Nash-Gleichgewicht MN: Gemischtes Nash-Gleichgewicht CE: Korreliertes Gleichgewicht CCE: Kurskorreliertes Gleichgewicht. PN⊂MN⊂CE⊂CCEPN⊂MN⊂CE⊂CCEPN \subset MN \subset CE \subset CCEPOA(S)=maxs∈SCOST(s)OPTPOA(S)=maxs∈SCOST(s)OPTPOA(S) = \max_{s \in S}\frac{COST(s)}{OPT}POA(PN)≤POA(MN)≤POA(CE)≤POA(CCE)POA(PN)≤POA(MN)≤POA(CE)≤POA(CCE)POA(PN) \leq POA(MN) \leq POA(CE) \leq POA(CCE)POA(PN)POA(PN)POA(PN)POA(CCE)POA(CCE)POA(CCE)unbegrenzt groß. Aber wenn ich weiß, dass endlich ist, muss auch endlich …
1
Gewinnstrategie im Spiel der Drillinge
Das Spiel der Drillinge wird durch eine endliche Menge von Elementen X.XX und eine endliche Mehrfachmenge T.TT die Tripletts von Elementen enthält. Zwei Spieler wählen abwechselnd Elemente aus X.XX bis alle Elemente aufgenommen sind. Dann ist die Punktzahl jedes Spielers die Anzahl der Drillinge von T.TT in denen er mindestens …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.