特殊在线优惠卡问题及其竞争分析

？商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响.利用在线算法和竞争分析理论,研究了消费者对同时发行的两种优惠卡的在线决策问题.一方面得到了最优确定性策略及其竞争比;另一方面构造了一个随机性策略,得到了最优随机性策略竞争比的一个上界,并利用yao引理得到了随机性策略最优竞争比的一个下界.借助于数值算例,分析了各因素对在线策略及其竞争比的影响.研究结果可以为优惠卡发行价格和折扣率的决策提供依据.