×

zbMATH — the first resource for mathematics

Resource allocation problems with concave reward functions. (English) Zbl 1410.91311
Summary: In a resource allocation problem, there is a common-pool resource, which has to be divided among agents. Each agent is characterized by a claim on this pool and an individual concave reward function on assigned resources, thus generalizing the model of Grundel et al. (Math Methods Oper Res 78(2):149-169, 2013) with linear reward functions. An assignment of resources is optimal if the total joint reward is maximized. We provide a necessary and sufficient condition for optimality of an assignment, based on bilateral transfers of resources only. Analyzing the associated allocation problem of the maximal total joint reward, we consider corresponding resource allocation games. It is shown that the core and the nucleolus of a resource allocation game are equal to the core and the nucleolus of an associated bankruptcy game.

MSC:
91B32 Resource and cost allocation (including fair division, apportionment, etc.)
91A12 Cooperative games
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ambec, S.; Ehlers, L., Sharing a river among satiable agents, Games Econ Behav, 64, 35-50, (2008) · Zbl 1152.91613
[2] Ambec, S.; Sprumont, Y., Sharing a river, J Econ Theory, 107, 453-462, (2002) · Zbl 1033.91503
[3] Aumann, R.; Maschler, M., Game theoretic analysis of a bankruptcy problem from the talmud, J Econ Theory, 36, 195-213, (1985) · Zbl 0578.90100
[4] Brink, R.; Laan, G.; Moes, N., Fair agreements for sharing international rivers with multiple springs and externalities, J Environ Econ Manag, 63, 388-403, (2012)
[5] Curiel, I.; Maschler, M.; Tijs, S., Bankruptcy games, Zeitschrift für Ope Res, 31, 143-159, (1987) · Zbl 0636.90100
[6] Dinar S (2007) International water treaties: negotiation and cooperation along transboundary rivers. Taylor & Francis, Routledge
[7] Grundel, S.; Borm, P.; Hamers, H., Resource allocation games: a compromise stable extension of bankruptcy games, Math Methods Oper Res, 78, 149-164, (2013) · Zbl 1280.91013
[8] Kuhn HW, Tucker AW (1951) Nonlinear programming. University of California Press, Berkeley
[9] O’Neill, B., A problem of rights arbitration from the talmud, Math Soc Sci, 2, 345-371, (1982) · Zbl 0489.90090
[10] Parrachino, I.; Dinar, A.; Patrone, F., Cooperative game theory and its application to natural, environmental, and water resource issues: 3. Application to water resources, Res Work Pap, 1, 1-46, (2006)
[11] Potters, J.; Tijs, S.; Megiddo, N. (ed.), On the locus of the nucleolus, 193-203, (1994), Berlin · Zbl 0807.90140
[12] Schmeidler, D., The nucleolus of a characteristic function game, SIAM J Appl Math, 17, 1163-1170, (1969) · Zbl 0191.49502
[13] Wang, Y., Trading water along a river, Math Soc Sci, 61, 124-130, (2011) · Zbl 1208.91103
[14] Young HP (1995) Equity, in theory and practice. Princeton University Press, Princeton
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.