Computing the Nucleolus of Matching, Cover and Clique Games
Abstract
In cooperative games, a key question is to find a division of payoffs to coalition members in a fair manner. Nucleolus is one of such solution concepts that provides a stable solution for the grand coalition. We study the computation of the nucleolus of a number of cooperative games, including fractional matching games and fractional edge cover games on general weighted graphs, as well as vertex cover games and clique games on weighted bipartite graphs. Our results are on the positive side---we give efficient algorithms to compute the nucleolus, as well as the least core, of all of these games.
Cite
Text
Chen et al. "Computing the Nucleolus of Matching, Cover and Clique Games." AAAI Conference on Artificial Intelligence, 2012. doi:10.1609/AAAI.V26I1.8242Markdown
[Chen et al. "Computing the Nucleolus of Matching, Cover and Clique Games." AAAI Conference on Artificial Intelligence, 2012.](https://mlanthology.org/aaai/2012/chen2012aaai-computing/) doi:10.1609/AAAI.V26I1.8242BibTeX
@inproceedings{chen2012aaai-computing,
title = {{Computing the Nucleolus of Matching, Cover and Clique Games}},
author = {Chen, Ning and Lu, Pinyan and Zhang, Hongyang},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2012},
pages = {1319-1325},
doi = {10.1609/AAAI.V26I1.8242},
url = {https://mlanthology.org/aaai/2012/chen2012aaai-computing/}
}