The Power and Limits of Predictive Approaches to Observational-Data-Driven Optimization

作者
Dimitris Bertsimas,Nathan Kallus
出处
期刊:Cornell University - arXiv [Cornell University]
被引量:15
标识
DOI:10.48550/arxiv.1605.02347
摘要

While data-driven decision-making is transforming modern operations, most large-scale data is of an observational nature, such as transactional records. These data pose unique challenges in a variety of operational problems posed as stochastic optimization problems, including pricing and inventory management, where one must evaluate the effect of a decision, such as price or order quantity, on an uncertain cost/reward variable, such as demand, based on historical data where decision and outcome may be confounded. Often, the data lacks the features necessary to enable sound assessment of causal effects and/or the strong assumptions necessary may be dubious. Nonetheless, common practice is to assign a decision an objective value equal to the best prediction of cost/reward given the observation of the decision in the data. While in general settings this identification is spurious, for optimization purposes it is only the objective value of the final decision that matters, rather than the validity of any model used to arrive at it. In this paper, we formalize this statement in the case of observational-data-driven optimization and study both the power and limits of predictive approaches to observational-data-driven optimization with a particular focus on pricing. We provide rigorous bounds on optimality gaps of such approaches even when optimal decisions cannot be identified from data. To study potential limits of predictive approaches in real datasets, we develop a new hypothesis test for causal-effect objective optimality. Applying it to interest-rate-setting data, we empirically demonstrate that predictive approaches can be powerful in practice but with some critical limitations.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
晕晕鲨发布了新的文献求助10
刚刚
wyg1994完成签到,获得积分10
刚刚
orixero应助少年去游荡采纳,获得10
1秒前
bajiuc完成签到,获得积分10
1秒前
CodeCraft应助LXY.采纳,获得10
1秒前
2秒前
2秒前
季然完成签到,获得积分10
3秒前
何以载道完成签到,获得积分10
3秒前
kk完成签到,获得积分10
4秒前
SciGPT应助快乐语柔采纳,获得10
5秒前
乐乐应助唐兴田采纳,获得10
5秒前
5秒前
兴奋的曲奇完成签到,获得积分10
6秒前
聪慧剑封完成签到,获得积分10
6秒前
8秒前
9秒前
迷路的迎南完成签到,获得积分10
9秒前
美满诗槐完成签到,获得积分10
9秒前
ww发布了新的文献求助10
9秒前
wakhlm发布了新的文献求助30
9秒前
易昕完成签到,获得积分10
10秒前
11秒前
13秒前
易昕发布了新的文献求助10
14秒前
少年去游荡完成签到,获得积分20
14秒前
可爱小丸子完成签到 ,获得积分10
14秒前
user_huang发布了新的文献求助10
15秒前
Nole应助就在咫尺之间采纳,获得10
15秒前
香蕉觅云应助Legend采纳,获得10
15秒前
16秒前
16秒前
渺121完成签到,获得积分10
16秒前
ThreegoldHu完成签到,获得积分10
17秒前
慕青应助Corn_Dog采纳,获得10
17秒前
17秒前
无奈的鹤发布了新的文献求助10
17秒前
聪慧剑封发布了新的文献求助10
18秒前
pop完成签到,获得积分10
19秒前
19秒前
高分求助中
Markov Chain Monte Carlo 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Common Foundations of American and East Asian Modernisation: From Alexander Hamilton to Junichero Koizumi 5000
How to Use Machine Learning in Chemistry: An Introduction 1000
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Discerning Saints: Moralization of Intrinsic Motivation and Selective Prosociality at Work 500
Handbuch Trainingswissenschaft – Trainingslehre 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7583462
求助须知:如何正确求助?哪些是违规求助? 9162196
关于积分的说明 19606301
捐赠科研通 7165505
什么是DOI,文献DOI怎么找? 3266283
关于科研通互助平台的介绍 2431182
邀请新用户注册赠送积分活动 2257737