Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Tight revenue gaps among simple and optimal mechanisms

Tight revenue gaps among simple and optimal mechanisms Consider a fundamental problem in microeconomics: selling a single item to a number of potential buyers, who independently draw their values from regular and publicly known distributions. There are four mechanisms widely studied in the literature and widely used in practice: Myerson Auction (OPT), Sequential Posted Pricing (SPM), Second-Price Auction with Anonymous Reserve (AR), and Anonymous Pricing (AP). OPT is revenue-optimal but complicated, which also experiences several practical issues such as fairness. AP is the simplest mechanism, but also generates the lowest revenue among these four mechanisms. SPM and AR are of intermediate complexity and revenue. A quantitative approach to comparing the relative power of these mechanisms is to study their revenue gaps, each of which is defined as the largest ratio between the revenues from a pair of mechanisms. This letter surveys some recent developments on establishing tight revenue gaps, and highlights some open questions. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGecom Exchanges Association for Computing Machinery

Tight revenue gaps among simple and optimal mechanisms

Download PDF
8 pages

Loading next page...
 
/lp/association-for-computing-machinery/tight-revenue-gaps-among-simple-and-optimal-mechanisms-Jv1RfACYyv

References (32)

Publisher
Association for Computing Machinery
Copyright
Copyright © 2020 Copyright is held by the owner/author(s)
ISSN
1551-9031
eISSN
1551-9031
DOI
10.1145/3381329.3381335
Publisher site
See Article on Publisher Site

Abstract

Consider a fundamental problem in microeconomics: selling a single item to a number of potential buyers, who independently draw their values from regular and publicly known distributions. There are four mechanisms widely studied in the literature and widely used in practice: Myerson Auction (OPT), Sequential Posted Pricing (SPM), Second-Price Auction with Anonymous Reserve (AR), and Anonymous Pricing (AP). OPT is revenue-optimal but complicated, which also experiences several practical issues such as fairness. AP is the simplest mechanism, but also generates the lowest revenue among these four mechanisms. SPM and AR are of intermediate complexity and revenue. A quantitative approach to comparing the relative power of these mechanisms is to study their revenue gaps, each of which is defined as the largest ratio between the revenues from a pair of mechanisms. This letter surveys some recent developments on establishing tight revenue gaps, and highlights some open questions.

Journal

ACM SIGecom Exchanges – Association for Computing Machinery

Published: Jan 28, 2020

Keywords: approximation ratio

There are no references for this article.