移动地理定位广告的机制设计
计算机科学与博弈论
2014-04-17 v1
摘要
移动地理定位广告（即根据用户位置投放移动广告）已被确定为移动市场增长的关键因素。与在线广告一样，其成功的关键在于开发有效的经济机制。一个重要区别在于，移动广告是随时间顺序展示的，且可以根据用户的移动行为学习相关信息。此外，需要有选择地展示广告以防止广告疲劳。为此，我们首次引入了考虑这些因素的用户模型和合适的经济机制。具体而言，我们设计了两种真实机制，根据用户的移动行为生成广告计划。其中一种机制具有配置效率，但在最坏情况下需要指数级计算时间；另一种需要多项式时间，但不具备配置效率。最后，我们通过实验评估了机制在计算时间与效率之间的权衡。
引用
@article{arxiv.1404.4106,
title = {Mechanism Design for Mobile Geo-Location Advertising},
author = {Nicola Gatti and Marco Rocco and Sofia Ceppi and Enrico H. Gerding},
journal= {arXiv preprint arXiv:1404.4106},
year = {2014}
}