自适应抢夺拍卖中的液体福利与收入单调性
计算机科学与博弈论
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