文献

J-GLOBAL ID：201302238386117242   整理番号：13A0013987

化学とゲーム情報学の意外な接点

Unexpected Common Ground between Chemistry and Game Informatics

著者 (1件)： 保木邦仁 (電気通信大学 先端領域教育研究センター)
資料名： Molecular Science (Web)  (Molecular Science (Web))
巻： 6  号： 1  ページ： A0050 (J-STAGE)  発行年： 2012年 
JST資料番号： U0074A  ISSN： 1881-8404  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 二人完全情報ゲームの中でもそれぞれ10²⁰⁰,10³⁰⁰の探索空間を持つ将棋や囲碁において,人工知能が人間トップに勝つ日が近づいている。本論文では,ゲーム情報学で用いられている計算科学でなじみ深い手法について解説した。まず,分子シミュレーションで用いられるモンテカルロ法を取り上げ,コンピュータ囲碁において地を効率的に予測するために利用されていることを説明した。次に,エネルギー最小化問題や反応動力学制御などで理論的枠組みの基礎をなす,最適化問題のゲーム木探索への応用について述べた。将棋プログラムBonanzaでは化学反応制御研究で学んだ知識に基づき,状態遷移の拘束条件と適切な正則化条件の下で目的関数の最小化を行うことにより,プログラム動作を決定づける1千万以上のパラメータを最適化している。実際に激指,GPS将棋,Bonanza,YSSの多数決によって指し手を決定するコンピュータ将棋「あから2010」は,1)将棋対局サーバ,2)合議サーバ,3)TCP/IP(Trasmission Control Protocol/Internet Protocol)接続キープ及びプロトコル変換ユニット,4)ゲーム木分散探索用クラスターサーバからなり,2010年10月に女流王将に勝利したことを示した。

シソーラス用語： *二人ゲーム ,  *探索問題 ,  情報科学 ,  ゲーム ,  *モンテカルロ法 ,  木探索 ,  最適化問題 ,  目的関数 ,  パラメタリゼーション ,  分散処理 ,  ゲーム情報学 ,  人文科学
準シソーラス用語： コンピュータ囲碁 ,  コンピュータ将棋 ,  *二人完全情報ゲーム

分類 (3件)： ゲーム理論  (KA03060T) ,  人工知能  (JE08000Z) ,  システム・制御理論一般  (IA02010H)

引用文献 (16件)：

• (1) Campbell, M.; Joseph Hoane, J. A.; Hsu, F. Artificial Intelligence 2002, 134, 57-83.
• (2) Schaeffer, J.; Burch, N.; Björnsson, Y.; Kishimoto, A.; Müller, M.; Lake, R.; Lu, P.; Sutphen, S. Science 2007, 317, 1518-1522.
• (3) 美添一樹,村松正和,数学セミナー10月号 2010, 589, 52-57.
• (4) van der Werf, E. C. D.; van den Herik, H. J.; Uiterwijk, J. W. H. M. ICGA Journal 2003, 26, 92-107.
• (5) Coulom, R. The 12th Game Programming Workshop, 2007 (available online, URL: http://remi.coulom.free.fr/Hakone2007/, last access)

タイトルに関連する用語 (2件)： 化学 ,  ゲーム情報学