文献

J-GLOBAL ID：201002234594755298   整理番号：10A0713174

いくつかのKriegspielエンドゲームにおける不確実性を通じた進展

Progress Through Uncertainty in Some Kriegspiel Endings

著者 (3件)： BOLOGNESI Andrea (Univ. Bologna, Bologna, ITA) ,  CIANCARINI Paolo (Univ. Bologna, Bologna, ITA) ,  FAVINI Gian Piero (Univ. Bologna, Bologna, ITA)
資料名： IEEE Transactions on Computational Intelligence and AI in Games  (IEEE Transactions on Computational Intelligence and AI in Games)
巻： 2  号： 2  ページ： 99-110  発行年： 2010年06月 
JST資料番号： W2264A  ISSN： 1943-068X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Kriegspielは戦争ゲームに類似したチェスの変形で,プレーヤーはシミュレーションしながら各ボードを制御し,直接のプレーヤー間のインタラクションはない。その代わり公平なレフリーがプレーヤーからオーダーを受け,情報を付与することによって,実際の戦場のような不確実性の概念を強制する。Kriegspielは大規模状態空間と動的不確実性を持つため,コンピュータにとって困難なゲームである。エンドゲームに注目し,metapositionと呼ぶノードからなるゲーム木を構築・探索するアルゴリズムを提案した。簡単な評価関数を利用して各ノードを判断し,不確実性を通じた進展を可能にした。ゲーム木探索は好(最適対全知プレーヤー)結果を生み,少ない動作でチェックメイトを可能にする。提案アルゴリズムが巨大な状態空間で迅速なチェックメイトを実現し,既存のマニュアル手法を大幅に凌ぐことを示した。

シソーラス用語： ゲーム ,  情報サービス ,  *ゲーミングシミュレーション ,  *不確実性 ,  *探索問題 ,  アルゴリズム ,  木【グラフ】 ,  評価関数 ,  モデリング ,  計算機プログラミング
準シソーラス用語： チェス ,  戦争ゲーム ,  Kriegspiel

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

タイトルに関連する用語 (3件)： ゲーム ,  不確実性 ,  進展