Computational criticisms of the revelation principle Export

@misc{citeulike:1080902, abstract = {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 A) the agents report their types completely in a single step up front, and B) the agents are motivated to be truthful. We show that reasonable constraints on computation and communication can invalidate the revelation principle. Regarding A, we show that by moving to multi-step mechanisms, one can reduce exponential...}, author = {Conitzer, V. and Sandholm, T.}, citeulike-article-id = {1080902}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1690}, keywords = {critique, mechanismdesign}, posted-at = {2007-01-31 21:40:26}, priority = {4}, title = {Computational criticisms of the revelation principle}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1690}, year = {2003} }

TY - GEN ID - citeulike:1080902 L3 - citeulike-article-id:1080902 N2 - 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 A) the agents report their types completely in a single step up front, and B) the agents are motivated to be truthful. We show that reasonable constraints on computation and communication can invalidate the revelation principle. Regarding A, we show that by moving to multi-step mechanisms, one can reduce exponential... TI - Computational criticisms of the revelation principle KW - critique KW - mechanismdesign AU - Conitzer, V AU - Sandholm, T PY - 2003/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1690 ER -