|
メカニズムデザイン () とは経済学の一分野である。資源配分や公共的意思決定などの領域で実現したい目標が関数の形で与えられたとき、その目標が自律的/分権的に実現できるようなルール(「メカニズム」とか「ゲームフォーム」とも呼ばれる)を設計することを目指している。言い換えれば、与えられた関数が要求する目標を、各プレイヤーの誘因を損なうことなく実現できるようなゲームを設計することをメカニズムデザインでは目指している。メカニズムデザインは経済学のなかでも特に社会選択理論および非協力ゲーム理論、さらには契約理論やマーケットデザインと密接な関係を持つ。 メカニズムは一般的に次のような基本的な性質を持つよう設計される。 *正直さ(truthfulness) *個人の利己性 *価格の均衡 *公共の利益(social welfare) より進んだメカニズムでは、プレイヤーの談合も排除するよう設計される。 メカニズムデザインの分野での功績のほとんどは経済学によってもたらされてきたが、近年では数学、計算機科学、電気工学もこの分野で活躍している。 メカニズムデザインの一分野として、市場やオークション、組み合わせオークションの設計がある。その他にも、医学部生のインターンシップ配属に利用される安定結婚問題がある。更なる応用として、公共財の供給やの設計などについても研究されている。 ==メカニズムの例== === オークション === オークションの設計では、''効率性''と''耐戦略性''をみたすオークションメカニズムの設計が重視される。ここで各用語の意味は以下のようである。 ; 効率的なオークション : 財をもっとも高く評価する入札者にその財を配分するようなオークション ; 耐戦略的なオークション :入札者が財に対する自分の評価額以外の額を入札しても得をすることがないようなオークション。ゲーム理論の言葉でいえば、評価額をそのまま入札することが''弱支配戦略''になっているようなオークションメカニズム たとえば最も高い入札額をつけた入札者がその入札額を支払うことで財を受け取るファーストプライスオークション(第一価格オークション)は耐戦略的ではない。最適な戦略が他人次第であることは、各自が自分の評価額以下かつ2番目に高い入札額以上の範囲でできるだけ低い入札額を狙うことから分かり、実際に理論的にも入札者は評価額よりも低い金額を入札することが示せる。なお、このオークションは各入札者が互いの入札額を知らずに入札する'の代表例でもある。 効率性と耐戦略性をみたすオークションとしては、セカンドプライスオークション(第二価格オークション; Vickrey auction)が知られている。これは最も高い入札額をつけた入札者が''2番目に高い入札額''を支払った上で財を受け取る封印入札オークションである。なぜ自分の評価額をそのまま入札するのが最適かは、次のように説明できる。いまオークションの対象となっている財に対するあなたの評価額が10,000円で、あなた以外の入札者の入札額 () で最高のものを ''b'' 円とする。 * ''b'' > 10,000円 の場合。たとえば ''b'' = 10,700円とする。この場合、財を落札すれば 10,700円以上を払うことになるため、落札しない方が得である。そのためにはその額 ''b'' 円未満を入札しておけばよく、10,000円を入札するのはその条件に適っている。 * ''b'' < 10,000円 の場合。たとえば ''b'' = 9,800 円とする。この場合、財を落札すれば支払いが 9,800 円で済むため、落札した方が得である。そのためにはその額 ''b'' 円より多い額を入札しておけばよく、10,000円を入札するのはその条件に適っている。 要するに各人にとって、自分の評価額をそのまま入札する戦略が常に最適であり、それ以外の額を入札する戦略はこの戦略に弱支配されている。の代表例でもある。 効率性と耐戦略性をみたすオークションとしては、セカンドプライスオークション(第二価格オークション; Vickrey auction)が知られている。これは最も高い入札額をつけた入札者が''2番目に高い入札額''を支払った上で財を受け取る封印入札オークションである。なぜ自分の評価額をそのまま入札するのが最適かは、次のように説明できる。いまオークションの対象となっている財に対するあなたの評価額が10,000円で、あなた以外の入札者の入札額 () で最高のものを ''b'' 円とする。 * ''b'' > 10,000円 の場合。たとえば ''b'' = 10,700円とする。この場合、財を落札すれば 10,700円以上を払うことになるため、落札しない方が得である。そのためにはその額 ''b'' 円未満を入札しておけばよく、10,000円を入札するのはその条件に適っている。 * ''b'' < 10,000円 の場合。たとえば ''b'' = 9,800 円とする。この場合、財を落札すれば支払いが 9,800 円で済むため、落札した方が得である。そのためにはその額 ''b'' 円より多い額を入札しておけばよく、10,000円を入札するのはその条件に適っている。 要するに各人にとって、自分の評価額をそのまま入札する戦略が常に最適であり、それ以外の額を入札する戦略はこの戦略に弱支配されている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「メカニズムデザイン」の詳細全文を読む スポンサード リンク
|