基于有效电阻分析车辆服务商的地理位置广告投放
计算机科学与博弈论
2019-02-08 v1
摘要
车辆服务商可依据乘客的起讫点在其车辆中展示商业广告以开辟新的收入来源。本工作中，我们研究一个能在不同弧（即起讫点对）上展示广告时产生不同广告收益的车辆服务商。服务商需保证各位置的车辆流平衡，这使得分析其针对不同弧的车辆分配与定价决策颇具挑战。例如，服务商在某弧上服务的定价依赖于该弧及其他弧上的广告收益。为应对此问题，我们表明交通网络对应于一个电阻网络。当两位置间有效电阻较小时，其间存在多条路径，服务商可轻易在二者间调度车辆。我们利用这两弧起讫点间的有效电阻，刻画了某弧最优价格对任意其他弧广告收益的依赖关系。进一步，我们研究当服务商仅能为有限数量广告主展示广告时其最优广告主选择问题。若每个广告主有一目标广告弧，服务商应为目标弧有效电阻较小的广告主展示广告。我们基于真实数据集考察了所提广告主选择策略的性能。
引用
@article{arxiv.1902.02429,
title = {Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances},
author = {Haoran Yu and Ermin Wei and Randall A. Berry},
journal= {arXiv preprint arXiv:1902.02429},
year = {2019}
}