Pertanyaan Membangun Texas Hold'em bermain AI..dari awal [tertutup]


Saya tertarik untuk membangun mesin Texas Hold 'Em AI di Jawa. Ini adalah proyek jangka panjang, dimana saya berencana untuk berinvestasi setidaknya dua tahun. Saya masih kuliah, belum membangun apa pun yang ambisius dan ingin mengatasi masalah yang akan menarik minat saya dalam jangka panjang. Saya baru di bidang AI. Dari kelas struktur data saya di kampus, saya tahu blok bangunan dasar seperti BFS dan DFS, backtracking, DP, pohon, grafik, dll. Saya belajar regex, belajar untuk SCJP dan SCJD dan saya akan segera mengambil (padat) ) kursus statistik.

Pertanyaan:

-Di mana saya memulai? Buku apa yang harus saya pilih? Apa jenis AI yang menjalankan program bermain poker? Proyek open source apa yang bisa saya ambil halaman dari? Sumber daya AI yang baik di Jawa? Saya tertarik untuk belajar Lisp juga, apakah Jatha baik?


32
2018-02-03 06:17


asal


Jawaban:


Berikut ini mungkin terbukti berguna:


29
2018-02-03 06:35



Poker AI's terkenal sangat sulit untuk mendapatkan yang benar karena manusia bertaruh tak terduga. Biasanya dibagi menjadi dua bagian.

1) Hitung kemungkinan tangan Anda sebagai pemenang.

2) Merumuskan strategi taruhan berdasarkan 1.

Saya akan merekomendasikan mulai dengan banyak statistik membaca untuk bagian 1. Tampaknya mudah pada awalnya memerah, tetapi sebenarnya sangat rumit (dan melakukan kesalahan akan merusak AI Anda). Kemudian beralih ke algoritma genetika untuk bagian 2. Strategi taruhan sebagian besar merupakan algoritma genetika. Mereka menyesuaikan diri berdasarkan keberhasilan dan kegagalan di masa lalu + beberapa pengacakan sehingga tidak dapat diprediksi.


5
2018-02-03 06:29



Saya menulis mesin Texas Hold'em Video Poker di Jawa

Kode ini adalah mesin inti untuk Texas Hold'em tanpa dilihat dan lainnya

http://github.com/phstc/javapokertexasholdem


3
2017-11-02 21:26



Juga, membiarkan algoritma genetika menyesuaikan bobot jaringan syaraf, yang menentukan logika keputusan. Pendekatan ini sangat cocok untuk poker AI.

Saya membuat AI saya sendiri seperti ini. Pada awalnya, saya menciptakan ~ 1000 pemain, yang tidak tahu cara bermain game sama sekali. Berdasarkan keberuntungan awal mereka selama tangan, kebugaran mereka tertimbang dan generasi baru dibuat. "Otak" baru bermain lebih baik daripada generasi sebelumnya.

Akhirnya, individu terbaik bermain sangat bagus.


2
2018-05-07 11:01



Seperti yang sudah disarankan, buku itu Teori Poker adalah sumber informasi yang sangat berharga untuk bermain game serta untuk membangun AI. Anda mungkin harus membelinya karena harganya tidak terlalu mahal.

University of Alberta resarch group melakukan state-of-the-art saat ini, meskipun mereka memiliki persaingan yang ketat muncul setiap sekarang dan kemudian. (Tidak semua bot poker dan penelitian AI di lapangan bersifat publik karena godaan untuk menggunakan hasil seseorang di internet poker, meskipun itu terlarang.)

Pertama Anda harus memutuskan poker macam apa yang akan Anda atasi terlebih dahulu. dua pemain hold'em cukup banyak diselesaikan, meskipun manusia terbaik masih melakukan pertarungan nyata dengan AI terbaik yang tersedia. AI memiliki keunggulan utama atas manusia dengan memiliki memori tanpa batas tanpa batas dari tangan masa lalu, analisis tanpa cela dari pola berdasarkan itu dan karena mereka adalah mesin, mereka tidak miring seperti hampir semua manusia kadang-kadang lakukan.

Fixed Hold'em mungkin yang paling mudah untuk dipecahkan, jadi Anda mungkin ingin memulai dengan 1-1 hold'em tetap dan kemudian memutuskan apa yang ingin Anda lakukan selanjutnya.

Berikut beberapa aspek yang mengubah strategi yang benar (dan AI Anda):

  • Permainan uang tunai berbeda dari turnamen -Jumlah pemain membuat keputusan berbeda.
  • Hold'em bukan satu-satunya poker. Omaha, Stud dan yang lain ada dan secara luas dimainkan.
  • Batas Tetap berbeda dari Batas Pot, yang berbeda dari No Membatasi.
  • Untuk mengalahkan yang terbaik, Anda perlu mencakup banyak hal yang sangat halus yang dipikirkan para pemain terbaik saat mereka bermain. Untuk mengalahkan permainan amatir dengan taruhan rendah, tidak ada satu pun dari hal-hal ini yang diperhitungkan.

Jika Anda memutuskan untuk menggunakan No Limit Hold'em, Anda mungkin ingin melihat seri tiga buku Harrington di Hold'em dan sebuah buku No Limit Poker - Teori dan Praktik. Setelah membaca cukup banyak buku tentang poker, saya dapat mengatakan bahwa buku-buku ini dikombinasikan dengan Teori Poker sudah cukup.


2
2018-06-25 07:55



Saya tidak yakin permainan mana yang Anda minati, tetapi pendekatan tipikal adalah untuk membuat versi abstrak yang jauh lebih kecil dari game, menyelesaikan game yang lebih kecil, dan kemudian memetakan situasi permainan nyata kembali ke permainan abstrak untuk menghasilkan saran. Sebagian besar makalah akademis melewatkan perincian proses ini untuk mempresentasikan hasil tentang konvergensi, eksploitasi, dan hasil kompetisi.

Namun, ada beberapa basis kode yang tersedia untuk umum yang menyajikan implementasi lengkap. Salah satu yang terbaik adalah Fell Omen:

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

Ini adalah bot strategi lengkap dasar yang menggunakan permainan fiktif untuk mengoptimalkan strategi permainan abstrak. Ini adalah titik awal yang baik karena cukup mudah, lengkap, dan mewakili presentasi yang baik dari pendekatan permainan abstrak.

Jika Anda tertarik untuk mengembangkan poker AI, saya akan menyarankan untuk membaca semuanya mulai tahun 2007 dan dari grup UA poker dan siswa Tuomas Sandholm:

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

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


2
2018-05-17 15:30



Saya menulis AI Hold'Em di undergrad saya. Itu tidak terlalu maju, saya menggunakan mesin Q-Value yang melintasi sejumlah negara dan memperbarui nilai Q untuk setiap negara bagian.

Saya menemukan proyek AI Poker Universitas Alberta sebagai sumber informasi yang tak ternilai untuk menghindari jebakan.

Seperti salah satu poster di atas menyatakan, langkah pertama adalah untuk memaku dalam beberapa aturan poker yang dapat ditentukan - poker satu-satu dapat dikembangkan secara programatis.

Salah satu perangkap saya jatuh ke dalam tidak membangun di rekonfigurasi sejak awal. Misalnya mampu mengubah kelas pembelajaran / bermain.

Saya akan tertarik untuk mendengar bagaimana Anda menurunkan saya mail stevekeogh di gmail.com


1
2018-02-03 09:44



Hanya untuk menambahkan tautan di atas, salah satu hal penting untuk diterapkan adalah http://en.wikipedia.org/wiki/Kelly_criterion yang akan membantu mengetahui ukuran taruhan optimal yang diberikan peluang yang diharapkan dalam serangkaian taruhan. Dengan manusia mungkin ada kesalahan dalam penilaian peluang, tetapi jika program AI Anda dapat melontarkan beberapa peluang yang dinormalisasi berdasarkan algoritma apa pun, teknik bertaruh ini yang menyeimbangkan risiko dan hadiah untuk keuntungan penjudi akan menjadi solusi murah yang baik. .


0
2018-05-14 07:13