組合せオークション

組合せオークションにおいてメカニズムを提示された入札者たちが直面する戦略的状況をベイジアンゲームとして定式化するとともに、そこでの入札者の行動を純粋戦略として定式化します。

組合せオークションにおけるメカニズムが与えられたとき、すべての入札者にとって、メカニズムに参加することで損をしないことが保証されている場合、そのメカニズムは個人合理性を満たすと言います。

組合せオークションにおけるメカニズムが与えられたとき、主催者の収支が赤字にならないことが保証されるのであれば、そのメカニズムは予算均衡を満たすと言います。

組合せオークションにおけるメカニズムが与えられたとき、結果がパレート効率的であることが保証されるのであれば、そのようなメカニズムはパレート効率的であると言います。

組合せオークションにおけるメカニズムが与えられたとき、結果においてプレイヤーたちが得る利得からなる組がコアであることが保証されるのであれば、そのようなメカニズムをコア選択メカニズムと呼びます。