迈向无遗憾的广告牌广告时段分配

在客户中创造并最大化影响力是广告商的核心目标之一，因此，这仍然是近年来的一个活跃研究领域。在这种广告技术中，广告商向影响力提供者付费，要求其内容获得特定数量的观看次数。现在，如果影响力提供者能够提供所需或更多的观看次数，他将获得全额付款，否则只能获得部分付款。从影响力提供者的角度来看，如果他提供过多或过少的观看次数，都是一种损失。这被形式化为“遗憾”，自然地，在影响力提供者的背景下，目标将是最小化这一数量。在本文中，我们在广告牌广告的背景下解决这个问题，并将其建模为一个离散优化问题。我们为此问题提出了四种高效的求解方法，并分析了它们的时间和空间复杂度。我们使用真实数据集实现了所有求解方法，并将获得的结果与文献中现有的求解方法进行了比较。我们观察到，所提出的解决方案在减少遗憾的同时，计算时间也更短。