Constrained-Optimal Strategy-Proof Assignment: Beyond the Groves Mechanisms
Author
Abstract
Suggested Citation
Download full text from publisher
Other versions of this item:
- Sprumont, Yves, 2013. "Constrained-optimal strategy-proof assignment: Beyond the Groves mechanisms," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1102-1121.
- SPRUMONT, Yves, 2011. "Constrained-optimal strategy-proof assignment: beyond the Groves mechanisms," Cahiers de recherche 2011-09, Universite de Montreal, Departement de sciences economiques.
References listed on IDEAS
- Soo Chew & Shigehiro Serizawa, 2007.
"Characterizing the Vickrey combinatorial auction by induction,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 393-406, November.
- Chew Soo Hong & Shigehiro Serizawa, 2005. "Characterizing the Vickrey Combinatorial Auction by Induction," ISER Discussion Paper 0631, Institute of Social and Economic Research, Osaka University.
- 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.
- Svensson, Lars-Gunnar, 1983. "Large Indivisibles: An Analysis with Respect to Price Equilibrium and Fairness," Econometrica, Econometric Society, vol. 51(4), pages 939-954, July.
- Nisan,Noam & Roughgarden,Tim & Tardos,Eva & Vazirani,Vijay V. (ed.), 2007. "Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9780521872829, December.
- Bailey, Martin J, 1997. "The Demand Revealing Process: To Distribute the Surplus," Public Choice, Springer, vol. 91(2), pages 107-126, April.
- 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.
- William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
- Athanasiou, Efthymios, 2013. "A Solomonic solution to the problem of assigning a private indivisible good," Games and Economic Behavior, Elsevier, vol. 82(C), pages 369-387.
- 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.
- de Clippel, Geoffroy & Naroditskiy, Victor & Polukarov, Maria & Greenwald, Amy & Jennings, Nicholas R., 2014.
"Destroy to save,"
Games and Economic Behavior, Elsevier, vol. 86(C), pages 392-404.
- Geoffroy de Clippel & Louis Putterman & Victor Naroditskiy & Maria Polukarov & Amy Greenwald & Nicholas R. Jennings, 2012. "Destroy to Save," Working Papers 2012-9, Brown University, Department of Economics.
- Svensson, Lars-Gunnar, 2004. "Strategy-Proof and Fair Wages," Working Papers 2004:8, Lund University, Department of Economics.
- Duygu Yengin, 2012.
"Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 137-160, January.
- Duygu Yengin, 2010. "Egalitarian-equivalent Groves Mechanisms in the Allocation of Heterogeneous Objects," School of Economics Working Papers 2010-29, University of Adelaide, School of Economics.
- Szilvia Pápai, 2003. "Groves sealed bid auctions of heterogeneous objects with fair prices," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 371-385, June.
- Hervé Moulin, 2010. "Auctioning or assigning an object: some remarkable VCG mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(2), pages 193-216, February.
- Porter, Ryan & Shoham, Yoav & Tennenholtz, Moshe, 2004. "Fair imposition," Journal of Economic Theory, Elsevier, vol. 118(2), pages 209-228, October.
- Murat Atlamaz & Duygu Yengin, 2008. "Fair Groves mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(4), pages 573-587, December.
- Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.
- 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:
- Debasis Mishra & Tridib Sharma, 2018. "A simple budget-balanced mechanism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 147-170, January.
- Athanasiou, Efthymios & Valletta, Giacomo, 2021. "Binary public decisions and undominated mechanisms," Journal of Economic Theory, Elsevier, vol. 198(C).
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"Asymmetrically fair rules for an indivisible good problem with a budget constraint,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
- Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2012. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Documentos de Trabajo 009381, Universidad del Rosario.
- Paula Jaramillo & Çagatay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Working Papers 610, Barcelona School of Economics.
- Paula Jaramillo & Ça?atay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Documentos CEDE 009425, Universidad de los Andes – Facultad de Economía – CEDE.
- Andersson, Tommy & Ehlers, Lars & Svensson, Lars-Gunnar & Tierney, Ryan, 2018.
"Gale's Fixed Tax for Exchanging Houses,"
Working Papers
2018:17, Lund University, Department of Economics, revised 06 Apr 2021.
- ANDERSSON, Tommy & EHLERS, Lars & SVENSSON, Lars-Gunnar & TIERNEY, Ryan, 2018. "Gale's fixed tax for exchanging houses," Cahiers de recherche 2018-05, Universite de Montreal, Departement de sciences economiques.
- Tommy ANDERSSON & Lars EHLERS & Lars-Gunnar SVENSSON & Ryan TIERNEY, 2018. "Gale's Fixed Tax for Exchanging Houses," Cahiers de recherche 08-2018, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Sarvesh Bandhu & Ratul Lahkar, 2022. "A Large Population Approach to Implementing Efficiency with Minimum Inequality," Working Papers 76, Ashoka 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.
- Conan Mukherjee, 2020. "On group strategyproof and optimal object allocation," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 289-304, October.
- Moritz Drexl & Andreas Kleiner, 2018.
"Why Voting? A Welfare Analysis,"
American Economic Journal: Microeconomics, American Economic Association, vol. 10(3), pages 253-271, August.
- Kleiner, Andreas & Drexl, Moritz, 2013. "Why Voting? A Welfare Analysis," VfS Annual Conference 2013 (Duesseldorf): Competition Policy and Regulation in a Global Economic Order 79886, Verein für Socialpolitik / German Economic Association.
- Jordi Massó & Antonio Nicoloó & Tridib Sharma & Levent Ülkü, 2013. "On Equal Cost Sharing in the Provision of an Excludable Public Good," Working Papers 1306, Centro de Investigacion Economica, ITAM.
- Long, Yan & Mishra, Debasis & Sharma, Tridib, 2017.
"Balanced ranking mechanisms,"
Games and Economic Behavior, Elsevier, vol. 105(C), pages 9-39.
- Debasis Mishra & Tridib Sharma, 2016. "Balanced ranking mechanisms," Discussion Papers 16-04, Indian Statistical Institute, Delhi.
- Yan Long, 2018. "Envy-free and budget-balanced assignment of identical objects," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(4), pages 705-719, April.
- Efthymios Athanasiou & Santanu Dey & Giacomo Valletta, 2016. "Groves mechanisms and communication externalities," Review of Economic Design, Springer;Society for Economic Design, vol. 20(1), pages 1-37, March.
- Mukherjee, Conan, 2015. "On Axioms Underlying Use of Reserve Price," Working Papers 2015:7, Lund University, Department of Economics, revised 14 Apr 2015.
- Kazuhiko Hashimoto, 2015. "Strategy-Proof Rule in Probabilistic Allocation Problem of an Indivisible Good and Money," ISER Discussion Paper 0931, Institute of Social and Economic Research, Osaka University.
- Massó, Jordi & Nicolò, Antonio & Sen, Arunava & Sharma, Tridib & Ülkü, Levent, 2015. "On cost sharing in the provision of a binary and excludable public good," Journal of Economic Theory, Elsevier, vol. 155(C), pages 30-49.
- Efthymios Athanasiou & Giacomo Valletta, 2021. "Undominated mechanisms and the provision of a pure public good in two agent economies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 763-795, 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).
- Andrew Mackenzie, 2020. "An axiomatic analysis of the papal conclave," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(3), pages 713-743, April.
- 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.
- Mackenzie, Andrew, 2018. "A Game of the Throne of Saint Peter," Research Memorandum 015, Maastricht University, Graduate School of Business and Economics (GSBE).
- Shinji Ohseto, 2021. "Strategy-proof and Pareto efficient allocation of indivisible goods: general impossibility domains," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 419-432, June.
- Miki Kato & Shinji Ohseto & Shohei Tamura, 2015. "Strategy-proofness versus symmetry in economies with an indivisible good and money," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 195-207, February.
- Athanasiou, Efthymios, 2013. "A Solomonic solution to the problem of assigning a private indivisible good," Games and Economic Behavior, Elsevier, vol. 82(C), pages 369-387.
- Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
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.- Itai Ashlagi & Shigehiro Serizawa, 2012. "Characterizing Vickrey allocation rule by anonymity," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 531-542, March.
- Kazuhiko Hashimoto, 2015. "Strategy-Proof Rule in Probabilistic Allocation Problem of an Indivisible Good and Money," ISER Discussion Paper 0931, Institute of Social and Economic Research, Osaka University.
- Yengin, Duygu, 2013.
"Population monotonic and strategy-proof mechanisms respecting welfare lower bounds,"
Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 389-397.
- Duygu Yengin, 2012. "Population Monotonic and Strategy-Proof Mechanisms Respecting Welfare Lower Bounds," School of Economics Working Papers 2012-05, University of Adelaide, 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 Working Papers 2015-10, University of Adelaide, School of Economics.
- Chun, Youngsub & Yengin, Duygu, 2017.
"Welfare lower bounds and strategy-proofness in the queueing problem,"
Games and Economic Behavior, Elsevier, vol. 102(C), pages 462-476.
- Youngsub Chun & Duygu Yengin, 2014. "Welfare Lower Bounds and Strategyproofness in the Queueing Problem," Working Paper Series no93, Institute of Economic Research, Seoul National University.
- Duygu Yengin & Youngsub Chun, 2015. "Welfare Lower Bounds and Strategyproofness in the Queueing Problem," School of Economics Working Papers 2015-11, University of Adelaide, School of Economics.
- Duygu Yengin, 2011. "Population Monotonic and Strategy-Proof Mechanisms Respecting Welfare Lower Bounds," School of Economics Working Papers 2011-34, University of Adelaide, School of Economics.
- Yengin Duygu, 2012.
"Characterizing Welfare-egalitarian Mechanisms with Solidarity When Valuations are Private Information,"
The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-35, April.
- Duygu Yengin, 2011. "Characterizing Welfare-egalitarian Mechanisms with Solidarity When Valuations are Private Information," School of Economics Working Papers 2011-20, University of Adelaide, School of Economics.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2014.
"Egalitarian equivalence and strategyproofness in the queueing problem,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(2), pages 425-442, June.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Egalitarian Equivalence And Strategyproofness In The Queueing Problem," Discussion Papers in Economics 13/16, Division of Economics, School of Business, University of Leicester.
- Youngsup Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Egalitarian Equivalence and Strategyproofness in the Queueing Problem," Working Paper Series no89, Institute of Economic Research, Seoul National University.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"Asymmetrically fair rules for an indivisible good problem with a budget constraint,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 603-633, October.
- Paula Jaramillo & Cagatay Kayi & Flip Klijn, 2012. "Asymmetrically fair rules for an indivisible good problem with a budget constraint," Documentos de Trabajo 009381, Universidad del Rosario.
- Paula Jaramillo & Ça?atay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Documentos CEDE 009425, Universidad de los Andes – Facultad de Economía – CEDE.
- Paula Jaramillo & Çagatay Kayi & Flip Klijn, 2012. "Asymmetrically Fair Rules for an Indivisible Good Problem with a Budget Constraint," Working Papers 610, Barcelona School of Economics.
- Duygu Yengin, 2013.
"Identical Preferences Lower Bound for Allocation of Heterogenous Tasks and NIMBY Problems,"
Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(4), pages 580-601, August.
- Duygu Yengin, 2011. "Identical Preferences Lower Bound for Allocation of Heterogeneous Tasks and NIMBY Problems," School of Economics Working Papers 2011-27, University of Adelaide, School of Economics.
- Miki Kato & Shinji Ohseto & Shohei Tamura, 2015. "Strategy-proofness versus symmetry in economies with an indivisible good and money," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 195-207, February.
- 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.
- , & ,, 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.
- Duygu Yengin, 2012.
"Egalitarian-equivalent Groves mechanisms in the allocation of heterogenous objects,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 137-160, January.
- Duygu Yengin, 2010. "Egalitarian-equivalent Groves Mechanisms in the Allocation of Heterogeneous Objects," School of Economics Working Papers 2010-29, University of Adelaide, School of Economics.
- You, Jung S., 2015. "Optimal VCG mechanisms to assign multiple bads," Games and Economic Behavior, Elsevier, vol. 92(C), pages 166-190.
- Shinji Ohseto, 2021. "Strategy-proof and Pareto efficient allocation of indivisible goods: general impossibility domains," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 419-432, June.
- 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.
- Conan Mukherjee, 2014. "Fair and group strategy-proof good allocation with money," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 289-311, February.
- Alva, Samson & Manjunath, Vikram, 2019. "Strategy-proof Pareto-improvement," Journal of Economic Theory, Elsevier, vol. 181(C), pages 121-142.
- Athanasiou, Efthymios, 2013. "A Solomonic solution to the problem of assigning a private indivisible good," Games and Economic Behavior, Elsevier, vol. 82(C), pages 369-387.
More about this item
JEL classification:
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
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:mtl:montec:14-2011. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/cdmtlca.html .
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: Sharon BREWER (email available below). General contact details of provider: https://edirc.repec.org/data/cdmtlca.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.