戦略集合とは? わかりやすく解説

戦略集合

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/10 17:01 UTC 版)

ゲーム理論」の記事における「戦略集合」の解説

戦略形ゲームにおいて戦略(英: strategy)とは各プレイヤーがとり得る選択肢意味し行動(英: action)と同義である。プレイヤー i にとって選択可能な戦略集合を i の戦略集合(英: strategy set)とか戦略空間(英: strategy space)と呼び Si などによって表すが、一般に戦略集合はプレイヤーごとに異なるため、 n 人ゲームでは n 個の戦略集合の組 { S i } i ∈ N {\displaystyle \{S_{i}\}_{i\in N}} を定義する必要がある。戦略集合が有限あるようゲーム有限ゲームそうでないゲームを無限ゲームという。 2人じゃんけんゲーム1, 2グーチョキパーグー0, 0 1, −1 −1, 1 チョキ−1, 1 0, 0 1, −1 パー1, −1 −1, 1 0, 0 上記の意味における戦略には純戦略(英: pure strategy)と混合戦略(英: mixed strategy)とがある。前者確定的にある一つ行動選択する戦略であり、後者はある確率分布に従って選択を行う戦略である。例えば、右に掲げた行列が示す2人有限ゲームじゃんけん表しているが、この「2人じゃんけんゲーム」における各プレイヤー純戦略とは、「戦略グー」、「戦略チョキ」、「戦略パー」である。他方、この「2人じゃんけんゲーム」における各プレイヤー混合戦略とは、例えば「戦略グーチョキパーそれぞれ3分の1の等確率選択する」といったものである。戦略集合 Si混合拡大 QiSi 上の確率分布として定義される展開形ゲームでは戦略行動とが厳しく区別されゲームの歴史ら行動を指定する関数として戦略定義される。すなわち展開形ゲームにおける戦略とは、完全な行計画のことであり、そのプレイヤーが行動を起こすことになるかもしれないそれぞれの事態でどの実行可能な行動をとるかをすべて漏れなく指定したのであるこのように定義される展開形ゲームにおける戦略行動戦略呼び他方個々の手番における行動局所戦略と呼ぶこともある。

※この「戦略集合」の解説は、「ゲーム理論」の解説の一部です。
「戦略集合」を含む「ゲーム理論」の記事については、「ゲーム理論」の概要を参照ください。

ウィキペディア小見出し辞書の「戦略集合」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「戦略集合」の関連用語

戦略集合のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



戦略集合のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのゲーム理論 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS