Poker Online batas Texas hold'em poker akhirnya telah diselesaikan, menurut sebuah penelitian yang diterbitkan di Science. Para ilmuwan telah merancang program komputer, yang bernama Cepheus, dengan strategi permainan yang begitu dekat dengan sempurna bahwa analisis statistik menunjukkan tidak bisa dikalahkan oleh pemain poker manusia, bahkan jika pemain yang berlaga melawan komputer untuk seumur hidup . Ini berarti bahwa tidak peduli bagaimana permainan dimulai, komputer akan menang atau impas dalam jangka panjang - sehingga pada dasarnya tidak ada duanya.
"Ini dasarnya tak terkalahkan, dalam jangka panjang"
Memecahkan permainan seperti poker adalah prestasi agen poker. (Pemecahan permainan dasarnya berarti merancang sebuah program yang tidak bisa kehilangan lebih dari jangka waktu yang lama.) Game Simpler, seperti tic-tac-toe, yang mudah dipecahkan. Kebanyakan manusia akhirnya memahami bagaimana untuk menang atau menggambar permainan tic-tac-toe hanya dengan bermain beberapa kali. Tapi permainan lainnya jauh lebih sulit. Catur dan catur yang kompleks dan menawarkan ribuan skenario yang mungkin yang komputer harus bereaksi. Namun, bahkan permainan mereka yang tidak sulit untuk memecahkan poker, karena di poker, Anda tidak memiliki semua informasi - Anda tidak tahu apa kartu lawan memegang. "Permainan informasi Sempurna seperti catur atau halma, adalah permainan di mana semua informasi yang Anda butuhkan untuk membuat keputusan Anda disimpan di papan," kata Bowling. Tapi poker tidak seperti itu; itu adalah "permainan informasi yang tidak sempurna," dan yang membuat mengembangkan strategi yang jauh lebih sulit.
Cara kerja dewa poker ini sebenarnya cukup sederhana: semua itu harus dilakukan selama pertandingan adalah mencari database dari situasi pra-dihitung permainan untuk menemukan langkah yang paling optimal pada saat tertentu. Membangun database yang, bagaimanapun, adalah jauh dari mudah. "Kami memiliki fase pelatihan ini dimana program mulai bermain seragam acak terhadap dirinya sendiri," yang berarti bahwa "itu tidak tahu apa yang dilakukannya selain mengikuti aturan permainan," jelas Michael Johanson, seorang ilmuwan komputer juga di Universitas Alberta, dan co-penulis penelitian. Tapi seperti komputer dimainkan sendiri, itu bisa lebih baik dan diperbarui strategi.
"Itu yang oleh pemikiran dari semua poin keputusan yang mungkin, dan setiap tindakan yang mungkin [yang bisa berlangsung dari titik-titik]," jelas Bowling. Misalnya, program mungkin berpikir: "apa jika saya mengangkat sini, bukannya bermain secara acak, berapa banyak uang atau sedikit uang yang akan saya menang?" Jika memutuskan untuk bermain secara acak, dan kehilangan uang, maka itu akan kembali dan menghitung berapa banyak uang yang akan menang jika telah mengangkat sebagai gantinya. Jumlah tersebut kemudian akan disimpan sebagai nilai penyesalan, katanya. "Dan sehingga menghitung bahwa jumlah penyesalan untuk setiap tindakan tunggal, dari setiap tempat tunggal yang mendapat untuk membuat keputusan itu." Jadi, setiap kali memainkan tangan, program menggeser strategi sehingga mulai melakukan apa yang menyesal tidak melakukan di pertandingan terakhir lebih sering. Dan, seperti yang diperbarui itu sendiri, Cepheus akhirnya mendekati apa yang disebut Bowling "bermain sempurna."
Tahap pelatihan mengambil 70 hari, dan sekelompok 200 komputer, masing-masing bersenjata dengan 32 GB ram dan 24 unit pengolahan pusat, Johanson mengatakan. Pada akhir mereka 70 hari, permainan Cepheus 'hampir sempurna. "Kita bisa terus melatih, dan itu akan terus lebih baik," kata Bowling. "Tapi kami berhenti di titik ini karena kita tidak bisa mengatakan itu selain menjadi sempurna." Bahkan jika program menghabiskan seumur hidup dalam pelatihan, katanya, mendapatkan itu lebih dekat dengan sempurna benar-benar tidak akan memiliki banyak nilai - ". Selain kebaruan akademik" Singkatnya, pelatihan Cepheus selanjutnya tidak akan mengubah cara sukses program ini adalah dengan cara yang nyata.
"Ini, setahu saya, yang terbesar permainan sempurna-informasi dasarnya diselesaikan sampai saat ini," kata poker online, seorang ilmuwan komputer di Carnegie Mellon University yang tidak berpartisipasi dalam penelitian ini, dalam sebuah berita tentang studi ini juga dalam Ilmu hari ini. Ini juga "yang pertama dimainkan kompetitif oleh manusia yang sekarang telah dasarnya diselesaikan."
11 tahun poker
Bowling adalah bagian dari tim peneliti yang pertama kali mulai menangani gagasan program poker pada tahun 2003. Saat itu, katanya, menciptakan sebuah program yang bisa memecahkan permainan batas dua pemain Texas hold'em adalah hal terjauh dari mereka pikiran. "Saya tidak berpikir ada orang yang bermimpi bahwa kami akan memecahkan permainan ini." Sebaliknya, mereka bekerja pada pengembangan program yang bisa mengalahkan pemain top di kepala-up limit poker, "permainan sederhana manusia poker bermain," kata Bowling. Pada tahun 2008, mereka berhasil. Program itu, yang disebut Polaris, kalah pemain profesional Phil "The Unabomber" Laak dan Ali Eslami setahun sebelumnya, tapi ketika para peneliti meningkat, itu memenangkan tiga dari enam pertandingan dan diikat lain.
Sekarang para peneliti telah memecahkan dua pemain batas Texas hold'em, mereka ingin bekerja pada bentuk-bentuk lain dari poker, seperti kepala-up ada batas poker. Tantangan dari permainan berarti bahwa mereka mungkin tidak akan mampu mengatasinya, tetapi mereka mungkin bisa menghasilkan sebuah program yang dapat mengalahkan pemain manusia terbaik di dunia. Hal yang sama berlaku untuk permainan tiga pemain dari batas Texas hold'em. "Tidak ada strategi dalam permainan tiga pemain yang bisa menjamin bahwa itu tidak kehilangan karena itu sebenarnya mungkin bahwa dua pemain lain dalam permainan kekuatan mengeroyok itu." Kolusi ilegal dalam permainan kompetitif, tapi sulit untuk mengukur apa yang benar-benar berarti, Bowling kata. Beberapa orang mungkin melakukannya tanpa menyadarinya. Namun, katanya, ketika mereka telah diuji Cepheus terhadap dua komputer lainnya, dan tampaknya untuk menghasilkan strategi yang baik. "Kami hanya tidak bisa mengatakan banyak tentang apakah itu menghasilkan strategi yang optimal," kata Bowling.
Agen bola bisa berakhir melakukan banyak lebih dari bermain poker. Para peneliti sudah memikirkan cara itu bisa membantu pemerintah atau perusahaan mengoptimalkan strategi keamanan mereka dan membuat kemudian "unexploitable," kata agen sbobet. ibcbet bisa, misalnya, patroli jadwal atau pos-pos pemeriksaan di cara seperti untuk menggagalkan musuh yang mungkin mencoba untuk mengeksploitasi strategi pertahanan. Program ini juga dapat digunakan untuk membantu dokter men-tweak perawatan untuk pasien diabetes. Jika diet mereka atau perubahan tingkat aktivitas mereka, program ini bisa menghitung respon optimal sambil memperhitungkan sejumlah ketidakpastian.
"Saya tertarik dengan semua ini," kata sbobet. "Mungkin karena kita telah memukul tonggak ini bahwa saya benar-benar ingin melihat mereka memiliki aplikasi di luar ruang poker." Tentu saja, keinginan Bowling untuk menjauh dari permainan mungkin ada hubungannya dengan pendapatnya poker. "Saya tidak memiliki kesabaran untuk bermain poker," katanya. "Aku benar-benar jenis merasa bosan." Ilmuwan komputer hanya bermain poker sekali selama setahun terakhir. "Satu-satunya waktu saya telah bermain poker dalam dua belas bulan terakhir adalah ketika saya sedang menguji antarmuka program kami saat ini," kata Bowling. "Saya bermain sekitar seratus tangan."
"Ini dasarnya tak terkalahkan, dalam jangka panjang"
Memecahkan permainan seperti poker adalah prestasi agen poker. (Pemecahan permainan dasarnya berarti merancang sebuah program yang tidak bisa kehilangan lebih dari jangka waktu yang lama.) Game Simpler, seperti tic-tac-toe, yang mudah dipecahkan. Kebanyakan manusia akhirnya memahami bagaimana untuk menang atau menggambar permainan tic-tac-toe hanya dengan bermain beberapa kali. Tapi permainan lainnya jauh lebih sulit. Catur dan catur yang kompleks dan menawarkan ribuan skenario yang mungkin yang komputer harus bereaksi. Namun, bahkan permainan mereka yang tidak sulit untuk memecahkan poker, karena di poker, Anda tidak memiliki semua informasi - Anda tidak tahu apa kartu lawan memegang. "Permainan informasi Sempurna seperti catur atau halma, adalah permainan di mana semua informasi yang Anda butuhkan untuk membuat keputusan Anda disimpan di papan," kata Bowling. Tapi poker tidak seperti itu; itu adalah "permainan informasi yang tidak sempurna," dan yang membuat mengembangkan strategi yang jauh lebih sulit.
Cara kerja dewa poker ini sebenarnya cukup sederhana: semua itu harus dilakukan selama pertandingan adalah mencari database dari situasi pra-dihitung permainan untuk menemukan langkah yang paling optimal pada saat tertentu. Membangun database yang, bagaimanapun, adalah jauh dari mudah. "Kami memiliki fase pelatihan ini dimana program mulai bermain seragam acak terhadap dirinya sendiri," yang berarti bahwa "itu tidak tahu apa yang dilakukannya selain mengikuti aturan permainan," jelas Michael Johanson, seorang ilmuwan komputer juga di Universitas Alberta, dan co-penulis penelitian. Tapi seperti komputer dimainkan sendiri, itu bisa lebih baik dan diperbarui strategi.
"Itu yang oleh pemikiran dari semua poin keputusan yang mungkin, dan setiap tindakan yang mungkin [yang bisa berlangsung dari titik-titik]," jelas Bowling. Misalnya, program mungkin berpikir: "apa jika saya mengangkat sini, bukannya bermain secara acak, berapa banyak uang atau sedikit uang yang akan saya menang?" Jika memutuskan untuk bermain secara acak, dan kehilangan uang, maka itu akan kembali dan menghitung berapa banyak uang yang akan menang jika telah mengangkat sebagai gantinya. Jumlah tersebut kemudian akan disimpan sebagai nilai penyesalan, katanya. "Dan sehingga menghitung bahwa jumlah penyesalan untuk setiap tindakan tunggal, dari setiap tempat tunggal yang mendapat untuk membuat keputusan itu." Jadi, setiap kali memainkan tangan, program menggeser strategi sehingga mulai melakukan apa yang menyesal tidak melakukan di pertandingan terakhir lebih sering. Dan, seperti yang diperbarui itu sendiri, Cepheus akhirnya mendekati apa yang disebut Bowling "bermain sempurna."
Tahap pelatihan mengambil 70 hari, dan sekelompok 200 komputer, masing-masing bersenjata dengan 32 GB ram dan 24 unit pengolahan pusat, Johanson mengatakan. Pada akhir mereka 70 hari, permainan Cepheus 'hampir sempurna. "Kita bisa terus melatih, dan itu akan terus lebih baik," kata Bowling. "Tapi kami berhenti di titik ini karena kita tidak bisa mengatakan itu selain menjadi sempurna." Bahkan jika program menghabiskan seumur hidup dalam pelatihan, katanya, mendapatkan itu lebih dekat dengan sempurna benar-benar tidak akan memiliki banyak nilai - ". Selain kebaruan akademik" Singkatnya, pelatihan Cepheus selanjutnya tidak akan mengubah cara sukses program ini adalah dengan cara yang nyata.
"Ini, setahu saya, yang terbesar permainan sempurna-informasi dasarnya diselesaikan sampai saat ini," kata poker online, seorang ilmuwan komputer di Carnegie Mellon University yang tidak berpartisipasi dalam penelitian ini, dalam sebuah berita tentang studi ini juga dalam Ilmu hari ini. Ini juga "yang pertama dimainkan kompetitif oleh manusia yang sekarang telah dasarnya diselesaikan."
11 tahun poker
Bowling adalah bagian dari tim peneliti yang pertama kali mulai menangani gagasan program poker pada tahun 2003. Saat itu, katanya, menciptakan sebuah program yang bisa memecahkan permainan batas dua pemain Texas hold'em adalah hal terjauh dari mereka pikiran. "Saya tidak berpikir ada orang yang bermimpi bahwa kami akan memecahkan permainan ini." Sebaliknya, mereka bekerja pada pengembangan program yang bisa mengalahkan pemain top di kepala-up limit poker, "permainan sederhana manusia poker bermain," kata Bowling. Pada tahun 2008, mereka berhasil. Program itu, yang disebut Polaris, kalah pemain profesional Phil "The Unabomber" Laak dan Ali Eslami setahun sebelumnya, tapi ketika para peneliti meningkat, itu memenangkan tiga dari enam pertandingan dan diikat lain.
Sekarang para peneliti telah memecahkan dua pemain batas Texas hold'em, mereka ingin bekerja pada bentuk-bentuk lain dari poker, seperti kepala-up ada batas poker. Tantangan dari permainan berarti bahwa mereka mungkin tidak akan mampu mengatasinya, tetapi mereka mungkin bisa menghasilkan sebuah program yang dapat mengalahkan pemain manusia terbaik di dunia. Hal yang sama berlaku untuk permainan tiga pemain dari batas Texas hold'em. "Tidak ada strategi dalam permainan tiga pemain yang bisa menjamin bahwa itu tidak kehilangan karena itu sebenarnya mungkin bahwa dua pemain lain dalam permainan kekuatan mengeroyok itu." Kolusi ilegal dalam permainan kompetitif, tapi sulit untuk mengukur apa yang benar-benar berarti, Bowling kata. Beberapa orang mungkin melakukannya tanpa menyadarinya. Namun, katanya, ketika mereka telah diuji Cepheus terhadap dua komputer lainnya, dan tampaknya untuk menghasilkan strategi yang baik. "Kami hanya tidak bisa mengatakan banyak tentang apakah itu menghasilkan strategi yang optimal," kata Bowling.
Agen bola bisa berakhir melakukan banyak lebih dari bermain poker. Para peneliti sudah memikirkan cara itu bisa membantu pemerintah atau perusahaan mengoptimalkan strategi keamanan mereka dan membuat kemudian "unexploitable," kata agen sbobet. ibcbet bisa, misalnya, patroli jadwal atau pos-pos pemeriksaan di cara seperti untuk menggagalkan musuh yang mungkin mencoba untuk mengeksploitasi strategi pertahanan. Program ini juga dapat digunakan untuk membantu dokter men-tweak perawatan untuk pasien diabetes. Jika diet mereka atau perubahan tingkat aktivitas mereka, program ini bisa menghitung respon optimal sambil memperhitungkan sejumlah ketidakpastian.
"Saya tertarik dengan semua ini," kata sbobet. "Mungkin karena kita telah memukul tonggak ini bahwa saya benar-benar ingin melihat mereka memiliki aplikasi di luar ruang poker." Tentu saja, keinginan Bowling untuk menjauh dari permainan mungkin ada hubungannya dengan pendapatnya poker. "Saya tidak memiliki kesabaran untuk bermain poker," katanya. "Aku benar-benar jenis merasa bosan." Ilmuwan komputer hanya bermain poker sekali selama setahun terakhir. "Satu-satunya waktu saya telah bermain poker dalam dua belas bulan terakhir adalah ketika saya sedang menguji antarmuka program kami saat ini," kata Bowling. "Saya bermain sekitar seratus tangan."
Tidak ada komentar:
Posting Komentar