Reduced-Form Allocations for Multiple Indivisible Objects under Constraints
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Börgers, Tilman & Postl, Peter, 2009.
"Efficient compromising,"
Journal of Economic Theory, Elsevier, vol. 144(5), pages 2057-2076, September.
- Tilman Börgers & Peter Postl, 2005. "Efficient Compromising," Levine's Bibliography 784828000000000188, UCLA Department of Economics.
- Tilman Börgers & Peter Postl, 2008. "Efficient Compromising," Discussion Papers 06-11, Department of Economics, University of Birmingham.
- Tilman Börgers & Peter Postl, 2005. "Efficient Compromising," Levine's Bibliography 122247000000000801, UCLA Department of Economics.
- Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-450, March.
- Border, Kim C, 1991. "Implementation of Reduced Form Auctions: A Geometric Approach," Econometrica, Econometric Society, vol. 59(4), pages 1175-1187, July.
- Tayfun Sönmez & M. Utku Ünver, 2010.
"Course Bidding At Business Schools,"
International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 51(1), pages 99-123, February.
- Tayfun Sonmez & M. Utku Unver, 2003. "Course Bidding at Business Schools," Game Theory and Information 0306001, University Library of Munich, Germany, revised 02 Jan 2004.
- Tayfun Sönmez & M. Utku Ünver, 2005. "Course Bidding at Business Schools," Boston College Working Papers in Economics 618, Boston College Department of Economics.
- Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014.
"School choice with controlled choice constraints: Hard bounds versus soft bounds,"
Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E21, Carnegie Mellon University, Tepper School of Business.
- Lars Ehlers & Isa Hafalir & Bumin Yenmez & Muhammed Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," GSIA Working Papers 2012-E20, Carnegie Mellon University, Tepper School of Business.
- EHLERS, Lars & HAFALIR, Isa E. & YENMEZ, M. Bumin & YILDIRIM, Muhammed A., 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 2011-08, Universite de Montreal, Departement de sciences economiques.
- Lars Ehlers & Isa E. Hafalir & M. Bumin Yenmez & Muhammed A. Yildirim, 2011. "School Choice with Controlled Choice Constraints: Hard Bounds versus Soft Bounds," Cahiers de recherche 13-2011, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Myerson, Roger B. & Satterthwaite, Mark A., 1983.
"Efficient mechanisms for bilateral trading,"
Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
- Roger B. Myerson & Mark A. Satterthwaite, 1981. "Efficient Mechanisms for Bilateral Trading," Discussion Papers 469S, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Gabrielle Demange, 2004.
"On Group Stability in Hierarchies and Networks,"
Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
- Gabrielle Demange, 2004. "On group stability in hierarchies and networks," Post-Print halshs-00581662, HAL.
- Saeed Alaei & Hu Fu & Nima Haghpanah & Jason Hartline & Azarakhsh Malekian, 2019. "Efficient Computation of Optimal Auctions via Reduced Forms," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1058-1086, August.
- 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.
- Alejandro M. Manelli & Daniel R. Vincent, 2010. "Bayesian and Dominant‐Strategy Implementation in the Independent Private‐Values Model," Econometrica, Econometric Society, vol. 78(6), pages 1905-1938, November.
- 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.
- Eric Budish & Yeon-Koo Che & Fuhito Kojima & Paul Milgrom, 2013. "Designing Random Allocation Mechanisms: Theory and Applications," American Economic Review, American Economic Association, vol. 103(2), pages 585-623, April.
- Yuichiro Kamada & Fuhito Kojima, 2015. "Efficient Matching under Distributional Constraints: Theory and Applications," American Economic Review, American Economic Association, vol. 105(1), pages 67-99, January.
- Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
- Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, vol. 100(2), pages 295-328, October.
- 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.
- Maskin, Eric S & Riley, John G, 1984.
"Optimal Auctions with Risk Averse Buyers,"
Econometrica, Econometric Society, vol. 52(6), pages 1473-1518, November.
- J. Riley & E. Maskin, 1981. "Optimal Auctions with Risk Averse Buyers," Working papers 311, Massachusetts Institute of Technology (MIT), Department of Economics.
- 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.
- Matthews, Steven A, 1984.
"On the Implementability of Reduced Form Auctions,"
Econometrica, Econometric Society, vol. 52(6), pages 1519-1522, November.
- Steven A. Matthews, 1983. "On the Implementability of Reduced Form Auctions," Discussion Papers 560, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Debasis Mishra & Xu Lang, 2022. "Symmetric reduced form voting," Discussion Papers 22-03, Indian Statistical Institute, Delhi.
- Lang, Xu & Mishra, Debasis, 2024. "Symmetric reduced form voting," Theoretical Economics, Econometric Society, vol. 19(2), May.
- Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
- Xu Lang & Debasis Mishra, 2022. "Symmetric reduced form voting," Papers 2207.09253, arXiv.org, revised Apr 2023.
- Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
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.- Xu Lang & Zaifu Yang, 2021. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints: A Revision," Discussion Papers 21/05, Department of Economics, University of York.
- Xu Lang & Zaifu Yang, 2023. "Reduced-Form Allocations for Multiple Indivisible Objects under Constraints," Discussion Papers 23/02, Department of Economics, University of York.
- Xu Lang, 2022. "Reduced-Form Allocations with Complementarity: A 2-Person Case," Papers 2202.06245, arXiv.org, revised Feb 2022.
- Erya Yang, 2021. "Reduced-form mechanism design and ex post fairness constraints," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(2), pages 269-293, October.
- Xu Lang, 2022. "Reduced-form budget allocation with multiple public alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 335-359, August.
- Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017.
"An invitation to market design,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Goeree, Jacob K. & Kushnir, Alexey, 2016. "Reduced form implementation for environments with value interdependencies," Games and Economic Behavior, Elsevier, vol. 99(C), pages 250-256.
- Sergiu Hart & Philip J. Reny, 2015.
"Implementation of reduced form mechanisms: a simple approach and a new characterization,"
Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(1), pages 1-8, April.
- Sergiu Hart & Philip J. Reny, 2011. "Implementation of Reduced Form Mechanisms: A Simple Approach and a New Characterization," Discussion Paper Series dp594, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Sergiu Hart & Philip J. Reny, 2011. "Implementation of Reduced Form Mechanisms: A Simple Approach and a New Characterization," Levine's Working Paper Archive 786969000000000326, David K. Levine.
- Xu Lang, 2023. "A Belief-Based Characterization of Reduced-Form Auctions," Papers 2307.04070, arXiv.org.
- Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021.
"Extreme Points and Majorization: Economic Applications,"
Econometrica, Econometric Society, vol. 89(4), pages 1557-1593, July.
- Andreas Kleiner & Benny Moldovanu & Philipp Strack, 2021. "Extreme Points and Majorization: Economic Applications," CRC TR 224 Discussion Paper Series crctr224_2021_288, University of Bonn and University of Mannheim, Germany.
- Marek Pycia & Peter Troyan, 2023.
"A Theory of Simplicity in Games and Mechanism Design,"
Econometrica, Econometric Society, vol. 91(4), pages 1495-1526, July.
- Marek Pycia & Peter Troyan, 2021. "A theory of simplicity in games and mechanism design," ECON - Working Papers 393, Department of Economics - University of Zurich.
- Pycia, Marek & Troyan, Peter, 2022. "A Theory of Simplicity in Games and Mechanism Design," CEPR Discussion Papers 14043, C.E.P.R. Discussion Papers.
- Alex Gershkov & Benny Moldovanu & Philipp Strack & Mengxi Zhang, 2021.
"A Theory of Auctions with Endogenous Valuations,"
Journal of Political Economy, University of Chicago Press, vol. 129(4), pages 1011-1051.
- Benny Moldovanu & Alex Gershkov & Philipp Strack, 2018. "A Theory of Auctions With Endogenous Valuations," CRC TR 224 Discussion Paper Series crctr224_2018_031, University of Bonn and University of Mannheim, Germany.
- moldovanu, benny, 2018. "A Theory of Auctions with Endogenous Valuations," CEPR Discussion Papers 13259, C.E.P.R. Discussion Papers.
- Saeed Alaei & Hu Fu & Nima Haghpanah & Jason Hartline & Azarakhsh Malekian, 2019. "Efficient Computation of Optimal Auctions via Reduced Forms," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1058-1086, August.
- Debasis Mishra & Xu Lang, 2022. "Symmetric reduced form voting," Discussion Papers 22-03, Indian Statistical Institute, Delhi.
- Piotr Dworczak, 2020. "Mechanism Design With Aftermarkets: Cutoff Mechanisms," Econometrica, Econometric Society, vol. 88(6), pages 2629-2661, November.
- Drexl, Moritz & Kleiner, Andreas, 2015.
"Optimal private good allocation: The case for a balanced budget,"
Games and Economic Behavior, Elsevier, vol. 94(C), pages 169-181.
- Drexl, Moritz & Kleiner, Andreas, 2012. "Optimal Private Good Allocation: The Case for a Balanced Budget," Bonn Econ Discussion Papers 03/2012, University of Bonn, Bonn Graduate School of Economics (BGSE).
- Xu Lang & Debasis Mishra, 2022. "Symmetric reduced form voting," Papers 2207.09253, arXiv.org, revised Apr 2023.
- Li, Yunan, 2019. "Efficient mechanisms with information acquisition," Journal of Economic Theory, Elsevier, vol. 182(C), pages 279-328.
- Tomoya Kazumura & Debasis Mishra & Shigehiro Serizawa, 2017. "Strategy-proof multi-object auction design: Ex-post revenue maximization with no wastage," ISER Discussion Paper 1001, Institute of Social and Economic Research, Osaka University.
- John O. Ledyard & Thomas R. Palfrey, 1994.
"Voting and Lottery Drafts as Efficient Public Goods Mechanisms,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(2), pages 327-355.
- Ledyard, John O. & Palfrey, Thomas R., "undated". "Voting and Lottery Drafts as Efficient Public Goods Mechanisms," Working Papers 717, California Institute of Technology, Division of the Humanities and Social Sciences.
- John O. Ledyard & Thomas R. Palfrey, 1994. "Voting and Lottery Drafts as Efficient Public Goods Mechanisms," Game Theory and Information 9405003, University Library of Munich, Germany, revised 22 May 1994.
More about this item
Keywords
Implementation; Reduced-form rules; Indivisible goods; Distributional constraints; Total unimodularity; Incomplete information.;All these keywords.
JEL classification:
- D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
- C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
NEP fields
This paper has been announced in the following NEP Reports:- NEP-CTA-2021-07-19 (Contract Theory and Applications)
- NEP-DES-2021-07-19 (Economic Design)
- NEP-MIC-2021-07-19 (Microeconomics)
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:yor:yorken:21/04. 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: Paul Hodgson (email available below). General contact details of provider: https://edirc.repec.org/data/deyoruk.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.