情報集合とは何？わかりやすく解説 Weblio辞書

情報集合

展開形ゲームにおいてプレイヤーが意思決定に際して得ることのできる情報を定式化する概念. プレイヤーの手番の全体はいくつかの部分集合(情報集合)に分割され, プレイヤーは自分の手番がどの情報集合に属すかは知っているが,情報集合の中のどの分岐点であるかは知らない.

「OR事典」の他の用語

ゲーム理論：

展開形ゲーム市場ゲーム微分ゲーム情報集合戦略形ゲーム投票ゲーム探索ゲーム

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

情報集合

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 17:15 UTC 版)

ゲーム理論において情報集合 (じょうほうしゅうごう、英: information set) とは，ある特定のプレーヤーについて，そのプレーヤーがそれまでに観察してきたことを所与として，ゲームでそれまでに起こりえたすべての可能な手番を並べたものである．ゲームが完全情報であるならば，任意の情報集合はただ 1 点からなる，すなわち，その 1 点とはゲームの当該時点で実際に到達している点である．完全情報でない場合，ゲームでそれまでに何が起こったか確信をもっておらずしたがって自分のいまいる手番がどこなのかわかっていないようなプレーヤーがいる．

表話編歴ゲーム理論
定義	非協力ゲーム協力ゲーム標準型ゲーム展開型ゲームベイジアンゲーム簡潔ゲーム（英語版）情報集合信念の階層選好進化ゲームハイパーゲーム行動ゲーム
解概念と精緻化	ナッシュ均衡部分ゲーム完全均衡 Mertens-stable equilibrium（英語版）ベイジアン・ナッシュ均衡完全ベイズ均衡摂動完全均衡プロパー均衡 ε均衡相関均衡（英語版、ドイツ語版）逐次均衡準完全均衡進化的に安定な戦略危険支配（英語版）コアシャープレイ値パレート効率性質的応答均衡自己確証均衡強ナッシュ均衡（英語版、ヘブライ語版）マルコフ完全均衡（英語版）戦略的補完性合理化可能性直観的基準
戦略	支配戦略混合戦略（英語版）しっぺ返し戦略トリガー戦略（英語版）共謀（en:Collusion）後ろ向き帰納法前向き帰納法マルコフ戦略（英語版）主人と奴隷
ゲームのクラス	対称ゲーム（英語版）完全情報完全情報ゲーム完備情報不完備情報ゲーム確実情報同時手番ゲーム逐次手番ゲーム（英語版）繰り返しゲームシグナリングゲームチープトークゼロ和非ゼロ和メカニズムデザイン交渉問題（英語版）確率ゲーム（英語版）大ポアソンゲーム（英語版）非推移的ゲームグローバルゲーム（英語版）特性関数型ゲーム二人零和有限確定完全情報ゲーム
ゲーム	囚人のジレンマ旅人のジレンマ（英語版）協調ゲーム（英語版）チキンゲームムカデゲーム（英語版）ボランティアのジレンマ（英語版）ドル・オークション（英語版）男女の争いen:Battle of the sexes (game theory) スタグハントゲームマッチングペニー（英語版）最後通牒ゲーム（英語版）じゃんけん海賊ゲーム（英語版）独裁者ゲーム（英語版）公共財ゲーム（英語版） Blotto games（英語版）消耗戦（英語版）エルファロル・バー問題公平分割（英語版）行き詰まり（英語版）割り勘のジレンマ Guess 2/3 of the average（英語版）クーンポーカー（英語版）交渉問題（英語版）スクリーニングゲーム（英語版）囚人と帽子のパズル（英語版） Trust game（英語版） Princess and monster game（英語版）モンティ・ホール問題クールノー競争
定理	ミニマックス法ナッシュの定理純化定理フォーク定理顕示原理（英語版）アローの不可能性定理
主要人物	ケネス・アローロバート・オーマンケン・ビンモアサミュエル・ボールズメルヴィン・ドレッシャー（英語版）メリル・フラッド（英語版）ドリュー・フューデンバーグ（英語版）ドナルド・ギリースジョン・ハーサニレオニード・ハーヴィッツデイヴィッド・レヴァイン（英語版）ダニエル・カーネマンハロルド・クーンエリック・マスキンジャン＝フランソワ・メルタン（英語版）ポール・ミルグロムオスカー・モルゲンシュテルンロジャー・マイヤーソンジョン・ナッシュジョン・フォン・ノイマンアリエル・ルービンシュタイントーマス・シェリングラインハルト・ゼルテンハーバート・サイモンロイド・シャープレージョン・メイナード＝スミスジャン・ティロールアルバート・タッカーウィリアム・ヴィックリーロバート・ウィルソン（英語版）ペイトン・ヤング（英語版）
関連項目	コモンズの悲劇 Tyranny of small decisions（英語版） All-pay auction（英語版）ゲーム理論におけるゲームの一覧（英語版） Confrontation analysis（英語版）ゲーム理論家の一覧（英語版）数学経済学進化論集団遺伝学オペレーションズリサーチ社会生物学環境社会学クープマンモデル
Category:ゲーム理論

[続きの解説]

「情報集合」の続きの解説一覧

情報集合と同じ種類の言葉

>>同じ種類の言葉 >>高等数学に関連する言葉

>> 「情報集合」を含む用語の索引
情報集合のページへのリンク

情報集合とは？わかりやすく解説

情報集合

情報集合

「情報集合」の関連用語


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの情報集合 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

情報集合とは？ わかりやすく解説

情報集合

情報集合

「情報集合」の関連用語

情報集合とは？わかりやすく解説