IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v75y2013i3p449-463.html
   My bibliography  Save this article

On recursive solutions to simple allocation problems

Author

Listed:
  • Özgür Kıbrıs

Abstract

We propose and axiomatically analyze a class of rational solutions to simple allocation problems where a policy-maker allocates an endowment $$E$$ among $$n$$ agents described by a characteristic vector c. We propose a class of recursive rules which mimic a decision process where the policy-maker initially starts with a reference allocation of $$E$$ in mind and then uses the data of the problem to recursively adjust his previous allocation decisions. We show that recursive rules uniquely satisfy rationality, c-continuity, and other-c monotonicity. We also show that a well-known member of this class, the Equal Gains rule, uniquely satisfies rationality, c-continuity, and equal treatment of equals. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • Özgür Kıbrıs, 2013. "On recursive solutions to simple allocation problems," Theory and Decision, Springer, vol. 75(3), pages 449-463, September.
  • Handle: RePEc:kap:theord:v:75:y:2013:i:3:p:449-463
    DOI: 10.1007/s11238-013-9359-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11238-013-9359-2
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11238-013-9359-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. H. Peyton Young, 1987. "On Dividing an Amount According to Individual Claims or Liabilities," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 398-414, August.
    2. Ok, Efe A. & Zhou, Lin, 2000. "The Choquet Bargaining Solutions," Games and Economic Behavior, Elsevier, vol. 33(2), pages 249-264, November.
    3. 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.
    4. Chun, Youngsub & Thomson, William, 1992. "Bargaining problems with claims," Mathematical Social Sciences, Elsevier, vol. 24(1), pages 19-33, August.
    5. Bossert, Walter, 1994. "Rational choice and two-person bargaining solutions," Journal of Mathematical Economics, Elsevier, vol. 23(6), pages 549-563, November.
    6. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    7. 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.
    8. Carmen Herrero & Antonio Villar, 2002. "Sustainability in bankruptcy problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(2), pages 261-273, December.
    9. Francis Ysidro Edgeworth, 1958. "The Pure Theory of Taxation," International Economic Association Series, in: Richard A. Musgrave & Alan T. Peacock (ed.), Classics in the Theory of Public Finance, pages 119-136, Palgrave Macmillan.
    10. Peters, Hans & Wakker, Peter, 1991. "Independence of Irrelevant Alternatives and Revealed Group Preferences," Econometrica, Econometric Society, vol. 59(6), pages 1787-1801, November.
    11. Barbera, Salvador & Jackson, Matthew O. & Neme, Alejandro, 1997. "Strategy-Proof Allotment Rules," Games and Economic Behavior, Elsevier, vol. 18(1), pages 1-21, January.
    12. Moulin, Herve, 1985. "Egalitarianism and Utilitarianism in Quasi-linear Bargaining," Econometrica, Econometric Society, vol. 53(1), pages 49-67, January.
    13. Nir Dagan, 1996. "New characterizations of old bankruptcy rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 13(1), pages 51-59, January.
    14. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    15. Chun-Hsien Yeh, 2006. "Protective Properties and the Constrained Equal Awards Rule for Claims Problems: A Note," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(2), pages 221-230, October.
    16. Kristof Bosmans & Luc Lauwers, 2011. "Lorenz comparisons of nine rules for the adjudication of conflicting claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 791-807, November.
    17. 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.
    18. Özgür Kıbrıs, 2003. "Constrained allocation problems with single-peaked preferences: An axiomatic analysis," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(3), pages 353-362, June.
    19. Amartya K. Sen, 1971. "Choice Functions and Revealed Preference," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(3), pages 307-317.
    20. 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.
    21. Yeh, Chun-Hsien, 2004. "Sustainability, exemption, and the constrained equal awards rule: a note," Mathematical Social Sciences, Elsevier, vol. 47(1), pages 103-110, January.
    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. Stovall, John E., 2020. "Equal sacrifice taxation," Games and Economic Behavior, Elsevier, vol. 121(C), pages 55-75.
    2. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    3. Flores-Szwagrzak, Karol, 2015. "Priority classes and weighted constrained equal awards rules for the claims problem," Journal of Economic Theory, Elsevier, vol. 160(C), pages 36-55.
    4. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    5. Patrick Harless, 2017. "Endowment additivity and the weighted proportional rules for adjudicating conflicting claims," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(3), pages 755-781, March.
    6. Stovall, John E., 2014. "Collective rationality and monotone path division rules," Journal of Economic Theory, Elsevier, vol. 154(C), pages 1-24.

    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.
    1. Özgür Kıbrıs, 2012. "A revealed preference analysis of solutions to simple allocation problems," Theory and Decision, Springer, vol. 72(4), pages 509-523, April.
    2. Thomson, William, 2015. "Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: An update," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 41-59.
    3. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    4. B. Dietzenbacher & A. Estévez-Fernández & P. Borm & R. Hendrickx, 2021. "Proportionality, equality, and duality in bankruptcy problems with nontransferable utility," Annals of Operations Research, Springer, vol. 301(1), pages 65-80, June.
    5. Long, Yan & Sethuraman, Jay & Xue, Jingyi, 2021. "Equal-quantile rules in resource allocation with uncertain needs," Journal of Economic Theory, Elsevier, vol. 197(C).
    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. Martínez, Ricardo & Moreno-Ternero, Juan D., 2022. "Compensation and sacrifice in the probabilistic rationing of indivisible units," European Journal of Operational Research, Elsevier, vol. 302(2), pages 740-751.
    8. Bas Dietzenbacher, 2023. "Generalizing the constrained equal awards rule," Theory and Decision, Springer, vol. 95(1), pages 131-150, July.
    9. Sinan Ertemel & Rajnish Kumar, 2018. "Proportional rules for state contingent claims," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 229-246, March.
    10. Nir Dagan, 2008. "An axiomatization of the leveling tax-transfer policy," Economic theory and game theory 020, Nir Dagan.
    11. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    12. Peris, Josep E. & Jiménez-Gómez, José M., 2012. "A Proportional Approach to Bankruptcy Problems with a guaranteed minimum," QM&ET Working Papers 12-7, University of Alicante, D. Quantitative Methods and Economic Theory.
    13. René Brink & Juan D. Moreno-Ternero, 2017. "The reverse TAL-family of rules for bankruptcy problems," Annals of Operations Research, Springer, vol. 254(1), pages 449-465, July.
    14. José-Manuel Giménez-Gómez & M. Marco-Gil, 2014. "A new approach for bounding awards in bankruptcy problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 447-469, August.
    15. Bas Dietzenbacher & Peter Borm & Arantza Estévez-Fernández, 2020. "NTU-bankruptcy problems: consistency and the relative adjustment principle," Review of Economic Design, Springer;Society for Economic Design, vol. 24(1), pages 101-122, June.
    16. Dagmawi Mulugeta Degefu & Weijun He, 2016. "Allocating Water under Bankruptcy Scenario," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(11), pages 3949-3964, September.
    17. Thomson, William & Yeh, Chun-Hsien, 2008. "Operators for the adjudication of conflicting claims," Journal of Economic Theory, Elsevier, vol. 143(1), pages 177-198, November.
    18. José Alcalde & María Marco & José Silva, 2005. "Bankruptcy games and the Ibn Ezra’s proposal," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(1), pages 103-114, July.
    19. Giménez-Gómez, José-Manuel & Peris, Josep E., 2014. "A proportional approach to claims problems with a guaranteed minimum," European Journal of Operational Research, Elsevier, vol. 232(1), pages 109-116.
    20. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," 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 1, chapter 6, pages 289-357, Elsevier.

    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:kap:theord:v:75:y:2013:i:3:p:449-463. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.