著者

杉山 卓弥 小幡 拓弥 斎藤 博昭 保木 邦仁 伊藤 毅志

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.51, no.11, pp.2048-2054, 2010-11-15

被引用文献数

1

---

コンピュータ将棋において,複数のプレイヤの意見から1つの指し手を選択する合議アルゴリズムが注目されている.多数決による合議では,単純な手法であるにもかかわらず,単体のプレイヤに比べてパフォーマンスが向上することが報告されている.本研究では,各プレイヤの指し手に加えて,局面の優劣評価の値も利用する新しい合議法について報告する.正規乱数を用いて局面評価値を修正し生成された複数プレイヤから,最大の評価値を付けたプレイヤを選択する楽観的合議法を提案し,その有効性と仕組みについて議論する.The consultation algorithm, which selects a move based on decisions made by multiple players, recently attracted considerable attention in the computer Shogi community. It was reported that the consultation algorithm based on majority voting improved the strength of a computer Shogi program despite the simplicity of the algorithm. In this paper, we present a new consultation approach which utilizes not only the actual moves provided by the players but also the evaluation values of the moves. The proposed approach, optimistic consultation, selects a player that scores the highest evaluation value among the multiple players. Here, the multiple players are prepared by adding normal random noise to the original evaluation function. The performance and the mechanism of the algorithm are analyzed.