Simple versus optimal mechanisms

Proceedings of the ACM Conference on Electronic Commerce

Volumn , Issue , 2009, Pages 225-234

  Hartline, Jason D ^a   Roughgarden, Tim ^b  

^a Northwestern University   (United States)

^b Stanford University   (United States)

Author keywords

Auctions; Optimal auctions; Revenue maximization; VCG mechanism; Vickrey auction

Indexed keywords

MECHANISM DESIGN; OPTIMAL AUCTION; OPTIMAL MECHANISM; REGULARITY CONDITION; RESERVE PRICE; SINGLE-PARAMETER AGENTS; VCG MECHANISM; VICKREY AUCTION;

ELECTRIC CONDUCTIVITY MEASUREMENT; ELECTRONIC COMMERCE; MACHINE DESIGN;

OPTIMIZATION;

EID: 77950569303     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1566374.1566407     Document Type: Conference Paper

References (12)

1. J. Bulow and P. Klemperer. Auctions versus negotiations. American Economic Review, 86(1):180-194, 1996.
2. S. Chawla, J. D. Hartline, and R. D. Kleinberg. Algorithmic pricing via virtual valuations. In Proc. 9th ACM Conf. on Electronic Commerce (EC), pages 243-251, 2007.
3. R. Day and P. Milgrom. Core-selecting auctions. International Journal of Game Theory, 36(3-4):393-407, 2008.
4. S. Dughmi, T. Roughgarden, and M. Sundararajan. Revenue submodularity. In these proceedings.
5. A. V. Goldberg, J. D. Hartline, A. Karlin, M. Saks, and A. Wright. Competitive auctions. Games and Economic Behavior, 55(2):242-269, 2006.
6. J. D. Hartline and T. Roughgarden. Optimal mechanism design and money burning. In Proc. 39th ACM Symp. on Theory of Computing (STOC), pages 75-84, 2008.
7. A. Karlin, D. Kempe, and T. Tamir. Beyond VCG: Frugality in truthful mechanisms. In Proc. 46th IEEE Symp. on Foundations of Computer Science (FOCS), pages 615-626, 2005.
8. R. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1):58-73, 1981.
9. Z. Neeman. The effectiveness of English auctions. Games and Economic Behavior, 43(2):214-238, 2003.
10. A. Ronen. On approximating optimal auctions. In Proc. 3rd ACM Conf. on Electronic Commerce (EC), pages 11-17, 2001.
11. A. Schrijver. Combinatorial Optimziation: Polyhedra and Efficiency. Springer, 2003.
12. K. Talwar. The price of truth: Frugality in truthful mechanisms. In Proc. 20th Annual Symp. on Theoretical Aspects of Computer Science (STACS), pages 608-619, 2003.