The impossibility of strategy-proof, Pareto efficient, and individually rational rules for fractional matching
Author
Suggested Citation
DOI: 10.1016/j.geb.2019.09.009
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Cho, Wonki Jo & Doğan, Battal, 2016. "Equivalence of efficiency notions for ordinal assignment problems," Economics Letters, Elsevier, vol. 146(C), pages 8-12.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
- Jens Gudmundsson, 2019.
"Compromises and Rewards: stable and non-manipulable probabilistic matching,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 365-392, June.
- Gudmundsson, Jens, 2015. "Compromises and Rewards: Stable and Non-manipulable Probabilistic Matching," Working Papers 2015:32, Lund University, Department of Economics, revised 19 Oct 2017.
- 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.
- 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.
- Anna Bogomolnaia & Herve Moulin, 2004.
"Random Matching Under Dichotomous Preferences,"
Econometrica, Econometric Society, vol. 72(1), pages 257-279, January.
- Moulin, Herve & Bogomolnaia, Anna, 2001. "Random Matching under Dichotomous Preferences," Working Papers 2001-03, Rice University, Department of Economics.
- James Schummer, 1999. "Strategy-proofness versus efficiency for small domains of preferences over public goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 13(3), pages 709-722.
- Alcalde, Jose & Barbera, Salvador, 1994.
"Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(3), pages 417-435, May.
- Alcalde, J. & Barberà, S., 1992. "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to Matching Problems," UFAE and IAE Working Papers 196.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Zhou, Lin, 1990. "On a conjecture by gale about one-sided matching problems," Journal of Economic Theory, Elsevier, vol. 52(1), pages 123-135, October.
- Cramton, Peter & Gibbons, Robert & Klemperer, Paul, 1987.
"Dissolving a Partnership Efficiently,"
Econometrica, Econometric Society, vol. 55(3), pages 615-632, May.
- Peter Cramton & Robert Gibbons & Paul Klemperer, 1985. "Dissolving a Partnership Efficiently," Working papers 406, Massachusetts Institute of Technology (MIT), Department of Economics.
- Peter Cramton & Robert Gibbons & Paul Klemperer, 1987. "Dissolving a Partnership Efficiently," Papers of Peter Cramton 87econ, University of Maryland, Department of Economics - Peter Cramton, revised 09 Jun 1998.
- Cho, Wonki Jo, 2014.
"Impossibility results for parametrized notions of efficiency and strategy-proofness in exchange economies,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 26-39.
- Wonki Jo Cho, 2013. "Impossibility Results for Parametrized Notions of Efficiency and Strategyproofness in Exchange Economies," Economics Discussion Paper Series 1314, Economics, The University of Manchester.
- Chang, Hee-In & Chun, Youngsub, 2017. "Probabilistic assignment of indivisible objects when agents have the same preferences except the ordinal ranking of one object," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 80-92.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Momi, Takeshi, 2017. "Efficient and strategy-proof allocation mechanisms in economies with many goods," Theoretical Economics, Econometric Society, vol. 12(3), September.
- Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
- Alvin E. Roth & Uriel G. Rothblum & John H. Vande Vate, 1993. "Stable Matchings, Optimal Assignments, and Linear Programming," Mathematics of Operations Research, INFORMS, vol. 18(4), pages 803-828, November.
- Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "On the revelation of preferences for public goods," Journal of Public Economics, Elsevier, vol. 8(1), pages 79-93, August.
- M. Yenmez, 2015.
"Incentive compatible market design with applications,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 543-569, August.
- M. Bumin Yenmez, 2009. "Incentive Compatible Market Design with Applications," GSIA Working Papers 2013-E21, Carnegie Mellon University, Tepper School of Business.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Nesterov, Alexander S., 2017. "Fairness and efficiency in strategy-proof object allocation mechanisms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 145-168.
- Yoichi Kasajima, 2013. "Probabilistic assignment of indivisible goods with single-peaked preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(1), pages 203-215, June.
- Bumin Yenmez, M., 2012. "Dissolving multi-partnerships efficiently," Journal of Mathematical Economics, Elsevier, vol. 48(2), pages 77-82.
- Wonki Jo Cho, 2018. "Probabilistic assignment: an extension approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 137-162, June.
- Saban, Daniela & Sethuraman, Jay, 2014. "A note on object allocation under lexicographic preferences," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 283-289.
- Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
- Manjunath, Vikram, 2016. "Fractional matching markets," Games and Economic Behavior, Elsevier, vol. 100(C), pages 321-336.
- M. Bumin Yenmez, 2013. "Incentive-Compatible Matching Mechanisms: Consistency with Various Stability Notions," American Economic Journal: Microeconomics, American Economic Association, vol. 5(4), pages 120-141, November.
- Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Ramezanian, Rasoul & Feizi, Mehdi, 2022. "Robust ex-post Pareto efficiency and fairness in random assignments: Two impossibility results," Games and Economic Behavior, Elsevier, vol. 135(C), pages 356-367.
- Di Feng, 2023. "Efficiency in Multiple-Type Housing Markets," Papers 2308.14989, arXiv.org, revised Dec 2023.
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.- Delacrétaz, David & Loertscher, Simon & Marx, Leslie M. & Wilkening, Tom, 2019. "Two-sided allocation problems, decomposability, and the impossibility of efficient trade," Journal of Economic Theory, Elsevier, vol. 179(C), pages 416-454.
- Miyagawa, Eiichi, 2001. "House Allocation with Transfers," Journal of Economic Theory, Elsevier, vol. 100(2), pages 329-355, October.
- M. Yenmez, 2015.
"Incentive compatible market design with applications,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 543-569, August.
- M. Bumin Yenmez, 2009. "Incentive Compatible Market Design with Applications," GSIA Working Papers 2013-E21, Carnegie Mellon University, Tepper School of Business.
- Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
- Sarkar, Soumendu, 2018. "Convergence of VCG mechanism to ex-post budget balance in a model of land acquisition," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 37-46.
- Simon Loertscher & Leslie M. Marx, 2022. "Incomplete Information Bargaining with Applications to Mergers, Investment, and Vertical Integration," American Economic Review, American Economic Association, vol. 112(2), pages 616-649, February.
- Takashi Kunimoto & Cuiling Zhang, 2021.
"On incentive compatible, individually rational public good provision mechanisms,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(2), pages 431-468, August.
- Kunimoto, Takashi & Zhang, Cuiling, 2018. "On Incentive Compatible, Individually Rational Public Good Provision Mechanisms," Economics and Statistics Working Papers 21-2018, Singapore Management University, School of Economics.
- Duygu Yengin, 2017.
"No-envy and egalitarian-equivalence under multi-object-demand for heterogeneous objects,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 81-108, January.
- Duygu Yengin, 2015. "No-Envy and Egalitarian-Equivalence under Multi-Object-Demand for Heterogeneous Objects," School of Economics and Public Policy Working Papers 2015-10, University of Adelaide, School of Economics and Public Policy.
- Simon Loertscher & Leslie M. Marx, 2022. "To sell public or private goods," Review of Economic Design, Springer;Society for Economic Design, vol. 26(3), pages 385-415, September.
- Guo, Mingyu & Conitzer, Vincent, 2009. "Worst-case optimal redistribution of VCG payments in multi-unit auctions," Games and Economic Behavior, Elsevier, vol. 67(1), pages 69-98, September.
- Dilip Mookherjee, 2008. "The 2007 Nobel Memorial Prize in Mechanism Design Theory," Scandinavian Journal of Economics, Wiley Blackwell, vol. 110(2), pages 237-260, June.
- Matsushima, Hitoshi & Noda, Shunya, 2023.
"Mechanism design with general ex-ante investments,"
Journal of Mathematical Economics, Elsevier, vol. 106(C).
- Hitoshi Matsushima & Shunya Noda, 2019. "Mechanism Design with General Ex-Ante Investments," CIRJE F-Series CIRJE-F-1124, CIRJE, Faculty of Economics, University of Tokyo.
- repec:grz:wpaper:2016-03 is not listed on IDEAS
- 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.
- Schnizler, Bjorn & Neumann, Dirk & Veit, Daniel & Weinhardt, Christof, 2008. "Trading grid services - a multi-attribute combinatorial approach," European Journal of Operational Research, Elsevier, vol. 187(3), pages 943-961, June.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2017.
"On public good provision mechanisms with dominant strategies and balanced budget,"
Journal of Economic Theory, Elsevier, vol. 170(C), pages 56-69.
- Kuzmics, Christoph & Steg, Jan-Henrik, 2016. "On public good provision mechanisms with dominant strategies and balanced budget," Center for Mathematical Economics Working Papers 553, Center for Mathematical Economics, Bielefeld University.
- Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, University Library of Munich, Germany, revised 28 Apr 1998.
- Aperjis, Christina & Kotowski, Maciej & Zeckhauser, Richard, 2019. "Efficient Division When Preferences are Private: Using the Expected Externality Mechanism," Working Paper Series rwp19-014, Harvard University, John F. Kennedy School of Government.
- Yi, Jianxin & Li, Yong, 2016. "A general impossibility theorem and its application to individual rights," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 79-86.
- Christopher P. Chambers & Michael Richter, 2023. "Ordinal allocation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 5-14, January.
- Mishra, Debasis & Parkes, David C., 2007.
"Ascending price Vickrey auctions for general valuations,"
Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
- MISHRA, Debasis & PARKES, David C., 2005. "Ascending price Vickrey auctions for general valuations," LIDAM Discussion Papers CORE 2005052, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
More about this item
Keywords
Fractional; Matching; Strategy-proofness; Pareto efficiency; Individual rationality;All these keywords.
JEL classification:
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D51 - Microeconomics - - General Equilibrium and Disequilibrium - - - Exchange and Production Economies
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:eee:gamebe:v:119:y:2020:i:c:p:15-29. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.