捆绑拍卖的市场均衡与非负TU博弈的配对核
摘要：捆绑拍卖的整数分配问题中讨论了捆绑拍卖。我们证明对于多单位拍卖，捆绑拍卖是一个特殊情况，市场均衡和受限市场均衡是等价的概念。这种等价性使我们能够得到一个可计算的受限市场均衡存在的充分必要条件。我们利用这个结果得到了多单位拍卖市场均衡存在的充分必要条件。在得到非负TU博弈的产生捆绑拍卖之后，我们还展示了市场均衡的存在意味着可能存在另一个不同的市场均衡，它与TU博弈的匹配核心非常自然地对应。因此，我们证明了非负TU博弈的匹配核心非空当且仅当产生的市场博弈有一个市场均衡。
作者：Somdeb Lahiri
论文ID：cs/0603032
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2007-05-23