网络拍卖的刻画与 VCG 的推广
计算机科学与博弈论
2023-08-03 v2 数据结构与算法
摘要
随着网络的发展，通过社交网络推广产品已成为一个重要问题。对于社交网络中的拍卖，物品需要出售给网络中的代理，每个代理既可以出价，也可以将销售信息扩散给其邻居。因此，代理的社交关系与其在拍卖中的出价相互交织。在网络拍卖中，经典的 VCG 机制无法保留关键性质。为了更好地理解网络拍卖，本文针对单物品设定，从弱预算平衡、个体理性、激励相容、效率及其他性质方面刻画了网络拍卖。例如，我们给出了机制具有效率和（弱）激励相容的充分条件。借助这些性质以及奖励、参与奖励等新概念，我们展示了如何设计高效机制以尽可能满足激励相容，以及设计激励相容机制以最大化收益。我们的结果为理解社交网络中的拍卖提供了洞见。
引用
@article{arxiv.2302.09237,
title = {Characterizations of Network Auctions and Generalizations of VCG},
author = {Mingyu Xiao and Guixin Lin and Bakh Khoussainov and Yuchao Song},
journal= {arXiv preprint arXiv:2302.09237},
year = {2023}
}
备注
To appear in ECAI 2023