条件付き組合せゲーム理論を用いた複数のスコアを持つ組合せゲームの記述

抄録

組合せゲーム理論はゲームの全体局面を分割した部分局面の和として表現できるゲームの解析に非常に有効とされている。全体局面を部分局面に分割することで全体を一気に探索する方法に比べ探索量を大幅に削減してくれるという利点がある。組合せゲームに基づいた最適な着手決定を行う方法に関する研究が進められているが、実際のゲームにおいては、複数のスコアについて同時に考えなくてはならず着手に制約が加わる局面が存在する。本研究ではそのような着手の制約といった依存関係を扱う枠組みとして提案されている条件付き組合せゲーム理論を用いて複数のスコアを持つ組合せゲームを記述することを目的とする。