Aplikasi DeepNash

Tim peneliti di DeepMind Technologies Ltd. telah menciptakan sebuah aplikasi AI bernama “DeepNash” yang mampu bermain game Stratego pada tingkat ahli. Dalam makalah yang dipublikasikan di jurnal Science, kelompok peneliti ini menjelaskan pendekatan unik yang mereka gunakan untuk meningkatkan tingkat bermain aplikasi ini.

Stratego adalah game papan untuk dua orang yang dianggap sulit untuk dikuasai. Tujuan dari setiap pemain adalah untuk menangkap bendera lawan, yang tersembunyi di antara 40 game pieces-nya. Setiap game piece ditandai dengan ranking kekuatan – pemain bertingkat lebih tinggi mengalahkan pemain bertingkat rendah dalam face-off. Membuat game lebih sulit adalah bahwa tidak ada pemain yang dapat melihat tanda pada game piece lawan sampai mereka bertemu secara langsung.

Penelitian sebelumnya telah menunjukkan bahwa kompleksitas game ini lebih tinggi daripada catur atau go, dengan 10⁵³⁵ skenario game yang mungkin. Tingkat kompleksitas ini membuatnya sangat sulit bagi ahli komputer yang mencoba membuat sistem AI yang dapat bermain Stratego. Dalam usaha baru ini, peneliti mengambil pendekatan yang berbeda, menciptakan aplikasi yang mampu mengalahkan sebagian besar sistem AI manusia dan lainnya.

Seperti dengan desain sistem AI lainnya, DeepNash pertama kali belajar untuk bermain Stratego dengan cara bermain sendiri berkali-kali – dalam hal ini, 5,5 miliar kali – setara dengan ratusan tahun bermain bagi manusia. Setelah ia belajar bagaimana bermain, peneliti tidak mencoba untuk membuatnya belajar strategi dari pemain manusia master, atau bahkan untuk bermain melawan lawan lain secara umum.

Sebaliknya, peneliti menciptakan algoritma yang bekerja untuk mencapai strategi optimal untuk setiap gerakan bukan kesempurnaan. Algoritma didasarkan pada teori game: Strategi optimal akan memberikan DeepNash kesempatan 50/50 berhasil pada minimum pada setiap gerakan yang diberikan – jauh lebih baik dari yang dapat dicapai manusia.

Tes menunjukkan bahwa tim telah menemukan cara untuk meningkatkan peluang aplikasi AI bermain Stratego – itu mencapai rekor menang 84% saat bermain 50 kali di platform game online, dan dengan demikian, menjadi salah satu dari tiga pemain teratas di situs tersebut. Dan lawan manusia tidak pernah diberitahu bahwa mereka sedang bermain melawan komputer cerdas.