クマさん人形の価格付け(単位:万円) 客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万円違う. 売値の合計は「ほぼ最大」
© Copyright 2024 ExpyDoc