|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 完 : [かん] 【名詞】 1. The End (book, film, etc.) 2. Finis ・ 全 : [ぜん] 1. (n,pref) all 2. whole 3. entire 4. complete 5. overall 6. pan ・ 情 : [じょう] 【名詞】 1. feelings 2. emotion 3. passion ・ 情報 : [じょうほう] 【名詞】 1. (1) information 2. news 3. (2) (military) intelligence 4. (3) gossip ・ 報 : [ほう] 1. (n,n-suf) information 2. punishment 3. retribution
完全情報ゲーム(かんぜんじょうほうゲーム、game with perfect information)とは、すべての意思決定点において、これまでにとられた行動や実現した状態に関する情報がすべて与えられているような展開型ゲームのことをいう。言いかえれば、情報集合がすべて 1 点からなっており、どのノードにおいてもそこで手番をもつプレーヤーがそれまでの歴史を完全に把握できるようなゲームである。 == 定義 == 完全情報ゲームとは、展開型ゲームのうち、すべての情報集合が 1 つのノードからなるもののことをいう。 将棋やチェスは完全情報のゲームである。一方、囚人のジレンマ等の同時手番ゲームは、一般に情報集合が複数のノードから構成されるので、完全情報ゲームとはならない。というのも、同時手番ゲームを展開型で記述するとき、形式的に後手として書かれるプレーヤーの手番では、実際には同時手番なのだから、先手として書かれるプレーヤーの行動は観察できていないので、後手プレーヤーは各ノードを区別できない。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「完全情報ゲーム」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Perfect information 」があります。 スポンサード リンク
|