统计信息下在线反向拍卖的竞争分析
2014-08-25分类号:F224;F713.359
【部门】河北经贸大学数学与统计学学院
【摘要】对于投标具有统计特征的在线反向拍卖问题,利用在线算法与平均情形竞争分析相结合的方法,讨论了单一定价策略的平均情形最优单一定价及其竞争性能,提出了无限可分商品在线反向拍卖的平均情形竞争分析策略,基于此策略建立了具有均匀分布特征的在线反向拍卖模型,通过对模型求解得到了采购商的竞争需要曲线。与不考虑投标的统计信息、只是利用常规的最坏情形竞争分析得到的在线反向拍卖的竞争策略进行对比分析,发现统计信息的利用提高了在线反向拍卖策略的竞争性能。
【关键词】在线反向拍卖 平均情形竞争分析 平均情形竞争比
【基金】国家自然科学基金项目(70801027)
【所属期刊栏目】运筹与管理
文献传递