Study and improvement of search algorithms in two-players perfect information games
Created by
Haebom
저자
Quentin Cohen-Solal
개요
본 논문은 게임(수학적 의미)에서의 탐색 알고리즘의 일반적인 성능 평가 연구 부재를 지적하고, 완전 정보를 가진 2인 제로섬 게임에 대한 탐색 알고리즘의 일반성을 평가하고자 한다. 특히, 새로운 탐색 알고리즘을 제안하고, 광범위한 실험을 통해 짧은 탐색 시간 내에 기존 알고리즘들을 능가하며, 중간 탐색 시간에서는 22개 게임 중 17개에서 기존 알고리즘들을 능가함을 보였다.
시사점, 한계점
•
시사점: 완전 정보를 가진 2인 제로섬 게임에서 새로운 탐색 알고리즘의 우수성을 실험적으로 입증하였다. 다양한 게임에 대한 일반적인 성능 평가를 통해 알고리즘의 실용성을 제시하였다.
•
한계점: 실험 대상이 완전 정보를 가진 2인 제로섬 게임으로 제한되어 있다. 다른 유형의 게임(불완전 정보 게임, 다인 게임 등)으로의 일반화 가능성은 추가 연구가 필요하다. 22개 게임만을 대상으로 실험을 진행하여 결과의 일반화에 대한 한계가 존재한다.
