Operations Research Transactions >
2022 , Vol. 26 >Issue 2: 45 - 54
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2022.02.004
A Shapley solution for bipartite rationing problems and its application to museum pass problems
Received date: 2020-11-16
Online published: 2022-05-27
Bipartite rationing problem was studied to divide a short supply between resource and sink nodes in a bipartite graph. It had been used to deal with numerous issues in the real world, such as, the allocations of aid relief during natural disasters, utilities like electricity and natural gas, and talents of different types to universities, etc. From the view of marginal contribution of coalitions, this paper proposed the Shapley solution of bipartite rationing problems calculated by linear programming, and characterized it by cooperative game and axiomatization. First, we defined the cooperative game of bipartite rationing problems, called the bipartite rationing game, and proved that the Shapley value of the corresponding cooperative game coincides with the solution we propose. Then, we showed that the Shapley solution is the unique feasible allocation satisfying priority-consistency. Finally, we considered the application of the Shapley solution to museum pass problems, and discussed the allocations of the revenue of single tickets and pass tickets of each participating museum.
Doudou GONG, Genjiu XU, Dongshuang HOU . A Shapley solution for bipartite rationing problems and its application to museum pass problems[J]. Operations Research Transactions, 2022 , 26(2) : 45 -54 . DOI: 10.15960/j.cnki.issn.1007-6093.2022.02.004
| 1 | Moulin H , Sethuraman J . The bipartite rationing problem[J]. Operations Research, 2013, 61 (5): 1087- 1100. |
| 2 | O'Neill B . A problem of rights arbitration from the Talmud[J]. Mathematical Social Sciences, 1982, 2 (4): 345- 371. |
| 3 | ?llk?l?? R , Kay? ? . Allocation rules on networks[J]. Social Choice and Welfare, 2014, 43 (4): 877- 892. |
| 4 | Moulin H . Entropy, desegregation, and proportional rationing[J]. Journal of Economic Theory, 2016, 162 (6): 1- 20. |
| 5 | Moulin H . Consistent bilateral assignment[J]. Mathematical Social Sciences, 2017, 90, 43- 55. |
| 6 | Ginsburgh V , Zang I . The museum pass game and its value[J]. Games and Economic Behavior, 2003, 43 (2): 322- 325. |
| 7 | Casas-Méndez B , Fragnelli V , García-Jurado I . Weighted bankruptcy rules and the museum pass problem[J]. European Journal of Operational Research, 2011, 215 (1): 161- 168. |
| 8 | Wang Y . A museum cost sharing problem[J]. American Journal of Operations Research, 2011, 1, 51- 56. |
| 9 | Casas-Méndez B , Fragnelli V , García-Jurado I . A survey of allocation rules for the museum pass problem[J]. Journal of Cultural Economics, 2014, 38 (2): 191- 205. |
| 10 | Berganti?os G , Moreno-Ternero J D . The axiomatic approach to the problem of sharing the revenue from museum passes[J]. Games and Economic Behavior, 2015, 89, 78- 92. |
| 11 | Berganti?os G , Moreno-Ternero J D . A new rule for the problem of sharing the revenue from museum passes[J]. Operations Research Letters, 2016, 44 (2): 208- 211. |
| 12 | 于晓辉, 杜志平, 张强, 等. 基于T-联盟Shapley值的分配策略[J]. 运筹学学报, 2020, 24 (4): 113- 127. |
| 13 | Gillies D B. Some theorems on n-person games[D]. New Jersey: Princeton University, 1953. |
| 14 | Shapley L S. A value for n-person games[C]//Contributions to the Theory of Games Ⅱ, Annals of Mathematics Studies, New Jersey: Princeton University Press, 1953: 307-317. |
| 15 | Calleja P , Borm P , Hendrickx R . Multi-issue allocation situations[J]. European Journal of Operational Research, 2005, 164 (3): 730- 747. |
| 16 | González-Alcón C , Borm P , Hedrickx R . A composite run-to-the-bank rule for multi-issue allocation situations[J]. Mathematical Methods of Operations Research, 2007, 65 (2): 339- 352. |
| 17 | Schaarsberg M C , Reijnierse H , Borm P . On solving mutual liability problems[J]. Mathematical Methods of Operations Research, 2018, 87 (3): 383- 409. |
| 18 | Ketelaars M , Borm P , Quant M . Decentralization and mutual liability rules[J]. Mathematical Methods of Operations Research, 2020, 92 (3): 577- 599. |
/
| 〈 |
|
〉 |