Computational criticisms of the revelation principle
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Implementation with a bounded action space
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
On the communication requirements of verifying the VCG outcome
Proceedings of the 9th ACM conference on Electronic commerce
Bayesian Combinatorial Auctions
ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part I
Bayes-nash equilibria of the generalized second price auction
Proceedings of the 10th ACM conference on Electronic commerce
Partial revelation automated mechanism design
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
A theory of expressiveness in mechanisms
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Auctions with severely bounded communication
Journal of Artificial Intelligence Research
Computationally feasible VCG mechanisms
Journal of Artificial Intelligence Research
Mechanism design with partial revelation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Cost of conciseness in sponsored search auctions
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Welfare guarantees for combinatorial auctions with item bidding
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
A fundamental result in mechanism design theory, the so-called revelation principle, asserts that for many questions concerning the existence of mechanisms with a given outcome one can restrict attention to truthful direct-revelation mechanisms. In practice, however, many mechanisms use a restricted message space. This motivates the study of the tradeoffs involved in choosing simplified mechanisms, which can sometimes bring benefits in precluding bad or promoting good equilibria, and other times impose costs on welfare and revenue. We study the simplicity-expressiveness tradeoff in two representative settings, sponsored search auctions and combinatorial auctions, each being a canonical example for complete information and incomplete information analysis, respectively. We observe that the amount of information available to the agents plays an important role for the tradeoff between simplicity and expressiveness.