Ich glaube nicht, dass viel Poker spielen (oder zumindest ich nicht, es öffentlich zuzugeben 
, aber ich bin vertraut genug mit dem Spiel zu wissen, dass die Mathematik eine zentrale Rolle spielt. Es ist nicht verwunderlich, dass Poker unglaublich verführerisch zu viele Informatiker ist – im Grunde ist dies ein Spiel, das Sie belohnen kann, wenn man gut in Mathe sind. Aber wie weit geht diese gehen? Kann Poker werden "gelöst" mathematisch in der gleichen Weise, dass Spiele wie Schach und Dame gelöst werden kann? Intuitiv scheint Poker anders. Zum Beispiel ist es eine gute Idee, um eine Wette, dass die GröÃ?e des Pots verdoppelt machen? Nun, das zum Teil davon abhängig, ob Sie eine besser als 2-zu-1 Chance zu gewinnen. Aber zu wissen, das hängt davon ab, welche Karten Ihre Gegner haben, und das ist natürlich Informationen, die allgemein verfügbar ist. Und was ist bluffen? Ist nicht die Verwendung von Lügen und Betrügereien geradezu nehmen Poker aus dem mathematischen Bereich? Nun, Tuomas Sandholm und sein Schüler, Andy Gilpin, wurden Anzeigen, die durch ihre führende Forschung, dass es möglich ist, um Poker zu gewinnen – zumindest in Kopf-an-Kopf-Situationen – rein mathematisch. Ihr Ansatz nutzt die Spieltheorie, der Zweig der angewandten Mathematik, die mit der Analyse von Interaktionen (insbesondere strategische Kompe zu tun hatpositionen) zwischen zwei Parteien. Dies ist ein Zweig der Mathematik, finden immer mehr Anwendungen in der Informatik ist vor allem in Nullsummen-Situationen (dh Situationen, in denen ein Spieler verbessert sich nur auf die anderen Spieler auf seine Kosten). Tuomas und Andy, aber mit der Tatsache, dass Poker Entscheidungen bei unvollkommener Information beinhaltet fasziniert. Das macht Poker eine herausfordernde und interessante Anwendung mathematisch. Darüber hinaus erscheint es durchaus wahrscheinlich die Lösung für Anwendungen führen zu vielen anderen nützlichen Entscheidungsfindung, in so unterschiedlichen Bereichen wie E-Commerce, Robotik, und sogar die Bekämpfung des Terrorismus. Zusammen mit Mitarbeiterin Troels Bjerre Sørensen, Tuomas Sandholm und Andy Gilpin Poker erstellt haben eine gewinnende bot in der 2008 AAAI Poker Bot-Wettbewerb. In einem Feld von 9 Bots, bei einem Turnier und insgesamt 2,16 Millionen Hände, die Sandholm-Gilpin-Sørensen Poker-Bot gewann die meisten Chips in das Heads-Up Limit Texas Hold'em Wettbewerb. (Texas Hold'em ist eine beliebte Art von Poker, "Limit" bezieht sich auf die Variante, dass der Geldbetrag, den Einsatz pro Runde werden können, begrenzt.) Tun auch gut an der AAAI Wettbewerb ist die gut etablierte Gruppe von der Universität of Alberta. Sie gewannen das Texas Hold'em No-Limit Wettbewerb. Für die erstenZeit, AAAI hielt auch einen 6-Spieler-No-Limit-Wettbewerb. Genau wie die Bots der Rang ist nicht klar, in diesem Fall, wenn in Bezug auf die Zahl der kleinen Blinds gewonnen, CMU bot von Sam Ganzfried, Andy Gilpin, und Tuomas Sandholm war der vierte aus einem Feld von sechs Jahren. XHTML: Sie können diese Tags benutzen: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> < strike> <strong>
