Dynamic assignment without money: optimality of spot mechanisms
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Baccara, Mariagiovanna & Lee, SangMok & Yariv, Leeat, 2020.
"Optimal dynamic matching,"
Theoretical Economics, Econometric Society, vol. 15(3), July.
- Yariv, Leeat & Baccara, Mariagiovanna & Lee, SangMok, 2018. "Optimal Dynamic Matching," CEPR Discussion Papers 12986, C.E.P.R. Discussion Papers.
- Yinghua He & Antonio Miralles & Marek Pycia & Jianye Yan, 2018.
"A Pseudo-Market Approach to Allocation with Priorities,"
American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 272-314, August.
- He, Yinghua & Miralles, Antonio & Pycia, Marek & Yan, Jianye, 2015. "A Pseudo-Market Approach to Allocation with Priorities," TSE Working Papers 15-601, Toulouse School of Economics (TSE), revised Jul 2017.
- Nikhil Agarwal & Itai Ashlagi & Eduardo Azevedo & Clayton R. Featherstone & Ömer Karaduman, 2019.
"Market Failure in Kidney Exchange,"
American Economic Review, American Economic Association, vol. 109(11), pages 4026-4070, November.
- Nikhil Agarwal & Itai Ashlagi & Eduardo Azevedo & Clayton R. Featherstone & Ömer Karaduman, 2018. "Market Failure in Kidney Exchange," NBER Working Papers 24775, National Bureau of Economic Research, Inc.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2022.
"On the Fair Division of a Random Object,"
Management Science, INFORMS, vol. 68(2), pages 1174-1194, February.
- Anna Bogomolnaia & Herve Moulin & Fedor Sandomirskiy, 2019. "On the fair division of a random object," Papers 1903.10361, arXiv.org, revised Jan 2021.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2021. "On the Fair Division of a Random Object," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-03507995, HAL.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2021. "On the Fair Division of a Random Object," Post-Print halshs-03507995, HAL.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2020. "On the fair division of a random object," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03047435, HAL.
- Anna Bogomolnaia & Hervé Moulin & Fedor Sandomirskiy, 2020. "On the fair division of a random object," Working Papers hal-03047435, HAL.
- Peng Shi, 2022. "Optimal Priority-Based Allocation Mechanisms," Management Science, INFORMS, vol. 68(1), pages 171-188, January.
- Drew Fudenberg & David Levine & Eric Maskin, 2008.
"The Folk Theorem With Imperfect Public Information,"
World Scientific Book Chapters, in: Drew Fudenberg & David K Levine (ed.), A Long-Run Collaboration On Long-Run Games, chapter 12, pages 231-273,
World Scientific Publishing Co. Pte. Ltd..
- Fudenberg, Drew & Levine, David I & Maskin, Eric, 1994. "The Folk Theorem with Imperfect Public Information," Econometrica, Econometric Society, vol. 62(5), pages 997-1039, September.
- Fudenberg, D. & Levine, D.K. & Maskin, E., 1989. "The Folk Theorem With Inperfect Public Information," Working papers 523, Massachusetts Institute of Technology (MIT), Department of Economics.
- Drew Fudenberg & David K. Levine & Eric Maskin, 1994. "The Folk Theorem with Imperfect Public Information," Levine's Working Paper Archive 2058, David K. Levine.
- Drew Fudenberg & David K. Levine & Eric Maskin, 1994. "The Folk Theorem with Imperfect Public Information," Levine's Working Paper Archive 394, David K. Levine.
- Santiago R. Balseiro & Huseyin Gurkan & Peng Sun, 2019. "Multiagent Mechanism Design Without Money," Operations Research, INFORMS, vol. 67(5), pages 1417-1436, September.
- Østerdal, Lars Peter, 2010. "The mass transfer approach to multivariate discrete first order stochastic dominance: Direct proof and implications," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1222-1228, November.
- Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
- Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
- Julien Combe & Olivier Tercieux & Camille Terrier, 2022.
"The Design of Teacher Assignment: Theory and Evidence,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(6), pages 3154-3222.
- Julien Combe & Olivier Tercieux & Camille Terrier, 2022. "The Design of Teacher Assignment: Theory and Evidence," Post-Print halshs-03917996, HAL.
- Julien Combe & Olivier Tercieux & Camille Terrier, 2022. "The Design of Teacher Assignment: Theory and Evidence," PSE-Ecole d'économie de Paris (Postprint) halshs-03917996, HAL.
- Miralles, Antonio & Pycia, Marek, 2021.
"Foundations of pseudomarkets: Walrasian equilibria for discrete resources,"
Journal of Economic Theory, Elsevier, vol. 196(C).
- Pycia, Marek & Miralles, Antonio, 2020. "Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources," CEPR Discussion Papers 15161, C.E.P.R. Discussion Papers.
- Antonio Miralles & Marek Pycia, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," ECON - Working Papers 385, Department of Economics - University of Zurich.
- Ross Anderson & Itai Ashlagi & David Gamarnik & Yash Kanoria, 2017. "Efficient Dynamic Barter Exchange," Operations Research, INFORMS, vol. 65(6), pages 1446-1459, December.
- Yeon-Koo Che & Fuhito Kojima, 2010.
"Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms,"
Econometrica, Econometric Society, vol. 78(5), pages 1625-1672, September.
- Yeon-Koo Che & Fuhito Kojima, 2008. "Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms," Cowles Foundation Discussion Papers 1677, Cowles Foundation for Research in Economics, Yale University.
- Itai Ashlagi & Maximilien Burq & Patrick Jaillet & Vahideh Manshadi, 2019. "On Matching and Thickness in Heterogeneous Dynamic Markets," Operations Research, INFORMS, vol. 67(4), pages 927-949, July.
- Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-289, February.
- Eduardo M. Azevedo & Jacob D. Leshno, 2016. "A Supply and Demand Framework for Two-Sided Matching Markets," Journal of Political Economy, University of Chicago Press, vol. 124(5), pages 1235-1268.
- Matthew O Jackson & Hugo F Sonnenschein, 2007. "Overcoming Incentive Constraints by Linking Decisions -super-1," Econometrica, Econometric Society, vol. 75(1), pages 241-257, January.
- Eric Budish & Gérard P. Cachon & Judd B. Kessler & Abraham Othman, 2017. "Course Match: A Large-Scale Implementation of Approximate Competitive Equilibrium from Equal Incomes for Combinatorial Allocation," Operations Research, INFORMS, vol. 65(2), pages 314-336, April.
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.- Julien Combe & Vladyslav Nora & Olivier Tercieux, 2021. "Dynamic assignment without money: Optimality of spot mechanisms," Working Papers 2021-11, Center for Research in Economics and Statistics.
- Hashimoto, Tadashi, 2018. "The generalized random priority mechanism with budgets," Journal of Economic Theory, Elsevier, vol. 177(C), pages 708-733.
- Irene Lo & Vahideh Manshadi & Scott Rodilitz & Ali Shameli, 2020. "Commitment on Volunteer Crowdsourcing Platforms: Implications for Growth and Engagement," Papers 2005.10731, arXiv.org, revised Jul 2021.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2020.
"Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money,"
Post-Print
halshs-02973042, HAL.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2020. "Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money," NBER Working Papers 27765, National Bureau of Economic Research, Inc.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2020. "Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money," Post-Print hal-03843929, HAL.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2020. "Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money," Working Papers 2020-126, Becker Friedman Institute for Research In Economics.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2020. "Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money," PSE-Ecole d'économie de Paris (Postprint) halshs-02973042, HAL.
- Mohammad Akbarpour & Julien Combe & Yinghua He & Victor Hiller & Robert Shimer & Olivier Tercieux, 2022. "Unpaired Kidney Exchange: Overcoming Double Coincidence Of Wants Without Money," Working Papers hal-03843964, HAL.
- Miralles, Antonio & Pycia, Marek, 2021.
"Foundations of pseudomarkets: Walrasian equilibria for discrete resources,"
Journal of Economic Theory, Elsevier, vol. 196(C).
- Pycia, Marek & Miralles, Antonio, 2020. "Foundations of Pseudomarkets: Walrasian Equilibria for Discrete Resources," CEPR Discussion Papers 15161, C.E.P.R. Discussion Papers.
- Antonio Miralles & Marek Pycia, 2021. "Foundations of pseudomarkets: Walrasian equilibria for discrete resources," ECON - Working Papers 385, Department of Economics - University of Zurich.
- Atila Abdulkadiroğlu & Joshua D. Angrist & Yusuke Narita & Parag A. Pathak, 2017.
"Research Design Meets Market Design: Using Centralized Assignment for Impact Evaluation,"
Econometrica, Econometric Society, vol. 85, pages 1373-1432, September.
- Atila Abdulkadiroglu & Joshua D. Angrist & Yusuke Narita & Parag A. Pathak, 2015. "Research Design Meets Market Design: Using Centralized Assignment for Impact Evaluation," NBER Working Papers 21705, National Bureau of Economic Research, Inc.
- Abdulkadiroglu, Atila & Angrist, Joshua & Narita, Yusuke & Pathak, Parag A., 2016. "Research Design Meets Market Design: Using Centralized Assignment for Impact Evaluation," IZA Discussion Papers 10429, Institute of Labor Economics (IZA).
- Atila Abdulkadiroglu & Joshua D. Angrist & Yusuke Narita & Parag A. Pathak, 2017. "Research Design Meets Market Design: Using Centralized Assignment for Impact Evaluation," Cowles Foundation Discussion Papers 2080, Cowles Foundation for Research in Economics, Yale University.
- Andrea Canidio, 2023. "Auctions with Tokens: Monetary Policy as a Mechanism Design Choice," Papers 2301.13794, arXiv.org, revised Aug 2023.
- Martin Bichler & Soeren Merting, 2021. "Randomized Scheduling Mechanisms: Assigning Course Seats in a Fair and Efficient Way," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3540-3559, October.
- Mertikopoulos, Panayotis & Nax, Heinrich H. & Pradelski, Bary S.R., 2024. "Quick or cheap? Breaking points in dynamic markets," Journal of Mathematical Economics, Elsevier, vol. 112(C).
- Moise Blanchard & Patrick Jaillet, 2024. "Near-Optimal Mechanisms for Resource Allocation Without Monetary Transfers," Papers 2408.10066, arXiv.org.
- John Kennes & Daniel Monte & Norovsambuu Tumennasan, 2015. "Dynamic Matching Markets and the Deferred Acceptance Mechanism," Economics Working Papers 2015-23, Department of Economics and Business Economics, Aarhus University.
- Itai Ashlagi & Alvin E. Roth, 2021.
"Kidney Exchange: An Operations Perspective,"
Management Science, INFORMS, vol. 67(9), pages 5455-5478, September.
- Itai Ashlagi & Alvin E. Roth, 2021. "Kidney Exchange: An Operations Perspective," NBER Working Papers 28500, National Bureau of Economic Research, Inc.
- Itai Feigenbaum & Yash Kanoria & Irene Lo & Jay Sethuraman, 2020. "Dynamic Matching in School Choice: Efficient Seat Reassignment After Late Cancellations," Management Science, INFORMS, vol. 66(11), pages 5341-5361, November.
- Jerry Anunrojwong & Krishnamurthy Iyer & Vahideh Manshadi, 2023.
"Information Design for Congested Social Services: Optimal Need-Based Persuasion,"
Management Science, INFORMS, vol. 69(7), pages 3778-3796, July.
- Jerry Anunrojwong & Krishnamurthy Iyer & Vahideh Manshadi, 2020. "Information Design for Congested Social Services: Optimal Need-Based Persuasion," Papers 2005.07253, arXiv.org, revised Oct 2022.
- Erlanson, Albin & Szwagrzak, Karol, 2013.
"Strategy-Proof Package Assignment,"
Working Papers
2013:43, Lund University, Department of Economics.
- Erlanson, Albin & Szwagrzak, Karol, 2014. "Strategy-proof package assignment," Discussion Papers on Economics 5/2014, University of Southern Denmark, Department of Economics.
- Battal Doğan & M. Bumin Yenmez, 2023.
"When does an additional stage improve welfare in centralized assignment?,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1145-1173, November.
- Battal Doğan & M. Bumin Yenmez, 2018. "When Does an Additional Stage Improve Welfare in Centralized Assignment?," Bristol Economics Discussion Papers 18/704, School of Economics, University of Bristol, UK.
- , H. & ,, 2016. "Approximate efficiency in repeated games with side-payments and correlated signals," Theoretical Economics, Econometric Society, vol. 11(1), January.
- , & , A., 2007.
"Efficiency in repeated trade with hidden valuations,"
Theoretical Economics, Econometric Society, vol. 2(3), September.
- Susan Athey & David Miller, 2006. "Efficiency in Repeated Trade with Hidden Valuations," Levine's Bibliography 784828000000000256, UCLA Department of Economics.
- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- Shende, Priyanka & Purohit, Manish, 2023. "Strategy-proof and envy-free mechanisms for house allocation," Journal of Economic Theory, Elsevier, vol. 213(C).
More about this item
Keywords
Market design; dynamic matching; course allocation;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design
- D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
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:the:publsh:5419. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.