# Optimal budget-balanced ranking mechanisms to assign identical objects

## Author

## Abstract

## Suggested Citation

**Optimal budget-balanced ranking mechanisms to assign identical objects**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 467-502, September.

*RePEc:spr:joecth:v:70:y:2020:i:2:d:10.1007_s00199-019-01216-5*

DOI: 10.1007/s00199-019-01216-5

## 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

- Diego Moreno & María Moscoso, 2013.
"
**Strategy-proof allocation mechanisms for economies with public goods**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 315-336, January.- Moreno, Diego, 1994.
"
**Strategy-proof allocation mechanisms for economies with public goods**," UC3M Working papers. Economics 2917, Universidad Carlos III de Madrid. Departamento de EconomÃa. - Moreno, Diego & Moscoso, María José, 2010.
"
**Strategy-proof allocation mechanisms for economies with public goods**," UC3M Working papers. Economics we1027, Universidad Carlos III de Madrid. Departamento de EconomÃa.

- Moreno, Diego, 1994.
"
- Hervé Moulin & Scott Shenker, 2001.
"
**Strategyproof sharing of submodular costs:budget balance versus efficiency**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 18(3), pages 511-533. - 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.

- Debasis Mishra & Tridib Sharma, 2016.
"
- 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).

- Drexl, Moritz & Kleiner, Andreas, 2012.
"
- Matt Van Essen & John Wooders, 2023.
"
**Dual auctions for assigning winners and compensating losers**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1069-1114, November.- John Wooders & Matt Van Essen, 2018.
"
**Dual Auctions for Assigning Winners and Compensating Losers**," Working Papers 20180013, New York University Abu Dhabi, Department of Social Science, revised Jan 2018.

- John Wooders & Matt Van Essen, 2018.
"
- 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.

- Roger B. Myerson & Mark A. Satterthwaite, 1981.
"
- Moulin, Hervé, 2009.
"
**Almost budget-balanced VCG mechanisms to assign multiple objects**," Journal of Economic Theory, Elsevier, vol. 144(1), pages 96-119, January. - Bailey, Martin J, 1997.
"
**The Demand Revealing Process: To Distribute the Surplus**," Public Choice, Springer, vol. 91(2), pages 107-126, April. - Hagerty, Kathleen M. & Rogerson, William P., 1987.
"
**Robust trading mechanisms**," Journal of Economic Theory, Elsevier, vol. 42(1), pages 94-107, June. - Lars-Gunnar Svensson & Bo Larsson, 2002.
"
**Strategy-proof and nonbossy allocation of indivisible goods and money**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(3), pages 483-502.- Svensson, Lars-Gunnar & Larsson, Bo, 2000.
"
**Strategy-Proof and Nonbossy Allocation of Indivisible Goods and Money**," Working Papers 2000:11, Lund University, Department of Economics.

- Svensson, Lars-Gunnar & Larsson, Bo, 2000.
"
- 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. - 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.

- Roger B. Myerson, 1978.
"
- 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.

- Geoffroy de Clippel & Louis Putterman & Victor Naroditskiy & Maria Polukarov & Amy Greenwald & Nicholas R. Jennings, 2012.
"
- 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. - Hidekazu Anno & Hiroo Sasaki, 2013.
"
**Second-best efficiency of allocation rules: strategy-proofness and single-peaked preferences with multiple commodities**," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 54(3), pages 693-716, November. - 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.

**Full references**(including those not matched with items on IDEAS)

## 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.- 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.

- Debasis Mishra & Tridib Sharma, 2016.
"
- 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).

- Drexl, Moritz & Kleiner, Andreas, 2012.
"
- Shao, Ran & Zhou, Lin, 2016.
"
**Optimal allocation of an indivisible good**," Games and Economic Behavior, Elsevier, vol. 100(C), pages 95-112. - Manea, Mihai & Maskin, Eric, 2023.
"
**Withholding and damage in Bayesian trade mechanisms**," Games and Economic Behavior, Elsevier, vol. 142(C), pages 243-265. - Jesse A. Schwartz & Quan Wen, 2018.
"
**Robust trading mechanisms with budget surplus and partial trade**," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 6(2), pages 201-208, October. - 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. - Nath, Swaprava & Sandholm, Tuomas, 2019.
"
**Efficiency and budget balance in general quasi-linear domains**," Games and Economic Behavior, Elsevier, vol. 113(C), pages 673-693. - 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. - 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. - 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. - Kiho Yoon, 2021.
"
**Robust double auction mechanisms**," Papers 2102.00669, arXiv.org, revised May 2022. - Naroditskiy, Victor & Steinberg, Richard, 2015.
"
**Maximizing social welfare in congestion games via redistribution**," Games and Economic Behavior, Elsevier, vol. 93(C), pages 24-41. - You, Jung S., 2015.
"
**Optimal VCG mechanisms to assign multiple bads**," Games and Economic Behavior, Elsevier, vol. 92(C), pages 166-190. - Thierry Marchant & Debasis Mishra, 2015.
"
**Mechanism design with two alternatives in quasi-linear environments**," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 433-455, February.- Thierry Marchant & Debasis Mishra, 2012.
"
**Mechanism design with two alternatives in Quasi-linear environment**," Discussion Papers 12-05, Indian Statistical Institute, Delhi.

- Thierry Marchant & Debasis Mishra, 2012.
"
- 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. - 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. - Loertscher, Simon & Mezzetti, Claudio, 2021.
"
**A dominant strategy, double clock auction with estimation-based tatonnement**," Theoretical Economics, Econometric Society, vol. 16(3), July.- Loertscher, Simon & Mezzetti, Claudio, 2020.
"
**A Dominant Strategy, Double Clock Auction with Estimation-Based Tatonnement**," The Warwick Economics Research Paper Series (TWERPS) 1249, University of Warwick, Department of Economics.

- Loertscher, Simon & Mezzetti, Claudio, 2020.
"
- 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. - Yves Sprumont, 2011.
"
**Constrained-Optimal Strategy-Proof Assignment: Beyond the Groves Mechanisms**," Cahiers de recherche 14-2011, Centre interuniversitaire de recherche en Ã©conomie quantitative, CIREQ.

- SPRUMONT, Yves, 2011.
"
- de Clippel, Geoffroy & Pérez-Castrillo, David & Wettstein, David, 2012.
"
**Egalitarian equivalence under asymmetric information**," Games and Economic Behavior, Elsevier, vol. 75(1), pages 413-423.- Geoffroy De Clippel & David Pérez-Castrillo & David Wettstein, 2010.
"
**Egalitarian Equivalence under Asymmetric Information**," Working Papers 431, Barcelona School of Economics. - Geoffroy de Clippel & David Perez-Castrillo & David Wettstein, 2010.
"
**Egalitarian Equivalence under Asymmetric Information**," Working Papers 2010-5, Brown University, Department of Economics. - Geoffroy de Clippel & David Pérez-Castrillo & David Wettstein, 2010.
"
**Egalitarian Equivalence under Asymmetric Information**," UFAE and IAE Working Papers 813.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

- Geoffroy De Clippel & David Pérez-Castrillo & David Wettstein, 2010.
"
- 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.

- Geoffroy de Clippel & Louis Putterman & Victor Naroditskiy & Maria Polukarov & Amy Greenwald & Nicholas R. Jennings, 2012.
"

## More about this item

### Keywords

Multiple-object assignment; Budget balance; Ranking mechanism; Worst-case analysis;All these keywords.

### JEL classification:

**D70**- Microeconomics - - Analysis of Collective Decision-Making - - - General**D82**- Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design**D44**- Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

### Statistics

Access and download statistics## Corrections

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:spr:joecth:v:70:y:2020:i:2:d:10.1007_s00199-019-01216-5*. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

Please note that corrections may take a couple of weeks to filter through the various RePEc services.