文献

J-GLOBAL ID：201702258969389607   整理番号：17A0777001

相互依存決定プロセスモデルを用いたゲームに勝つための確かな方法

SURE WAY TO WIN A GAME USING A MUTUALLY DEPENDENT DECISION PROCESS MODEL

著者 (1件)： Fujita Toshiharu (Kyushu Institute of Technology)
資料名： Journal of the Operations Research Society of Japan  (Journal of the Operations Research Society of Japan)
巻： 60  号： 2  ページ： 110-121(J-STAGE)  発行年： 2017年 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本研究の目的は,相互依存決定プロセス(MDDP)の立場から,完全な知識を備えた2人プレイヤ組合せゲームに勝つための保証された方法を発見する問題を検討することである。筆者等のMDDPモデルは,2つの単一ステージ決定論的決定プロセスで構成される。各決定プロセスはプレーヤの各着手を表現する。筆者等は,プレーヤの手数を最小化し,相手の決定に関わらず勝利するためのMDDP問題を分析した。提案モデルは,最短保証戦略を発見するための定式化を提供する。計算上の複雑性は残るが,本稿で導入した考え方は,他の完全知識型2人組合せゲームにも適用可能である。(翻訳著者抄録)

シソーラス用語： *動的計画法 ,  工程 ,  *ゲーム ,  *戦略 ,  依存性 ,  制約付最適化問題 ,  Markov過程
準シソーラス用語： Markov決定過程 ,  意思決定過程 ,  組合せゲーム ,  相互依存決定プロセス ,  相互依存性

著者キーワード (4件)： Dynamic programming ,  decision process ,  combinatorial game ,  winning strategy

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (9件)：

• [1] E.R. Berlekamp, J.H. Conway, and R. K. Guy: Winning Ways for Your Mathematical Plays Volume 1 (A K Peters, Ltd., 2001).
• [2] U. Bertelé and F. Brioschi: Nonserial Dynamic Programming (Academic Press, New York, 1972).
• [3] T. Fujita: On nondeterministic dynamic programming. Mathematical Analysis in Economics (Kyoto, 2005) RIMS Kokyuroku, 1488 (2006), 15-24.
• [4] T. Fujita: Mutually dependent markov decision processes. Journal of Advanced Computational Intelligence and Intelligent Informatics, 18 (2014), 992-998.
• [5] T. Fujita: Sure ways to win a game - nondeterministic dynamic programming approach -. Bulletin of the Kyushu Institute of Technology, 62 (2015), 1-14.

タイトルに関連する用語 (2件)： プロセスモデル ,  ゲーム