社交网络中的机制设计
计算机科学与博弈论
2017-02-14 v1
摘要
本文研究了卖方在社交网络中销售商品的拍卖设计问题，其中每个个体（卖方或买方）只能与其邻居通信。卖方面临的挑战是设计一种机制，以激励知晓拍卖的买家将信息进一步传播给其邻居，从而使更多买家参与拍卖，进而使卖方获得更高收益。我们提出了一种名为信息扩散机制 (IDM) 的新型拍卖机制，该机制不仅激励买家向卖方真实报告其对商品的估值，还激励他们将拍卖信息进一步传播给所有邻居。相比之下，著名的 Vickrey-Clarke-Groves (VCG) 机制在社交网络中的直接扩展虽然也能激励信息扩散，但有时会降低卖方收益甚至导致赤字。该问题的形式化描述在机制设计文献中尚未得到解决，而在大规模在线社交网络存在的背景下，我们的解决方案具有重要意义。
引用
@article{arxiv.1702.03627,
title = {Mechanism Design in Social Networks},
author = {Bin Li and Dong Hao and Dengji Zhao and Tao Zhou},
journal= {arXiv preprint arXiv:1702.03627},
year = {2017}
}
备注
In The Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, US, 04-09 Feb 2017