Back to search

Cornell University

Simple And Approximately Optimal Mechanisms Design

Abstract

dc:description.abstract

Mechanism 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 × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
8267185

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Fu, Hu. Simple And Approximately Optimal Mechanisms Design. Doctor of Philosophy thesis, Cornell University, 2013. https://hdl.handle.net/1813/34165