文献

J-GLOBAL ID：201002257469564723   整理番号：10A1459383

将棋における合議アルゴリズム-局面評価値に基づいた指し手の選択

Consultation Algorithm in Shogi-A Move Decision Based on the Positional Evaluation Value

著者 (6件)： 杉山卓弥 (慶応大) ,  杉山卓弥 (日本アイ・ビー・エム) ,  小幡拓弥 (電通大) ,  斎藤博昭 (慶応大) ,  保木邦仁 (電通大) ,  伊藤毅志 (電通大)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 51  号： 11  ページ： 2048-2054  発行年： 2010年11月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： コンピュータ将棋において,複数のプレイヤの意見から1つの指し手を選択する合議アルゴリズムが注目されている。多数決による合議では,単純な手法であるにもかかわらず,単体のプレイヤに比べてパフォーマンスが向上することが報告されている。本研究では,各プレイヤの指し手に加えて,局面の優劣評価の値も利用する新しい合議法について報告する。正規乱数を用いて局面評価値を修正し生成された複数プレイヤから,最大の評価値を付けたプレイヤを選択する楽観的合議法を提案し,その有効性と仕組みについて議論する。(著者抄録)

シソーラス用語： *二人ゲーム ,  アルゴリズム ,  多数決論理 ,  玩具 ,  評価 ,  *乱数発生 ,  選択問題 ,  擬似乱数 ,  選択基準
準シソーラス用語： *コンピュータ将棋 ,  局面 ,  合議アルゴリズム ,  手【ゲーム】 ,  優劣評価

分類 (2件)： ゲーム理論  (KA03060T) ,  システム・制御理論一般  (IA02010H)

引用文献 (8件)：

• 伊藤毅志: 合議アルゴリズム「文殊」単純多数決で勝率を上げる新技術, 情報処理, Vol.50, No.9, pp. 887-894(2009).
• 塙 雅織, 伊藤毅志: 思考アルゴリズムにおける最適合議システム, 第3回エンターテイメントと認知科学シンポジウム, pp. 72-75(2009).
• 小幡拓弥, 塙 雅織, 伊藤毅志: 思考ゲームによる合議アルゴリズム—単純多数決の有効性について, 情報処理学会ゲーム情報学研究会報告, 2009-GI-22, No.2(2009).
• Freund, Y. and Schapire, R. E.: A decision-theoretic generalization of on-line learn-ing and an application to boosting, Journal of Computer and System Sciences, Vol.55, No.1, pp. 119-139(1997).
• 金森敬文, 畑埜晃平, 渡辺 治, 小川英光: ブースティング—学習アルゴリズムの設計技法, 森北出版 (2006).

タイトルに関連する用語 (3件)： 将棋 ,  アルゴリズム ,  評価