from A Flexible Design for Funding Public Goods

VCGメカニズム（Vickrey-Clarke-Groves）

画像拝借リンク: https://www.edu.kobe-u.ac.jp/istc-tamlab/cspsat/pdf-open/cspsat2_seminar06_yokoo.pdf

各参加者は、複数の商品に対して購入希望額を申告する

パレート効率性が実現されるように割り当てられる

例

コーヒーとケーキがある。これらは片方だけ買うことも可能だし、両方買うことも可能。

1. Bidder1が「コーヒーのみ」を$6で入札

2. Bidder2が「コーヒー・ケーキ」がセットであれば$8出せると入札

3. Bidder3が「ケーキのみ」を$5で入札

パレート最適になるように考えると、それぞれをバラバラで売るのが効率がいい

ので、コーヒーを$6, ケーキを$5ということになる

しかし、• 勝者は，勝者に留まれる範囲で最小䛾金額を支払う（critical value） があるので実際に購入するのは以下の額になる

ちなみにはあんまり理解できてない

もうちょっといろんなものを探してみる