Bei der Betrachtung von Interaktionen in Netzwerken ist es normalerweise sehr schwierig, die Dynamik analytisch zu berechnen , und es werden Näherungen verwendet. Mittelfeldnäherungen ignorieren normalerweise die Netzwerkstruktur vollständig und sind daher selten eine gute Annäherung. Eine beliebte...
Betrachten Sie das folgende 2-Spieler-Spiel: Die Natur wählt zufällig ein Programm aus Jeder Spieler spielt eine Zahl in [0, unendlich] einschließlich als Reaktion auf die Bewegung der Natur Nehmen Sie das Minimum der Anzahl der Spieler und führen Sie das Programm für (bis zu) so viele Schritte aus...
Sei eine polynomialzeitdeterministische Maschine, die einem Orakel A Fragen stellen kann . Anfangs ist A leer, aber dies kann nach einem Spiel geändert werden, das unten beschrieben wird. Sei x eine Zeichenfolge.M.MMEINAAEINAAxxx Betrachten Sie das folgende Spiel von Alice und Bob. Anfangs haben...
Dies ist eine Verallgemeinerung meiner vorherigen Frage . Sei MMM eine polynomialzeitdeterministische Maschine, die einem Orakel AAA Fragen stellen kann . Anfangs ist AAA leer, aber dies kann nach einem Spiel geändert werden, das unten beschrieben wird. Sei xxx eine Zeichenfolge. Betrachten Sie das...
Zunächst bin ich mir immer noch nicht sicher, ob die Theorie für diese Frage gut geeignet ist, also werde ich nicht beleidigt sein, wenn die Menge denkt, dass dies nicht der Fall ist ... Im Suchmaschinenmarketing sind mehrere Probleme interessant. Das Design fairer (und profitabler)...
Ich habe das Forum durchsucht, um zu sehen, ob dies zuvor gefragt wurde, und während die algorithmische Spieltheorie diskutiert wird, konnte ich dieses spezielle Problem nicht finden. Ich versuche herauszufinden, was der bekannteste Algorithmus ist, um ungefähre (gemischte Strategie)...
Ich habe mit den technischen Details eines Beweises für die Auktionstheorie in diesem Artikel zu kämpfen: http://users.eecs.northwestern.edu/~hartline/omd.pdf Insbesondere Satz 2.5: Die notwendigen und ausreichenden Bedingungen für einen wahrheitsgemäßen Mechanismus. Noch genauer gesagt, die...
Dies ist eine Erweiterung des klassischen Sekretärsproblems . Im Einstellungsspiel haben Sie eine Reihe von Kandidaten und die Reihenfolge, wie gut jeder Arbeiter ist.C={c1,…,cN}C={c1,…,cN}}\mathcal C=\{c_1,\ldots,c_N\} Wlog, wir gehen davon aus, dass am besten ausgebildet ist, gefolgt von...
Nash-Gleichgewichte sind im Allgemeinen nicht berechenbar. Ein ϵϵ\epsilon Nash-Gleichgewicht ist eine Reihe von Strategien, bei denen jeder Spieler angesichts der Strategien des Gegners innerhalb von ϵϵ\epsilon der maximal möglichen erwarteten Auszahlung erhält . Das Finden eines ϵϵ\epsilon...
Ich habe dieses Problem in MathOverflow ohne zufriedenstellende Antwort gestellt. Betrachten Sie das folgende Zwei-Spieler-Spiel, das eine Vereinfachung des Kartenspiels Winner darstellt . (Die folgende Formulierung stammt aus einem Kommentar von Guillaume Brunerie zu MathOverflow.) Es gibt zwei...
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...
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...
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...
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
Ich suche nach Beispielen in Spielen wie Go, Chess und Backgammon, bei denen sich der als optimal erachtete Zug als suboptimal herausstellte, da ein Computer bessere Strategien gefunden
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...