Optimization and mechanism design

Mechanism design is about optimizing the allocation of resources when the parameters needed to determine an optimal allocation are privately held by the agents who will consume the resources. An agent’s report of her information will influence the resulting allocation which in turn will affect her utility. In such a situation, how can one simultaneously elicit the information that is privately held and choose the optimal allocation? This paper illustrates how standard results in linear programming play a role in the analysis of mechanism design problems. It is not a comprehensive survey. Rather, it focuses on two variations of a particular problem: the allocation of a single object.