运筹学学报 >
2021 , Vol. 25 >Issue 4: 101 - 110
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2021.04.009
图博弈的过程比例解
收稿日期: 2019-03-21
网络出版日期: 2021-12-11
基金资助
国家自然科学基金(71901145);上海市哲学社会科学规划课题(2019EGL010)
The procedural proportional solution for graph games
Received date: 2019-03-21
Online published: 2021-12-11
张广, 肖文君, 邬冬华 . 图博弈的过程比例解[J]. 运筹学学报, 2021 , 25(4) : 101 -110 . DOI: 10.15960/j.cnki.issn.1007-6093.2021.04.009
This paper studies cooperative games with graph structure, shortly graph games. By applying the proportional rule and procedural method in feasible coalitions, a so-called proportional procedure is defined and studied regarding concepts and properties. And then, according to the over-efficiency of the proposed procedure, an efficient solution concept, the procedural proportional solution, is provided by compromising with equalratio. Moreover, the stability of the solution is also investigated. Finally, the bankruptcy problems is discussed by using the proportional procedure and the procedural proportional solution, and we obtain that the proposed solution of the related graph game coincides with the proportional rule of the bankruptcy problem.
Key words: cooperative game; graph structure; proportional procedure; stability
| 1 | Myerson R B . Graphs and cooperation in games[J]. Mathematics of Operations Research, 1997, 2, 225- 229. |
| 2 | Slikker M . A characterization of the position value[J]. International Journal of Game Theory, 2005, 33, 505- 514. |
| 3 | Herings P , van der Laan G , Talman A J J . The average tree solution for cycle-free graph games[J]. Games and Economic Behavior, 2008, 62, 77- 92. |
| 4 | Slikker M . Bidding for surplus in network allocation problems[J]. Journal of Economic Theory, 2007, 137, 493- 511. |
| 5 | Béal S , Rémila E , Solal P . Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions[J]. Economics Letters, 2012, 117, 263- 267. |
| 6 | Haeringer G . Weighted Myerson value[J]. International Game Theory Review, 1999, 1, 187- 192. |
| 7 | Ghintran A . Weighted position values[J]. Mathematical Social Sciences, 2013, 65, 157- 163. |
| 8 | Béal S , Rémila E , Solal P . Weighted component fairness[J]. Mathematical Social Sciences, 2012, 64, 144- 151. |
| 9 | 单而芳, 张广. 准许树博弈的权重准许分支公平和准许树限制核~[J]. 系统工程理论与实践, 2017, 7, 1732- 1760. |
| 10 | Shan E , Zhang G , Dong Y . Component-wise proportional solutions for communication graph games[J]. Mathematical Social Sciences, 2017, 106, 179- 187. |
| 11 | Dietzenbacher B , Borm P , Hendrickx R . The procedural egalitarian solution[J]. Games and Economic Behavior, 2017, 106, 179- 187. |
| 12 | Sun P , Hou D , Sun H , et al. Process and optimization implementation of the $\alpha$-ENSC value[J]. Mathematical Methods of Operations Research, 2017, 86, 293- 308. |
| 13 | Hu X , Li D , Xu G . Fair distribution of surplus and efficient extensions of the Myerson value[J]. Economics Letters, 2018, 165, 1- 5. |
| 14 | Shan E , Han J , Shi J . The efficient proportional Myerson values[J]. Operations Research Letters, 2019, 47, 574- 578. |
| 15 | O'Neill B . A problem of rights arbitration from the Talmud[J]. Mathematical Social Sciences, 1982, 2, 345- 371. |
/
| 〈 |
|
〉 |