向多个无悔买家销售
计算机科学与博弈论
2023-07-11 v1
摘要
我们考虑将单件物品反复拍卖给多个独立同分布(i.i.d)买家的问题，这些买家各自使用无悔学习算法随时间出价。具体而言，我们研究卖家的最优收益，如果他们知道买家是无悔学习者（但仅知道其行为满足某种无悔性质——他们不知道所使用的精确算法/启发式方法）。我们的主要结果设计了一种拍卖机制，在买家为“基于均值”(mean-based)时（这一性质由标准无悔学习算法如Multiplicative Weights、Follow-the-Perturbed-Leader等满足）提取等于全部期望福利的收益。这扩展了[BMSW18]的主要结果，该结果仅对单一买家成立。我们的其他结果考虑了买家基于均值但从不超额出价的情况。在这方面，[BMSW18]为单一买家收益最大化拍卖提供了简单的LP公式。我们指出了将该方法扩展到多个买家时的若干形式化障碍。
引用
@article{arxiv.2307.04175,
title = {Selling to Multiple No-Regret Buyers},
author = {Linda Cai and S. Matthew Weinberg and Evan Wildenhain and Shirley Zhang},
journal= {arXiv preprint arXiv:2307.04175},
year = {2023}
}