Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Lavi, Ron & May, Marina, 2012. "A note on the incompatibility of strategy-proofness and Pareto-optimality in quasi-linear settings with public budgets," Economics Letters, Elsevier, vol. 115(1), pages 100-103.
- Hiroki Saitoh & Shigehiro Serizawa, 2008.
"Vickrey allocation rule with income effect,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(2), pages 391-401, May.
- Hiroki Saitoh & Shigehiro Serizawa, 2005. "Vickrey Allocation Rule with Income Effect," ISER Discussion Paper 0646, Institute of Social and Economic Research, Osaka University.
- Demange, Gabrielle & Gale, David, 1985.
"The Strategy Structure of Two-sided Matching Markets,"
Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
- Gabrielle Demange & David Gale, 1985. "The Strategy Structure of Two Sided Matching Markets," Post-Print halshs-00670994, HAL.
- Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
- Sushil Bikhchandani & Shurojit Chatterji & Ron Lavi & Ahuva Mu'alem & Noam Nisan & Arunava Sen, 2006. "Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation," Econometrica, Econometric Society, vol. 74(4), pages 1109-1132, July.
- Che, Yeon-Koo & Gale, Ian, 2000. "The Optimal Mechanism for Selling to a Budget-Constrained Buyer," Journal of Economic Theory, Elsevier, vol. 92(2), pages 198-233, June.
- Ken Binmore & Paul Klemperer, 2002.
"The Biggest Auction Ever: the Sale of the British 3G Telecom Licences,"
Economic Journal, Royal Economic Society, vol. 112(478), pages 74-96, March.
- Ken Binmore & Paul Klemperer, 2001. "The Biggest Auction Ever: the Sale of the British 3G Telecom Licenses," Economics Papers 2002-W4, Economics Group, Nuffield College, University of Oxford, revised 01 Sep 2001.
- Klemperer, Paul & Binmore, Kenneth, 2002. "The Biggest Auction Ever: The Sale of the British 3G Telecom Licences," CEPR Discussion Papers 3214, C.E.P.R. Discussion Papers.
- Krishna, Vijay, 2009.
"Auction Theory,"
Elsevier Monographs,
Elsevier,
edition 2, number 9780123745071.
- Krishna, Vijay, 2002. "Auction Theory," Elsevier Monographs, Elsevier, edition 1, number 9780124262973.
- Ausubel Lawrence M & Milgrom Paul R, 2002.
"Ascending Auctions with Package Bidding,"
The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-44, August.
- Lawrence M. Ausubel & Paul Milgrom, 2002. "Ascending Auctions with Package Bidding," Working Papers 02004, Stanford University, Department of Economics.
- , & , J., 2015.
"Maximal revenue with multiple goods: nonmonotonicity and other observations,"
Theoretical Economics, Econometric Society, vol. 10(3), September.
- Sergiu Hart & Philip J. Reny, 2012. "Maximal Revenue with Multiple Goods: Nonmonotonicity and Other Observations," Discussion Paper Series dp630, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart & Philip J. Reny, 2012. "Maximal Revenue with Multiple Goods: Nonmonotonicity and Other Observations," Levine's Working Paper Archive 786969000000000625, David K. Levine.
- Mookherjee, Dilip & Reichelstein, Stefan, 1992. "Dominant strategy implementation of Bayesian incentive compatible allocation rules," Journal of Economic Theory, Elsevier, vol. 56(2), pages 378-399, April.
- Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020.
"Mechanism design without quasilinearity,"
Theoretical Economics, Econometric Society, vol. 15(2), May.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," ISER Discussion Paper 1005, Institute of Social and Economic Research, Osaka University.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," Discussion Papers 17-04, Indian Statistical Institute, Delhi.
- Thanassoulis, John, 2004. "Haggling over substitutes," Journal of Economic Theory, Elsevier, vol. 117(2), pages 217-245, August.
- Ashlagi Itai & Braverman Mark & Hassidim Avinatan & Lavi Ron & Tennenholtz Moshe, 2010. "Position Auctions with Budgets: Existence and Uniqueness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 10(1), pages 1-32, May.
- Jehiel, Philippe & Moldovanu, Benny & Stacchetti, Ennio, 1999.
"Multidimensional Mechanism Design for Auctions with Externalities,"
Journal of Economic Theory, Elsevier, vol. 85(2), pages 258-293, April.
- Jehiel, Phillipe & Moldovanu, Benny & Stacchetti, E., 1997. "Multidimensional Mechanism Design for Auctions with Externalities," Sonderforschungsbereich 504 Publications 97-04, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
- Moldovanu, Benny & Jehiel, Philippe & Stacchetti, Ennio, 1997. "Multidimensional Mechanism Design for Auctions with Externalities," Papers 97-04, Sonderforschungsbreich 504.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar, 2016.
"Transferring ownership of public housing to existing tenants: A market design approach,"
Journal of Economic Theory, Elsevier, vol. 165(C), pages 643-671.
- Andersson , Tommy & Ehlers, Lars & Svensson , Lars-Gunnar, 2015. "Transferring Ownership of Public Housing to Existing Tenants: A Market Design Approach," Working Papers 2015:12, Lund University, Department of Economics.
- Tomoya Kazumura & Shigehiro Serizawa, 2016.
"Efficiency and strategy-proofness in object assignment problems with multi-demand preferences,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 633-663, October.
- Tomoya Kazumura & Shigehiro Serizawa, 2015. "Efficiency and strategy-proofness in object assignment problems with multi demand preferences," ISER Discussion Paper 0943, Institute of Social and Economic Research, Osaka University.
- , & ,, 2015.
"Strategy-proofness and efficiency with non-quasi-linear preferences: a characterization of minimum price Walrasian rule,"
Theoretical Economics, Econometric Society, vol. 10(2), May.
- Shuhei Morimoto & Shigehiro Serizawa, 2012. "Strategy-proofness and Efficiency with Nonquasi-linear Preferences: A Characterization of Minimum Price Walrasian Rule," ISER Discussion Paper 0852, Institute of Social and Economic Research, Osaka University.
- Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
- Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986.
"Multi-Item Auctions,"
Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
- Gabrielle Demange & Gale David & Marilda Sotomayor, 1986. "Multi-Item Auctions," Post-Print halshs-00670982, HAL.
- Tsuyoshi Adachi, 2014. "Equity and the Vickrey allocation rule on general preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 813-830, April.
- Baisa, Brian, 2017. "Auction design without quasilinear preferences," Theoretical Economics, Econometric Society, vol. 12(1), January.
- Tommy Andersson & Lars‐Gunnar Svensson, 2014.
"Non‐Manipulable House Allocation With Rent Control,"
Econometrica, Econometric Society, vol. 82(2), pages 507-539, March.
- Andersson, Tommy & Svensson, Lars-Gunnar, 2012. "Non-Manipulable House Allocation with Rent Control," Working Papers 2012:18, Lund University, Department of Economics, revised 18 Sep 2013.
- Yu Zhou & Shigehiro Serizawa, 2016. "Strategy-Proofness and Efficiency for Non-quasi-linear Common-Tiered-Object Preferences: Characterization of Minimum Price Rule," ISER Discussion Paper 0971, Institute of Social and Economic Research, Osaka University.
- Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007.
"Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords,"
American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
- Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2005. "Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords," NBER Working Papers 11765, National Bureau of Economic Research, Inc.
- Alex Gershkov & Jacob K. Goeree & Alexey Kushnir & Benny Moldovanu & Xianwen Shi, 2013.
"On the Equivalence of Bayesian and Dominant Strategy Implementation,"
Econometrica, Econometric Society, vol. 81(1), pages 197-220, January.
- Alex Gershkov & Jacob Goeree & Alexey Kushnir & Benny Moldovanu & Xianwen Shi, 2012. "On the Equivalence of Bayesian and Dominant Strategy Implementation," Working Papers tecipa-445, University of Toronto, Department of Economics.
- Roger B. Myerson, 1981.
"Optimal Auction Design,"
Mathematics of Operations Research, INFORMS, vol. 6(1), pages 58-73, February.
- Roger B. Myerson, 1978. "Optimal Auction Design," Discussion Papers 362, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-479, June.
- , & ,, 2007. "A non-differentiable approach to revenue equivalence," Theoretical Economics, Econometric Society, vol. 2(4), December.
- Orley Ashenfelter & Kathryn Graddy, 2003.
"Auctions and the Price of Art,"
Journal of Economic Literature, American Economic Association, vol. 41(3), pages 763-787, September.
- Kathryn Graddy & Orley Ashenfelter & Princeton University and NBER, 2002. "Auctions and the Price of Art," Economics Series Working Papers 131, University of Oxford, Department of Economics.
- Dobzinski, Shahar & Lavi, Ron & Nisan, Noam, 2012. "Multi-unit auctions with budget limits," Games and Economic Behavior, Elsevier, vol. 74(2), pages 486-503.
- Manelli, Alejandro M. & Vincent, Daniel R., 2006. "Bundling as an optimal selling mechanism for a multiple-good monopolist," Journal of Economic Theory, Elsevier, vol. 127(1), pages 1-35, March.
- Yeon‐Koo Che & Jinwoo Kim & Konrad Mierendorff, 2013.
"Generalized Reduced‐Form Auctions: A Network‐Flow Approach,"
Econometrica, Econometric Society, vol. 81(6), pages 2487-2520, November.
- Yeon-Koo Che & Jinwoo Kim & Konrad Mierendorff, 2011. "Generalized reduced-form auctions: a network-flow approach," ECON - Working Papers 031, Department of Economics - University of Zurich, revised Mar 2013.
- Toyotaka Sakai, 2008. "Second price auctions on general preference domains: two characterizations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(2), pages 347-356, November.
- Sergiu Hart & Noam Nisan, 2013. "The Menu-Size Complexity of Auctions," Discussion Paper Series dp637, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Armstrong, Mark, 1996. "Multiproduct Nonlinear Pricing," Econometrica, Econometric Society, vol. 64(1), pages 51-75, January.
- Alexey Kushnir, 2013. "On the equivalence between Bayesian and dominant strategy implementation: the case of correlated types," ECON - Working Papers 129, Department of Economics - University of Zurich.
- Jean-Charles Rochet & Philippe Chone, 1998. "Ironing, Sweeping, and Multidimensional Screening," Econometrica, Econometric Society, vol. 66(4), pages 783-826, July.
- Hal R. Varian, 2009. "Online Ad Auctions," American Economic Review, American Economic Association, vol. 99(2), pages 430-434, May.
- Krishna, Vijay & Maenner, Eliot, 2001. "Convex Potentials with an Application to Mechanism Design," Econometrica, Econometric Society, vol. 69(4), pages 1113-1119, July.
- Pai, Mallesh M. & Vohra, Rakesh, 2014. "Optimal auctions with financially constrained buyers," Journal of Economic Theory, Elsevier, vol. 150(C), pages 383-425.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yu Zhou & Shigehiro Serizawa, 2019. "Minimum price equilibrium in the assignment market," ISER Discussion Paper 1047, Institute of Social and Economic Research, Osaka University.
- Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020.
"Mechanism design without quasilinearity,"
Theoretical Economics, Econometric Society, vol. 15(2), May.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," ISER Discussion Paper 1005, Institute of Social and Economic Research, Osaka University.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," Discussion Papers 17-04, Indian Statistical Institute, Delhi.
- Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
- Zhou, Yu & Serizawa, Shigehiro, 2018. "Strategy-proofness and efficiency for non-quasi-linear and common-tiered-object preferences: Characterization of minimum price rule," Games and Economic Behavior, Elsevier, vol. 109(C), pages 327-363.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object allocation: Ex-post revenue maximization with no wastage," Working Papers e116, Tokyo Center for Economic Research.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," Discussion Papers 17-03, Indian Statistical Institute, Delhi.
- Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020.
"Strategy-proof multi-object mechanism design: Ex-post revenue maximization with non-quasilinear preferences,"
Journal of Economic Theory, Elsevier, vol. 188(C).
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, "undated". "Strategy-proof multi-object mechanism design: Ex-post revenue maximization with non-quasilinear preferences," ISER Discussion Paper 1001r, Institute of Social and Economic Research, Osaka University, revised Jan 2020.
- Kazumura, Tomoya & Mishra, Debasis & Serizawa, Shigehiro, 2020.
"Mechanism design without quasilinearity,"
Theoretical Economics, Econometric Society, vol. 15(2), May.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," ISER Discussion Paper 1005, Institute of Social and Economic Research, Osaka University.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Mechanism design without quasilinearity," Discussion Papers 17-04, Indian Statistical Institute, Delhi.
- Zhou, Yu & Serizawa, Shigehiro, 2018. "Strategy-proofness and efficiency for non-quasi-linear and common-tiered-object preferences: Characterization of minimum price rule," Games and Economic Behavior, Elsevier, vol. 109(C), pages 327-363.
- Yu Zhou & Shigehiro Serizawa, 2016. "Strategy-Proofness and Efficiency for Non-quasi-linear Common-Tiered-Object Preferences: Characterization of Minimum Price Rule," ISER Discussion Paper 0971, Institute of Social and Economic Research, Osaka University.
- Tomoya Kazumura & Shigehiro Serizawa, 2016.
"Efficiency and strategy-proofness in object assignment problems with multi-demand preferences,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 633-663, October.
- Tomoya Kazumura & Shigehiro Serizawa, 2015. "Efficiency and strategy-proofness in object assignment problems with multi demand preferences," ISER Discussion Paper 0943, Institute of Social and Economic Research, Osaka University.
- Rochet, Jean-Charles, 2024.
"Multidimensional screening after 37 years,"
Journal of Mathematical Economics, Elsevier, vol. 113(C).
- Rochet, Jean-Charles, 2024. "Multidimensional Screening After 37 years," TSE Working Papers 24-1536, Toulouse School of Economics (TSE).
- Komal Malik & Debasis Mishra, 2018.
"Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity,"
Discussion Papers
18-06, Indian Statistical Institute, Delhi.
- Komal Malik & Debasis Mishra, 2020. "Pareto efficient combinatorial auctions: dichotomous preferences without quasilinearity," Papers 2009.12114, arXiv.org.
- Carbajal, Juan Carlos & Mu'alem, Ahuva, 2020. "Selling mechanisms for a financially constrained buyer," Games and Economic Behavior, Elsevier, vol. 124(C), pages 386-405.
- Yuya Wakabayashi & Ryosuke Sakai & Shigehiro Serizawa, 2022. "A Characterization of the Minimum Price Walrasian Rule with Reserve Prices for an Arbitrary Number of Agents and Objects," ISER Discussion Paper 1161, Institute of Social and Economic Research, Osaka University.
- Tomoya KAZUMURA, 2020. "When can we design efficient and strategy-proof rules in package assignment problems?," Discussion papers e-21-008, Graduate School of Economics , Kyoto University.
- Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
- Seung Han Yoo, 2018. "Membership Mechanisms," Discussion Paper Series 1804, Institute of Economic Research, Korea University.
- Baisa, Brian, 2020. "Efficient multi-unit auctions for normal goods," Theoretical Economics, Econometric Society, vol. 15(1), January.
- Yu Zhou & Shigehiro Serizawa, 2019. "Minimum price equilibrium in the assignment market," ISER Discussion Paper 1047, Institute of Social and Economic Research, Osaka University.
- Mierendorff, Konrad, 2016. "Optimal dynamic mechanism design with deadlines," Journal of Economic Theory, Elsevier, vol. 161(C), pages 190-222.
- Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2007.
"Mixed bundling auctions,"
Journal of Economic Theory, Elsevier, vol. 134(1), pages 494-512, May.
- Philippe Jehiel & Moritz Meyer-Ter-Vehn & Benny Moldovanu, 2006. "Mixed Bundling Auctions," Levine's Bibliography 122247000000001123, UCLA Department of Economics.
- Philippe Jehiel & Moritz Meyer-Ter-Vehn & Benny Moldovanu, 2007. "Mixed Bundling Auctions," Post-Print halshs-00754233, HAL.
- Jehiel, Philippe & Meyer-ter-Vehn, Moritz & Moldovanu, Benny, 2006. "Mixed Bundling Auctions," Discussion Paper Series of SFB/TR 15 Governance and the Efficiency of Economic Systems 141, Free University of Berlin, Humboldt University of Berlin, University of Bonn, University of Mannheim, University of Munich.
- Jehiel, Philippe & moldovanu, benny & Meyer-Ter-Vehn, Moritz, 2006. "Mixed Bundling Auctions," CEPR Discussion Papers 5566, C.E.P.R. Discussion Papers.
- Philippe Jehiel & Moritz Meyer-Ter-Vehn & Benny Moldovanu, 2007. "Mixed Bundling Auctions," PSE-Ecole d'économie de Paris (Postprint) halshs-00754233, HAL.
- Malik, Komal & Mishra, Debasis, 2021. "Pareto efficient combinatorial auctions: Dichotomous preferences without quasilinearity," Journal of Economic Theory, Elsevier, vol. 191(C).
- Yu Zhou & Shigehiro Serizawa, 2020. "Serial Vickrey Mechanism," ISER Discussion Paper 1095, Institute of Social and Economic Research, The University of Osaka.
More about this item
NEP fields
This paper has been announced in the following NEP Reports:- NEP-GTH-2017-05-21 (Game Theory)
- NEP-MIC-2017-05-21 (Microeconomics)
- NEP-UPT-2017-05-21 (Utility Models and Prospect Theory)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:dpr:wpaper:1001. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.