Some searches may not work properly. We apologize for the inconvenience.
My bibliography Save this paperCharacterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems
Author
Abstract
(This abstract was borrowed from another version of this item.)
Suggested Citation
DOI: 10.1016/j.geb.2009.07.003
Note: In : Games and Economic Behavior, 68, 220-232, 2010
Download full text from publisher
Other versions of this item:
- KayI, Çagatay & Ramaekers, Eve, 2010. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," Games and Economic Behavior, Elsevier, vol. 68(1), pages 220-232, January.
- RAMAEKERS, Eve & KAYI, Cagatay, 2008. "Characterizations of Pareto-efficient, fair, and strategy-proof allocation rules in queueing problems," LIDAM Discussion Papers CORE 2008084, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
References listed on IDEAS
- 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.
- Barbera, Salvador, 1977.
"The Manipulation of Social Choice Mechanisms That Do Not Leave "Too Much" to Chance,"
Econometrica, Econometric Society, vol. 45(7), pages 1573-1588, October.
- Salvador Barbera, 1976. "The Manipulation of Social Choice Mechanisms That Do Not Leave 'Too Much' to Chance," Discussion Papers 193, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- François Maniquet & Yves Sprumont, 1999.
"Efficient strategy-proof allocation functions in linear production economies,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 14(3), pages 583-595.
- MANIQUET, François & SPRUMONT, Yves, 1998. "Efficient Strategy-Proof Allocation Functions in Linear Production Economies," Cahiers de recherche 9805, Universite de Montreal, Departement de sciences economiques.
- 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.
- Manipushpak Mitra, 2002.
"Achieving the first best in sequencing problems,"
Review of Economic Design, Springer;Society for Economic Design, vol. 7(1), pages 75-91.
- Mitra, Manipushpak, 2000. "Achieving the First Best in Sequencing Problems," Bonn Econ Discussion Papers 11/2001, University of Bonn, Bonn Graduate School of Economics (BGSE).
- Kannai, Yakar & Peleg, Bezalel, 1984. "A note on the extension of an order on a set to the power set," Journal of Economic Theory, Elsevier, vol. 32(1), pages 172-175, February.
- Maniquet, Francois, 2003.
"A characterization of the Shapley value in queueing problems,"
Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
- Maniquet, F., 2000. "A Characterization of the Shapley Value in Queueing Problems," Papers 222, Notre-Dame de la Paix, Sciences Economiques et Sociales.
- MANIQUET, François, 2003. "A characterization of the Shapley value in queueing problems," LIDAM Reprints CORE 1662, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2005.
"Corrigendum to "Strategy-proof social choice correspondences" [J. Econ. Theory 101 (2001) 374-394],"
Journal of Economic Theory, Elsevier, vol. 120(2), pages 275-275, February.
- Barbera, Salvador & Dutta, Bhaskar & Sen, Arunava, 2001. "Strategy-proof Social Choice Correspondences," Journal of Economic Theory, Elsevier, vol. 101(2), pages 374-394, December.
- Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
- Gardenfors, Peter, 1976. "Manipulation of social choice functions," Journal of Economic Theory, Elsevier, vol. 13(2), pages 217-228, October.
- Youngsub Chun, 2006. "No-envy in queueing problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 151-162, September.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Kelly, Jerry S, 1977. "Strategy-Proofness and Social Choice Functions without Singlevaluedness," Econometrica, Econometric Society, vol. 45(2), pages 439-446, March.
- Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-519, March.
- Jeroen Suijs, 1996. "On incentive compatibility and budget balancedness in public decision making," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 193-209, December.
- Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
- Pattanaik, Prasanta K., 1973. "On the stability of sincere voting situations," Journal of Economic Theory, Elsevier, vol. 6(6), pages 558-574, December.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Lin Zhou & Stephen Ching, 2002. "Multi-valued strategy-proof social choice rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 569-580.
- Chun, Youngsub, 2006. "A pessimistic approach to the queueing problem," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 171-181, March.
- Holmstrom, Bengt, 1979. "Groves' Scheme on Restricted Domains," Econometrica, Econometric Society, vol. 47(5), pages 1137-1144, September.
- Bossert, Walter, 1989. "On the extension of preferences over a set to the power set: An axiomatic characterization of a quasi-ordering," Journal of Economic Theory, Elsevier, vol. 49(1), pages 84-92, October.
- Feldman, Allan, 1979. "Manipulation and the Pareto rule," Journal of Economic Theory, Elsevier, vol. 21(3), pages 473-482, December.
- Carmen Bevia, 1996. "Identical preferences lower bound solution and consistency in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(1), pages 113-126, January.
- 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:
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2017.
"Reordering an existing queue,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 65-87, June.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Reordering an existing queue," Discussion Papers in Economics 13/15, Division of Economics, School of Business, University of Leicester.
- Kazuhiko Hashimoto & Hiroki Saitoh, 2012. "Strategy-proof and anonymous rule in queueing problems: a relationship between equity and efficiency," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 473-480, March.
- Yengin, Duygu & Chun, Youngsub, 2020. "No-envy, solidarity, and strategy-proofness in the queueing problem," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 87-97.
- Erwin Ooghe, 2019. "Markets, Queues, and Taxes," CESifo Working Paper Series 7910, CESifo.
- Anouar El Haji & Sander Onderstal, 2019.
"Trading places: An experimental comparison of reallocation mechanisms for priority queuing,"
Journal of Economics & Management Strategy, Wiley Blackwell, vol. 28(4), pages 670-686, November.
- Anouar El Haji & Sander Onderstal, 2015. "Trading Places: An Experimental Comparison of Reallocation Mechanisms for Priority Queuing," Tinbergen Institute Discussion Papers 15-063/VII, Tinbergen Institute.
- Chun, Youngsub & Mitra, Manipushpak, 2014. "Subgroup additivity in the queueing problem," European Journal of Operational Research, Elsevier, vol. 238(1), pages 281-289.
- 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.
- 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.
- 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.
- 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.
- Atay, Ata & Trudeau, Christian, 2024.
"Queueing games with an endogenous number of machines,"
Games and Economic Behavior, Elsevier, vol. 144(C), pages 104-125.
- Ata Atay & Christian Trudeau, 2022. "Queueing games with an endogenous number of machines," Papers 2207.07190, arXiv.org, revised Nov 2022.
- Ata Atay & Christian Trudeau, 2022. "Queueing games with an endogenous number of machines," UB School of Economics Working Papers 2022/429, University of Barcelona School of Economics.
- Ata Atay & Christian Trudeau, 2022. "Queueing games with an endogenous number of machines," Working Papers 2202, University of Windsor, Department of Economics.
- Chun, Youngsub & Mitra, Manipushpak & Mutuswami, Suresh, 2019. "Egalitarianism in the queueing problem," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 48-56.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2019. "Recent developments in the queueing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 1-23, April.
- 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 and Public Policy Working Papers 2015-11, University of Adelaide, School of Economics and Public Policy.
- Bloch, Francis, 2017. "Second-best mechanisms in queuing problems without transfers:The role of random priorities," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 73-79.
- Yu Zhou & Youngsub Chun & Shigehiro Serizawa, 2022.
"A characterization of the Vickrey rule in slot allocation problems,"
International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 38-49, March.
- Yu Zhou & Youngsub Chun & Shigehiro Serizawa, 2021. "A characterization of the Vickery rule in slot allocation problems," ISER Discussion Paper 1120, Institute of Social and Economic Research, Osaka University.
- Parikshit De & Manipushpak Mitra, 2017.
"Incentives and justice for sequencing problems,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(2), pages 239-264, August.
- Mitra, Manipushpak & De, Parikshit, 2015. "Incentives and justice for sequencing problems," MPRA Paper 65447, University Library of Munich, Germany.
- Chun, Youngsub & Mitra, Manipushpak & Mutuswami, Suresh, 2019. "A characterization of the symmetrically balanced VCG rule in the queueing problem," Games and Economic Behavior, Elsevier, vol. 118(C), pages 486-490.
- Banerjee, Sreoshi & De, Parikshit & Mitra, Manipushpak, 2020. "A welfarist approach to sequencing problems with incentives," MPRA Paper 107188, University Library of Munich, Germany.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2023. "Balanced VCG mechanisms for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 35-46, January.
- Dominik Kress & Sebastian Meiswinkel & Erwin Pesch, 2018. "Mechanism design for machine scheduling problems: classification and literature overview," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 583-611, July.
- Banerjee, Sreoshi, 2024. "On identifying efficient, fair and stable allocations in "generalized" sequencing games," MPRA Paper 120188, University Library of Munich, Germany.
- Chun, Youngsub & Mitra, Manipushpak & Mutuswami, Suresh, 2014. "Characterizations of pivotal mechanisms in the queueing problem," Mathematical Social Sciences, Elsevier, vol. 72(C), pages 62-66.
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.- Bochet, Olivier & Sakai, Toyotaka, 2007. "Strategic manipulations of multi-valued solutions in economies with indivisibilities," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 53-68, January.
- Özyurt, Selçuk & Sanver, M. Remzi, 2009. "A general impossibility result on strategy-proof social choice hyperfunctions," Games and Economic Behavior, Elsevier, vol. 66(2), pages 880-892, July.
- Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001.
"Ranking Sets of Objects,"
Cahiers de recherche
2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- BARBERA, Salvador & BOSSERT, Walter & PATTANAIK, Prasanta K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Universite de Montreal, Departement de sciences economiques.
- James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- 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.
- Banerjee, Sreoshi & De, Parikshit & Mitra, Manipushpak, 2020. "A welfarist approach to sequencing problems with incentives," MPRA Paper 107188, University Library of Munich, Germany.
- Alexander Reffgen, 2011. "Generalizing the Gibbard–Satterthwaite theorem: partial preferences, the degree of manipulation, and multi-valuedness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(1), pages 39-59, June.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006.
"Changing the Boston School Choice Mechanism,"
Levine's Bibliography
122247000000001022, UCLA Department of Economics.
- Atila Abdulkadiroglu & Parag Pathak & Alvin E. Roth & Tayfun Sonmez, 2006. "Changing the Boston School Choice Mechanism," NBER Working Papers 11965, National Bureau of Economic Research, Inc.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth & Tayfun Sönmez, 2006. "Changing the Boston School Choice Mechanism," Boston College Working Papers in Economics 639, Boston College Department 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.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2023. "Balanced VCG mechanisms for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(1), pages 35-46, January.
- 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 and Public Policy Working Papers 2012-05, University of Adelaide, School of Economics and Public Policy.
- 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 and Public Policy Working Papers 2011-20, University of Adelaide, School of Economics and Public Policy.
- De, Parikshit, 2013. "Incentive and normative analysis on sequencing problem," MPRA Paper 55127, University Library of Munich, Germany.
- Donald E. Campbell & Jerry S. Kelly, 2007. "Organ Transplants, Hiring Committees, and Early Rounds of the Kappell Piano Competition," Working Papers 51, Department of Economics, College of William and Mary.
- 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.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2017.
"Reordering an existing queue,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(1), pages 65-87, June.
- Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2013. "Reordering an existing queue," Discussion Papers in Economics 13/15, Division of Economics, School of Business, University of Leicester.
- Felix Brandt & Martin Bullinger & Patrick Lederer, 2021. "On the Indecisiveness of Kelly-Strategyproof Social Choice Functions," Papers 2102.00499, arXiv.org, revised Mar 2022.
- Roberto Serrano, 2003.
"The Theory of Implementation of Social Choice Rules,"
Working Papers
2003-19, Brown University, Department of Economics.
- Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Economics Working Papers 0033, Institute for Advanced Study, School of Social Science.
- Schummer, James, 2000. "Eliciting Preferences to Assign Positions and Compensation," Games and Economic Behavior, Elsevier, vol. 30(2), pages 293-318, February.
- Chun, Youngsub & Mitra, Manipushpak, 2014. "Subgroup additivity in the queueing problem," European Journal of Operational Research, Elsevier, vol. 238(1), pages 281-289.
More about this item
JEL classification:
- D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
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:cor:louvrp:2179. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.