Issue |
RAIRO-Oper. Res.
Volume 58, Number 5, September-October 2024
|
|
---|---|---|
Page(s) | 3733 - 3753 | |
DOI | https://doi.org/10.1051/ro/2024128 | |
Published online | 24 September 2024 |
A partition-graph restricted cooperative game with incomplete information
1
School of Logistics, Beijing Wuzi University, Tongzhou, Beijing, P.R. China
2
Worley, Chaoyang, Beijing 100012, P.R. China
3
Capital University of Economics and Business, Fengtai, Beijing, P.R. China
* Corresponding author: yuxiaohui513@163.com
Received:
24
December
2023
Accepted:
8
June
2024
In a partition-graph restricted cooperative game with incomplete information, it is assumed that a prior coalition takes part in the grand coalition N in form of communication structure. Before the grand coalition is formed, all the players participate in the cooperation just by communication structure. Hence, a new cooperative game with communication structure (a restricted game for short) is formed. In this study, a new value of a restricted game is proposed, which is defined by the Myserson value and the Shapley value. It is proved that the added value of grand coalition is distributed by a certain ratio (i.e., the Shapley value). By generalized the distribution ratio, a further extension of the proposed value is gotten, i.e., the weight extended value. This weight extended value is unique based on restricted component efficiency, weight fairness, weight symmetric across coalitions, null coalition property and restricted linearity.
Mathematics Subject Classification: 91A12 / 91A43 / 05C57
Key words: Coalition structure / graph / weight / incomplete
© The authors. Published by EDP Sciences, ROADEF, SMAI 2024
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.