多面体固定拍卖用于不可分割商品
摘要：多面体卡线竞拍的不可分割商品，目前已针对可分割商品进行了研究。和Goel等人在可分割设定中一样，我们的机制具有激励兼容性，个体合理性和帕累托最优性，并且适用于多项式环境。不可分割设定的一个显著特点是，整个过程可以在买家和商品数量的多项式时间内完成。此外，我们还展示了Sato最近为可分割设置所建立的额外效率保证：我们的机制的流体福利（LW）超过了最优LW的一半，社会福利超过了最优LW。
作者：Hiroshi Hirai and Ryosuke Sato
论文ID：2303.00231
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-03-14