Betrachten wir das folgende Spiel: Es gibt einige Spieler und einen Computer. Jeder Spieler gibt eine positive ganze Zahl und seinen Namen ein (der Spieler kennt nicht die Zahlen eines anderen, sondern nur seine eigenen). Wenn alle Spieler ihre Züge gemacht haben, gibt der Computer einen Namen des...
Die übliche Aussage des fairen Kuchenschneidproblems geht davon aus, dass alle Spieler gleichzeitig ihren Anteil erhalten. In vielen Fällen kommen die Spieler jedoch schrittweise an. Zum Beispiel können wir einen Kuchen auf Spieler verteilen, aber dann kommt ein neuer Spieler und möchte einen...
Ich interessiere mich für Verfahren zur gerechten Aufteilung von Land (dh neidfreie Aufteilung oder zumindest proportionale Aufteilung). Im Gegensatz zu dem gut untersuchten Problem der Kuchenteilung ist die Landteilung zweidimensional, dh die Präferenzen der Benutzer können sowohl horizontal als...
Betrachten Sie einen Minimax- Baum für ein kontroverses Suchproblem. Zum Beispiel in diesem Bild (Alpha-Beta-Schnitt): 3 B . max = 3 12 8 B . m a x = 3[min,max][min,max][\min,\max]333B.max=3B.max=3B.\max = 3121212888B.max=3B.max=3B.max = 3 Aber warum ist ? Was nützt dieser Wert?B.min=3B.min=3B.\min...
Ich bin ein beginnender Ph.D. Ich studiere Informatik und versuche, einige klassische spieltheoretische Arbeiten zu verstehen, wie die von Nash, Kalai und Smorodinsky. Aber ich finde es schwierig, die mathematischen Teile zu verstehen. Es scheint, dass diese Artikel von Mathematikern für...
Ich habe ein Spiel, für das ich ein Ai baue, bei dem 2 Spieler gleichzeitig Züge machen. In diesem Spiel gibt es genau einen Zug, bei dem, wenn beide es gleichzeitig schaffen, das Ergebnis anders ist als wenn sie es separat gemacht hätten (alle anderen Züge sind ziemlich unabhängig). Wie auch...
Viele Gebiete der Welt leiden unter Konflikten zwischen zwei Gruppen (normalerweise ethnisch oder religiös). Für diese Frage gehe ich davon aus, dass die meisten Menschen beider Seiten in Frieden leben wollen, aber es gibt nur wenige Extremisten, die Hass und Gewalt auslösen. Ziel dieser Frage ist...
Eine bestimmte politische Partei möchte Frauen ermutigen, an ihren Vorwahlen teilzunehmen, und beschließt daher, dass die 4. Position einer Frau vorbehalten ist. Das heißt, wenn sich keine Frau in den Top 4 befindet, wird die Frau mit der größten Stimmenzahl auf die 4. Position befördert, und die...
Aktualisiert basierend auf Kommentaren: Auf welche Weise können wir einen Menschen unterscheiden, der bestimmte Aktivitäten online ausführt, und einen Bot, der für ähnliche Aktivitäten programmiert ist, z. B. E-Mails abrufen, Musikdateien herunterladen, bei eBay einkaufen, bei Google suchen usw....