带有预算的单商品在线定价问题研究

为了确定卖方的最优收入与用户预算之间的关系,研究了带有预算的单商品在线定价问题,目标函数为在不超过用户预算的情况下,最大化卖方收入。每个用户按照一定的序列到达,且只有用户到达时卖方才能知道当前用户的出价和预算,卖方不能提前知道所有用户中的最大出价。在最大出价不确定的情况下主要考虑用户的预算与卖方拥有商品数量等因素。针对这个问题,根据用户出价的不同,采用分层的思想和方法给出了一个在线算法,并用流动的社会福利这一新概念代替社会福利来证明算法的竞争比。通过竞争比的分析可以得出,用户预算的大小对卖方最优收入有着不容忽视的影响。