숨겨진 정보 게임 스트래테고, AI가 인류 최강자 제압
원제 With most information hidden, the game Stratego had stumped AI until now
159 포인트댓글 75

Key Point
AI 연구에서 오랫동안 미해결로 남던 문제를 해결했으며, 막대한 자원 없이도 최강자를 이길 수 있음을 보였기 때문이다.
핵심 요약
- 스트래테고는 체스·바둑·포커처럼 AI가 도전해온 게임이지만, 거대한 숨겨진 정보와 2,000수 이상의 긴 게임 길이 때문에 DeepMind도 해결하지 못했다.
- 카네기멜론·MIT·NYU·스탠포드 연구팀이 개발한 AI 아타락소스는 역대 최강자 핌 니메이예르를 20게임 중 15승 1패 4무로 압도했다.
- 스트래테고는 40개 피스의 조합이 데실리언 가지에 달하고, 블러핑이 핵심이라 기존 AI들이 전략을 찾기 어려웠다.
- 아타락소스는 자기대전 1억 6,300만 게임으로 학습하되, 초반에는 대담한 전략 변화를, 후반에는 신중한 조정을 하는 방식으로 자체 학습 루프 문제를 해결했다.
- 핵심 혁신은 신경망 기반 '믿음 모델'로 상대의 숨겨진 피스를 추측한 후, 가능성 있는 배치들을 샘플링해 다음 수를 검토하는 선제적 탐색이다.
- 아타락소스는 정서 없이 객관적으로 판단해 인간이 결코 할 수 없는 블러핑을 지속하고, 극악의 상황에서도 침착하게 승리 확률을 높였다.
- 2025 스트래테고 세계선수권에서 40게임 중 38승으로 인간 선수들을 압도했고, 매우 드물던 코너 깃발 배치 등 메타게임 자체를 바꿨다.
- DeepNash는 구글 특화 칩 1,024개로 2~3개월 학습에 300~450만 달러가 들었으나, 아타락소스는 16개 GPU 일주일, 믿음 모델 4개 GPU 사흘로 몇 천 달러 안팎에 완성됐다.
- 그래픽카드에서 초당 백만 수를 시뮬레이션하는 효율적 엔진 덕분에 DeepNash보다 34배 적은 게임으로 훨씬 강력해졌다.
- 같은 아키텍처가 8피스 변형 바라주 스트래테고의 3명 챔피언, 협력 카드게임 하나비, 중국 카드게임 투더주 최강 봇을 모두 이겼다.
- 연구팀은 기술을 전쟁 게임 시뮬레이션, 협상·금융시장·군사 갈등 같은 복잡한 현실 문제까지 확장하려 한다.
- 현재 아타락소스는 수를 설명할 수 없어, 팀은 해석 가능하고 설명 가능한 강한 전략 개발로 방향을 돌렸다.