WIIS

DYNAMIC GAME OF INCOMPLETE INFORMATION

完備情報の動学ゲーム

OVERVIEW

完備情報の動学ゲーム

完備情報の動学ゲームとは非協力かつ動学かつ完備情報であるようなゲームのことです。つまり、そこではプレイヤーたちの間に拘束的な合意は成立せず(非協力)、プレイヤーたちは順番で意思決定を行い(静学)、なおかつゲームのルールが共有知識です(完備情報)。

TABLE OF CONTENTS

目次

EXTENSIVE FORM GAME

展開型ゲーム

完備情報の動学ゲームを展開型ゲームと呼ばれるモデルとして定式化します。

展開型ゲームの定義

完備情報の動学ゲームを記述するためにはプレイヤー、順番、行動、情報、結果、利得などをそれぞれ具体的に特定する必要があります。それらの要素は展開型ゲームと呼ばれるモデルを用いて表現されます。

PURE STRATEGY

展開型ゲームにおける純粋戦略

展開型ゲームにおいてプレイヤーたちが純粋戦略を選択する場合に直面する戦略的状況がどのようなものであるか整理します。

MIXED STRATEGY

展開型ゲームにおける混合戦略

展開型ゲームにおいてプレイヤーたちが混合戦略を選択する場合に直面する戦略的状況がどのようなものであるか整理します。

展開型ゲームにおける混合戦略

展開型ゲームにおいてプレイヤーが何らかの確率分布にもとづいて特定の純粋戦略をランダムに選択するような意思決定を混合戦略と呼ばれる概念として定式化します。

展開型ゲームの戦略型の混合拡張

展開型ゲームにおいてプレイヤーたちが純粋戦略を採用する場合、その戦略的状況を戦略型ゲームとして表現できますが、プレイヤーたちが混合戦略を採用する場合には、それを戦略型ゲームの混合拡張として表現できます。

BEHAVIOR STRATEGY

展開型ゲームにおける行動戦略

展開型ゲームにおいてプレイヤーたちが行動戦略を選択する場合に直面する戦略的状況がどのようなものであるか整理します。

展開型ゲームにおける行動戦略

展開型ゲームにおいてプレイヤーがそれぞれの情報集合においてランダムに行動を1つずつ選択するような意思決定を行動戦略と呼ばれる概念として定式化します。

KUHN'S THEOREM

クーンの定理

展開型ゲームにおいて混合戦略と行動戦略が戦略的に同等になるための条件を明らかにします。

SUBGAME AND TRUNCATED GAME

展開型ゲームの分割

展開型ゲームの分析を容易にするために、また、展開型ゲームにおける意思決定を深く理解するために、展開型ゲームを分割して考える手法が有効になります。

展開型ゲームの部分ゲーム

展開型ゲームに含まれる特定の手番を初期点とする一部分が単独で展開型ゲームとして分析可能である場合、そのような一部分を部分ゲームと呼びます。

展開型ゲームの縮約ゲーム

展開型ゲームの部分ゲームにおいてプレイヤーたちが選択する戦略を指定すれば、もとのゲームの縮約ゲームと呼ばれる新たな展開型ゲームを構成できます。

PURE STRATEGY NASH EQUILIBRIUM

展開型ゲームにおける純粋戦略ナッシュ均衡

展開型ゲームにおける純粋戦略ナッシュ均衡を定義します。

MIXED STRATEGY NASH EQUILIBRIUM

展開型ゲームにおける混合戦略ナッシュ均衡

展開型ゲームにおける混合戦略ナッシュ均衡を定義します。

展開型ゲームにおける混合戦略ナッシュ均衡

展開型ゲームにおいてプレイヤーたちが混合戦略を採用する場合、混合戦略の組を構成する戦略どうしがお互いに最適反応になっているのであれば、そのような組を混合戦略ナッシュ均衡と呼びます。

BEHAVIOR STRATEGY NASH EQUILIBRIUM

展開型ゲームにおける行動戦略ナッシュ均衡

展開型ゲームにおける行動戦略ナッシュ均衡を定義します。

展開型ゲームにおける行動戦略ナッシュ均衡

展開型ゲームにおいてプレイヤーたちが行動戦略を採用する場合、行動戦略の組を構成する戦略どうしがお互いに最適反応になっているのであれば、そのような組を行動戦略ナッシュ均衡と呼びます。

PURE STRATEGY SUBGAME PERFECT EQUILIBRIUM

展開型ゲームにおける純粋戦略部分ゲーム完全均衡

展開型ゲームにおける純粋戦略部分ゲーム完全均衡を定義します。

コミットメント問題とコミットメントデバイス

プレイヤーが自身の選択肢を意図的に狭めることを通じて、約束を破った場合に自身がより不利になる状況を意図的に作り出し、約束に信憑性を持たようとする行動をコミットメントと呼びます。コミットメントは信憑性のない脅しを信憑性のある脅しへ転化させます。

RELATED KNOWLEDGE

関連知識

REQUIRED KNOWLEDGE

前提知識

本節を学ぶ上で以下の知識が役に立ちます。

ADVANCED KNOWLEDGE

発展知識

本節で得た知識は以下の分野を学ぶ上での基礎になります。

述語論理

命題論理の基本単位が命題変数であったのに対し、述語論理では命題関数と呼ばれる概念が基本単位となります。それにより扱うことのできる言明の範囲が広がるとともに、量化と呼ばれる操作が可能になります。

ワイズの理念とサービス

REGISTER

プレミアム会員登録

CONTACT

メールフォーム