激励相容的扩散
计算机科学与博弈论
2018-05-22 v1
摘要
我们的工作桥接了激励相容机制设计文献与扩散算法文献。我们引入了对有向图（如 Twitter 网络）中选择有影响力顶点的激励相容（防策略）机制的研究。目标是设计一种机制，使最大影响力与所选用户影响力之比有界，且任何用户都无法通过关注或取关其他用户来提高其被选中的概率。我们引入了“双路径”机制，其基于在网络中两条独立随机游走的首个交点处选择顶点的思想。双路径机制在有向无环图（DAGs）上是激励相容的，并在 DAGs 的自然子族上具有有限近似比。仿真表明该机制适用于实际用途。
引用
@article{arxiv.1805.08013,
title = {Incentive-Compatible Diffusion},
author = {Yakov Babichenko and Oren Dean and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1805.08013},
year = {2018}
}