ベイジアンゲーム
【英】:Bayesian game
不完備情報の状況を表現したゲーム. 各プレイヤーは有限個のタイプをもち, どのプレイヤーも自分のタイプは知っているが, 他のプレイヤーのタイプについては, タイプの組み合わせの上の共通に知られている先験確率分布から得られる事後確率を用いて予想する. ベイジアンゲームのナッシュ均衡をベイジアンナッシュ均衡という.
ゲーム理論: | フォンノイマン・モルゲンシュテルン解 フォーク定理 プレイヤー ベイジアンゲーム ベイジアンナッシュ均衡 マックスミニ値 マックスミニ戦略 |
ベイジアンゲーム
(Bayesian game から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/10/28 04:50 UTC 版)
ナビゲーションに移動 検索に移動![]() | この項目は内容が専門的であり、一般の閲覧者にはわかりにくくなっている恐れがあります。 |
![]() | この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。2016年9月) ( |
ベイジアンゲーム (英: bayesian game) とは、他のプレーヤーの特性 (利得など) に関する情報が不完備であるゲームである。ジョン・ハーサニの枠組みに従うと[1]、ベイジアンゲームは、ゲームに自然 (Nature) というプレーヤーを導入することでモデル化できる。自然は各プレーヤーに、そのプレーヤーのタイプの値をとる確率変数を割りあて、それらのタイプの上に確率ないし確率密度関数を関連づける (ゲーム理論の教科書では、自然は各プレーヤーのタイプ空間の上の確率分布に従ってタイプを無作為に選ぶとする)。このようにベイジアンゲームをモデル化するハーサニの手法では、不完備情報のゲームは不完全情報のゲーム (すべてのプレーヤーにとってゲームの歴史がわからないもの) に変えられている。プレーヤーのタイプはそのプレーヤーの利得関数を決定する。そのタイプに関連づけられる確率は、そのタイプが特定化されるプレーヤーがそのタイプである確率である。ベイジアンゲームで情報の不完備性というのは、少なくとも1人のプレーヤーが他のプレーヤーのタイプ (利得関数) について確信がないということを意味している。
このようなゲームは、ゲームに備わっている確率的分析のためにベイジアンと呼ばれている。プレーヤーたちは各プレーヤーのタイプについて事前の信念をもっており (ここで信念とは、プレーヤーのとりうるタイプの上の確率分布)、ゲームにおいて行動がとられるにつれてベイズルールに従って信念を更新しうる、すなわち、他のプレーヤーのタイプについてプレーヤーがもつ信念は、プレーヤーたちがとった行動にもとづいて変化していく。プレーヤーたちがもっている情報の不足と、信念のモデリングとは、このようなゲームが不完備情報のシナリオを分析するためにも使えることを意味している。
ゲームの特徴づけ
完備情報の非ベイジアンゲームの正規形表現は、プレーヤーたちの戦略空間と利得関数の特徴づけになっている。プレーヤーの戦略とは、ゲームで起こりうるあらゆる事態に対応する行動の完全な計画であり、これは決して起こりえない事態についてもそのときとるべき行動を定めたものである。プレーヤーの戦略空間は、このプレーヤーがとりうるすべての戦略の集合である。利得関数は、戦略プロファイルの集合から利得の集合 (通常、実数の集合) への関数である。ここに戦略プロファイルとは、すべてのプレーヤーの戦略を特定化したベクトル (組) である。
ベイジアンゲームにおいては、戦略空間、タイプ空間、利得関数、および信念を、各プレーヤーについて特定化する必要がある。プレーヤーの戦略とは、そのプレーヤーがなるかもしれないすべてのタイプについて、起こりうるあらゆる事態をカバーするような行動の完全な計画である。戦略は、実際に実現したタイプを 1 つ所与としてそれについてだけの行動計画であってはならず、もし自分がほかのタイプになっていたならばとったであろう行動をも定めたものでなければならない。戦略空間は前述のとおり。プレーヤーのタイプ空間とは、単にそのプレーヤーのとりうるタイプすべての集合である。プレーヤーの信念は、他のプレーヤーのタイプに関して自分がもっている不確実性を記述したものである。それぞれの信念は、その信念をもつプレーヤー自身のタイプを所与として、他のプレーヤーたちが特定のタイプをもっていることの確率である (すなわち、信念とは条件つき確率 p (他のプレーヤーのタイプ | 自分のタイプ))。 利得関数は戦略プロファイルとタイププロファイルの2変数関数である。プレーヤーが利得関数 カテゴリ
「Bayesian game」の例文・使い方・用例・文例
- Bayesian gameのページへのリンク