Computational criticisms of the revelation principle
Computational criticisms of the revelation principle were presented. The revelation principle is a cornerstone tool in mechanism design. It states that one can restrict attention, without loss in the designer's objective, to mechanisms in which the agents report their types completely. It is shown that reasonable constraints on computation and communication can invalidate the revelation principle.