文献

J-GLOBAL ID：202102289984708246   整理番号：21A3055431

「組合せゲーム理論」組合せゲームに対するアルゴリズム論的アプローチ

著者 (2件)： 木谷裕紀 (名古屋大 未来社会創造機構) ,  小野廣隆 (名古屋大 大学院情報学研究科)
資料名： システム/制御/情報  (システム制御情報学会誌)
巻： 65  号： 10  ページ： 415-420  発行年： 2021年10月15日 
JST資料番号： G0902A  ISSN： 0916-1600  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・組合せゲームに関するアルゴリズム論的アプローチを解説。
・アルゴリズム論に関する簡単な説明。
・ゲーム木とその探索。
・ゲーム分析成功例の紹介-トランプゲーム”単貧民”。
・最後に,組合せゲーム以外のゲームや,組合せゲームに関するその他の解析についてコメント。

シソーラス用語： *ゲーム理論 ,  組合せ ,  木【グラフ】 ,  木探索 ,  *アルゴリズム理論
準シソーラス用語： ゲーム木 ,  ツリー探索 ,  アルゴリズム論

分類 (1件)： 数学一般  (AB01000K)

引用文献 (24件)：

• [1] M. Bowling, N. Burch, M. Johanson and O. Tammelin: Heads-up limit hold'em poker is solved; Science, Vol. 347, No. 6218, pp. 145-149 (2015)
• [2] N. Brown and T. Sandholm: Superhuman AI for multiplayer poker; Science, Vol. 365, No. 6456, pp. 885-890 (2019)
• [3] M. Buro: Simple amazons endgames and their connection to Hamilton circuits in cubic subgrid graphs; International Conference on Computers and Games, pp. 250-261, Springer (2000)
• [4] T. P. Edwards and D. J. Hart: The alpha-beta heuristic. Technical Report AIM-30, Massachusetts Institute of Technology (1961)
• [5] A. S. Fraenkel and D. Lichtenstein: Computing a perfect strategy for n × n chess requires time exponential in n; Journal of Combinatorial Theory, Series A, No. 31, Vol. 2, pp. 199-214 (1981)

タイトルに関連する用語 (4件)： 組合せ ,  ゲーム理論 ,  ゲーム ,  アルゴリズム