文件名称：可替代商品的分配与定价：理论与算法-研究论文
文件大小：263KB
文件格式：PDF
更新时间：2024-06-08 14:33:30
display advertising substitutable goods optimal
受在线展示广告市场蓬勃发展的推动，我们研究了在许多具有凹值（捕获风险规避）和跨商品类型异类替代偏好的代理商之间分配多种商品的问题。 目标既是为此类商品的最优分配提供理论，又是提供一种可伸缩的算法来计算最优分配和相关的价格向量。 借鉴帕累托最优的经济学概念，我们针对异构可替代商品开发了一种均衡定价理论，该理论与金融资产定价理论相类似。 然后，我们开发了一种称为SIMS（标准化和指标矩阵搜索）的快速算法。 大量的数值模拟表明，SIMS算法具有很好的可扩展性，并且比众所周知的替代算法快3个数量级。 我们的理论和算法对在线展示广告的定价和日程安排及其他方面具有重要意义。