Universitas Manchester: Menyelesaikan Masalah Poker dengan Algoritma Cerdas

Universitas Manchester: Menyelesaikan Masalah Poker dengan Algoritma Cerdas

Poker adalah permainan yang menuntut strategi dan keberuntungan. Dalam beberapa tahun terakhir, tim peneliti dari Universitas Manchester berhasil menciptakan algoritma cerdas untuk memainkan permainan poker bernama Heads-Up Limit Hold'em (HULHE). Algoritma ini dapat bermain dengan sempurna dan mengalahkan lawan secara efektif. Namun, seperti yang diungkapkan oleh Dr. Michael Bowling, salah satu peneliti tim, algoritma ini tidak sepenuhnya tak terkalahkan.

"Algoritma kami 'bermain perfect' tetapi bukan tidak terbantu," ucap Bowling. "Karena poker memang memiliki unsur keberuntungan yang besar, bergantung pada tangan yang kita dapat."

Meskipun algoritma ini tak terkalahkan, namun ada beberapa batasan lainnya. Algoritma ini hanya 'melemaskan' HULHE, berarti hanya dapat bermain dengan sempurna jika strategi telah dijalankan sejak awal permainan. Jika komputer player tiba-tiba ditempatkan di tengah permainan, algoritma ini tidak dapat bermain dengan sempurna.

Selain itu, algoritma ini hanya 'essentially solved', berarti bukan sepenuhnya tak terkalahkan. Ada margin yang sangat kecil oleh mana, dalam teori, algoritma ini dapat dikalahkan oleh kemampuan daripada keberuntungan. Namun, margin tersebut hampir tidak signifikan dalam praktik.

"Jika manusia dapat mengidentifikasi strategi counter-ideal untuk mengeksploitasi solusi kami," ucap Bowling, "dan bahkan jika mereka dapat bermain strategi itu tanpa kesalahan, dan bahkan jika mereka menghabiskan 70 tahun hanya bermain poker (lebih dari 60 juta tangan), mereka masih tidak dapat yakin bahwa mereka menang [dengan bermain superior daripada keberuntungan]."

Poker adalah permainan yang sangat populer dan telah menjadi subyek debat panas tentang penggunaan komputer (poker bot) untuk game online. "Ada struggles antara orang-orang yang membuat bot dan mencoba mendapatkannya bermain rahasia di situs-situs online, serta situs-situs yang mencoba mendeteksinya dan menghapusnya," ucap Dr. Neil Jackson, salah satu peneliti tim. Namun, algoritma ini tidak akan memiliki efek langsung pada debat tersebut karena popularitas game HULHE online telah menurun seiring manusia menjadi lebih baik.

"Meski demikian, kami percaya bahwa ide-ide dalam kertas ini akan berfruktif aplikasikan ke bentuk poker lainnya, seperti no-limit," ucap Jackson. "Dan lebih jauh lagi ke game-game lain yang memiliki informasi tidak sempurna."

Dalam hal game-game lain, algoritma cerdas dapat digunakan untuk memainkan permainan-permainan lain, seperti bursa saham. Namun, Bowling menjelaskan bahwa peranan-peranan yang tidak diketahui dalam pasar saham membuatnya sulit untuk diaplikasikan.

"Deck kartu dalam pasar saham, yang menentukan distribusi keberuntungan, tidak menjadi umum dan tidak bahkan diketahui," ucap Bowling. Namun, algoritma ini dapat digunakan untuk manajemen portofolio.

Saat ini, tim peneliti dari Universitas Manchester sedang menjalani eksplorasi di luar poker untuk mendukung keputusan medis, bekerja sama dengan ahli diabetes.

Referensi:

  1. Bowling, M., Burch, N., Johanson, M. & Tammelin, O. Science 347, 145-149 (2015).

  2. Schaeffer, J. et al., Science 317, 1518-1522 (2007).

Leave a comment