arXiv:2611.24486v1 cs.AI

확률적 완전 정보 게임에서의 탐색 알고리즘 연구 및 개선

Study and Improvement of Search Algorithms in Stochastic Perfect-Information

Quentin Cohen-Solal, Tristan Cazenave

제출 2026-11-19

한국어 초록

본 논문에서는 완전 정보 결정론적 제로섬 2인 게임을 위한 최신 탐색 알고리즘인 Unbounded Minimax를 완전 정보 확률적 제로섬 2인 게임의 틀로 일반화한다. 이 일반화된 알고리즘이 주요 확률적 탐색 알고리즘보다 더 나은 성능을 달성함을 실험적으로 보인다.

원문 초록

In this article, we generalize Unbounded Minimax, the state- of-the-art search algorithm for deterministic zero-sum two- player games with perfect information to the framework of stochastic zero-sum two-player games with perfect informa- tion. We experimentally show that this generalized algorithm achieves better performance than the main stochastic search algorithms.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.24486v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.