论文部分内容阅读
运用在线算法与竞争分析方法，研究了网络环境下当供应商在不同时刻到达，并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制。首先，证明了基于采购商需求曲线的在线反向拍卖是激励相容在线反向拍卖的充分必要条件。其次，对无限可分商品，在采购商需求量一定的前提下，运用文中给出的基于投标价格上涨威胁的策略，找到了采购商竞争的需求曲线，并求出了该在线策略相对于Vickrey反向拍卖策略的竞争比。最后，给出了在线反向拍卖操作的算法框架，并通过实例进行了说明。