全平衡博弈锥的面
组合数学
2021-03-01 v3
摘要
全平衡博弈类是一类具有可转移效用的联盟博弈,提供了数学经济学中重要的合作行为模型。它们与 Shapley 和 Shubik 的市场博弈一致,且每个全平衡博弈也可表示为有限个可加博弈的最小值。本文通过描述其面来刻画全平衡博弈的多面体锥。我们的主要结果是:该锥的面对应不等式与一类特殊的平衡联盟系统(即所谓的不可约极小平衡系统)之间存在对应关系。我们的方法基于精炼 Shapley 引入的平衡性概念。我们还提出了一个关于精确博弈锥的面是什么的猜想,该猜想涉及文献中出现的一个开放问题。
引用
@article{arxiv.1812.00576,
title = {Facets of the Cone of Totally Balanced Games},
author = {Tomáš Kroupa and Milan Studený},
journal= {arXiv preprint arXiv:1812.00576},
year = {2021}
}
备注
Accepted to Mathematical Methods of Operations Research