Resource allocation games: a compromise stable extension of bankruptcy games

被引:9
作者
Grundel, Soesja [1 ]
Borm, Peter [1 ]
Hamers, Herbert [1 ]
机构
[1] Tilburg Univ, Ctr & Dept Econometr & OR, NL-5000 LE Tilburg, Netherlands
关键词
Bankruptcy games; Compromise stability; Nucleolus; THEORETIC ANALYSIS; NUCLEOLUS;
D O I
10.1007/s00186-013-0437-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents an extension of the traditional bankruptcy problem. In a resource allocation problem there is a common-pool resource, which needs to be divided among agents. Each agent is characterized by a claim on this pool and an individual linear monetary reward function for assigned resources. Analyzing these problems a new class of transferable utility games is introduced, called resource allocation games. These games are based on the bankruptcy model, as introduced by O'Neill (Math Soc Sci 2:345-371, 1982). It is shown that the properties of totally balancedness and compromise stability can be extended to resource allocation games, although the property of convexity is not maintained in general. Moreover, an explicit expression for the nucleolus of these games is provided.
引用
收藏
页码:149 / 169
页数:21
相关论文
共 21 条
[1]  
[Anonymous], POLICY RES WORKING P
[2]   GAME THEORETIC ANALYSIS OF A BANKRUPTCY PROBLEM FROM THE TALMUD [J].
AUMANN, RJ ;
MASCHLER, M .
JOURNAL OF ECONOMIC THEORY, 1985, 36 (02) :195-213
[3]   A characterization of the proportional rule in multi-issue allocation situations [J].
Bergantinos, Gustavo ;
Lorenzo, Leticia ;
Lorenzo-Freire, Silvia .
OPERATIONS RESEARCH LETTERS, 2010, 38 (01) :17-19
[4]  
Borm P., 2001, Top, V9, P139, DOI [10.1007/BF02579075, DOI 10.1007/BF02579075]
[5]   Multi-issue allocation situations [J].
Calleja, P ;
Borm, P ;
Hendrickx, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (03) :730-747
[6]  
CARRARO C, 2005, 200565 FDN EN ENR MA
[7]  
GRUNDEL S, 2013, RESOURCE ALLOCATION
[8]   'Hydraulic' rationing [J].
Kaminski, MM .
MATHEMATICAL SOCIAL SCIENCES, 2000, 40 (02) :131-155
[9]   Game theory and water resources [J].
Madani, Kaveh .
JOURNAL OF HYDROLOGY, 2010, 381 (3-4) :225-238
[10]  
Moulin H., 1991, Axioms of cooperative decision making