确保受限合作博弈核的有界性
计算机科学与博弈论
2011-02-08 v1 离散数学
摘要
在玩家集合 上的合作博弈的核是最流行的解概念之一。当合作受到限制(可行联盟构成 的一个子集族 )时,核可能变得无界,这使得其在实际应用中的使用受到质疑。我们的建议是通过将定义核的一些不等式转化为等式(额外的效率约束)来使核有界。我们解决以下数学问题:我们能否在核中找到一组最小不等式,使得如果将它们转化为等式,核就变得有界?由此得到的新核称为受限核。当 是分配格时,我们完全解决了这个问题,并引入了受限 Weber 集的概念。我们表明,正则集系统的情况大致相当于分配格的情况。我们还研究了弱并封闭系统的情况,并给出了一般情况的一些结果。
引用
@article{arxiv.1102.1341,
title = {Ensuring the boundedness of the core of games with restricted cooperation},
author = {Michel Grabisch},
journal= {arXiv preprint arXiv:1102.1341},
year = {2011}
}