中文

自适应抢夺拍卖中的液体福利与收入单调性

计算机科学与博弈论 2025-02-11 v1

摘要

本研究探讨了自适应抢夺拍卖的单调性问题,这是受预算约束拍卖中的关键机制。具体我们研究了拍卖者数量变化对效率和收入的影响。在对称环境中,即所有拍卖者都有相同预算的情况下,我们证明尽管许多拍卖者的分配货物数量和支付金额会减少,但总体上液体福利和收入均呈弱单调增加。我们的分析还扩展到拍卖者在线到达的情况。在 contrast 中,对于非对称预算,我们提供反例表明这些单调性质属性不再成立。这些发现有助于更好地理解受预算约束的拍卖,并为在社交网络中自适应抢夺拍卖行为提供了洞见,其中新的拍卖者通过信息扩散而出现。

关键词

引用

@article{arxiv.2502.06278,
  title  = {Liquid Welfare and Revenue Monotonicity in Adaptive Clinching Auctions},
  author = {Ryosuke Sato},
  journal= {arXiv preprint arXiv:2502.06278},
  year   = {2025}
}

备注

This paper has been accepted in AAMAS 2025 as an extended abstract