簡易檢索 / 詳目顯示

研究生: 王金龍
Bertinus Enrico Rahardjo
論文名稱: 考量參考價格與有限庫存之貝氏需求學習動態訂價
Bayesian Dynamic Pricing with Demand Learning affected by Reference Price and Limited Inventory
指導教授: 莊雅棠
Chuang, Ya-Tang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業與資訊管理學系
Department of Industrial and Information Management
論文出版年: 2022
畢業學年度: 110
語文別: 中文
論文頁數: 46
中文關鍵詞: 動態定價貝氏需求學習參考價格
外文關鍵詞: Dynamic pricing, Bayesian demand learning, Reference price
相關次數: 點閱:108下載:10
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究建立一個考量有限庫存(limited inventory)與參考價格(reference price) 的動態定價模型,參考價格為顧客所能得知的過往產品價格。由於顧客可得知參考價格,故顧客願付價格(willingness-to-pay) 會受到參考價格影響。需求受顧客願付價格影響但決策者在事前無任何願付價格資訊,雖事前無任何資訊但隨著期數增加決策者可透過定價來觀察銷售資訊來進行學習。本研究模型因考量雙向審查(two-sided censoring)、有限庫存與參考價格使模型複雜度提升求解十分困難,因此本研究致力於發展啟發式演算法以求取最佳價格。本研究提出兩種演算法,分別為短視近利策略法(myopic policy)與無後驗信念更新法(no posterior belief update)。透過數值分析在短期數的情況下本研究提出的兩種演算法表現皆為良好(與最佳解差距小於5%),在長期數的則是無後驗信念更新法表現較優於短視近利策略法。

    We consider a dynamic pricing problem in which a seller sells a limited number of a single product under demand uncertainty. The customers’ willingness-to-pay (WtP) is unknown but can be learned over time through sales data. A Bayesian framework is adopted for demand learning. In particular, customers' purchase behavior is affected by not only the posted price but also the reference price. Reference prices are the customer's perspective of the past prices. The goal of this research is to develop heuristic algorithms to approximate the optimal price decision as the model is complicated to solve. The model complexity is caused by the two-sided censoring, limited inventory, and reference prices. We developed two approaches for this problem, which are myopic policy and no posterior belief update. Our numerical analysis shows that both heuristics show great results for a short-period problem, which has a performance gap of less than 5% compared to the optimal solution. For a problem which has limited inventory and a longer period, no update policy shows better results than a myopic policy.

    摘要 i Abstract ii Acknowledgments iii Table of Contents iv List of Tables vii List of Figures viii Chapter 1: Introduction 1 1.1 Introduction 1 1.2 Research Objective 5 1.3 Research Outline 5 Chapter 2: Literature Review 6 2.1 Dynamic Pricing 6 2.2 Dynamic Pricing with Demand Learning 7 2.3 Bayesian Dynamic Programming Approach 8 2.4 Dynamic Pricing with Reference Price Effect 9 2.5 Demand Censoring 10 Chapter 3: Mathematical Programming Model 12 3.1 Problem Description 12 3.2 Problem Formulation 14 3.2.1 Single Period Formulation 14 3.2.2 Optimal Decision of Single Period Problem 16 3.2.3 Dynamic of Demand Learning Process 17 3.2.4 Dynamic of Reference Price Process 17 3.2.5 Dynamic Programming Formulation 18 3.2.6 Unnormalized Prior Transformation 19 3.3 Problem Analysis 20 Chapter 4: Heuristic Algorithms 25 4.1 Heuristic I 25 4.2 Heuristic II 26 Chapter 5: Numerical Analysis 28 5.1 No Reference Price Model VS Reference Price Model 30 5.2 Heuristic Algorithm Approaches Performance 32 5.2.1 Heuristic Algorithm Approaches VS Optimal Solution - Three Period Problem 32 5.2.2 Heuristic Algorithm Approaches VS Optimal Solution - Four Period Problem 34 5.2.3 Heuristic Algorithm Approaches Comparison - Seven Period Problem36 5.3 Sensitivity Analysis 38 Chapter 5: Conclusion and Future Research 41 References 43 Appendices 46

    Aviv, Y., & Pazgal, A. (2002). Pricing of short life-cycle products through active learning. Tech. rep.
    Aviv, Y., & Pazgal, A. (2005). A partially observed markov decision process for dynamic pricing. Management Science, 51(9), 1400–1416.
    Bensoussan, A., Çakanyıldırım, M., & Sethi, S. P. (2009). A note on ’the censored newsvendor and the optimal acquisition of information’. Operations Research, 57(3), 791–794.
    Bensoussan, A., & Guo, P. (2015). Technical note—managing nonperishable inventories with learning about demand arrival rate through stockout times. Operations Research, 63(3), 602–609.
    Besbes, O.,& Zeevi, A. (2009). Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Operations Research, 57(6), 1407–1420.
    Braden, D. J., & Freimer, M. (1991). Informational dynamics of censored observations. Management Science, 37(11), 1390–1404.
    Cao, P., Zhao, N., &Wu, J. (2019). Dynamic pricing with Bayesian demand learning and reference price effect. European Journal of Operational Research, 279(2), 540–556.
    Chan, C., Farias, V., & Bambos, N. (2012). Optimizing intensive care unit discharge decisions with patient readmissions. Operations Research, 60, 1323–1341.
    Chan, C. W., & Farias, V. F. (2009). Stochastic depletion problems: Effective myopic policies for a class of dynamic optimization problems. Mathematics of Operations Research, 34(2), 333–350.
    Chen, L., & Mersereau, A. J. (2015). Analytics for Operational Visibility in the Retail Store: The Cases of Censored Demand and Inventory Record Inaccuracy. Boston, MA: Springer US.
    Chen, L., & Wu, C. (2018). Bayesian dynamic pricing with unknown customer willingness-to-pay and limited inventory. SSRN. URL https://ssrn.com/abstract=2689924\protect\unhbox\voidb@x\protect\penalty\@M\or\protect\unhbox\voidb@x\protect\penalty\@M\http://dx.doi.org/10.2139/ssrn.2689924
    Chen, X., Hu, P., Shum, S., & Zhang, Y. (2016). Dynamic stochastic inventory management with reference price effects. Operation Research, 64(6), 1529–1536.
    Cheung, W. C., Simchi-Levi, D., &Wang, H. (2017). Technical note—dynamic pricing and demand learning with limited price experimentation. Operations Research, 65(6), 1722–1731.
    Deksnyte, I., & Lydeka, Z. (2012). Dynamic pricing and its forming factors. International Journal of Business and Social Science, 3.
    den Boer, A. V. (2015). Dynamic pricing and learning: Historical origins, current research, and new directions. Surveys in Operations Research and Management Science, 20(1), 1–18. URL https://www.sciencedirect.com/science/article/pii/ S1876735415000021
    Ding, X., Puterman, M. L., & Bisi, A. (2002). The censored newsvendor and the optimal acquisition of information. Operations Research, 50(3), 517–527.
    Şen, A., & Zhang, A. X. (2009). Style goods pricing with demand learning. European Journal of Operational Research, 196(3), 1058–1075.URL https://www.sciencedirect.com/science/article/pii/ S0377221708004001
    Farias, V. F., & Van Roy, B. (2010). Dynamic pricing with a prior on market response. Operations Research, 58(1), 16–29.
    Friesz, T. L., Kwon, C., Kim, T. I., Fan, L., & Yao, T. (2012). Competitive robust dynamic pricing in continuous time with fixed inventories. ArXiv, abs/1208.4374.
    Heching, A., Gallego, G., & Ryzin, G. v. (2002). Mark-down pricing: An empirical analysis of policies and revenue potential at one apparel retailer. Journal of Revenue and Pricing Management, 1, 139–160.
    Hu, Z., Chen, X.,& Hu, P. (2016). Technical note-dynamic pricing with gain-seeking reference price effects. Operations Research, 64(1), 150–157.
    Kalyanaram, G., & Winer, R. S. (1995). Empirical generalizations from reference price research. Marketing Science, 14(3), G161–G169.
    Keskinocak, P., & Elmaghraby, W. (2003). Dynamic pricing in the presence of inventory considerations: Research overview, current practices, and future directions. Management Science, 49(10), 1287–1309.
    Lariviere, M. A. (2006). A note on probability distributions with increasing generalized failure rates. Operations Research, 54(3), 602–604.
    Lazear, E. P. (1986). Retail pricing and clearance sales. The American Economic Review, 76, 14–32.
    Lu, X., Song, J.-S., & Zhu, K. (2008). Analysis of perishable-inventory systems with censoreddemand data. Operations Research, 56(4), 1034–1038.
    Mazumdar, T., Raj, S., & Sinha, I. (2005). Reference price research: Review and propositions.Journal of Marketing, 69(4), 84–102.
    Mehta, N., Detroja, P., & Agashe, A. (2018). Amazon changes prices on its products about every 10 minutes— here’s how and why they do it. URL https://www.businessinsider.com/amazon-price-changes-2018-8
    Milgrom, P., & Segal, I. (2002). Envelope theorems for arbitrary choice sets. Econometrica, 70(2), 583–601.
    Phumchusri, N., & Swann, J. L. (2014). Dynamic pricing with updated demand for the sport and entertainment ticket industry. Journal of Computer Science, 10(11), 2240–2252.
    Popescu, I., &Wu, Y. (2007). Dynamic pricing strategies with reference effects. Operations Research, 55(3), 413–429.
    Powell, W. B. (2007). Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics). USA: Wiley-Interscience.
    Puterman, M. L. (2003). Dynamic programming. In R. A. Meyers (Ed.) Encyclopedia of Physical Science and Technology (Third Edition), (pp. 673–696). New York: Academic Press, third edition ed. URL https://www.sciencedirect.com/science/article/pii/B0122274105001873

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE