文献

J-GLOBAL ID：201502266272124328   整理番号：15A0635491

ゲームに勝つための確実な方法 -非決定性動的計画法アプローチ-

SURE WAYS TO WIN A GAME-NONDETERMINISTIC DYNAMIC PROGRAMMING APPROACH-

著者 (1件)： FUJITA Toshiharu (Kyushu Inst. Technol., Kitakyushu, JPN)
資料名： Bulletin of the Kyushu Institute of Technology. Pure and Applied Mathematics  (Bulletin of the Kyushu Institute of Technology. Pure and Applied Mathematics)
号： 62  ページ： 1-14  発行年： 2015年03月31日 
JST資料番号： G0453A  ISSN： 1343-8670  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2人のプレーヤーのピラミッドゲームに勝つための確実な戦略は,非決定論的動的計画法アプローチであることが発見されている。このゲームは簡単である。最初に,縦棒が,非零要素が1である低位の三角行列として配置されている。2人のプレーヤーが交互に,与えられた規則に基づいてバー(棒)をマーキングしていく。最後にバーをマーキングしたプレーヤーが負けである。著者らの動的計画法の定式化では,最初に動かしたプレーヤーの現在の状態に注目する。次の状態は,相手の未知の決定に依存する。一般に,最初のプレーヤーは同時に,次回での複数の状態を考えなければならない。したがって,この問題の動的計画法の定式化は,非決定論的な遷移を要求する。著者らは,この問題が,非決定論的遷移のもとにおける,最大-加算評価基準を最小化にするのと同値であることを示す。したがって,最適解は最短の確実な戦略を提供する。(翻訳著者抄録)

シソーラス用語： *二人ゲーム ,  ゲーム理論 ,  *動的計画法 ,  *方法論 ,  評価基準 ,  解 ,  最適化問題
準シソーラス用語： *ピラミッドゲーム ,  *決定論的手法 ,  *最適解

分類 (2件)： ゲーム理論  (KA03060T) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： ゲーム ,  非決定性 ,  動的計画法