| 双边配给问题的Shapley解及其在博物馆通票问题中的应用 |
| |
| 引用本文： | 宫豆豆,徐根玖,侯东爽.双边配给问题的Shapley解及其在博物馆通票问题中的应用[J].运筹学学报,2022,26(2):45-54. |
| |
| 作者姓名： | 宫豆豆 徐根玖 侯东爽 |
| |
| 作者单位： | 1. 西北工业大学数学与统计学院, 陕西西安 710072 |
| |
| 基金项目： | 国家自然科学基金(71671140);国家自然科学基金(72071159);国家自然科学基金(71871180) |
| |
| 摘 要： | 双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。
|
| 关 键 词： | 双边配给问题 合作对策 Shapley值 公理化 博物馆通票问题 |
| 收稿时间： | 2020-11-16 |
A Shapley solution for bipartite rationing problems and its application to museum pass problems |
| |
| Affiliation: | 1. School of Mathematics and Statistics, Northwestern Polytechnical University, Xi'an 710072, Shaanxi, China |
| |
| Abstract: | 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. |
| |
| Keywords: | bipartite rationing problem cooperative game Shapley value axiomatization museum pass problem |
|
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|
