通过彩票机制的最大信息传播
计算机科学与博弈论
2021-10-22 v1
摘要
通过好友将信息传播给更多人,正成为区块链、广告和社交媒体等领域中日益重要的技术。为激励人们广播信息,设计者可采用货币奖励方案,规定谁获得多少以补偿传播。奖励方案具备若干合意性质,如预算可行、个体理性、激励兼容和女巫攻击防御。本工作中,我们设计了一个带彩票的自由市场,每位参与者可自行决定在传播给他人之前保留多少奖励。我们表明,在自由市场中,参与者有强烈动机最大化传播信息,且上述所有性质均自动满足。
引用
@article{arxiv.2110.10606,
title = {Maximal Information Propagation via Lotteries},
author = {Jing Chen and Bo Li},
journal= {arXiv preprint arXiv:2110.10606},
year = {2021}
}