基于目标端影响模型与次模性的预算分配博弈问题分析

为了解决品牌商如何通过媒体频道分配预算(投放广告)进行有效营销这一问题,本文研究了目标端影响模型下的预算分配问题。首先,将基于目标端影响模型的单个品牌商的预算分配问题扩展到整数格上,证明该优化问题的目标函数是整数格上的单调次模函数;其次,探讨了基于目标端影响模型的多个广告商的预算分配博弈问题,证明预算分配博弈为势博弈;最后,证明了基于目标端影响模型的预算分配博弈的无秩序代价至多为2。