组合拍卖中非拟线性投标者的竞争性均衡
计算机科学与博弈论
2016-06-23 v1 数据结构与算法
摘要
拟线性是 Walrasian 均衡标准研究中一个普遍存在且值得质疑的假设。拟线性意味着买方在 Walrasian 均衡中对所购商品的价值，总是与用未花费的货币购买的商品是可加的。在组合拍卖中，这是一个特别可疑的假设，因为买方对商品的复杂偏好自然会延伸到 Walrasian 均衡中所获得的物品之外。我们在不假设拟线性的情况下研究组合拍卖中的 Walrasian 均衡。我们证明其存在性可以归约为一个包含一种可分商品和多种不可分商品的 Arrow-Debreu 型市场，并且“分数”Walrasian 均衡总是存在的。我们还证明了标准整数 Walrasian 均衡与由分数 Walrasian 均衡导出的配置 LP 的整数解有关，从而推广了拟线性和非拟线性设定下的已知结果。
引用
@article{arxiv.1606.06846,
title = {Competitive Equilibria for Non-quasilinear Bidders in Combinatorial Auctions},
author = {Rad Niazadeh and Christopher Wilkens},
journal= {arXiv preprint arXiv:1606.06846},
year = {2016}
}