3 割当問題 - - 名古屋市立大学経済学研究科

クマさん人形の価格付け(単位:万円)
客A
客C
12
客D
クマa
5
客B
15
クマb
1
5
7
4
クマc
1
8
2
7

8
市場の収入が一番大きくなるように売りたい。ただし
各客は最大1体の人形しか購入できない。
どれを誰に売ればいいか?
オークションの進み方

最初は値段は0からスタート

買い手が仮予約をするたびに価格は1万円
上昇

他の買い手に仮予約されると自分の仮予約
は破棄される

買い手は自分に利益がなくなったら競りを降
りる
仮予約してない者が全員降りたら終了

オークション法の進み方例1
表1
値段
クマa
客A
客B
客C
客D
1
4 14 11
7
クマb
0
1
5
7
4
クマc
0
1
8
2
7
表2
値段
客A
客B
客C
客D
クマa
2
3 13 10
6
クマb
0
1
5
7
4
クマc
0
1
8
2
7
・表1では客Aが仮
予約をして、クマaの
値段が1となりクマa
に関する客の利益
が1ずつ減った状態
である
・表2では客Bがクマ
aを仮予約し、客Aの
仮予約がキャンセ
ルされた
オークションの進み方例2
表3
値段
クマa
客A
客B
客C
客D
5
0 10
7
3
クマb
0
1
5
7
4
クマc
2
1
6
0
5
表4
値段
客A
客B
客C
客D
クマa
5
0 10
7
3
クマb
1
0
4
6
3
クマc
2
1
6
0
5
-
-

表2からオークションが
進み表3になった.
マaは客Bが、クマcは
客Dがそれぞれ仮予約
している
表4では、客Aは何買っ
ても利益が出ないため
競りを降り他の客は仮
予約をしているので、オ
-クションは終了
オークション法

このオークションで売値の合計は、最大に
なっているのか?
最大とは限らない!!
なぜか?
こんな場合1

クマa
客A
-4
クマb
クマc
客B
客C
6
3
客D
-1
-1
3
5
2
-3
4
-2
3
このような場合だと市場は、客Aには売らず、客Bにはクマaを、
客Cにはクマbを、客Dにはクマcを売れば最も儲かる.
おのおのの客が最も高く買うクマをその客に売れば市場は
最も儲かる.
こんな場合2
客A
客B
客C
客D
クマa
5
15 12 8
クマb
1
5
7
4
クマc
1
8
2
7
客A
客B
客C

各客に1番高いクマを
割り当てるとクマaに4
人が集中してしまう

クマaは絶対うるのだから値段を一律
9万円引いても本質は変わらない

さらにクマbは2万円、クマcは4万円
引けば、こんな場合1と同じになる.
客D
クマa
-4
6
3
-1
クマb
1
5
7
4
クマc
1
8
2
7

市場が最も儲かる
つまり......



市場でのオークションでのクマの値段は、さっ
きの一律に引く値段になっている.
客は利益が1番出るクマに仮予約し、皆が最
大1体のクマをもらった時点でオークションは
終了するので、市場は最も儲かる.
予約した時のクマに値段と、オークションが終
わった時の値段と1万円違う.
売値の合計は「ほぼ最大」