首页 > 最新文献

DecisionSciRN: Simulation Based Optimization (Topic)最新文献

英文 中文
Product Bundle Recommendation and Pricing: How to Make It Work? 产品捆绑推荐和定价:如何使其发挥作用?
Pub Date : 2021-06-27 DOI: 10.2139/ssrn.3874843
Hailong Sun, Xiaobo Li, C. Teo
Product bundling is a common marketing strategy for cross-selling in multiproduct firms. Motivated by settings in online product recommendation, we propose a new approach, dubbed bundle recommendation and pricing (BRP), to enhance the performance of bundle recommendation system. BRP keeps all the separately priced products in the recommended set, and adds a subset of products as a new bundle with a discounted price to customers. This approach extends pure bundling (PB), where all the products are sold in a single bundle with a discounted price to customers. Although PB can be more profitable than component pricing (CP) where products are priced and sold separately, it can be inferior to CP in the presence of high marginal cost. We show that such a simple "CP + one bundle" scheme can be more profitable than both PB and CP, and is near optimal in many environments.

BRP improves CP by extracting the deadweight loss, but retains the profitability of CP when some products have relatively high marginal costs. However, finding the optimal BRP solution is often intractable. We develop a new approximation to this problem and use a Bayesian optimization algorithm to optimize the bundle selection and pricing decisions. Extensive numerical results show that our algorithm outperforms other common heuristics. More importantly, by simply adding one more bundle option to the common CP mechanism, our results show that BRP tends to significantly increase both the monopolist's profit and customers' utility as compared with CP and PB.
产品捆绑销售是多产品企业交叉销售的一种常见营销策略。受在线产品推荐设置的启发,我们提出了一种新的方法,称为捆绑推荐和定价(BRP),以提高捆绑推荐系统的性能。BRP将所有单独定价的产品保留在推荐集中,并以折扣价将产品子集作为新捆绑包添加给客户。这种方法扩展了纯捆绑销售(PB),在纯捆绑销售中,所有产品都以折扣价捆绑销售给客户。虽然PB可能比产品单独定价和销售的组件定价(CP)更有利可图,但在存在高边际成本的情况下,它可能不如CP。我们证明了这种简单的“CP +一束”方案比PB和CP都更有利可图,并且在许多环境中接近最优。BRP通过提取无谓损失来改善CP,但当某些产品的边际成本相对较高时,保留CP的盈利能力。然而,找到最优BRP解决方案往往是棘手的。我们开发了一个新的近似问题,并使用贝叶斯优化算法来优化捆绑选择和定价决策。大量的数值结果表明,我们的算法优于其他常用的启发式算法。更重要的是,通过简单地在共同CP机制中增加一个捆绑选项,我们的研究结果表明,与CP和PB相比,BRP倾向于显著增加垄断者的利润和客户的效用。
{"title":"Product Bundle Recommendation and Pricing: How to Make It Work?","authors":"Hailong Sun, Xiaobo Li, C. Teo","doi":"10.2139/ssrn.3874843","DOIUrl":"https://doi.org/10.2139/ssrn.3874843","url":null,"abstract":"Product bundling is a common marketing strategy for cross-selling in multiproduct firms. Motivated by settings in online product recommendation, we propose a new approach, dubbed bundle recommendation and pricing (BRP), to enhance the performance of bundle recommendation system. BRP keeps all the separately priced products in the recommended set, and adds a subset of products as a new bundle with a discounted price to customers. This approach extends pure bundling (PB), where all the products are sold in a single bundle with a discounted price to customers. Although PB can be more profitable than component pricing (CP) where products are priced and sold separately, it can be inferior to CP in the presence of high marginal cost. We show that such a simple \"CP + one bundle\" scheme can be more profitable than both PB and CP, and is near optimal in many environments.<br><br>BRP improves CP by extracting the deadweight loss, but retains the profitability of CP when some products have relatively high marginal costs. However, finding the optimal BRP solution is often intractable. We develop a new approximation to this problem and use a Bayesian optimization algorithm to optimize the bundle selection and pricing decisions. Extensive numerical results show that our algorithm outperforms other common heuristics. More importantly, by simply adding one more bundle option to the common CP mechanism, our results show that BRP tends to significantly increase both the monopolist's profit and customers' utility as compared with CP and PB.","PeriodicalId":432943,"journal":{"name":"DecisionSciRN: Simulation Based Optimization (Topic)","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125031175","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Robust Partially Observable Markov Decision Processes 鲁棒部分可观察马尔可夫决策过程
Pub Date : 2018-06-13 DOI: 10.2139/ssrn.3195310
M. Rasouli, S. Saghafian
In a variety of applications, decisions need to be made dynamically after receiving imperfect observations about the state of an underlying system. Partially Observable Markov Decision Processes (POMDPs) are widely used in such applications. To use a POMDP, however, a decision-maker must have access to reliable estimations of core state and observation transition probabilities under each possible state and action pair. This is often challenging mainly due to lack of ample data, especially when some actions are not taken frequently enough in practice. This significantly limits the application of POMDPs in real world settings. In healthcare, for example, medical tests are typically subject to false-positive and false-negative errors, and hence, the decision-maker has imperfect information about the health state of a patient. Furthermore, since some treatment options have not been recommended or explored in the past, data cannot be used to reliably estimate all the required transition probabilities regarding the health state of the patient. We introduce an extension of POMDPs, termed Robust POMDPs (RPOMDPs), which allows dynamic decision-making when there is ambiguity regarding transition probabilities. This extension enables making robust decisions by reducing the reliance on a single probabilistic model of transitions, while still allowing for imperfect state observations. We develop dynamic programming equations for solving RPOMDPs, provide a sucient statistic and an information state, discuss ways in which their computational complexity can be reduced, and connect them to stochastic zero-sum games with imperfect private monitoring.
在各种应用程序中,需要在收到关于底层系统状态的不完美观察后动态地做出决策。部分可观察马尔可夫决策过程(pomdp)广泛应用于此类应用。然而,要使用POMDP,决策者必须能够获得每个可能状态和动作对下的核心状态和观测转移概率的可靠估计。这通常是具有挑战性的,主要原因是缺乏充足的数据,特别是当一些行动在实践中没有足够频繁地采取时。这极大地限制了pomdp在现实环境中的应用。例如,在医疗保健领域,医学测试通常会出现假阳性和假阴性错误,因此,决策者对患者健康状况的信息是不完全的。此外,由于过去没有推荐或探索过一些治疗方案,因此无法使用数据可靠地估计患者健康状态所需的所有过渡概率。我们引入了pomdp的扩展,称为鲁棒pomdp (rpomdp),它允许在转移概率不明确时进行动态决策。这种扩展可以通过减少对单一概率模型的依赖来做出稳健的决策,同时仍然允许不完美的状态观察。我们开发了求解rpomdp的动态规划方程,提供了一个简洁的统计和信息状态,讨论了降低rpomdp计算复杂度的方法,并将它们与具有不完善私有监控的随机零和博弈联系起来。
{"title":"Robust Partially Observable Markov Decision Processes","authors":"M. Rasouli, S. Saghafian","doi":"10.2139/ssrn.3195310","DOIUrl":"https://doi.org/10.2139/ssrn.3195310","url":null,"abstract":"In a variety of applications, decisions need to be made dynamically after receiving imperfect observations about the state of an underlying system. Partially Observable Markov Decision Processes (POMDPs) are widely used in such applications. To use a POMDP, however, a decision-maker must have access to reliable estimations of core state and observation transition probabilities under each possible state and action pair. This is often challenging mainly due to lack of ample data, especially when some actions are not taken frequently enough in practice. This significantly limits the application of POMDPs in real world settings. In healthcare, for example, medical tests are typically subject to false-positive and false-negative errors, and hence, the decision-maker has imperfect information about the health state of a patient. Furthermore, since some treatment options have not been recommended or explored in the past, data cannot be used to reliably estimate all the required transition probabilities regarding the health state of the patient. We introduce an extension of POMDPs, termed Robust POMDPs (RPOMDPs), which allows dynamic decision-making when there is ambiguity regarding transition probabilities. This extension enables making robust decisions by reducing the reliance on a single probabilistic model of transitions, while still allowing for imperfect state observations. We develop dynamic programming equations for solving RPOMDPs, provide a sucient statistic and an information state, discuss ways in which their computational complexity can be reduced, and connect them to stochastic zero-sum games with imperfect private monitoring.","PeriodicalId":432943,"journal":{"name":"DecisionSciRN: Simulation Based Optimization (Topic)","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132647241","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
期刊
DecisionSciRN: Simulation Based Optimization (Topic)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1