Aufbau einer Texas Hold ' em spielen, AI..von Grund auf neu [geschlossen]

Question

Ich bin interessiert in Gebäude ein Texas Hold 'Em AI-engine in Java.Dies ist ein langfristiges Projekt, in dem ich planen, zu investieren, die mindestens zwei Jahre.Ich bin noch am college, nicht alles bauen ehrgeizig aber und wollen, ein problem zu lösen, dass wird halten mein Interesse auf lange Sicht.Ich bin neu auf dem Gebiet der AI.Aus meiner Datenstrukturen Klasse an der Hochschule, ich weiß Grundbausteine wie BFS und DFS -, backtracking, DP, Bäume, Graphen, etc.Ich Lerne regex, das Studium für die SCJP und die SCJD und ich werde in Kürze nehmen Sie eine (Dichte) Statistik Kurs.

Fragen:

-Wo tun ich beginnen?Welche Bücher sollte ich wählen?Welche Art von AI-tun-poker-Programme laufen auf?Was open-source-Projekt kann ich nehmen Sie eine Seite aus?Jeder gute KI-Ressourcen in Java?Ich interessiere mich für das lernen Lisp ist, ist Jatha gut?

Answer 1

Das folgende kann sich als nützlich erweisen:

• Die University of Alberta Computer Poker Research Group
• OpenHoldem
• Poker Hand-Erkennung, Vergleich, Aufzählung und Bewertung
• Die Theorie des Poker
• Die Mathematik des Pokerns
• SpecialKPokerEval

Answer 2

Poker AI ' s sind notorisch schwer zu bekommen Recht, weil der Mensch Wette unvorhersehbar.Es ist in der Regel in zwei Teile gebrochen.

1) Berechnen Sie die Gewinnchancen Ihrer hand, der Sieger.

2) Formulieren-Wetten-Strategie basierend auf 1.

Ich würde empfehlen, beginnend mit vielen Statistiken zu Lesen für Teil 1.Es scheint einfach auf den ersten Blick, aber es ist tatsächlich sehr kompliziert (und bekommen es falsch doom Ihrem AI).Dann gehen Sie zu den genetischen algorithmen für Teil 2.- Wetten-Strategien sind meist genetische algorithmen.Sie passen sich aufgrund vergangener Erfolge und Misserfolge + einige Randomisierung, so als nicht zu vorhersehbar werden.

Answer 3

Ich schrieb ein Texas Hold ' em Video Poker-engine, die in Java

Dieser code ist ein zentraler Motor für Texas Hold ' em ohne Ansichten und andere

http://github.com/phstc/javapokertexasholdem

Answer 4

Auch, lassen genetischen Algorithmus anpassen der GEWICHTE von neuronalen Netzen, die bestimmt die Entscheidung Logik.Dieser Ansatz ist sehr geeignet für poker AI.

Ich habe meine eigenen AI wie diese.Auf den ersten, ich habe ~1000 Spieler, die nicht wissen, wie zu spielen das Spiel überhaupt.Basierend auf Ihrer anfänglichen Glück bei den Händen, Ihre fitness wurde gewichtet und neue generation erstellt.Neue "Gehirn" spielten besser als die Vorherige generation.

Schließlich werden die besten Individuen gespielt, sehr gut.

Answer 5

Wie bereits empfohlen, ist das Buch Theory of Poker ist eine wirklich unschätzbare Quelle von Informationen, die für das Spiel sowie für den Aufbau einer KI.Sie sollten wahrscheinlich kaufen, wie es kostet nicht so viel.

Universität von Alberta-Forschung-Gruppe hat die state-of-the-art im moment, aber Sie haben starke Konkurrenz Schwellenländer jeden jetzt und dann.(Nicht alle poker-bots und KI-Forschung in das Feld öffentlichkeit, weil die Versuchung zur Verwendung der Ergebnisse im internet-poker, aber das ist verboten.)

Zunächst sollten Sie entscheiden, welche Art von poker, die Sie bekämpfen wollen zuerst.zwei Spieler hold ' em ist so ziemlich gelöst, obwohl die besten Menschen immer noch einen echten Kampf mit den besten der KI zur Verfügung.Die KI hat die wichtigsten Vorteile gegenüber den Menschen, indem er eine unbegrenzte einwandfreie Erinnerung an vergangene Hände, einwandfreie Analyse der Muster basierend auf, dass und wie Sie Maschinen, die Sie nicht kippen wie fast alle Menschen gelegentlich tun.

Fixed Hold 'em ist wohl die am einfachsten zu knacken, so möchten Sie vielleicht beginnen mit 1-1 fixed hold' em und dann entscheiden, was Sie als Nächstes tun möchten.

Hier sind einige Aspekte, die Veränderung, die richtige Strategie (und die KI):

• Ein cash game unterscheidet sich von einem Turnier -Zahl der Spieler macht die Entscheidungen anders.
• Hold ' em nicht nur poker.Omaha, Stud und andere existieren und sind weit verbreitet gespielt.
• Fixed Limit ist verschiedenen von Pot-Limit, das ist anders aus Nein Grenze.
• Schlagen die besten, die Sie brauchen, um Abdeckung eine Menge sehr subtile Dinge die besten Spieler denken, wenn Sie spielen.Zu schlagen, eine low-stakes amateur-Spiel keines dieser Dinge zählen.

Wenn Sie sich entscheiden, um für No-Limit Hold ' em, möchten Sie vielleicht zu prüfen, aus drei-Buch-Serie Harrington on Hold ' em und ein Buch No Limit Poker - Theorie und Praxis.Mit lese ziemlich viele Bücher über poker, kann ich sagen, diese Bücher in Kombination mit der Theorie des Poker sind genug.

Answer 6

Ich bin mir nicht sicher, welche genaue Spiel, das Sie interessiert sind in, aber der typische Ansatz ist die Erstellung eine viel kleinere abstrakte version des Spiels, die Lösung, die kleineren Spiel, und dann-mapping-real-Spiel-Situationen zurück, um das abstrakte Spiel zu generieren Beratung.Die meisten wissenschaftlichen Abhandlungen überspringen die details dieses Prozesses zu Gunsten von die Präsentation der Ergebnisse zur Konvergenz, Ausbeutung und Wettbewerb Ergebnisse.

Es gibt jedoch einige öffentlich verfügbaren code-Basen, die eine vollständige Umsetzung.Einer der besten ist, Fielen die Omen:

http://www.deducer.org/pmwiki/pmwiki.php?n=Main.ArtificialIntelligencePoker

Dies ist eine grundlegende komplette Strategie bot, die verwendet fiktiven Spiel zur Optimierung der Strategie für das abstrakte Spiel.Es ist ein guter Ausgangspunkt, weil es ist ziemlich einfach, vollständig und stellt eine gute Präsentation der abstrakten Spiels Ansatz.

Wenn Sie daran interessiert sind, die Entwicklung von poker-AI, ich würde vorschlagen, das Lesen, alles aus 2007 und vom UA-poker-Gruppe und Tuomas Sandholm Studenten:

http://www.cs.cmu.edu/~sandholm/

http://poker.cs.ualberta.ca/publications.html

Answer 7

Ich schrieb ein Hold ' Em AI in meinem undergrad.Es war nicht besonders Fortgeschritten, ich habe einen Q-Wert-Rechner, die durch eine Reihe von Staaten und aktualisierte Q-Werte für jeden Staat.

Ich fand die University of Alberta AI Poker-Projekt eine unschätzbare Quelle von Informationen für die Vermeidung von Gefahren.

Wie man poster oben genannten Staaten, der erste Schritt ist, um den Nagel in ein paar bestimmbaren poker Regeln - one-on-one poker entwickelt werden können programmgesteuert.

Eine Falle, ich fiel in war nicht in der rekonfigurierbarkeit früh auf.Zum Beispiel werden in der Lage zu Schalter die grade lernen/spielen.

Ich wäre daran interessiert zu hören, wie Sie auf, schreiben Sie mir eine E-mail stevekeogh an gmail.com

Answer 8

Nur um die oben genannten links, eine der wichtigsten Dinge zu implementieren wäre http://en.wikipedia.org/wiki/Kelly_criterion das wird helfen, herauszufinden, die optimale Größe der Wetten, die angesichts der zu erwartenden Verschiedenheit in einer Reihe von Wetten.Mit Menschen, es könnte sein, Fehler im Urteil der Verschiedenheit, aber wenn Ihr KI-Programm können spucken das einige erwartet normalisiert Verschiedenheit basierend auf was auch immer der Algorithmus dann das bet-sizing-Technik, die Salden sowohl Risiko und Belohnung für den Vorteil, den Spieler wäre eine gute und günstige Lösung.

Answer 9

Ein Interessantes Ergebnis, die ich gehört habe ist, dass, wenn Sie beschränken Sie die Wetten-Optionen für fold, check, all-in, Sie können schreiben Sie eine KI, wins one-on-ones mit einer Wahrscheinlichkeit von mindestens 49% und 49,5%, wenn es die (IIRC) nicht geht zuerst.

Ich weiß nicht, dass Sie diese AI ist einfacher zu schreiben, dass die einer, die weiß, wie viel zu Wetten, aber Denkanstöße:die Wahl Beträge zu Wetten nur einen Anteil von 1,5% der Wahrscheinlichkeit des Gewinnens.