アルゴリズム的メカニズムデザインとは
Definition (Mechanism Design)
Mechanism Design is a subfield of game-theory.
It is the art of designing rules of a game to achieve a specific outcome. Desired outcomes are: Truthfulness, individual rationality, budget balance and social welfare.
Paul Dütting,Andreas Geiger,"Algorithmic Mechanism Design",May 9,2007
=====
定義 (メカニズム)
- 多くの人(エージェント)が
- それぞれの独自の価値判断で
- 分散的環境で(つまり、たがいに密な通信を行うことなく)

=====
参考文献
Nisan, Noam; Amir Ronen (2001). "Algorithmic mechanism design". Games and Economic Behavior (35): 166-196. http://www.cs.huji.ac.il/~noam/selfishJ.ps
The algorithmic nature of mechanism design is even more immidiate:This elegant and well-developed subarea of game theory deals with the design of games,with players who have unknown and private utilities,such that at the equilibrium of the designed game the designer's goals are attained independently of the agents' utilities.This is obviously a computational problem,and in fact some of the classical results in this area had been subtly algorithmic,albeit with little regard to complexity considerations.Explicitly algorithmic work on mechanism design has,in resent years,transformed the field,especially in the case of auctions and cost sharing(for example,how to recover the cost of an Internet service from customers who value the service by amounts known only to them) and has become the arena of especially intense and productive cross-fertilization between game theory and algorithms;
Noam Nisan,Tim Roughgarden,Éva Tardos,Vijay V.Vazirani,"Algorithmic Game Theory",Cambridge University Press,2007
============