IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v159y2015ipap137-162.html
   My bibliography  Save this article

Strategy-proof assignment of multiple resources

Author

Listed:
  • Erlanson, Albin
  • Flores-Szwagrzak, Karol

Abstract

We examine the strategy-proof allocation of multiple resources; an application is the assignment of packages of tasks, workloads, and compensations among the members of an organization. In the domain of multidimensional single-peaked preferences, we find that any allocation mechanism obtained by maximizing a separably concave function over a polyhedral extension of the set of Pareto-efficient allocations is strategy-proof. Moreover, these are the only strategy-proof, unanimous, consistent, and resource-monotonic mechanisms. These mechanisms generalize the parametric rationing mechanisms (Young, 1987), some of which date back to the Babylonian Talmud.

Suggested Citation

  • Erlanson, Albin & Flores-Szwagrzak, Karol, 2015. "Strategy-proof assignment of multiple resources," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 137-162.
  • Handle: RePEc:eee:jetheo:v:159:y:2015:i:pa:p:137-162
    DOI: 10.1016/j.jet.2015.05.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053115001040
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    2. Thomson, William, 2011. "Chapter Twenty-One - Fair Allocation Rules," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 2, chapter 21, pages 393-506 Elsevier.
    3. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, Oxford University Press, vol. 119(2), pages 457-488.
    4. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    5. Thomson, William, 1995. "Population-Monotonic Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(2), pages 229-246, March.
    6. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    7. Thomson William, 1994. "Consistent Solutions to the Problem of Fair Division When Preferences Are Single-Peaked," Journal of Economic Theory, Elsevier, vol. 63(2), pages 219-245, August.
    8. Parag A. Pathak & Tayfun Sonmez, 2008. "Leveling the Playing Field: Sincere and Sophisticated Players in the Boston Mechanism," American Economic Review, American Economic Association, vol. 98(4), pages 1636-1652, September.
    9. Stovall, John E., 2014. "Collective rationality and monotone path division rules," Journal of Economic Theory, Elsevier, vol. 154(C), pages 1-24.
    10. Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," Econometrica, Econometric Society, vol. 73(6), pages 1771-1813, November.
    11. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
    12. Masso, Jordi & Neme, Alejandro, 2007. "Bribe-proof rules in the division problem," Games and Economic Behavior, Elsevier, vol. 61(2), pages 331-343, November.
    13. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    14. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    15. Stovall, John E., 2014. "Asymmetric parametric division rules," Games and Economic Behavior, Elsevier, vol. 84(C), pages 87-110.
    16. Goswami, Mridu Prabal & Mitra, Manipushpak & Sen, Arunava, 2014. "Strategy-proofness and Pareto-efficiency in quasi-linear exchange economies," Theoretical Economics, Econometric Society, vol. 9(2), May.
    17. Lars Ehlers, 2002. "Resource-monotonic allocation when preferences are single-peaked," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(1), pages 113-131.
    18. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    19. Adachi, Tsuyoshi, 2010. "The uniform rule with several commodities: A generalization of Sprumont's characterization," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 952-964, November.
    20. Schummer, James & Thomson, William, 1997. "Two derivations of the uniform rule and an application to bankruptcy," Economics Letters, Elsevier, vol. 55(3), pages 333-337, September.
    21. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
    22. Dagan, Nir, 1996. "A Note on Thomson's Characterizations of the Uniform Rule," Journal of Economic Theory, Elsevier, vol. 69(1), pages 255-261, April.
    23. Schmeidler, David & Vind, Karl, 1972. "Fair Net Trades," Econometrica, Econometric Society, vol. 40(4), pages 637-642, July.
    24. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    25. Thomson, William, 2003. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: a survey," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 249-297, July.
    26. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    27. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, vol. 70(4), pages 1341-1378, July.
    28. Moulin, Herve, 1999. "Rationing a Commodity along Fixed Paths," Journal of Economic Theory, Elsevier, vol. 84(1), pages 41-72, January.
    29. Mark A. Satterthwaite & Hugo Sonnenschein, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Oxford University Press, vol. 48(4), pages 587-597.
    30. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    31. Thomson, William, 2012. "On The Axiomatics Of Resource Allocation: Interpreting The Consistency Principle," Economics and Philosophy, Cambridge University Press, vol. 28(03), pages 385-421, November.
    32. Sonmez, Tayfun, 1994. "Consistency, monotonicity, and the uniform rule," Economics Letters, Elsevier, vol. 46(3), pages 229-235, November.
    33. Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
    34. William Thomson, 1997. "The replacement principle in economies with indivisible goods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(1), pages 57-66.
    35. O'Neill, Barry, 1982. "A problem of rights arbitration from the Talmud," Mathematical Social Sciences, Elsevier, vol. 2(4), pages 345-371, June.
    36. Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993. "Generalized Median Voter Schemes and Committees," Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
    37. Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. repec:the:publsh:2870 is not listed on IDEAS
    2. Valencia-Toledo, Alfredo & Vidal-Puga, Juan, 2015. "Non-manipulable rules for land rental problems," MPRA Paper 67334, University Library of Munich, Germany.

    More about this item

    Keywords

    Strategy-proofness; Consistency; Resource-monotonicity;

    JEL classification:

    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • D63 - Microeconomics - - Welfare Economics - - - Equity, Justice, Inequality, and Other Normative Criteria and Measurement
    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis

    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:eee:jetheo:v:159:y:2015:i:pa:p:137-162. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

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

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.