文献

J-GLOBAL ID：201802216373085221   整理番号：18A1383346

異種プログラム間における楽観合議について

Optimistic Consultations on a Heterogeneous System

著者 (1件)： 竹内聖悟 (高知工科大 情報学群)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： GI-40  ページ： Vol.2018-GI-40,No.8,1-7 (WEB ONLY)  発行年： 2018年06月22日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 将棋や囲碁において,多数決などの複数プレイヤを使った合議による指手決定が成功を収めている。合議についての研究では,評価値が最も高い手を選択する「楽観」合議が多数決よりも良い結果を得ている。また,囲碁においてプレイヤの多様性が高いチームが強いプレイヤ一つから作られるチームよりも強くなるという研究がある。本研究では,これらの研究に基づき「異種楽観合議」を提案する,すなわち異なるプレイヤ間で楽観合議を行う手法である。異なるプレイヤ間では評価関数のスケールが異なるため,単純な大小比較ではうまくいかないと予想される。本研究では,評価値から勝率を予測する関数を作成し,その関数を使った楽観合議,勝率楽観合議を提案する。将棋プログラムを用いて実験を行い,いずれの合議も単体よりも性能が良くなることを確認した。その後,単純楽観合議と勝率楽観合議による対戦実験を行い,性能について多数決合議と同等以上となることを確認した。(著者抄録)

シソーラス用語： *計算機プログラム ,  思考 ,  意思決定 ,  *多数決論理 ,  娯楽 ,  *二人ゲーム ,  シグモイド関数
準シソーラス用語： コンピュータプログラム ,  コンピュータ将棋 ,  楽観主義 ,  将棋 ,  多数決

分類 (1件)： ゲーム理論  (KA03060T)

引用文献 (9件)：

• Leandro Soriano Marcolino, Albert Xin Jiang, and Milind Tambe. Multi-agent team formation: Diversity beats strength? In IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, August 3-9, 2013, pp. 279-285, 2013.
• Takuya Obata, Takuya Sugiyama, Kunihito Hoki, and Takeshi Ito. Consultation algorithm for computer shogi: Move decisions by majority. In International Conference on Computers and Games, pp. 156-165. Springer, 2011.
• Yoshikuni Sato, Makoto Miwa, Shogo Takeuchi, and Daisuke Takahashi. Optimizing objective function parameters for strength in computer game-playing. In Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-2013), pp. 869-875, 2013.
• David Silver, Aja Huang, Chris J. Maddison, Arthur Guez, Laurent Sifre, George van den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctot, Sander Dieleman, Dominik Grewe, John Nham, Nal Kalchbrenner, Ilya Sutskever, Timothy Lillicrap, Madeleine Leach, Koray Kavukcuoglu, Thore Graepel, and Demis Hassabis. Mastering the game of go with deep neural networks and tree search. Nature, Vol. 529, No. 7587, pp. 484-489, 01 2016.
• David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, Yutian Chen, Timothy Lillicrap, Fan Hui, Laurent Sifre, George van den Driessche, Thore Graepel, and Demis Hassabis. Mastering the game of go without human knowledge. Nature, Vol. 550, pp. 354-, October 2017.