IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Strategy-Proof Package Assignment

  • Erlanson, Albin

    ()

    (Department of Economics, Lund University)

  • Szwagrzak, Karol

    ()

    (Department of Economics, University of Southern Denmark)

We examine the strategy-proof allocation of multiple divisible and indivisible resources; an application is the assignment of packages of tasks, workloads, and compensations among the members of an organization. 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 and unanimous mechanisms satisfying a coherence property and responding well to changes in the availability of resources. These mechanisms generalize the parametric rationing mechanisms (Peyton Young, 1987, Mathematics of Operations Research 12 (3), 397-414.), some of which date back to the Babylonian Talmud.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://project.nek.lu.se/publications/workpap/papers/WP13_43.pdf
Download Restriction: no

Paper provided by Lund University, Department of Economics in its series Working Papers with number 2013:43.

as
in new window

Length: 41 pages
Date of creation: 13 Dec 2013
Date of revision:
Handle: RePEc:hhs:lunewp:2013_043
Contact details of provider: Postal: Department of Economics, School of Economics and Management, Lund University, Box 7082, S-220 07 Lund,Sweden
Phone: +46 +46 222 0000
Fax: +46 +46 2224613
Web page: http://www.nek.lu.se/en

More information through EDIRC

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as in new window
  1. 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.
  2. Paul Milgrom, 2007. "Package Auctions and Exchanges," Econometrica, Econometric Society, vol. 75(4), pages 935-965, 07.
  3. SCHMEIDLER, David & VIND, Karl, . "Fair net trades," CORE Discussion Papers RP -131, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  4. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, vol. 16(4), pages 557-567.
  5. Papai, Szilvia, 2001. " Strategyproof and Nonbossy Multiple Assignments," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 3(3), pages 257-71.
  6. 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.
  7. Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421, Cowles Foundation for Research in Economics, Yale University.
  8. Thomson, W., 1998. "Consistency and its Converse: an Introduction," RCER Working Papers 448, University of Rochester - Center for Economic Research (RCER).
  9. Goswami, Mridu Prabal & Sen, Arunava & Mitra, Manipushpak, 2014. "Strategy-proofness and Pareto-efficiency in quasi-linear exchange economies," Theoretical Economics, Econometric Society, vol. 9(2), May.
  10. 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.
  11. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
  12. Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, EconWPA.
  13. 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.
  14. Barbera, S. & Gul, F. & Stacchetti, E., 1992. "Generalized Median Voter Schemes and Committees," UFAE and IAE Working Papers 184.92, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
  15. Jordi MassóAuthor-Email: jordi.masso@uab.es & Alejandro Neme, 2003. "Bribe-proof Rules in the Division Problem," UFAE and IAE Working Papers 571.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
  16. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061 - 1103.
  17. 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-78, December.
  18. 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.
  19. Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," Levine's Bibliography 122247000000000350, UCLA Department of Economics.
  20. Barbera, Salvador & Jackson, Matthew O, 1995. "Strategy-Proof Exchange," Econometrica, Econometric Society, vol. 63(1), pages 51-87, January.
  21. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
  22. Lars Ehlers, 2002. "Resource-monotonic allocation when preferences are single-peaked," Economic Theory, Springer, vol. 20(1), pages 113-131.
  23. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
  24. 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.
  25. Pablo Amorós, 2002. "Single-peaked preferences with several commodities," Social Choice and Welfare, Springer, vol. 19(1), pages 57-67.
  26. Michel Le Breton & Arunava Sen, 1999. "Separable Preferences, Strategyproofness, and Decomposability," Econometrica, Econometric Society, vol. 67(3), pages 605-628, May.
  27. 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.
  28. Border, Kim C & Jordan, J S, 1983. "Straightforward Elections, Unanimity and Phantom Voters," Review of Economic Studies, Wiley Blackwell, vol. 50(1), pages 153-70, January.
  29. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
  30. 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.
  31. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2009. "A Characterization of the Uniform Rule with Several Commodities and Agents," ISER Discussion Paper 0769, Institute of Social and Economic Research, Osaka University.
  32. Milgrom, Paul & Strulovici, Bruno, 2009. "Substitute goods, auctions, and equilibrium," Journal of Economic Theory, Elsevier, vol. 144(1), pages 212-247, January.
  33. Atila Abdulkadiroglu & Tayfun Smez, 2003. "School Choice: A Mechanism Design Approach," Discussion Papers 0203-18, Columbia University, Department of Economics.
  34. Serizawa, Shigehiro, 2002. "Inefficiency of Strategy-Proof Rules for Pure Exchange Economies," Journal of Economic Theory, Elsevier, vol. 106(2), pages 219-241, October.
  35. 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-52, September.
  36. Satterthwaite, Mark A & Sonnenschein, Hugo, 1981. "Strategy-Proof Allocation Mechanisms at Differentiable Points," Review of Economic Studies, Wiley Blackwell, vol. 48(4), pages 587-97, October.
  37. Gérard P. Cachon & Martin A. Lariviere, 1999. "Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance," Management Science, INFORMS, vol. 45(8), pages 1091-1108, August.
  38. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, vol. 68(6), pages 1403-1434, November.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:hhs:lunewp:2013_043. 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: (David Edgerton)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.