Competitive Equilibrium Always Exists for Combinatorial Auctions with Graphical Pricing Schemes
Competitive Equilibrium Always Exists for Combinatorial Auctions with Graphical Pricing Schemes
复制标题
具有图形定价方案的组合拍卖始终存在竞争均衡
DOI：
10.1007/s44007-022-00038-7
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Tran, Ngoc Mai
中科院分区：
文献类型：
--
作者：
Brandenburg, Marie-Charlotte;Haase, Christian;Tran, Ngoc Mai
我们利用离散几何证明了具有匿名图形估价和定价的组合拍卖总是存在竞争均衡。这是一种直观且易于构建的估值类别，可以为互补性和替代品建模，据我们所知，它是除了总替代品之外，第一个保证竞争均衡的类别。我们通过反例证明了我们的结果是紧密的，并给出了构造竞争定价向量的显式算法。我们还扩展了多单元组合拍卖（也称为产品组合拍卖）。结合Candogan， Ozdagar和Parrilo的图形估价和定价均衡定理，我们的结果表明二次定价是一种非常实用的组合拍卖方法。
We show that a competitive equilibrium always exists in combinatorial auctions with anonymous graphical valuations and pricing, using discrete geometry. This is an intuitive and easy-to-construct class of valuations that can model both complementarity and substitutes, and to our knowledge, it is the first class besides gross substitutes that have guaranteed competitive equilibrium. We prove through counter-examples that our result is tight, and we give explicit algorithms for constructing competitive pricing vectors. We also give extensions to multi-unit combinatorial auctions (also known as product-mix auctions). Combined with theorems on graphical valuations and pricing equilibrium of Candogan, Ozdagar and Parrilo, our results indicate that quadratic pricing is a highly practical method to run combinatorial auctions.
登录
查看更多内容
DOI：
10.1287/opre.2015.1388
发表时间：
2015-06
期刊：
Oper. Res.
影响因子：
--
作者：
Ozan Candogan;A. Ozdaglar;P. Parrilo
通讯作者：
Ozan Candogan;A. Ozdaglar;P. Parrilo
0/1-多面体讲座
DOI：
10.1007/978-3-0348-8438-9_1
发表时间：
1999
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
G. Ziegler
通讯作者：
G. Ziegler
产品组合拍卖和热带几何
DOI：
10.1287/moor.2018.0975
发表时间：
2015
期刊：
Math. Oper. Res.
影响因子：
--
作者：
N. Tran;Josephine Yu
通讯作者：
Josephine Yu
影响因子：
1.6
作者：
S. Bikhchandani;J. Mamer
通讯作者：
S. Bikhchandani;J. Mamer
离散凸性和单模性——I
影响因子：
1.7
作者：
V. Danilov;G. Koshevoy
通讯作者：
G. Koshevoy