実装理論は、ゲーム理論の研究分野の一つで、ある一連のメカニズム(または制度)を設計することで、その均衡結果が与えられた規範的目標や福祉基準を実現できるかどうかを研究するものである。[ 1 ]
実装問題には大きく分けて2種類あります。公共財と私的財の生産と配分 に関する経済問題と、有限個の選択肢の中から選択する問題です。[ 2 ]公共財と私的財の生産と配分の場合、解決策の概念は支配的な戦略を見つけることに焦点を当てています。
ウィリアム・ヴィックリーは論文「反投機、オークション、競争入札」の中で、選好が準線形効用関数の場合に限定される場合、メカニズム支配戦略は支配戦略実行可能であることを示した。[ 3 ]「社会的選択ルールは、関連する開示メカニズムが、各エージェントにとって常に真実を正直に報告することが支配戦略であるという性質を持つ場合、支配戦略インセンティブ適合性、または戦略耐性を持つ。」 [ 2 ]しかし、エージェントへの支払いは大きくなり、予算中立性を犠牲にしてインセンティブ適合性を確保している。
複数のエージェントが自分の好み(またはタイプ)を報告するゲームでは、一部のエージェントにとって自分の好みについて嘘をつくことが最善の利益となる場合がある。これは彼らの報酬を向上させるかもしれないが、他のエージェントにとっては公平な結果とは見なされないかもしれない。[ 4 ]
実施理論は主に理論的なものだが、特定のゲーム条件下では一部の社会的選択ルールの実施が不可能な場合があるため、政策立案に大きな影響を与える可能性がある。 [ 1 ]
メカニズム設計において、実現可能性は社会的選択関数の特性である。これは、この機能を実現する(「実現する」)インセンティブ適合的なメカニズムが存在することを意味する。実現可能性には、インセンティブ適合性の度合いに応じて、以下のようないくつかの段階がある。
最近の参考文献については、を参照してください。一部の教科書では、機構設計の分野全体が実装理論と呼ばれています。[ 5 ]