Goods Revenue Monotonicity in Combinatorial Auctions
AbstractWe study a new monotonicity problem in combinatorial auctions called goods revenue monotonicity, which requires that the auctioneer earn no more revenue by dropping goods from the endowments. Although no mechanism satisfies goods revenue monotonicity together with strategy-proofness, efficiency, and participation even in the domain of substitute valuations, we find a restricted domain called per-capita goodsbidder submodular domain in which there exists a goods revenue monotone mechanism satisfying the above three conditions. The restriction is likely to be met when bidders’ valuations are similar. Finally, we provide a relation to the monopoly theory, and argue that per-capita goods-bidder submodularily is independent of the standard elasticity argument.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Graduate School of Economics, Hitotsubashi University in its series Discussion Papers with number 2013-13.
Length: 20 p.
Date of creation: Oct 2013
Date of revision:
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Lawrence M. Ausubel & Paul Milgrom, 2002.
"Ascending Auctions with Package Bidding,"
02004, Stanford University, Department of Economics.
- Laurent Lamy, 2010. "Core-selecting package auctions: a comment on revenue-monotonicity," International Journal of Game Theory, Springer, vol. 39(3), pages 503-510, July.
- Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-44, September.
- Milgrom,Paul, 2004.
"Putting Auction Theory to Work,"
Cambridge University Press, number 9780521536721, December.
- Olszewski, Wojciech & Chung, Kim-Sau, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Digital Resources Section, Hitotsubashi University Library).
If references are entirely missing, you can add them using this form.