VCGメカニズム（Vickrey-Clarke-Groves）
public.icon
https://gyazo.com/36281e34f2d66fd20f284414f39675c7
各参加者は、複数の商品に対して購入希望額を申告する
例
コーヒーとケーキがある。これらは片方だけ買うことも可能だし、両方買うことも可能。
1. Bidder1が「コーヒーのみ」を$6で入札
2. Bidder2が「コーヒー・ケーキ」がセットであれば$8出せると入札
3. Bidder3が「ケーキのみ」を$5で入札
パレート最適になるように考えると、それぞれをバラバラで売るのが効率がいい ので、コーヒーを$6, ケーキを$5ということになる
しかし、• 勝者は，勝者に留まれる範囲で最小䛾金額を支払う（critical value） があるので実際に購入するのは以下の額になる
https://gyazo.com/f1048d0f2dada2b11551aaff8c52990e https://gyazo.com/b1692fa8bc99feab86b35e8a0be14458
ちなみにtkgshn.iconはあんまり理解できてない
もうちょっといろんなものを探してみる