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

发布时间：2020-12-15 10:24

　　本文比较系统地研究了带预算的单商品在线定价问题,主要涉及近似算法设计与竞争比分析。对不同情景下的在线定价问题,设计了相应的近似算法并给出了它们的竞争比。带预算的单商品在线定价问题是指卖家有一定量的可分商品卖给用户,当一个用户到达时,卖家要根据用户的预算和出价等信息做出决定:给出当前用户的商品单价和分配的商品数量,目标函数是最大化卖家收入。带预算的单商品在线定价问题可运用于计算机带宽分配、云资源等领域,贴近实际,同时这些问题有着重要的理论意义。全文共分为五章,前一章主要介绍了与算法设计相关的概念及预备知识,总结了定价问题的相关研究现状及其模型。第二章研究了最大出价已知时,带公共预算的在线定价问题。对此问题设计出近似算法和分析算法的竞争比。当B≤m/[log h]+1时,竞争比为2;当m/[log h]+1<B<hm时,竞争比为max{O（log（Blog H））,O(log h};当B≥hm时,竞争比为O（log h）。第三章研究了最大出价能够提前知道时,带两类不同预算的在线定价问题。针对此问题设计出了近似算法。讨论了不同的预算大小对算法竞争比的影响。当B1<B2≤m/... 

【文章来源】：浙江理工大学浙江省

【文章页数】：40 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 定价问题概述
    1.2 算法设计与分析
    1.3 相关研究现状及带预算的定价问题模型
    1.4 论文结构
2 最大出价已知的带预算单商品在线定价问题
    2.1 问题描述及符号说明
    2.2 定价算法Ⅰ
0:定价">        2.2.1 算法A₀:定价
1:修改可用商品的数量">        2.2.2 算法A₁:修改可用商品的数量
    2.3 算法分析
    2.4 主要结果
    2.5 本章小结
3 带有两类不同预算的单商品在线定价问题
    3.1 问题描述及符号说明
    3.2 定价算法Ⅱ
0:定价">        3.2.1 算法A₀:定价
1:修改可用商品的数量">        3.2.2 算法A₁:修改可用商品的数量
    3.3 算法分析
    3.4 主要结果
    3.5 本章小结
4 最大出价不能提前知道时带预算的在线定价问题
    4.1 问题描述及符号说明
    4.2 定价算法Ⅲ
0:定价">        4.2.1 算法A₀:定价
1:修改可用商品的数量">        4.2.2 算法A₁:修改可用商品的数量
    4.3 算法分析
    4.4 主要结果
    4.5 本章小结
5 总结与展望
参考文献
附录
致谢


【参考文献】：
期刊论文
[1]Pricing Loss Leaders Can be Hard[J]. 吴奕.  Journal of Computer Science & Technology. 2012(04)



本文编号：2918117