メカニズムデザイン
[Wikipedia|▼Menu]
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

この記事は検証可能参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方
出典検索?: "メカニズムデザイン" ? ニュース ・ 書籍 ・ スカラー ・ CiNii ・ J-STAGE ・ NDL ・ dlib.jp ・ ジャパンサーチ ・ TWL(2012年3月)

メカニズムデザイン (: mechanism design) とは経済学の一分野である。資源配分や公共的意思決定などの領域で実現したい目標が関数の形で与えられたとき、その目標が自律的/分権的に実現できるようなルール(「メカニズム」とか「ゲームフォーム」とも呼ばれる)を設計することを目指している。言い換えれば、与えられた関数が要求する目標を、各プレイヤーの誘因を損なうことなく実現できるようなゲームを設計することをメカニズムデザインでは目指している。メカニズムデザインは経済学のなかでも特に社会選択理論および非協力ゲーム理論、さらには契約理論やマーケットデザインと密接な関係を持つ。

メカニズムは一般的に次のような基本的な性質を持つよう設計される。

正直さ(truthfulness)

個人の利己性

価格の均衡

公共の利益(social welfare)

より進んだメカニズムでは、プレイヤーの談合も排除するよう設計される。

メカニズムデザインの分野での功績のほとんどは経済学によってもたらされてきたが、近年では数学計算機科学電気工学もこの分野で活躍している。

メカニズムデザインの一分野として、市場オークション、組み合わせオークションの設計がある。その他にも、医学部生のインターンシップ配属に利用される安定結婚問題がある。更なる応用として、公共財の供給や最適課税の設計などについても研究されている。
メカニズムの例
オークション

オークションの設計では、効率性と耐戦略性をみたすオークションメカニズムの設計が重視される。ここで各用語の意味は以下のようである。
効率的なオークション
財をもっとも高く評価する入札者にその財を配分するようなオークション
耐戦略的なオークション
入札者が財に対する自分の評価額以外の額を入札しても得をすることがないようなオークション。ゲーム理論の言葉でいえば、評価額をそのまま入札することが弱支配戦略になっているようなオークションメカニズム

たとえば最も高い入札額をつけた入札者がその入札額を支払うことで財を受け取るファーストプライスオークション(第一価格オークション)は耐戦略的ではない。最適な戦略が他人次第であることは、各自が自分の評価額以下かつ2番目に高い入札額以上の範囲でできるだけ低い入札額を狙うことから分かり、実際に理論的にも入札者は評価額よりも低い金額を入札することが示せる。なお、このオークションは各入札者が互いの入札額を知らずに入札する封印入札オークション(英語版)の代表例でもある。

効率性と耐戦略性をみたすオークションとしては、セカンドプライスオークション(第二価格オークション; Vickrey auction)が知られている[2]。これは最も高い入札額をつけた入札者が2番目に高い入札額を支払った上で財を受け取る封印入札オークションである。なぜ自分の評価額をそのまま入札するのが最適かは、次のように説明できる。いまオークションの対象となっている財に対するあなたの評価額が10,000円で、あなた以外の入札者の入札額 (bid) で最高のものを b 円とする。

b > 10,000円 の場合。たとえば b = 10,700円とする。この場合、財を落札すれば 10,700円以上を払うことになるため、落札しない方が得である。そのためにはその額 b 円未満を入札しておけばよく、10,000円を入札するのはその条件に適っている。

b < 10,000円 の場合。たとえば b = 9,800 円とする。この場合、財を落札すれば支払いが 9,800 円で済むため、落札した方が得である。そのためにはその額 b 円より多い額を入札しておけばよく、10,000円を入札するのはその条件に適っている。


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:36 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef