AI Ataraxos kalahkan juara Stratego 15-1
Judul asli: With most information hidden, the game Stratego had stumped AI until now
Mengapa Ini Penting
Membuktikan AI bisa menaklukkan permainan informasi tak lengkap berskala besar dengan biaya minimal.
AI bernama Ataraxos buatan peneliti Carnegie Mellon, MIT, NYU, dan Stanford mengalahkan Pim Niemeijer, pemain Stratego terbaik sepanjang masa, dengan skor 15 menang, 1 kalah, dan 4 seri.
Stratego adalah permainan papan dengan 40 bidak militer per pemain, di mana identitas bidak lawan tersembunyi hingga terjadi pertempuran langsung. Kombinasi informasi tersembunyi dalam skala besar dan durasi permainan hingga 2.000 langkah membuat game ini jauh lebih kompleks dari poker atau catur. Seperti diungkapkan Gabriele Farina dari MIT, kemungkinan susunan bidak awal di Stratego melebihi satu decillion — jumlah yang mustahil dihitung satu per satu.
Ataraxos dilatih melalui 163 juta pertandingan mandiri (self-play). Kunci keberhasilannya ada dua: penyesuaian strategi yang agresif di awal pelatihan dan konservatif di akhir, serta penambahan jaringan saraf kedua yang bertugas menebak identitas bidak tersembunyi milik lawan sebelum setiap langkah diambil — sesuatu yang tidak dimiliki DeepNash milik DeepMind (2022). Eugene Vinitsky dari NYU menyebut Stratego unik karena informasi tersembunyinya "terungkap perlahan dalam skala waktu yang sangat panjang."
Yang mengejutkan: pelatihan Ataraxos hanya membutuhkan 16 GPU dan biaya beberapa ribu dolar — jauh lebih hemat dibanding anggaran DeepMind.