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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
bkagyin的应助被Murphy采纳,获得10
刚刚
刚刚
小鱼1213发布了新的文献求助10
1秒前
111完成签到 ,获得积分10
1秒前
dalibaba完成签到,获得积分10
1秒前
2秒前
chiyuyou发布了新的文献求助10
2秒前
孙波完成签到,获得积分20
3秒前
思源的应助被花花采纳,获得10
4秒前
bkagyin的应助被小叶青采纳,获得10
4秒前
汉堡包的应助被糖糖采纳,获得10
5秒前
科研通AI6.4的应助被辰伍采纳,获得10
5秒前
包包琪完成签到 ,获得积分10
5秒前
未来无限发布了新的文献求助10
5秒前
潘pan完成签到,获得积分10
6秒前
小鱼1213完成签到,获得积分10
6秒前
6秒前
英俊的铭的应助被大方元风采纳,获得30
7秒前
DDD发布了新的文献求助10
7秒前
luu发布了新的文献求助10
8秒前
茉莉完成签到,获得积分10
9秒前
molihuakai的应助被SUNNY采纳,获得10
9秒前
9秒前
9秒前
12秒前
科研通AI6.4的应助被Roy采纳,获得10
12秒前
13秒前
yilin完成签到 ,获得积分10
13秒前
田様的应助被郭书磊采纳,获得10
14秒前
14秒前
14秒前
14秒前
共享精神的应助被羊肉采纳,获得10
14秒前
14秒前
CipherSage的应助被研友_5Zl9D8采纳,获得10
14秒前
星辰大海的应助被顶刊我来了采纳,获得10
14秒前
Ava的应助被乐观秋荷采纳,获得50
14秒前
脑洞疼的应助被还活着采纳,获得10
14秒前
14秒前
落叶捎来讯息完成签到 ,获得积分0
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Aspects of Post-SPE Phonology 2000
CODESSA 2000
Performance standards for antimicrobial disk and dilution susceptibility tests for bacteria isolated from animals 888
Rosenblum, Global Change Biology 800
Berberine regulates the TLR4 signaling pathway to suppress hypoxia-induced proliferation and migration of pulmonary arterial smooth muscle cells 530
Organizational Behavior 510
热门求助领域 (近24小时)
化学 材料科学 医学 生物 计算机科学 工程类 纳米技术 有机化学 化学工程 内科学 物理 生物化学 复合材料 催化作用 细胞生物学 人工智能 心理学 无机化学 基因 遗传学
热门帖子
关注 科研通微信公众号,转发送积分 7856189
求助须知:如何正确求助?哪些是违规求助? 9374515
关于积分的说明 20694903
捐赠科研通 7454280
什么是DOI,文献DOI怎么找? 3345753
关于科研通互助平台的介绍 2488147
邀请新用户注册赠送积分活动 2369572