Journal
OPERATIONS RESEARCH LETTERS
Volume 50, Issue 5, Pages 470-474Publisher
ELSEVIER
DOI: 10.1016/j.orl.2022.06.009
Keywords
Cooperative game; Population monotonic allocation scheme; Independent set
Categories
Funding
- National Natural Science Foundation of China [12131003, 11771386, 11728104, 12001507, 11871442, 12171444]
- Natural Science Foundation of Shandong [ZR2020QA024]
- Natural Sciences and Engineering Research Council of Canada [283106]
- Natural Science Foundation of Beijing [Z200002]
Ask authors/readers for more resources
In this paper, we study profit sharing in independent set games and provide a necessary and sufficient characterization for population monotonic allocation schemes, which can be efficiently verified.
An independent set game is a cooperative game dealing with profit sharing in the maximum independent set problem. A population monotonic allocation scheme is a rule specifying how to share the profit of each coalition among its participants such that every participant is better off when the coalition expands. In this paper, we provide a necessary and sufficient characterization for independent set games admitting population monotonic allocation schemes. Moreover, our characterization can be verified efficiently. (c) 2022 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available