同質財オークションにおけるメカニズムのもとでのベイジアンゲーム

同質財オークション市場においてメカニズムを提示された入札者たちが直面する戦略的状況をベイジアンゲームとして定式化します。そのようなゲームにおいて、それぞれの入札者は自身のタイプと信念にもとづいて他の入札者たちのタイプを予想し、その予想から算出される中間期待利得を最大化するような純粋戦略を採用するものとします。

メカニズムのもとでのベイジアンゲーム

前節では、オークションルールを配分ルールと移転ルールからなるメカニズムとして定式化しました。しかし、メカニズムを定義しただけでは、そのメカニズムのもとで入札者たちが実際にどのような行動を選ぶかは分かりません。現実の同質財オークションでは、それぞれの入札者は自身の評価関数だけを知っており、他の入札者たちの評価関数は知りません。このような状況では、各入札者は他者の評価関数を予想しながら、自身にとって最も望ましい入札を決定する必要があります。このような戦略的状況は、不完備情報ゲームの一種であるベイジアンゲームとして記述できます。本節では、任意のメカニズムのもとで入札者たちが直面する戦略的状況をベイジアンゲームとして定式化し、その均衡概念であるベイジアンナッシュ均衡を導入します。

同じ種類の商品が複数販売される同質財オークションが環境\begin{equation*}
\left( I,Q,\left\{ \theta _{i}\right\} _{i\in I},A\times \mathbb{R} ^{n},\left\{ u_{i}\left( \cdot ,\theta _{I}\right) \right\} _{i\in I}\right)
\end{equation*}として表現されているものとします。ただし、\(I\)は入札者集合、\(Q\)は商品の個数、\(\theta_{i}\)は入札者\(i\)の評価関数、\(A\times \mathbb{R} ^{n}\)は結果集合、\(u_{i}\left( \cdot,\theta _{I}\right) \)は入札者\(i\)が結果どうしを比較する利得関数です。特に、入札者の利得関数に関して準線型性、リスク中立性、私的価値を仮定する(準線型環境)場合には、入札者\(i\)が結果\(\left(a_{I},t_{I}\right) \in A\times \mathbb{R} ^{n}\)から得る利得を、\begin{equation*}u_{i}\left( a_{I},t_{I},\theta _{I}\right) =v_{i}\left( a_{I},\theta
_{i}\right) -t_{i}
\end{equation*}と表現できます。ただし、\(v_{i}\left( \cdot ,\theta _{i}\right) :A\rightarrow \mathbb{R} \)は配分の金銭価値を特定する評価関数です。また、準線型性、リスク中立性、私的価値の仮定に加えて非外部性を仮定する場合には、入札者\(i\)が結果\(\left( a_{I},t_{I}\right) \in A\times \mathbb{R} ^{n}\)から得る利得を、\begin{eqnarray*}u_{i}\left( a_{I},t_{I},\theta _{I}\right) &=&\theta _{i}\left(
a_{i}\right) -t_{i} \\
&=&\sum_{q=1}^{a_{i}}m_{i}\left( q\right) -t_{i}
\end{eqnarray*}と表現できます。ただし、\(m_{i}\left( q\right) \)は入札者\(i\)が\(q\)個目の商品から得られる限界評価額です。

仮にオークションの主催者が問題としているオークション市場の真の状態\(\theta _{I}\in \Theta _{I}\)を観察できるならば、観察した\(\theta _{I}\)を基準に社会的に望ましい結果を結果集合\(A\times \mathbb{R} ^{n}\)の中から選び取ることが原理的に可能です。しかし、実際には、それぞれの入札者が持つ評価関数(あるいは限界評価額)は私的情報であるため、主催者は真の状態\(\theta _{I}\)を事前に観察できず、状態がとり得る値の範囲\(\Theta _{I}\)だけを知っています。そこで、主催者は入札者たちにタイプを申告させた上で(評価関数を申告させる)、あらかじめ定めたルールにもとづいて資源配分を行うことになります。

同質財オークションにおける結果は配分と所得移転の組であるため、ここでは2つのルールが必要になります。つまり、入札者たちが申告するタイプの組に対して配分を定める配分ルール\(a:\Theta _{I}\rightarrow A\)と、所得移転を定める移転ルール\(t:\Theta _{I}\rightarrow \mathbb{R} ^{n}\)です。以上の2つの資源配分ルールからなる組\begin{equation*}\left( a,t\right) :\Theta _{I}\rightarrow A\times \mathbb{R} ^{n}
\end{equation*}を直接メカニズムと呼びます。入札者たちが申告する評価関数からなる組\(\hat{\theta}_{I}\in \Theta_{I}\)に対して、メカニズム\(\left( a,t\right) \)は結果\begin{equation*}\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right)
\right) \in A\times \mathbb{R} ^{n}
\end{equation*}を1つずつ定めます。この結果において入札者\(i\)は\(a_{i}\left( \hat{\theta}_{I}\right) \)個の商品を入手し、その対価として所得移転\(t_{i}\left( \hat{\theta}_{I}\right) \)が課されます。

メカニズムに直面したそれぞれの入札者は自身にとっての真の評価関数を正直に申告するとは限りません。入札者は望ましい結果を得るために戦略的に行動しますが、その一環として、偽りの評価関数を申告する可能性があるからです。入札者にとって商品の評価関数は私的情報であるため、入札者が嘘をついて真の評価関数とは異なる情報を申告しても、主催者はそれが嘘であるかどうかを知る術はありません。入札者たちが偽りの評価関数を申告する場合、主催者は偽りの評価関数を基準に結果を決定することとなり、それは真の意味で社会的に望ましい結果とは異なるものになってしまう可能性があります。情報の非対称性に起因するこのような問題をインセンティブの問題と呼びます。

インセンティブの問題を引き起こす原因が情報の非対称性である以上、インセンティブの問題を解決するためには、何らかの方法を通じて情報の非対称性を解消する必要があります。具体的には、それぞれの入札者にとって真の評価関数を正直に申告することが得であるようなメカニズムを設計すれば、そのようなメカニズムのもと、入札者たちは真の評価関数を自ら進んで正直に入札するため、結果として情報の非対称性は解消されます。以上のことをよりテクニカルに表現すると、メカニズムを提示された入札者たちが直面する戦略的状況をゲームとして記述したとき、そのゲームにおいて、「すべての入札者が自身にとっての真の評価関数を正直に入札する」ことが均衡になるのであれば、そのようなメカニズムのもとで情報の非対称性は解消されるということです。ただ、そもそも、そのようなメカニズムを設計することは可能なのでしょうか。こうした問いについて考えるために、まずは、メカニズムを提示された入札者たちが直面する戦略的状況をゲームとして記述します。

同質財オークション市場において、主催者はメカニズム\(\left( a,t\right) \)を設計し、それを入札者たちに提示します。仮にすべての入札者が提示されたメカニズム\(\left( a,t\right) \)に同意するのであれば、それぞれの入札者\(i\in I\)は自身にとっての評価関数\(\hat{\theta}_{i}\in \Theta _{i}\)を申告することになります。その際、他の入札者たちによる申告内容を事前に観察できません。また、入札者は真の評価関数\(\theta_{i}\in \Theta _{i}\)を正直に申告するとは限りません。いずれにせよ、入札者たちが申告してきた評価関数からなる組\(\hat{\theta}_{I}\in \Theta _{I}\)に対し、主催者はあらかじめ提示したメカニズム\(\left( a,t\right) \)にもとづいて結果\(\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right) \right) \in A\times \mathbb{R} ^{n}\)を選び取り、これを遂行します。その結果、それぞれの入札者\(i\)は\(a_{i}\left( \hat{\theta}_{I}\right) \)個の商品を入手するとともに所得移転\(t_{i}\left( \hat{\theta}_{I}\right) \)を課されます。メカニズム\(\left( a,t\right) \)を提示された入札者たちが直面する以上の戦略的状況をゲームとみなした上で、それを、\begin{equation*}G\left( a,t\right)
\end{equation*}で表記し、これをメカニズム\(\left( a,t\right) \)のもとでのゲームと呼ぶこととします。以降では、このゲーム\(G\left( a,t\right) \)を構成する要素を具体的に特定します。

まず、このゲームのプレイヤーはオークションに参加する入札者たちであるため、ゲーム\(G\left( a,t\right) \)のプレイヤー集合は問題としている同質財オークション市場の入札者集合\(I\)と一致します。

それぞれの入札者\(i\in I\)は評価関数\(\theta _{i}\in \Theta _{i}\)を私的情報として持っています。つまり、ゲーム\(G\left( a,t\right) \)におけるプレイヤー\(i\)のタイプは評価関数\(\theta _{i}\)であり、タイプ集合は評価関数がとり得る形状からなる集合\(\Theta _{i}\)と一致します。入札者\(i\)のタイプ\(\theta _{i}\)はタイプ集合\(\Theta _{i}\)に属する様々な値を取り得ますが、\(\theta _{i}\)の真の値を知っているのは入札者\(i\)だけです。他の任意の入札者や主催者は\(\theta _{i}\)がとり得る値の範囲\(\Theta _{i}\)を知っていますが、その中のどの値が真の値であるかは知らないものと仮定することにより、入札者\(i\)にとって評価関数が私的情報である状況を表現します。

メカニズム\(\left( a,t\right) \)に直面したそれぞれの入札者\(i\)が申告する評価関数を\(\hat{\theta}_{i}\in \Theta _{i}\)で表記します。つまり、ゲーム\(G\left( a,t\right) \)において入札者\(i\)に与えられた行動は自身が選択する評価関数\(\hat{\theta}_{i}\)であり、自身が選択し得るすべての行動からなる集合はタイプ集合\(\Theta _{i}\)と一致します。それぞれのプレイヤーは真の評価関数を正直に申告するとは限りません。つまり、申告内容\(\hat{\theta}_{i}\)は真の評価関数\(\theta _{i}\)と一致するとは限りません。

プレイヤーたちが選択する行動の組、すなわち評価関数からなる組が\(\hat{\theta}_{I}\in \Theta _{I}\)であるとき、それに対してメカニズム\(\left( a,t\right) \)は結果\(\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right) \right) \in A\times \mathbb{R} ^{n}\)を選び取ります。申告内容\(\hat{\theta}_{I}\)が変われば結果\(\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right) \right) \)も変化しますが、どのように変化するかはメカニズム\(\left( a,t\right) \)の内容に依存します。以上がゲーム\(G\left( a,t\right) \)において起こり得る結果です。

プレイヤー\(i\)が結果どうしを比較する評価体系は結果集合\(A\times \mathbb{R} ^{n}\)上に定義された利得関数\(u_{i}:A\times \mathbb{R} ^{n}\rightarrow \mathbb{R} \)として記述されます。一般に、プレイヤーが結果どうしを比較する利得関数\(u_{i}\)の形状はすべてのプレイヤーのタイプからなる組\(\theta _{I}\)に依存するため、そのことを明示するために、プレイヤー\(i\)の利得関数を、\begin{equation*}u_{i}\left( \cdot ,\theta _{I}\right) :A\times \mathbb{R} ^{n}\rightarrow \mathbb{R} \end{equation*}と表記します。その上で、それぞれの状態におけるプレイヤー\(i\)の利得関数からなる集合を、\begin{equation*}u_{i}=\left\{ u_{i}\left( \cdot ,\theta _{I}\right) \right\} _{\theta
_{I}\in \Theta _{I}}
\end{equation*}で表記します。

以上でゲーム\(G\left( a,t\right) \)の要素がすべて出揃いました。つまり、このゲームはプレイヤーである入札者が私的情報を持つ不完備情報ゲームであり、以下のようなベイジアンゲーム\begin{equation*}G\left( a,t\right) =\left( I,\left\{ \Theta _{i}\right\} _{i\in I},\left\{
u_{i}\right\} _{i\in I}\right)
\end{equation*}として定式化されます。ただし、\(\Theta _{i}\)は入札者\(i\)のタイプ集合と行動集合を兼ねています。これをメカニズム\(\left( a,t\right) \)のもとでのゲームと呼ぶこととします。

ゲーム\(G\left( a,t\right) \)を構成するすべての要素は入札者たちの共有知識です。それぞれの入札者\(i\in I\)は自身のタイプ\(\theta _{i}\)の真の値を観察できますが、他の入札者たちのタイプ\(\theta_{-i} \)の真の値を観察できません。入札者\(i\)が他の入札者たちについて知っていることは\(\theta _{-i}\)がとり得る値の範囲\(\Theta _{-i}\)だけです。したがって、入札者\(i\)のタイプの真の値が\(\theta _{i}\)である場合に直面し得る状態からなる集合は、\begin{equation*}\left\{ \left( \theta _{i},\theta _{-i}\right) \right\} _{\theta _{-i}\in
\Theta _{-i}}
\end{equation*}となります。他の任意の入札者についても同様の議論が成立します。また、ベイジアンゲームの静学性と不完備性より、ゲーム\(G\left( a,t\right) \)において入札者たちは以下の手順で意思決定を行います。

  1. 自身にとっての商品の真の評価関数\(\theta_{i}\in \Theta _{i}\)を知っているが他のプレイヤーたちにとっての真の評価関数\(\theta _{-i}\in \Theta _{-i}\)を知らないそれぞれの入札者\(i\in I\)は自身のタイプ集合\(\Theta _{i}\)の中から特定の評価関数\(\hat{\theta}_{i}\in \Theta _{i}\)を選択し、それを申告する。その際、他の入札者たちが選択した評価関数\(\hat{\theta}_{-i}\in \Theta_{-i}\)を観察できない。入札者\(i\)による申告内容\(\hat{\theta}_{i}\)は自身の真の評価関数\(\theta _{i}\)と一致するとは限らない。
  2. 入札者たちが申告した評価関数からなる組\(\hat{\theta}_{I}\in \Theta _{I}\)に対して、メカニズム\(\left( a,t\right):\Theta _{I}\rightarrow A\times \mathbb{R} ^{n}\)が結果\(\left( a\left( \hat{\theta}_{I}\right),t\left( \hat{\theta}_{I}\right) \right) \in A\times \mathbb{R} ^{n}\)を定める。
  3. それぞれの入札者\(i\)は真の状態\(\theta _{I}\)にもとづく利得関数\(u_{i}\left( \cdot ,\theta_{I}\right) \)のもとで、メカニズムが定める結果\(\left(a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right) \right) \)を評価する。つまり、入札者\(i\)が得る利得は\(u_{i}\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right) ,\theta _{I}\right) \)である。特に、準線型環境の場合には、\begin{equation*}u_{i}\left( a\left( \hat{\theta}_{I}\right) ,t\left( \hat{\theta}_{I}\right),\theta _{I}\right) =\theta _{i}\left( a_{i}\left( \hat{\theta}_{I}\right)
    \right) -t_{i}\left( \hat{\theta}_{I}\right)
    \end{equation*}となる。

 

入札者の純粋戦略

メカニズムのもとでのゲーム\(G\left( a,t\right) \)において、仮にすべての入札者が真の状態\(\theta _{I}\)を把握しており、なおかつそのことが共有知識であるならば、それぞれの入札者\(i\in I\)の利得関数が\(u_{i}\left( \cdot ,\theta_{I}\right) \)であることが確定するため、入札者たちが直面する戦略的状況はもはや不完備情報ゲームではなく、以下のような完備情報ゲーム\begin{equation*}G\left( a,t,\theta _{I}\right) =\left\{ I,\left\{ \Theta _{i}\right\} _{i\in
I},\left\{ u_{i}\left( \cdot ,\theta _{I}\right) \right\} _{i\in I}\right\}
\end{equation*}となります。ただし、\(I\)は入札者集合、\(\Theta_{i}\)は入札者\(i\)の行動集合、\(u_{i}\left( \cdot ,\theta _{I}\right) \)は入札者\(i\)の利得関数です。これを状態\(\theta _{I}\)のもとでの状態ゲームと呼ぶこととします。状態ゲーム\(G\left( a,t,\theta _{I}\right) \)は完備情報ゲームであるため、そこでの入札者の戦略とは、単純に、入札者が選択可能な行動の中から1つの行動を選ぶことを意味します。

ただ、実際にはゲーム\(G\left( a,t\right) \)において真の状態\(\theta _{I}\)を把握している入札者は存在せず、それぞれの入札者\(i\)は真の状態\(\theta _{I}\)に関する断片的な知識、すなわち自身のタイプの真の値\(\theta _{i}\)に関する情報しか持っていないため、入札者は複数の状態ゲームに直面し得る中で意思決定を行う必要があります。具体的には、入札者\(i\)のタイプの真の値が\(\theta _{i}\)である場合に直面し得る状態ゲームからなる集合は、\begin{equation}\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right) \right\} _{\theta
_{-i}\in \Theta _{-i}} \quad \cdots (1)
\end{equation}です。しかも、それぞれの入札者\(i\)は自身が直面し得るそれぞれの状態ゲーム\(G\left( a,t,\theta_{i},\theta _{-i}\right) \)に対して、そこで選択する行動を個別に指定することはできません。なぜなら、入札者\(i\)は他の入札者たちのタイプ\(\theta _{-i}\)を観察できず、それゆえ自分が\(\left( 1\right) \)に属するどの状態ゲームをプレーしているかを判別できないからです。したがって、入札者\(i\)は特定の行動\(\hat{\theta}_{i}\)を事前に選び、その1つの行動のもとで、自分が直面し得る\(\left( 1\right) \)に属するすべての状態ゲームに備える必要があります。

入札者\(i\)は自身のタイプ\(\theta _{i}\)の真の値を知っているため、\(\theta _{i}\)の真の値のもとで直面し得る状態ゲームの集合\(\left( 1\right) \)に対してのみ1つの行動を定めればよいと考えるかもしれませんが、この考えは誤りです。他の入札者\(j\ \left( \not=i\right) \)の視点から考えてみると、入札者\(j\)にとっての最適な行動は入札者\(i\)の行動に依存するため、入札者\(j\)は入札者\(i\)の行動を予想しながら自身の行動を決定します。入札者\(i\)の行動は自身のタイプに依存しますが、入札者\(j\)は入札者\(i\)の真のタイプを知らない以上、\(\Theta _{i}\)に属するそれぞれのタイプごとに、そこでの入札者\(i\)の行動を予想した上で、その予想を踏まえた上で自身の行動を決定します。つまり、入札者\(j\)の行動は入札者\(i\)のそれぞれのタイプのもとでの行動に依存します。逆に、入札者\(i\)の最適な行動は入札者\(j\)の行動に依存しますが、入札者\(j\)の行動が入札者\(i\)のそれぞれのタイプのもとでの行動に依存する以上、入札者\(i\)が自身の最適な行動を考えるためには、入札者\(i\)は真のタイプとは限らない自身のそれぞれのタイプのもとで自分が何をするであろうか考える必要があります。つまり、入札者\(i\)は自身のタイプ集合\(\Theta _{i}\)に属するそれぞれの値\(\theta _{i}\)について、自分の真のタイプが\(\theta _{i}\)である場合に自分が選択するであろう行動をそれぞれ定める必要があります。

以上を踏まえると、メカニズム\(\left( a,t\right) \)のもとでのベイジアンゲーム\(G\left( a,t\right) \)においてそれぞれの入札者は、自身のそれぞれのタイプごとに自身が選択するであろう行動を包括的に定めておく必要があります。具体的には、ゲーム\(G\left( a,t\right) \)における入札者\(i\)の戦略は写像\begin{equation*}s_{i}:\Theta _{i}\rightarrow \Theta _{i}
\end{equation*}として定式化されます。この戦略\(s_{i}\)のもとで、入札者\(i\)は自分のタイプが\(\theta _{i}\in \Theta _{i}\)の場合には行動\(s_{i}\left( \theta_{i}\right) \in \Theta _{i}\)を選択します。言い換えると、自身のタイプが\(\theta _{i}\)である場合、戦略\(s_{i}\)のもとでは、入札者\(i\)は主催者に対して自身にとっての評価関数が\(s_{i}\left( \theta _{i}\right) \)であると申告するということです。このような行動計画\(s_{i}\)を入札者の純粋戦略(pure strategy)と呼びます。

すべての入札者の純粋戦略からなる組を、\begin{equation*}
s_{I}=\left( s_{i}\right) _{i\in I}
\end{equation*}で表記し、入札者\(i\)以外の入札者たちの純粋戦略からなる組を、\begin{equation*}s_{-i}=\left( s_{j}\right) _{j\in I\backslash \left\{ i\right\} }
\end{equation*}で表記します。\(s_{I}=\left(s_{i},s_{-i}\right) \)です。

入札者\(i\)が選択可能なすべての純粋戦略からなる集合を入札者\(i\)の戦略集合(strategy set)や戦略空間(strategy space)などと呼び、これを、\begin{equation*}S_{i}
\end{equation*}で表記します。すべての入札者の戦略集合の直積を、\begin{equation*}
S_{I}=\prod_{i\in I}S_{i}
\end{equation*}で表します。また、\begin{equation*}
S_{-i}=\prod_{j\in I\backslash \left\{ i\right\} }S_{j}
\end{equation*}とします。\(s_{I}\in S_{I}\)かつ\(s_{-i}\in S_{-i}\)です。

メカニズムのもとでのゲーム\(G\left( a,t\right) \)において入札者たちが純粋戦略\(s_{I}\)を選択した場合、以下の手順のもとでゲームが進行します。

  1. 自身にとっての真の評価関数\(\theta _{i}\in \Theta _{i}\)を知っているが他のプレイヤーたちにとっての真の評価関数\(\theta_{-i}\in \Theta _{-i}\)を知らないそれぞれの入札者\(i\in I\)は、自身の純粋戦略\(s_{i}\)が指定する評価関数\(s_{i}\left( \theta _{i}\right) \)を申告する。その際、他の入札者たちの申告内容\(s_{-i}\left( \theta _{-i}\right) \)を観察できない。入札者\(i\)による申告内容\(s_{i}\left( \theta _{i}\right) \)は自身にとっての真の評価関数\(\theta _{i}\)と一致するとは限らない。
  2. 入札者たちが申告した評価関数からなる組\(s_{I}\left( \theta _{I}\right) =\left( s_{i}\left( \theta_{i}\right) \right) _{i\in I}\in \Theta _{I}\)に対して、メカニズム\(\left( a,t\right) :\Theta_{I}\rightarrow A\times \mathbb{R} ^{n}\)が結果\(\left( a\left( s_{I}\left( \theta _{I}\right)\right) ,t\left( s_{I}\left( \theta _{I}\right) \right) \right) \in A\times \mathbb{R} ^{n}\)を定める。
  3. それぞれの入札者\(i\)は真の状態\(\theta _{I}\)における利得関数\(u_{i}\left( \cdot ,\theta_{I}\right) \)のもとで、メカニズムが定める結果\(\left(a\left( s_{I}\left( \theta _{I}\right) \right) ,t\left( s_{I}\left( \theta_{I}\right) \right) \right) \)を評価する。つまり、入札者\(i\)が得る利得は\(u_{i}\left( a\left( s_{I}\left( \theta_{I}\right) \right) ,t\left( s_{I}\left( \theta _{I}\right) \right) ,\theta_{I}\right) \)である。特に、準線型環境の場合には、\begin{equation*}u_{i}\left( a\left( s_{I}\left( \theta _{I}\right) \right) ,t\left(
    s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) =\theta
    _{i}\left( a_{i}\left( s_{I}\left( \theta _{I}\right) \right) \right)
    -t_{i}\left( s_{I}\left( \theta _{I}\right) \right)
    \end{equation*}となる。
例(純粋戦略)
入札者集合が、\begin{equation*}
I=\left\{ 1,2,3\right\}
\end{equation*}であり、商品の個数が、\begin{equation*}
Q=4
\end{equation*}であるものとします。それぞれの入札者\(i\in I\)の真の評価関数\(\theta_{i}:\left\{ 0,1,2,3,4\right\} \rightarrow \mathbb{R} \)が以下の表で与えられているものとします。

$$\begin{array}{cccccc}
\hline
入札者\backslash 個数 & 0 & 1 & 2 & 3& 4 \\ \hline
1 & 0 & 90 & 170 & 230 & 260 \\ \hline
2 & 0 & 80 & 150 & 210 & 250 \\ \hline
3 & 0 & 100 & 160 & 190 & 210 \\ \hline
\end{array}$$

真の評価関数から導かれる真の限界評価額は以下の通りです。

$$\begin{array}{ccccc}
\hline
入札者\backslash 個数 & 1 & 2 & 3 & 4\\ \hline
1 & 90 & 80 & 60 & 30 \\ \hline
2 & 80 & 70 & 60 & 40 \\ \hline
3 & 100 & 60 & 30 & 20 \\ \hline
\end{array}$$

メカニズム\(\left( a,t\right) \)が「申告された評価関数から限界評価額を計算し、申告された限界評価額が高い単位から順に、合計4個の商品を配分する。各入札者は、自身に配分された単位について申告した限界評価額の合計を支払う。」とういものであるものとします。以上のメカニズム\(\left( a,t\right) \)に直面した任意の入札者\(i\in I\)が「真の評価関数を正直に入札する」という純粋戦略\(s_{i}\)にもとづいて入札するのであれば、申告された評価関数からなる組は、\begin{eqnarray*}s_{I}\left( \theta _{I}\right) &=&\left( s_{1}\left( \theta _{1}\right)
,s_{2}\left( \theta _{2}\right) ,s_{3}\left( \theta _{3}\right) \right) \\
&=&\left( \theta _{1},\theta _{2},\theta _{3}\right) \quad \because s_{i}\text{の定義}
\end{eqnarray*}です。上位4つの限界評価額は\(100,90,80,80\)であるため、メカニズム\(\left(a,t\right) \)が定める結果は、\begin{equation*}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) \right) =\left(
2,1,1,170,80,100\right)
\end{equation*}です。準線型環境であるならば、以上の結果においてそれぞれの入札者が得る利得は、\begin{eqnarray*}
u_{1}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{1}\left( a_{1}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{1}\left( s_{I}\left( \theta _{I}\right) \right) =170-170=0 \\
u_{2}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{2}\left( a_{2}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{2}\left( s_{I}\left( \theta _{I}\right) \right) =80-80=0 \\
u_{3}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{3}\left( a_{3}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{3}\left( s_{I}\left( \theta _{I}\right) \right) =100-100=0
\end{eqnarray*}となります。一方、任意の入札者\(i\)が「それぞれの数量に対する真の評価額の半分を申告する」という純粋戦略\(s_{i}\)にもとづいて入札するのであれば、任意の数量\(q\in\left\{ 0,1,2,3,4\right\} \)に対して、\begin{equation*}\left[ s_{i}\left( \theta _{i}\right) \right] \left( q\right) =\frac{\theta
_{i}\left( q\right) }{2}
\end{equation*}となります。この場合、申告された評価関数は以下の表で与えられます。

$$\begin{array}{cccccc}
\hline
入札者\backslash 個数 & 0 & 1 & 2 & 3& 4 \\ \hline
1 & 0 & 45 & 85 & 115 & 130 \\ \hline
2 & 0 & 40 & 75 & 105 & 125 \\ \hline
3 & 0 & 50 & 80 & 95 & 105 \\ \hline
\end{array}$$

ここから計算される限界評価額は以下の通りです。

$$\begin{array}{ccccc}
\hline
入札者\backslash 個数 & 1 & 2 & 3 & 4\\ \hline
1 & 45 & 40 & 30 & 15 \\ \hline
2 & 40 & 35 & 30 & 20 \\ \hline
3 & 50 & 30 & 15 & 10 \\ \hline
\end{array}$$

上位4つの限界評価額は\(50,45,40,40\)であるため、メカニズム\(\left( a,t\right) \)が定める結果は、\begin{equation*}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) \right) =\left( 2,1,1,85,40,50\right)
\end{equation*}です。準線型環境であるならば、以上の結果においてそれぞれの入札者が得る利得は、\begin{eqnarray*}
u_{1}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{1}\left( a_{1}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{1}\left( s_{I}\left( \theta _{I}\right) \right) =170-85=85 \\
u_{2}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{2}\left( a_{2}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{2}\left( s_{I}\left( \theta _{I}\right) \right) =80-40=40 \\
u_{3}\left( a_{I}\left( s_{I}\left( \theta _{I}\right) \right) ,t_{I}\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) &=&\theta
_{3}\left( a_{3}\left( s_{I}\left( \theta _{I}\right) \right) \right)
-t_{3}\left( s_{I}\left( \theta _{I}\right) \right) =100-50=50
\end{eqnarray*}となります。

 

入札者の信念

メカニズム\(\left( a,t\right) \)に直面した入札者\(i\)のタイプが\(\theta _{i}\)である場合、彼が直面し得る状態ゲームからなる集合は、\begin{equation*}\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right) \right\} _{\theta
_{-i}\in \Theta _{-i}}
\end{equation*}です。入札者\(i\)は自身のタイプ\(\theta _{i}\)を観察できますが、他の入札者たちのタイプ\(\theta _{-i}\)は観察できないため、自分のタイプが\(\theta _{i}\)の場合に\(\left\{ G\left( a,t,\theta _{i},\theta_{-i}\right) \right\} _{\theta _{-i}\in \Theta _{-i}}\)に含まれるどの状態ゲームを実際にプレーすることになるか識別できません。入札者\(i\)が純粋戦略\(s_{i}\)を選ぶこととは、自身のそれぞれのタイプ\(\theta _{i}\)に対して特定の行動\(s_{i}\left(\theta _{i}\right) \)を1つずつ事前に選び、その行動のもとで自分が直面し得る\(\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right) \right\}_{\theta _{-i}\in \Theta _{-i}}\)に属するすべての状態ゲームに備えることを意味します。

こうした不確実な状況下で意思決定を迫られる入札者\(i\)は、自身のそれぞれのタイプ\(\theta _{i}\)に対して、\(\left\{G\left( a,t,\theta _{i},\theta _{-i}\right) \right\} _{\theta _{-i}\in \Theta _{-i}}\)に属する状態ゲームがそれぞれどの程度の確率で起こり得るかを主観的に予想した上で、その予想にもとづいて意思決定を行うものとします。\(\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right)\right\} _{\theta _{-i}\in \Theta _{-i}}\)に属するそれぞれの状態ゲームの発生確率を定めることは、\(\Theta _{-i}\)に属するそれぞれの値\(\theta _{-i}\)の発生確率を予想することと等しいため、入札者\(i\)のタイプの値が\(\theta _{i}\)であるときに抱く主観的な予想は、他の入札者たちのタイプ\(\theta _{-i}\)を確率変数とみなした場合の同時確率分布として表現されます。

単一財オークションでは、入札者のタイプは商品に対する1つの評価額であり、それは1つの実数として表現されました。一方、総数\(Q\)個の商品が売りに出される同質財オークションでは、入札者\(i\)のタイプは、商品をそれぞれの数量だけ取得したときの評価額を定める評価関数\begin{equation*}\theta _{i}:\left\{ 0,1,\cdots ,Q\right\} \rightarrow \mathbb{R} \end{equation*}です。ここで、\begin{equation*}
\theta _{i}\left( 0\right) =0
\end{equation*}と仮定するため、評価関数\(\theta _{i}\)は、その残りの値を並べた有限次元ベクトル\begin{equation*}\theta _{i}=\left( \theta _{i}\left( 1\right) ,\theta _{i}\left( 2\right)
,\cdots ,\theta _{i}\left( Q\right) \right) \in \mathbb{R} ^{Q}
\end{equation*}と同一視できます。したがって、入札者\(i\)のタイプ集合は、\begin{equation*}\Theta _{i}\subset \mathbb{R} ^{Q}
\end{equation*}として表現できます。例えば、評価関数が単調増加であることを仮定する場合には、\begin{equation*}
\Theta _{i}\subset \left\{ \left( x_{1},\cdots ,x_{Q}\right) \in \mathbb{R} ^{Q}\ |\ 0\leq x_{1}\leq \cdots \leq x_{Q}\right\}
\end{equation*}が成り立ちます。さらに、限界評価額逓減を仮定する場合には、\begin{equation*}
\Theta _{i}\subset \left\{ \left( x_{1},\cdots ,x_{Q}\right) \in \mathbb{R} ^{Q}\ |\ x_{1}\geq x_{2}-x_{1}\geq \cdots \geq x_{Q}-x_{Q-1}\geq 0\right\}
\end{equation*}が成り立ちます。

以上の要領で評価関数をベクトルとみなす場合、プレイヤー数が\(n\)であるならば、入札者\(i\)以外の入札者たちのタイプからなる組\begin{equation*}\theta _{-i}=\left( \theta _{j}\right) _{j\in I\backslash \left\{ i\right\}
}\in \Theta _{-i}
\end{equation*}が属する集合は、\begin{equation*}
\Theta _{-i}=\prod\limits_{j\in I\backslash \left\{ i\right\} }\Theta_{j}\subset \mathbb{R} ^{Q\left( n-1\right) }
\end{equation*}を満たします。つまり、他の入札者たちのタイプ\(\theta _{-i}\)もまた有限\(Q\left( n-1\right) \)次元ベクトルとして表現できるということです。

以上を踏まえると、入札者\(i\)が抱く予想は確率変数\(\theta _{-i}\)の確率分布を記述する同時確率密度関数\begin{equation*}f_{i}:\mathbb{R} ^{Q\left( n-1\right) }\rightarrow \mathbb{R} \end{equation*}として定式化されます。また、これに対応する同時分布関数を、\begin{equation*}
F_{i}:\mathbb{R} ^{Q\left( n-1\right) }\rightarrow \mathbb{R} \end{equation*}で表記します。

ただし、入札者\(i\)が持つ私的情報\(\theta _{i}\)の中には、他の入札者たちのタイプ\(\theta _{-i}\)を予想する上で参考になる情報が含まれている可能性があります。そのような場合には、入札者\(i\)は\(\theta _{i}\)に含まれるそのような情報を参照しながら\(\theta _{-i}\)の確率分布を予想できるため、一般的には、入札者\(i\)が自身のタイプの値が\(\theta _{i}\)であるときに設定する主観的確率は、条件付きの同時確率密度関数\begin{equation*}f_{i}\left( \cdot |\theta _{i}\right) :\mathbb{R} ^{Q\left( n-1\right) }\rightarrow \mathbb{R} \end{equation*}として定式化すべきです。また、これに対応する条件付きの同時分布関数を、\begin{equation*}
F_{i}\left( \cdot |\theta _{i}\right) :\mathbb{R} ^{Q\left( n-1\right) }\rightarrow \mathbb{R} \end{equation*}で表記します。以上のような条件付きの確率分布\(f_{i}\left( \cdot |\theta _{i}\right) \)をタイプ\(\theta _{i}\)の入札者\(i\)の信念(belief)と呼びます。\(f_{i}\left( \cdot|\theta _{i}\right) \)は入札者\(i\)の主観的な予想であるため、これは入札者\(i\)の私的情報であり、入札者たちの共有知識ではありません。

繰り返しになりますが、メカニズムのもとでのゲーム\(G\left( a,t\right) \)において、それぞれの入札者\(i\)は自身のタイプ\(\theta _{i}\)の真の値のもとでの行動を考えるだけでなく、真の値とは限らないそれぞれの値に対しても、その場合に自分が選ぶであろう行動を考える必要があります。したがって、信念についても同様に、自身のタイプ\(\theta _{i}\)の真の値のもとでの信念だけでなく、真の値とは限らないそれぞれの値に対しても、その場合に自分が抱くであろう信念をそれぞれ考えておく必要があります。つまり、ベイジアンゲーム\(G\left( a,t\right) \)において入札者\(i\)が意思決定を行うためには、自身のタイプのそれぞれの値\(\theta_{i}\in \Theta _{i}\)のもとでの信念からなる体系\begin{equation*}f_{i}=\{f_{i}\left( \cdot |\theta _{i}\right) \}_{\theta _{i}\in \Theta _{i}}
\end{equation*}が必要です。信念として分布関数を採用する場合、信念の体系を、\begin{equation*}
F_{i}=\{F_{i}\left( \cdot |\theta _{i}\right) \}_{\theta _{i}\in \Theta _{i}}
\end{equation*}で表記します。これを入札者\(i\)の信念(belief)と呼びます。タイプ\(\theta _{i}\)の入札者\(i\)の信念\(f_{i}\left( \cdot |\theta _{i}\right) \)が入札者\(i\)の私的情報である以上、入札者\(i\)の信念\(f_{i}\)もまた入札者\(i\)の私的情報です。

例(入札者の信念)
入札者集合が、\begin{equation*}
I=\left\{ 1,2\right\}
\end{equation*}であり、商品の総数が、\begin{equation*}
Q=2
\end{equation*}であるものとします。また、それぞれの入札者\(i\)の評価関数は、\begin{equation*}\theta _{i}=\left( \theta _{i}\left( 1\right) ,\theta _{i}\left( 2\right)
\right) \in \mathbb{R} ^{2}
\end{equation*}というベクトルとして表現されるものとします。入札者\(1\)のタイプが、\begin{equation*}\theta _{1}=\left( \theta _{1}\left( 1\right) ,\theta _{1}\left( 2\right)
\right)
\end{equation*}であるとき、入札者\(1\)は、入札者\(2\)のタイプ\begin{equation*}\theta _{2}=\left( \theta _{2}\left( 1\right) ,\theta _{2}\left( 2\right)
\right)
\end{equation*}が領域\begin{equation*}
D=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ 0\leq x_{1}\leq 100\wedge x_{1}\leq x_{2}<x_{1}+100\right\}
\end{equation*}上の一様分布にしたがうと予想しているものとします。領域\(D\)の面積は、\begin{equation*}\int_{0}^{100}\int_{x_{1}}^{x_{1}+100}dx_{2}dx_{1}=10000
\end{equation*}です。したがって、入札者\(1\)の信念\(f_{1}\left( \cdot|\theta _{1}\right) :\mathbb{R} ^{2}\rightarrow \mathbb{R} \)はそれぞれの\(\left( x_{1},x_{2}\right)\in \mathbb{R} ^{2}\)に対して、\begin{equation*}f_{1}\left( x_{1},x_{2}|\theta _{1}\right) =\left\{
\begin{array}{cl}
\frac{1}{10000} & \left( if\ \left( x_{1},x_{2}\right) \in D\right) \\
0 & \left( otherwise\right)
\end{array}\right.
\end{equation*}を定めます。この例では、信念\(f_{1}\left( \cdot |\theta_{1}\right) \)は入札者\(1\)のタイプ\(\theta _{1}\)に依存していないため、入札者\(1\)は自分のタイプと相手のタイプが独立であると予想しています。

 

入札者の中間期待利得とベイジアン仮説

メカニズムのもとでのゲーム\(G\left( a,t\right) \)において入札者\(i\)は自身のタイプ\(\theta _{i}\)を観察できますが、他の入札者たちのタイプ\(\theta _{-i}\)を観察できないため、自分のタイプが\(\theta _{i}\)の場合に\(\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right)\right\} _{\theta _{-i}\in \Theta _{-i}}\)の中のどの状態ゲームを実際にプレーすることになるか識別できません。入札者\(i\)が純粋戦略\(s_{i}:\Theta _{i}\rightarrow \Theta _{i}\)を選ぶこととは、自身のそれぞれのタイプ\(\theta _{i}\)に対して特定の行動\(s_{i}\left(\theta _{i}\right) \)を1つずつ事前に選び、その行動のもとで自分が直面し得る\(\left\{ G\left( a,t,\theta _{i},\theta _{-i}\right) \right\}_{\theta _{-i}\in \Theta _{-i}}\)に属するすべての状態ゲームに備えることを意味します。では、入札者\(i\)は何を基準に最適な純粋戦略を選べばよいのでしょうか。順番に考えます。

まずは、ベイジアンゲーム\(G\left( a,t\right) \)において入札者\(i\)が観察可能な情報を整理します。入札者\(i\)は自身のタイプ\(\theta _{i}\)を観察できます。また、任意の入札者のタイプ集合と行動集合は共有知識であるため、写像\(s_{j}:\Theta_{j}\rightarrow \Theta _{j}\)として定義される他の任意の入札者\(j\ \left( \not=i\right) \)の任意の純粋戦略\(s_{j}\)は共有知識です。したがって、入札者\(i\)にとって、他の入札者たちの純粋戦略の組からなる集合\(S_{-i}\)や、他の入札者たちのタイプ集合\(\Theta _{-i}\)は観察可能です。ただし、他の入札者たちが実際にどの純粋戦略を選ぶかは共有知識ではないことに注意してください。

入札者\(i\)のタイプが\(\theta_{i}\)であるとともに、他の入札者たちのタイプ\(\theta _{-i}\)と彼らが選ぶ純粋戦略\(s_{-i}\)を所与としたとき、自身の純粋戦略\(s_{i}\)がもたらす利得をどのように計算すればよいでしょうか。この場合、入札者たちによる入札額からなる組は、\begin{equation*}s_{I}\left( \theta _{I}\right) =\left( s_{i}\left( \theta _{i}\right)
,s_{-i}\left( \theta _{-i}\right) \right) \in \Theta _{I}
\end{equation*}であり、これに対してメカニズム\(\left( a,t\right) \)は結果\begin{equation*}\left( a\left( s_{I}\left( \theta _{I}\right) \right) ,t\left( s_{I}\left(
\theta _{I}\right) \right) \right) \in A\times \mathbb{R} ^{n}
\end{equation*}を定めます。この状態\(\theta _{I}=\left( \theta _{i},\theta _{-i}\right) \)における入札者\(i\)の利得関数は\(u_{i}\left( \cdot ,\cdot ,\theta _{I}\right) :A\times \mathbb{R} ^{n}\rightarrow \mathbb{R} \)であるため、以上の結果から入札者\(i\)が得る利得は、\begin{equation*}u_{i}\left( a\left( s_{I}\left( \theta _{I}\right) \right) ,t\left(
s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) \in \mathbb{R} \end{equation*}となります。繰り返しになりますが、この利得はタイプ\(\theta _{i}\)の入札者\(i\)が純粋戦略\(s_{i}\)を選んだときに、他の入札者たちのタイプが\(\theta _{-i}\)であるとともに彼らが選ぶ純粋戦略が\(s_{-i}\)であるという前提のもと、入札者\(i\)が得る利得に相当します。言い換えると、これは状態ゲーム\(G\left( a,t,\theta _{i},\theta _{-i}\right) \)において純粋戦略の組\(\left(s_{i},s_{-i}\right) \)が入札者\(i\)にもたらす利得に相当します。

タイプ\(\theta _{i}\)の入札者\(i\)は他の入札者たちのタイプ\(\theta _{-i}\)の真の値を知りませんが、\(\theta _{-i}\)がとり得る値の集合\(\Theta _{-i}\)を把握しているため、\(\Theta _{-i}\)に属するそれぞれの\(\theta _{-i}\)に対して先の利得\(u_{i}\left( a\left( s_{I}\left(\theta _{I}\right) \right) ,t\left( s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right) \)を計算できます。さらに、\(\theta _{-i}\)がしたがう分布の予想を、タイプ\(\theta _{i}\)のもとでの信念\(f_{i}\left( \cdot |\theta _{i}\right) :\Theta_{-i}\rightarrow \mathbb{R} \)として主観的に形成しているため、結局、タイプ\(\theta _{i}\)の入札者\(i\)が純粋戦略の組\(s_{I}=\left(s_{i},s_{-i}\right) \)から得る利得の期待値を計算できます。具体的には、タイプ\(\theta _{i}\)の入札者\(i\)が純粋戦略の組\(s_{I}\)から得る利得の期待値は、タイプ\(\theta _{i}\)の入札者\(i\)の信念\(f_{i}\left( \cdot |\theta _{i}\right) \)のもとでは、\begin{equation*}\int_{\theta _{-i}\in \Theta _{-i}}\left[ u_{i}\left( a\left( s_{I}\left( \theta _{I}\right) \right) ,t\left( s_{I}\left( \theta _{I}\right) \right),\theta _{I}\right) \cdot f_{i}\left( \theta _{-i}|\theta _{i}\right) \right] d\theta _{-i}
\end{equation*}として導出されます。この値は、ベイジアンゲーム\(G\left( a,t\right) \)においてタイプ\(\theta _{i}\)の入札者\(i\)が純粋戦略\(s_{i}\)を選んだときに、他の入札者たちが選ぶ純粋戦略が\(s_{-i}\)であるという前提のもとで、入札者\(i\)が得る利得の期待値に相当します。これを、タイプ\(\theta _{i}\)の入札者\(i\)が純粋戦略の組\(s_{I}\)のもとで直面する中間期待利得(interim expected payoff)や条件付き期待利得などと呼び、\begin{equation*}E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{I}\left( \theta _{I}\right)
\right) ,t\left( s_{I}\left( \theta _{I}\right) \right) ,\theta _{I}\right)
\ |\ \theta _{i}\right] \end{equation*}で表記します。

例(入札者の中間期待利得)
入札者集合が、\begin{equation*}
I=\left\{ 1,2\right\}
\end{equation*}であり、商品の総数が、\begin{equation*}
Q=2
\end{equation*}であるものとします。また、それぞれの入札者\(i\)の評価関数は、\begin{equation*}\theta _{i}=\left( \theta _{i}\left( 1\right) ,\theta _{i}\left( 2\right)
\right) \in \mathbb{R} ^{2}
\end{equation*}というベクトルとして表現されるものとします。入札者\(1\)のタイプが、\begin{equation*}\theta _{1}=\left( \theta _{1}\left( 1\right) ,\theta _{1}\left( 2\right)
\right)
\end{equation*}であるとき、入札者\(1\)は、入札者\(2\)のタイプ\begin{equation*}\theta _{2}=\left( \theta _{2}\left( 1\right) ,\theta _{2}\left( 2\right)
\right)
\end{equation*}が領域\begin{equation*}
D=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ 0\leq x_{1}\leq 100\wedge x_{1}\leq x_{2}<x_{1}+100\right\}
\end{equation*}上の一様分布にしたがうと予想しているものとします。領域\(D\)の面積は、\begin{equation*}\int_{0}^{100}\int_{x_{1}}^{x_{1}+100}dx_{2}dx_{1}=10000
\end{equation*}です。したがって、入札者\(1\)の信念\(f_{1}\left( \cdot|\theta _{1}\right) :\mathbb{R} ^{2}\rightarrow \mathbb{R} \)はそれぞれの\(\left( x_{1},x_{2}\right)\in \mathbb{R} ^{2}\)に対して、\begin{equation*}f_{1}\left( x_{1},x_{2}|\theta _{1}\right) =\left\{
\begin{array}{cl}
\frac{1}{10000} & \left( if\ \left( x_{1},x_{2}\right) \in D\right) \\
0 & \left( otherwise\right)
\end{array}\right.
\end{equation*}を定めます。メカニズム\(\left( a,t\right) \)が「2個の商品に対する申告評価額が高い入札者に2個の商品をまとめて配分する。その上で、2個の商品を取得した入札者は\(100\)を支払う。商品を取得しなかった入札者には支払いを課さない。」というものであるものとします。それぞれの入札者\(i\)は、真の評価関数をそのまま申告する純粋戦略\begin{equation*}s_{i}\left( \theta _{i}\right) =\theta _{i}
\end{equation*}を採用するものとします。タイプが、\begin{equation*}
\theta _{1}=\left( 80,140\right)
\end{equation*}である入札者\(1\)が直面する中間期待利得を計算します。ただし、準線型環境を想定します。入札者\(1\)が2個の商品を取得する条件は、\begin{equation*}140>\theta _{2}\left( 2\right)
\end{equation*}です。同額になる事象は連続分布のもとでは確率\(0\)であるため、中間期待利得の計算では無視できます。入札者\(1\)が2個の商品を取得した場合、商品から得られる利得は\(140\)である一方で、支払額は\(100\)です。したがってその場合の利得は\(140-100=40\)です。一方、商品を取得できない場合の利得は\(0\)です。先のタイプ\(\theta _{1}\)のもとでの入札者\(1\)の中間期待利得は、\begin{eqnarray*}&&E_{\theta _{2}}\left[ u_{1}\left( a\left( s_{1}\left( \theta _{1}\right)
,s_{2}\left( \theta _{2}\right) \right) ,t\left( s_{1}\left( \theta
_{1}\right) ,s_{2}\left( \theta _{2}\right) \right) ,\theta _{I}\right) \ |\
\theta _{1}\right] \\
&=&E_{\theta _{2}}\left[ \theta _{1}\left( a\left( s_{1}\left( \theta
_{1}\right) ,s_{2}\left( \theta _{2}\right) \right) \right) -t_{1}\left(
s_{1}\left( \theta _{1}\right) ,s_{2}\left( \theta _{2}\right) \right) \ |\
\theta _{1}\right] \quad \because \text{準線型環境} \\
&=&\int_{D}\left[ \theta _{1}\left( a\left( s_{1}\left( \theta _{1}\right)
,s_{2}\left( \theta _{2}\right) \right) \right) -t_{1}\left( s_{1}\left(
\theta _{1}\right) ,s_{2}\left( \theta _{2}\right) \right) \right] \cdot
f_{1}\left( \theta _{2}|\theta _{1}\right) d\theta _{2} \\
&=&\int_{D_{1}}40\cdot \frac{1}{10000}dx_{2}dx_{1} \\
&=&\frac{40}{10000}\int_{D_{1}}dx_{2}dx_{1}
\end{eqnarray*}となります。ただし、\(D_{1}\)は入札者\(1\)が落札する領域であり、\begin{equation*}D_{1}=\left\{ \left( x_{1},x_{2}\right) \in \mathbb{R} ^{2}\ |\ 0\leq x_{1}\leq 100\wedge x_{1}\leq x_{2}<x_{1}+100\wedge
x_{2}<140\right\}
\end{equation*}です。ここには、\(x_{2}\)に対する上限が2つあります。\(x_{2}<x_{1}+100\)と\(x_{2}<140\)です。したがって、固定した\(x_{1}\)に対する\(x_{2}\)の上限は、\begin{equation*}\min \left\{ x_{1}+100,140\right\}
\end{equation*}となるため、\begin{equation*}
\int_{D_{1}}dx_{2}dx_{1}=\int_{0}^{100}\int_{x_{1}}^{\min \left\{
x_{1}+100,140\right\} }dx_{2}dx_{1}
\end{equation*}となります。積分範囲に最小値が含まれると計算しにくいため、どちらが小さいかによって範囲を分割します。\(x_{1}+100\leq 140\)すなわち\(0\leq x_{1}\leq 40\)の場合の\(x_{2}\)の積分範囲は\(x_{1}\leq x_{2}\leq x_{1}+100\)であり、\(x_{1}+100\geq 140\)すなわち\(40\leq x_{1}\leq 100\)の場合の\(x_{2}\)の積分範囲は\(x_{1}\leq x_{2}\leq 140\)であるため、\begin{eqnarray*}\int_{0}^{100}\int_{x_{1}}^{\min \left\{ x_{1}+100,140\right\} }dx_{2}dx_{1}
&=&\int_{0}^{40}\int_{x_{1}}^{x_{1}+100}dx_{2}dx_{1}+\int_{40}^{100}\int_{x_{1}}^{140}dx_{2}dx_{1} \\
&=&\int_{0}^{40}100dx_{1}+\int_{40}^{100}\left( 140-x_{1}\right) dx_{1} \\
&=&4000+4200 \\
&=&8200
\end{eqnarray*}です。したがって、\begin{eqnarray*}
E_{\theta _{2}}\left[ u_{1}\left( a\left( s_{1}\left( \theta _{1}\right)
,s_{2}\left( \theta _{2}\right) \right) ,t\left( s_{1}\left( \theta
_{1}\right) ,s_{2}\left( \theta _{2}\right) \right) ,\theta _{I}\right) \ |\
\theta _{1}\right] &=&\frac{40}{10000}\cdot 8200 \\
&=&32.8
\end{eqnarray*}であることが明らかになりました。

メカニズム\(\left( a,t\right) \)のもとで入札者たちが直面する戦略的状況をベイジアンゲーム\(G\left(a,t\right) \)として定式化しました。このゲームにおいてそれぞれの入札者は自身のタイプを知っていますが、他の入札者たちのタイプを事前に観察できません。このような不確実性下での意思決定に際して、それぞれの入札者\(i\)は自身のタイプ\(\theta _{i}\)と信念\(f_{i}\)にもとづいて他の入札者たちのタイプ\(\theta _{-i}\)を予想し、その予想から算出される中間期待利得を最大化するような純粋戦略を採用するものと仮定します。このような仮定をベイジアン仮説(Bayesian hypothesis)と呼びます。

 

ベイジアンナッシュ均衡

メカニズムのもとでのゲーム\(G\left( a,t\right) \)において、入札者\(i\)が他の入札者たちの純粋戦略\(s_{-i}\)に直面した状況を想定します。それに対して入札者\(i\)が純粋戦略\(s_{i}\)を選ぶ場合、信念\(f_{i}\left( \cdot |\theta _{i}\right) \)を持つタイプ\(\theta _{i}\)の入札者\(i\)が直面する中間期待利得は、\begin{eqnarray*}&&E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}\left( \theta _{i}\right)
,s_{-i}\left( \theta _{-i}\right) \right) ,t\left( s_{i}\left( \theta
_{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right) ,\theta _{I}\right) \
|\ \theta _{i}\right] \\
&=&\int_{\theta _{-i}\in \Theta _{-i}}\left[ u_{i}\left( a\left( s_{i}\left(
\theta _{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right) ,t\left(
s_{i}\left( \theta _{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right)
,\theta _{I}\right) \cdot f_{i}\left( \theta _{-i}|\theta _{i}\right) \right] d\theta _{-i}
\end{eqnarray*}となります。入札者\(i\)のタイプ\(\theta _{i}\)が変われば先の純粋戦略\(s_{i}\)のもとで自身が選ぶ入札額\(s_{i}\left( \theta _{i}\right) \)が変わり、自身のタイプにもとづく信念\(f_{i}\left( \cdot |\theta_{i}\right) \)も変わるため、入札者\(i\)が直面する中間期待利得もまた変化します。ただ、他の入札者たちが\(s_{-i}\)を選ぶという前提のもとで自身は\(s_{i}\)を選ぶ場合、自身のタイプ\(\theta _{i}\)によらず、自身の信念\(f_{i}\)のもとで中間期待利得を常に最大化できる場合には、すなわち、自身のタイプ\(\theta _{i}\in \Theta _{i}\)と申告する評価関数\(\hat{\theta}_{i}\in \Theta _{i}\)をそれぞれ任意に選んだときに、\begin{eqnarray*}&&E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}\left( \theta _{i}\right)
,s_{-i}\left( \theta _{-i}\right) \right) ,t\left( s_{i}\left( \theta
_{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right) ,\theta _{I}\right) \
|\ \theta _{i}\right] \\
&\geq &E_{\theta _{-i}}\left[ u_{i}\left( a\left( \hat{\theta}_{i},s_{-i}\left( \theta _{-i}\right) \right) ,t\left( \hat{\theta}_{i},s_{-i}\left( \theta _{-i}\right) \right) ,\theta _{I}\right) \ |\
\theta _{i}\right] \end{eqnarray*}が成り立つ場合には、\(s_{i}\)を\(s_{-i}\)に対する中間最適反応(interim best response)と呼びます。

つまり、メカニズムのもとでのゲーム\(G\left(a,t\right) \)において入札者\(i\)の純粋戦略\(s_{i}\)が他の入札者たちの純粋戦略\(s_{-i}\)に対する中間最適反応であることとは、他の入札者たちが\(s_{-i}\)にしたがって行動することを前提とした場合、さらに自身が主観的に形成する信念\(f_{i}\)にもとづいて他の入札者たちのタイプを予想する場合、自分は\(s_{i}\)にしたがって行動すれば、自身のタイプ\(\theta _{i}\)によらず、自身が直面する中間期待利得を常に最大化できることを意味します。

入札者\(i\)の中間最適反応は、他のプレイヤーたちの純粋戦略に依存して変化します。つまり、ある\(s_{-i}\)に対する入札者\(i\)の中間最適反応が\(s_{i}\)であるとき、\(s_{-i}\)とは別の\(s_{-i}^{\prime }\)に対する入札者\(i\)の中間最適反応は\(s_{i}\)であるとは限りません。

入札者\(i\)の中間最適反応は自身が主観的に形成する信念に依存して変化します。つまり、ある信念\(f_{i}\)のもとでは\(s_{-i}\)に対する中間最適反応が\(s_{i}\)であるとき、別の信念\(f_{i}^{\prime }\)のもとでは\(s_{-i}\)に対する中間最適反応は\(s_{i}\)であるとは限りません。ただ、ベイジアンゲームの定義において、入札者たちが信念を形成する際の主観が具体的にどのようなものであるかが記述されていません。入札者はいかなる信念をも形成することができます。ただ、合理的なプレイヤーは自身の中間期待利得を最大化することを踏まえると、それぞれの入札者は自身が形成し得る様々な信念の中でも自分が中間期待利得を最大化する上で最も有効な信念を探そうとするものと考えるのは自然です。さらに、ゲームにおいて入札者たちは相互依存関係に直面している以上、それぞれの入札者が自身の信念を選ぶプロセスにおいて、入札者たちが互いの信念を読み合う状況が発生することが容易に予期されます。しかし、このような読み合いが行われることを許容すると、ベイジアンゲームの分析が突如として複雑になってしまいます。この点に関する詳しい議論は場を改めて行いますが、現段階では、ベイジアンゲームにおける信念が分析家たちにとって所与である状況を想定します。つまり、それぞれの入札者がある特定の信念を形成したとき、その根拠や正当性については深く立ち入らないことにします。

繰り返しになりますが、メカニズムのもとでのゲーム\(\left( a,t\right) \)において入札者\(i\)の純粋戦略\(s_{i}^{\ast }\)が他の入札者たちの純粋戦略\(s_{-i}\)に対する中間最適反応であることは、自身の信念\(f_{i}\)を前提とした上で自身のタイプ\(\theta _{i}\in \Theta _{i}\)と申告する評価関数\(\hat{\theta}_{i}\in \Theta _{i}\)をそれぞれ任意に選んだときに、\begin{eqnarray*}&&E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}^{\ast }\left( \theta
_{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right) ,t\left( s_{i}^{\ast
}\left( \theta _{i}\right) ,s_{-i}\left( \theta _{-i}\right) \right) ,\theta
_{I}\right) \ |\ \theta _{i}\right] \\
&\geq &E_{\theta _{-i}}\left[ u_{i}\left( a\left( \hat{\theta}_{i},s_{-i}\left( \theta _{-i}\right) \right) ,t\left( \hat{\theta}_{i},s_{-i}\left( \theta _{-i}\right) \right) ,\theta _{I}\right) \ |\
\theta _{i}\right] \end{eqnarray*}が成り立つことを意味します。さて、入札者たちの純粋戦略の組\(s_{I}^{\ast }=\left( s_{i}^{\ast }\right) _{i\in I}\)において、任意の入札者\(i\)の純粋戦略\(s_{i}^{\ast }\)が他の入札者たちの純粋戦略\(s_{-i}^{\ast }\)に対する中間最適反応になっているならば、すなわち、全員の信念\(\left\{f_{i}\right\} _{i\in I}\)を前提とした上で、任意の入札者\(i\in I\)およびその任意のタイプ\(\theta _{i}\in \Theta _{i}\)と任意の評価関数\(\hat{\theta}_{i}\in \Theta _{i}\)に対して、\begin{eqnarray*}&&E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}^{\ast }\left( \theta
_{i}\right) ,s_{-i}^{\ast }\left( \theta _{-i}\right) \right) ,t\left(
s_{i}^{\ast }\left( \theta _{i}\right) ,s_{-i}^{\ast }\left( \theta
_{-i}\right) \right) ,\theta _{I}\right) \ |\ \theta _{i}\right] \\
&\geq &E_{\theta _{-i}}\left[ u_{i}\left( a\left( \hat{\theta}_{i},s_{-i}^{\ast }\left( \theta _{-i}\right) \right) ,t\left( \hat{\theta}_{i},s_{-i}^{\ast }\left( \theta _{-i}\right) \right) ,\theta _{I}\right) \
|\ \theta _{i}\right] \end{eqnarray*}が成り立つならば、\(s_{I}^{\ast }\)をベイジアンナッシュ均衡(Bayesian Nash equilibrium)や中間ベイジアンナッシュ均衡(interim Bayesian Nash equilibrium)などと呼びます。

メカニズムのもとでのゲーム\(\left( a,t\right) \)において純粋戦略の組\(s_{I}^{\ast }\)がベイジアンナッシュ均衡であるものとします。入札者\(i\)とそのタイプ\(\theta _{i}\)を任意に選んだ上で、他のすべての入札者が均衡戦略\(s_{-i}^{\ast }\)にしたがって入札することを前提とするとき、入札者\(i\)だけが均衡戦略\(s_{i}^{\ast }\)から逸脱して他の純粋戦略\(s_{i}\)を選ぶと、ベイジアンナッシュ均衡の定義より、\begin{eqnarray*}&&E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}^{\ast }\left( \theta
_{i}\right) ,s_{-i}^{\ast }\left( \theta _{-i}\right) \right) ,t\left(
s_{i}^{\ast }\left( \theta _{i}\right) ,s_{-i}^{\ast }\left( \theta
_{-i}\right) \right) ,\theta _{I}\right) \ |\ \theta _{i}\right] \\
&\geq &E_{\theta _{-i}}\left[ u_{i}\left( a\left( s_{i}\left( \theta
_{i}\right) ,s_{-i}^{\ast }\left( \theta _{-i}\right) \right) ,t\left(
s_{i}\left( \theta _{i}\right) ,s_{-i}^{\ast }\left( \theta _{-i}\right)
\right) ,\theta _{I}\right) \ |\ \theta _{i}\right] \end{eqnarray*}という関係が成り立つため、タイプ\(\theta _{i}\)の入札者\(i\)はそのような逸脱から得できる可能性はありません。同様の議論は任意の入札者とその任意のタイプについて成り立ちます。つまり、入札者たちがベイジアンナッシュ均衡\(s_{i}^{\ast}\)をプレーしているとき、それぞれの入札者\(i\)は自身のタイプ\(\theta_{i}\)に関わらず、他の入札者たちが均衡戦略\(s_{-i}^{\ast }\)にしたがう限りにおいて、自分は均衡戦略\(s_{i}^{\ast }\)から逸脱しても得できません。ベイジアンナッシュ均衡では入札者たちの戦略がお互いに中間最適戦略になっているため、誰もそこから逸脱する動機を持たないということです。

 

演習問題

問題(タイプ空間)
入札者集合が、\begin{equation*}
I=\left\{ 1,2,3,4\right\}
\end{equation*}であり、商品数が、\begin{equation*}
Q=3
\end{equation*}であるものとします。任意の入札者\(i\in I\)の評価関数は、\begin{equation*}\theta _{i}\left( 0\right) =0
\end{equation*}を満たすものとします。以下の問いに答えてください。

  1. 入札者\(i\)のタイプ\(\theta _{i}\)を有限次元ベクトルとして表現してください。
  2. タイプ集合\(\Theta _{i}\)は、何次元のユークリッド空間の部分集合として表現できますか。
  3. 入札者\(i\)以外の入札者たちのタイププロファイル\(\theta _{-i}\)は、何次元のベクトルとして表現できますか。
  4. 入札者\(i\)の信念を密度関数として表現する場合、それはどのように定式化されますか。
解答を見る

会員専用コンテンツです
ログイン】【会員登録

問題(純粋戦略と実現する結果)
入札者集合が、\begin{equation*}
I=\left\{ 1,2\right\}
\end{equation*}であり、商品数が、\begin{equation*}
Q=3
\end{equation*}であるものとします。入札者\(i\in I\)の真の評価関数\(\theta _{i}\)が以下の表で与えられているものとします。

$$\begin{array}{ccccc}
\hline
入札者\backslash 個数 & 0 & 1 & 2 & 3\\ \hline
1 & 0 & 70 & 125 & 165 \\ \hline
2 & 0 & 80 & 130 & 160 \\ \hline
\end{array}$$

メカニズム\(\left( a,t\right) \)は「申告された限界評価額のうち上位3つに対応する単位を配分し、各入札者は取得した各単位について自身が申告した限界評価額を支払う。」というものであるものとします。入札者\(1\)は正直戦略\begin{equation*}s_{1}\left( \theta _{1}\right) =\theta _{1}
\end{equation*}を選び、入札者\(2\)は評価関数を一律に80パーセントへ縮小して申告する戦略\begin{equation*}\left[ s_{2}\left( \theta _{2}\right) \right] \left( q\right) =0.8\theta
_{2}\left( q\right)
\end{equation*}を選ぶものとします。結果およびその結果のもとで各入札者が得る利得を求めてください。ただし、準線型環境を想定します。

解答を見る

会員専用コンテンツです
ログイン】【会員登録

問題(ベイジアンナッシュ均衡の確認)
入札者集合が、\begin{equation*}
I=\left\{ 1,2\right\}
\end{equation*}であり、商品数が、\begin{equation*}
Q=2
\end{equation*}であるものとします。タイプ集合は、\begin{equation*}
\Theta _{1}=\Theta _{2}=\left\{ \theta ^{L},\theta ^{H}\right\}
\end{equation*}であるものとします。ただし、\begin{eqnarray*}
\theta ^{L} &=&\left( \theta ^{L}\left( 0\right) ,\theta ^{L}\left( 1\right)
,\theta ^{L}\left( 2\right) \right) =\left( 0,40,70\right) \\
\theta ^{H} &=&\left( \theta ^{H}\left( 0\right) ,\theta ^{H}\left( 1\right)
,\theta ^{H}\left( 2\right) \right) =\left( 0,80,130\right)
\end{eqnarray*}であるものとします。各入札者は、相手のタイプが\(\theta ^{L}\)または\(\theta ^{H}\)である確率を、それぞれ\(\frac{1}{2}\)と予想しています。申告タイプに対してメカニズムが定める結果は以下の通りです。

$$\begin{array}{ccc}
\hline
申告タイプ & 配分 & 所得移転 \\ \hline
\left( \theta ^{L},\theta ^{L}\right) & \left( 1,1\right) & \left(20,20\right) \\ \hline
\left( \theta ^{H},\theta ^{L}\right) & \left( 2,0\right) & \left(60,0\right) \\ \hline
\left( \theta ^{L},\theta ^{H}\right) & \left( 0,2\right) & \left(0,60\right) \\ \hline
\left( \theta ^{H},\theta ^{H}\right) & \left( 1,1\right) & \left(45,45\right) \\ \hline
\end{array}$$

各入札者が自分のタイプを正直に申告する戦略\begin{equation*}
s_{i}^{\ast }\left( \theta _{i}\right) =\theta _{i}
\end{equation*}を考えます。この純粋戦略の組がベイジアンナッシュ均衡であることを示してください。

解答を見る

会員専用コンテンツです
ログイン】【会員登録

この教材についての議論

この教材について質問したり、他の学習者と議論したりするには会員登録とログインが必要です。

  • 会員はコメントを投稿できます
  • 他のユーザーへの返信も可能です
  • 過去の議論を検索・閲覧できます
  • 投稿内容は後から編集できます

WIISでは、年齢・性別・学歴・職業・社会的立場などにかかわらず、すべてのユーザーが「学ぶ人」として対等であると考えています。

ここは知識を競う場所ではなく、互いの考えを尊重しながら理解を深めていくための場です。質問や意見の表明はもちろん、分からないことを率直に尋ねることも歓迎します。

建設的で安心できる学習環境を維持するため、投稿の前にガイドラインをご確認ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合には以下のフォームからご連絡をお願い致します。

コメントを残す

AIに質問
wiis専属チューター ×
本日の利用回数を確認中...
こんにちは!この教材の専属チューターです。数式の証明や概念の解説など、何でも聞いてください。

💡 教材のテキストや数式をドラッグ選択すると、自動的に下の入力欄に数式付きで引用されます!

このページの目次

最近閲覧したページ