Abstract
dc:description.abstractMechanism design studies optimization problems with inputs from selfishly behaving agents. To a class of relatively simple questions, classical auction theory gives optimal solution which are often too complicated for practical use. This dissertation presents techniques and results on the design and analysis of simple and practical auctions that have provably approximately optimal performances. For single-parameter revenue optimization, we present the k-lookahead auction, which works for coorelated valuation distributions, and we discuss its consequences, which encompass a family of reserveprice-based auctions with approximately optimal revenue. For more general settings, we present the marginal revenue mechanisms as a framework for designing simple mechanisms in very general settings. Both frameworks are motivated with clear economic intuitions. For social welfare maximization in combinatorial auctions, we present an equilibrium analysis for simultaneous item auctions. In particular, we show that when valuations exhibit no complements, the welfare loss in these auctions at Bayesian Nash equilibria is bounded by small constants.
Degree
thesis:*- Name thesis:degree_name
- Ph. D., Computer Science
- Level thesis:degree_level
- Doctor of Philosophy
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- Cornell University
- Year dc:date.issued
- 2013
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Fu, Hu
- Chair dc:contributor.chair
-
- Kleinberg, Robert David
- Committee members dc:contributor.committeemember
-
- Joachims, Thorsten
- Brown, Kenneth Stephen
- Kleinberg, Jon M
Subjects
dc:subject × 3Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 8267185