首页 > 最新文献

Decision-Making in Operations Research eJournal最新文献

英文 中文
How Do Tumor Cytogenetics Inform Cancer Treatments? Dynamic Risk Stratification and Precision Medicine Using Multi-armed Bandits 肿瘤细胞遗传学如何指导癌症治疗?基于多臂土匪的动态风险分层与精准医疗
Pub Date : 2019-06-17 DOI: 10.2139/ssrn.3405082
Zhijin Zhou, Yingfei Wang, H. Mamani, D. Coffey
Multiple myeloma is an incurable cancer of bone marrow plasma cells with a median overall survival of 5 years. With newly approved drugs to treat this disease over the last decade, physicians are afforded more opportunities to tailor treatment to individual patients and thereby improve survival outcomes and quality of life. However, since the optimal sequence of therapy is unknown, selecting a treatment that will result in the most effective outcome for each individual patient is challenging. To understand patients’ treatment responses, we develop an econometric model – the Hidden Markov model, to systematically identify changes in patients’ risk levels. Based on a fine-grained clinical dataset from Seattle Cancer Care Alliance (Seattle, WA) that includes patient-level cytogenetic information, we find that, other than the manifestation of cytogenetic features, previous exposure to certain drugs also affect patients’ underlying risk levels. The effectiveness of different treatments varies significantly among patients, which calls for personalized treatment recommendations. We then formulate the treatment recommendation problem as a Bayesian contextual bandit, which sequentially selects treatments based on contextual information about patients and therapies, with the goal of maximizing overall survival outcomes. Facing the difficulty of evaluating the performance of the policy without field experiments in medical practice, we integrate the structural econometric model into bandit optimization and generate counterfactuals to support the theoretical exploration/exploitation framework with empirical evidence. Compared with clinical practices and benchmark strategies, our method suggests a rise in overall survival outcomes, with higher improvement for aging or high-risk patients with more complications.
多发性骨髓瘤是一种无法治愈的骨髓浆细胞癌,中位总生存期为5年。在过去十年中,随着新批准的治疗这种疾病的药物,医生有更多的机会为个别患者量身定制治疗,从而提高生存结果和生活质量。然而,由于治疗的最佳顺序是未知的,选择一种治疗将导致每个患者最有效的结果是具有挑战性的。为了了解患者的治疗反应,我们开发了一个计量经济模型-隐马尔可夫模型,以系统地识别患者风险水平的变化。基于来自西雅图癌症护理联盟(Seattle, WA)的细粒度临床数据集,包括患者水平的细胞遗传学信息,我们发现,除了细胞遗传学特征的表现外,以前接触某些药物也会影响患者的潜在风险水平。不同治疗方法的效果在不同患者之间差异很大,因此需要个性化的治疗建议。然后,我们将治疗推荐问题表述为贝叶斯上下文强盗,它根据患者和治疗的上下文信息顺序选择治疗,目标是最大化总体生存结果。针对在医疗实践中缺乏实地实验的情况下难以评估政策绩效的问题,我们将结构性计量经济学模型整合到土匪优化中,并生成反事实,以实证证据支持理论探索/开发框架。与临床实践和基准策略相比,我们的方法表明总体生存结果有所提高,对老年或并发症较多的高危患者改善更大。
{"title":"How Do Tumor Cytogenetics Inform Cancer Treatments? Dynamic Risk Stratification and Precision Medicine Using Multi-armed Bandits","authors":"Zhijin Zhou, Yingfei Wang, H. Mamani, D. Coffey","doi":"10.2139/ssrn.3405082","DOIUrl":"https://doi.org/10.2139/ssrn.3405082","url":null,"abstract":"Multiple myeloma is an incurable cancer of bone marrow plasma cells with a median overall survival of 5 years. With newly approved drugs to treat this disease over the last decade, physicians are afforded more opportunities to tailor treatment to individual patients and thereby improve survival outcomes and quality of life. However, since the optimal sequence of therapy is unknown, selecting a treatment that will result in the most effective outcome for each individual patient is challenging. To understand patients’ treatment responses, we develop an econometric model – the Hidden Markov model, to systematically identify changes in patients’ risk levels. Based on a fine-grained clinical dataset from Seattle Cancer Care Alliance (Seattle, WA) that includes patient-level cytogenetic information, we find that, other than the manifestation of cytogenetic features, previous exposure to certain drugs also affect patients’ underlying risk levels. The effectiveness of different treatments varies significantly among patients, which calls for personalized treatment recommendations. \u0000 \u0000We then formulate the treatment recommendation problem as a Bayesian contextual bandit, which sequentially selects treatments based on contextual information about patients and therapies, with the goal of maximizing overall survival outcomes. Facing the difficulty of evaluating the performance of the policy without field experiments in medical practice, we integrate the structural econometric model into bandit optimization and generate counterfactuals to support the theoretical exploration/exploitation framework with empirical evidence. Compared with clinical practices and benchmark strategies, our method suggests a rise in overall survival outcomes, with higher improvement for aging or high-risk patients with more complications.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121597932","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
Offline-Channel Planning in Smart Omnichannel Retailing 智能全渠道零售中的线下渠道规划
Pub Date : 2019-06-05 DOI: 10.2139/ssrn.3748903
Jian Chen, Yong Liang, Hao Shen, Z. Shen, Mengying Xue
Problem definition: Observing the retail industry inevitably evolving into omnichannel, we study an offline-channel planning problem that helps an omnichannel retailer make store location and location-dependent assortment decisions in its offline channel to maximize profit across both online and offline channels, given that customers’ purchase decisions depend on not only their preferences across products but also their valuation discrepancies across channels, as well as the hassle costs incurred. Academic/practical relevance: The proposed model and the solution approach extend the literature on retail channel management, omnichannel assortment planning, and the broader field of smart retailing/cities. Methodology: We derive parameterized models to capture customers’ channel choice and product choice behaviors, and customize a corresponding parameter estimation approach employing the expectation-maximization method. To solve the NP-hard optimization model, we develop a tractable mixed-integer second-order conic programming (MISOCP) reformulation and explore the structural properties of the reformulation to derive strengthening cuts in closed-form. Results: We numerically validate the efficacy of the proposed solution approach and demonstrate the parameter estimation approach. We further draw managerial insights from the numerical studies using real data sets. Managerial implications: We verify that omnichannel retailers should provide location-dependent offline assortments. In addition, our benchmark studies reveal the necessity and significance of jointly determining offline store locations and assortments, as well as of incorporating the online channel while making offline-channel planning decisions.
问题定义:观察到零售行业不可避免地向全渠道发展,我们研究了一个离线渠道规划问题,该问题帮助全渠道零售商在其离线渠道中做出门店位置和位置相关的分类决策,以实现在线和离线渠道的利润最大化,考虑到客户的购买决策不仅取决于他们对产品的偏好,还取决于他们在不同渠道之间的估值差异,以及所产生的麻烦成本。学术/实践相关性:提出的模型和解决方法扩展了零售渠道管理,全渠道分类规划以及更广泛的智能零售/城市领域的文献。方法:我们推导参数化模型来捕捉客户的渠道选择和产品选择行为,并采用期望最大化方法定制相应的参数估计方法。为了求解NP-hard优化模型,我们建立了一个可处理的混合整数二阶二次规划(MISOCP)重公式,并探索了该重公式的结构性质,推导出了封闭形式的强化切割。结果:我们在数值上验证了所提出的解决方法的有效性,并演示了参数估计方法。我们进一步从使用真实数据集的数值研究中得出管理见解。管理启示:我们验证了全渠道零售商应该提供与位置相关的离线分类。此外,我们的基准研究揭示了共同确定线下门店位置和品类,以及在制定线下渠道规划决策时纳入线上渠道的必要性和重要性。
{"title":"Offline-Channel Planning in Smart Omnichannel Retailing","authors":"Jian Chen, Yong Liang, Hao Shen, Z. Shen, Mengying Xue","doi":"10.2139/ssrn.3748903","DOIUrl":"https://doi.org/10.2139/ssrn.3748903","url":null,"abstract":"Problem definition: Observing the retail industry inevitably evolving into omnichannel, we study an offline-channel planning problem that helps an omnichannel retailer make store location and location-dependent assortment decisions in its offline channel to maximize profit across both online and offline channels, given that customers’ purchase decisions depend on not only their preferences across products but also their valuation discrepancies across channels, as well as the hassle costs incurred. Academic/practical relevance: The proposed model and the solution approach extend the literature on retail channel management, omnichannel assortment planning, and the broader field of smart retailing/cities. Methodology: We derive parameterized models to capture customers’ channel choice and product choice behaviors, and customize a corresponding parameter estimation approach employing the expectation-maximization method. To solve the NP-hard optimization model, we develop a tractable mixed-integer second-order conic programming (MISOCP) reformulation and explore the structural properties of the reformulation to derive strengthening cuts in closed-form. Results: We numerically validate the efficacy of the proposed solution approach and demonstrate the parameter estimation approach. We further draw managerial insights from the numerical studies using real data sets. Managerial implications: We verify that omnichannel retailers should provide location-dependent offline assortments. In addition, our benchmark studies reveal the necessity and significance of jointly determining offline store locations and assortments, as well as of incorporating the online channel while making offline-channel planning decisions.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125671470","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}
引用次数: 9
Calculating Degrees of Freedom in Multivariate Local Polynomial Regression 多元局部多项式回归中自由度的计算
Pub Date : 2019-01-09 DOI: 10.2139/ssrn.3812825
N. McCloud, Christopher F. Parmeter
Abstract The matrix that transforms the response variable in a regression to its predicted value is commonly referred to as the hat matrix. The trace of the hat matrix is a standard metric for calculating degrees of freedom. The two prominent theoretical frameworks for studying hat matrices to calculate degrees of freedom in local polynomial regressions – ANOVA and non-ANOVA – abstract from both mixed data and the potential presence of irrelevant covariates, both of which dominate empirical applications. In the multivariate local polynomial setup with a mix of continuous and discrete covariates, which include some irrelevant covariates, we formulate asymptotic expressions for the trace of both the non-ANOVA and ANOVA-based hat matrices from the estimator of the unknown conditional mean. The asymptotic expression of the trace of the non-ANOVA hat matrix associated with the conditional mean estimator is equal up to a linear combination of kernel-dependent constants to that of the ANOVA-based hat matrix. Additionally, we document that the trace of the ANOVA-based hat matrix converges to 0 in any setting where the bandwidths diverge. This attrition outcome can occur in the presence of irrelevant continuous covariates or it can arise when the underlying data generating process is in fact of polynomial order.
将回归中的响应变量转换为预测值的矩阵通常称为帽矩阵。帽矩阵的轨迹是计算自由度的标准度量。研究在局部多项式回归中计算自由度的矩阵的两个突出的理论框架-方差分析和非方差分析-从混合数据和不相关协变量的潜在存在中抽象出来,这两者都主导着经验应用。在包含一些不相关协变量的连续和离散协变量的多元局部多项式建立中,我们从未知条件均值的估计量出发,给出了非方差分析和基于方差分析的帽矩阵的迹的渐近表达式。与条件均值估计器相关联的非方差分析帽矩阵的轨迹的渐近表达式等于核相关常数与基于方差分析的帽矩阵的线性组合。此外,我们记录了基于方差分析的帽矩阵的轨迹在带宽发散的任何设置下收敛于0。这种损耗结果可能发生在不相关的连续协变量存在的情况下,也可能发生在底层数据生成过程实际上是多项式阶的情况下。
{"title":"Calculating Degrees of Freedom in Multivariate Local Polynomial Regression","authors":"N. McCloud, Christopher F. Parmeter","doi":"10.2139/ssrn.3812825","DOIUrl":"https://doi.org/10.2139/ssrn.3812825","url":null,"abstract":"Abstract The matrix that transforms the response variable in a regression to its predicted value is commonly referred to as the hat matrix. The trace of the hat matrix is a standard metric for calculating degrees of freedom. The two prominent theoretical frameworks for studying hat matrices to calculate degrees of freedom in local polynomial regressions – ANOVA and non-ANOVA – abstract from both mixed data and the potential presence of irrelevant covariates, both of which dominate empirical applications. In the multivariate local polynomial setup with a mix of continuous and discrete covariates, which include some irrelevant covariates, we formulate asymptotic expressions for the trace of both the non-ANOVA and ANOVA-based hat matrices from the estimator of the unknown conditional mean. The asymptotic expression of the trace of the non-ANOVA hat matrix associated with the conditional mean estimator is equal up to a linear combination of kernel-dependent constants to that of the ANOVA-based hat matrix. Additionally, we document that the trace of the ANOVA-based hat matrix converges to 0 in any setting where the bandwidths diverge. This attrition outcome can occur in the presence of irrelevant continuous covariates or it can arise when the underlying data generating process is in fact of polynomial order.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123037884","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}
引用次数: 3
A Quick Heuristic Algorithm for Travelling Salesman Problem 旅行商问题的一种快速启发式算法
Pub Date : 2019-01-03 DOI: 10.2139/ssrn.3497489
Shaik Mastan, U. Balakrishnan, G. Sankar Sekhar Raju
The Optimization of a large-scales travelling salesman Problem (TSP) mostly in telecommunication networks that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. During this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. Planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.
电信网络中的大规模旅行商问题(TSP)的优化问题可能是组合改进中众所周知的NP-hard下行问题,也可能是一个长期下行问题。在本文中,规划的启发式算法程序以参数快速、精度高、计算时间短为目的。计划算法程序与蛮力相关的膜翅昆虫群体改进进行了比较,这是一种算法程序,它习惯于在欧几里得空间公式的前提下确定随机知识攻击的最短路径和最小迭代可达到的最佳价格。规划的算法程序只需要0.0075秒就能给出60个节点组合的最短路径答案。计划中的算法程序在1944年6月6日的暴力破解准确率较低,在44到60个节点的情况下提供了5.59%的高答案。
{"title":"A Quick Heuristic Algorithm for Travelling Salesman Problem","authors":"Shaik Mastan, U. Balakrishnan, G. Sankar Sekhar Raju","doi":"10.2139/ssrn.3497489","DOIUrl":"https://doi.org/10.2139/ssrn.3497489","url":null,"abstract":"The Optimization of a large-scales travelling salesman Problem (TSP) mostly in telecommunication networks that may be a well-known NP-hard downside in combinatorial improvement, may be a long downside. During this paper, the planned heuristic algorithmic program is intended for quick parameter, accuracy and computation time. planned algorithmic program has been compared with brute force associated hymenopterous insect colony improvement that referred to as an algorithmic program that's accustomed confirm the shortest path and best price at minimum iterations attainable for a random knowledge attack the premise of Euclidean space formula. Planned algorithmic program takes solely 0.0075 seconds to supply shortest path answer that sixty nodes combination. The planned algorithmic program has 6 June 1944 less accuracy from brute force and provides 5.59% higher answer for forty-four nodes through sixty nodes.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134472659","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}
引用次数: 0
Markets With Memory: Dynamic Channel Optimization Models With Price-Dependent Stochastic Demand 有记忆的市场:价格依赖随机需求的动态渠道优化模型
Pub Date : 2019-01-01 DOI: 10.2139/ssrn.3450493
Reza Azad Azad Gholami, L. Sandal, J. Ubøe
Almost every vendor faces uncertain and time-varying demand. Inventory level and price optimization while catering to stochastic demand are conventionally formulated as variants of newsvendor problem. Despite its ubiquity in potential applications, the time-dependent (multi-period) newsvendor problem in its general form has received limited attention in the literature due to its complexity and the highly nested structure of its ensuing optimization problems. The complexity level rises even more when there are more than one decision maker in a supply channel, trying to reach an equilibrium. The purpose of this paper is to construct an explicit and e cient solution procedure for multi-period price-setting newsvendor problems in a Stackelberg framework. In particular, we show that our recursive solution algorithm can be applied to standard contracts such as buy back contracts, revenue sharing contracts, and their generalizations.
几乎每个供应商都面临着不确定和时变的需求。在满足随机需求的情况下,库存水平和价格优化通常被表述为报贩问题的变体。尽管它在潜在的应用中无处不在,但由于其复杂性和随后的优化问题的高度嵌套结构,时间相关(多周期)报贩问题的一般形式在文献中受到的关注有限。当一个供应渠道中有多个决策者试图达到平衡时,复杂性水平甚至会上升得更多。本文的目的是在Stackelberg框架下构造一个多周期定价问题的明确而高效的求解过程。特别是,我们证明了我们的递归解算法可以应用于标准合同,如回购合同、收入共享合同及其推广。
{"title":"Markets With Memory: Dynamic Channel Optimization Models With Price-Dependent Stochastic Demand","authors":"Reza Azad Azad Gholami, L. Sandal, J. Ubøe","doi":"10.2139/ssrn.3450493","DOIUrl":"https://doi.org/10.2139/ssrn.3450493","url":null,"abstract":"Almost every vendor faces uncertain and time-varying demand. Inventory level and price optimization while catering to stochastic demand are conventionally formulated as variants of newsvendor problem. Despite its ubiquity in potential applications, the time-dependent (multi-period) newsvendor problem in its general form has received limited attention in the literature due to its complexity and the highly nested structure of its ensuing optimization problems. The complexity level rises even more when there are more than one decision maker in a supply channel, trying to reach an equilibrium. The purpose of this paper is to construct an explicit and e cient solution procedure for multi-period price-setting newsvendor problems in a Stackelberg framework. In particular, we show that our recursive solution algorithm can be applied to standard contracts such as buy back contracts, revenue sharing contracts, and their generalizations.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130072762","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}
引用次数: 0
Optimal Learning Before Choice 选择前的最佳学习
Pub Date : 2018-11-10 DOI: 10.2139/ssrn.2844417
T. Ke, J. M. Villas-Boas
A Bayesian decision maker is choosing among two alternatives with uncertain payoffs and an outside option with known payoff. Before deciding which alternative to adopt, the decision maker can purchase sequentially multiple informative signals on each of the two alternatives. To maximize the expected payoff, the decision maker solves the problem of optimal dynamic allocation of learning efforts as well as optimal stopping of the learning process. We show that the decision maker considers an alternative for learning or adoption if and only if the expected payoff of the alternative is above a threshold. Given both alternatives in the decision maker's consideration set, we find that if the outside option is weak and the decision maker's beliefs about both alternatives are relatively low, it is optimal for the decision maker to learn information from the alternative that has a lower expected payoff and less uncertainty, given all other characteristics of the two alternatives being the same. If the decision maker subsequently receives enough positive informative signals, the decision maker will switch to learning the better alternative; otherwise the decision maker will rule out this alternative from consideration and adopt the currently more preferred alternative. We find that this strategy works because it minimizes the decision maker's learning efforts. We also characterize the optimal learning policy when the outside option is relatively high, and discuss several extensions.
贝叶斯决策者在两个收益不确定的选项和一个收益已知的外部选项中进行选择。在决定采用哪个备选方案之前,决策者可以在两个备选方案中依次购买多个信息信号。为了使期望收益最大化,决策者解决了学习努力的最优动态分配和学习过程的最优停止问题。我们表明,当且仅当替代方案的预期收益高于阈值时,决策者才会考虑学习或采用替代方案。给定决策者的考虑集中的两个选择,我们发现如果外部选择较弱且决策者对两个选择的信念都相对较低,在两个选择的所有其他特征相同的情况下,决策者从期望收益较低且不确定性较小的选择中学习信息是最优的。如果决策者随后收到足够的积极信息信号,决策者将转向学习更好的选择;否则,决策者将从考虑中排除这一选择,而采用目前更受欢迎的选择。我们发现这个策略是有效的,因为它最小化了决策者的学习努力。我们还描述了当外部选项相对较高时的最优学习策略,并讨论了几个扩展。
{"title":"Optimal Learning Before Choice","authors":"T. Ke, J. M. Villas-Boas","doi":"10.2139/ssrn.2844417","DOIUrl":"https://doi.org/10.2139/ssrn.2844417","url":null,"abstract":"A Bayesian decision maker is choosing among two alternatives with uncertain payoffs and an outside option with known payoff. Before deciding which alternative to adopt, the decision maker can purchase sequentially multiple informative signals on each of the two alternatives. To maximize the expected payoff, the decision maker solves the problem of optimal dynamic allocation of learning efforts as well as optimal stopping of the learning process. We show that the decision maker considers an alternative for learning or adoption if and only if the expected payoff of the alternative is above a threshold. Given both alternatives in the decision maker's consideration set, we find that if the outside option is weak and the decision maker's beliefs about both alternatives are relatively low, it is optimal for the decision maker to learn information from the alternative that has a lower expected payoff and less uncertainty, given all other characteristics of the two alternatives being the same. If the decision maker subsequently receives enough positive informative signals, the decision maker will switch to learning the better alternative; otherwise the decision maker will rule out this alternative from consideration and adopt the currently more preferred alternative. We find that this strategy works because it minimizes the decision maker's learning efforts. We also characterize the optimal learning policy when the outside option is relatively high, and discuss several extensions.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114789589","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}
引用次数: 55
Least Squares Monte Carlo and Approximate Linear Programming: Error Bounds and Energy Real Option Application 最小二乘蒙特卡罗和近似线性规划:误差界和能源实物期权的应用
Pub Date : 2018-08-16 DOI: 10.2139/ssrn.3232687
Selvaprabu Nadarajah, N. Secomandi
Least squares Monte Carlo (LSM) is an approximate dynamic programming (ADP) technique commonly used for the valuation of high dimensional financial and real options, but has broader applicability. It is known that the regress-later version of this method is an approximate linear programming (ALP) relaxation that implicitly provides a potential solution to a familiar ALP deficiency. Focusing on a generic finite horizon Markov decision process, we provide both theoretical and numerical backing for the usefulness of this solution, respectively using a worst-case error bound analysis and a numerical study dealing with merchant ethanol production, an energy real option application, based on an ALP heuristic that we propose. When both methodologies are applicable, our research supports the use of regress-later LSM rather than this ALP technique to approximately solve intractable Markov decision processes. Our numerical findings motivate additional research to obtain even better methods than the regress-later version of LSM.
最小二乘蒙特卡罗(LSM)是一种近似动态规划(ADP)方法,通常用于高维金融和实物期权的估值,但具有更广泛的适用性。众所周知,该方法的回归后版本是一种近似线性规划(ALP)松弛,它隐式地为熟悉的ALP缺陷提供了潜在的解决方案。关注一般有限视界马尔可夫决策过程,我们为该解决方案的实用性提供了理论和数值支持,分别使用最坏情况误差界分析和处理商业乙醇生产的数值研究,这是基于我们提出的ALP启发法的能源实物期权应用。当两种方法都适用时,我们的研究支持使用回归后的LSM而不是这种ALP技术来近似解决棘手的马尔可夫决策过程。我们的数值发现激发了进一步的研究,以获得比回归后版本的LSM更好的方法。
{"title":"Least Squares Monte Carlo and Approximate Linear Programming: Error Bounds and Energy Real Option Application","authors":"Selvaprabu Nadarajah, N. Secomandi","doi":"10.2139/ssrn.3232687","DOIUrl":"https://doi.org/10.2139/ssrn.3232687","url":null,"abstract":"Least squares Monte Carlo (LSM) is an approximate dynamic programming (ADP) technique commonly used for the valuation of high dimensional financial and real options, but has broader applicability. It is known that the regress-later version of this method is an approximate linear programming (ALP) relaxation that implicitly provides a potential solution to a familiar ALP deficiency. Focusing on a generic finite horizon Markov decision process, we provide both theoretical and numerical backing for the usefulness of this solution, respectively using a worst-case error bound analysis and a numerical study dealing with merchant ethanol production, an energy real option application, based on an ALP heuristic that we propose. When both methodologies are applicable, our research supports the use of regress-later LSM rather than this ALP technique to approximately solve intractable Markov decision processes. Our numerical findings motivate additional research to obtain even better methods than the regress-later version of LSM.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"517 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116232977","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}
引用次数: 3
Predicting Law School Enrollment: The Strategic Use of Financial Aid to Craft a Class 预测法学院招生:策略性地利用经济援助来打造一个班级
Pub Date : 2017-04-30 DOI: 10.2139/ssrn.3208882
Heeyun Kim, M. Oster, Natsumi Ueda, Stephen L. Desjardins
In this study, we explore what factors predict student decisions to enroll at law schools and how the probability of enrollment varies across students with various profiles and conditions. To find the predictors of enrollment and differences in the probability of enrollment across groups, we employ a logistic regression model using the institutional data obtained from one of the top-ranked law schools in the nation. After estimating the logistic regression model, the probabilities of enrollment are calculated for students with specific profiles and conditions based on the coefficients generated by the logistic regression analysis. The findings reveal many factors that are associated with the probability of enrollment at this law school. Particularly, students with higher academic qualifications, underrepresented minority status, the most selective undergraduate school, STEM background, and previous applicant status have a lower probability of enrollment compared to their respective counterparts. Simulation analysis findings show that the increase in financial aid does not increase the probability of enrollment for URM students and that out-of-state and international students are more sensitive to financial aid increases than in-state students. Admissions and enrollment management offices at individual institutions could apply this exercise with their own data to understand who is more or less likely to enroll and how their students with various profiles respond differently to various financial aid offers and recruitment efforts. It is our hope that this article is used as an example to other law schools to leverage their institutional data to create enrollment models that will help make more effective admission decision making.
在这项研究中,我们探讨了哪些因素可以预测学生进入法学院的决定,以及在不同的背景和条件下,学生的入学率是如何变化的。为了找到入学率的预测因素和不同群体入学率的差异,我们使用了一个逻辑回归模型,该模型使用了来自全国排名靠前的法学院之一的机构数据。在对logistic回归模型进行估计后,根据logistic回归分析产生的系数,计算具有特定概况和条件的学生的入学概率。调查结果揭示了许多与这所法学院入学概率有关的因素。特别是,与各自的同行相比,具有较高学历,代表性不足的少数民族身份,最挑剔的本科学校,STEM背景和以前的申请人身份的学生的入学概率较低。模拟分析结果表明,助学金的增加并没有增加URM学生的入学概率,州外学生和国际学生对助学金的增加比州内学生更敏感。各个院校的招生和招生管理办公室可以用自己的数据来应用这个练习,以了解谁更有可能入学,以及不同背景的学生对各种经济援助和招生工作的反应如何不同。我们希望这篇文章可以作为其他法学院的一个范例来利用他们的机构数据来创建招生模型,这将有助于更有效地做出录取决策。
{"title":"Predicting Law School Enrollment: The Strategic Use of Financial Aid to Craft a Class","authors":"Heeyun Kim, M. Oster, Natsumi Ueda, Stephen L. Desjardins","doi":"10.2139/ssrn.3208882","DOIUrl":"https://doi.org/10.2139/ssrn.3208882","url":null,"abstract":"In this study, we explore what factors predict student decisions to enroll at law schools and how the probability of enrollment varies across students with various profiles and conditions. To find the predictors of enrollment and differences in the probability of enrollment across groups, we employ a logistic regression model using the institutional data obtained from one of the top-ranked law schools in the nation. After estimating the logistic regression model, the probabilities of enrollment are calculated for students with specific profiles and conditions based on the coefficients generated by the logistic regression analysis. The findings reveal many factors that are associated with the probability of enrollment at this law school. Particularly, students with higher academic qualifications, underrepresented minority status, the most selective undergraduate school, STEM background, and previous applicant status have a lower probability of enrollment compared to their respective counterparts. Simulation analysis findings show that the increase in financial aid does not increase the probability of enrollment for URM students and that out-of-state and international students are more sensitive to financial aid increases than in-state students. Admissions and enrollment management offices at individual institutions could apply this exercise with their own data to understand who is more or less likely to enroll and how their students with various profiles respond differently to various financial aid offers and recruitment efforts. It is our hope that this article is used as an example to other law schools to leverage their institutional data to create enrollment models that will help make more effective admission decision making.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114843302","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
The Behavioral Traps in Making Multiple, Simultaneous, Newsvendor Decisions 同时做出多个报贩决策时的行为陷阱
Pub Date : 2016-08-02 DOI: 10.2139/ssrn.2817126
Kay-Yut Chen, Shan Li
This paper explores the link between bounded rationality, and complexity of decision problems in a newsvendor setting. We compare behaviors of newsvendors who manage one versus two stores, and find that individuals making two simultaneous newsvendor decisions, in both same-margin and mixed-margin scenarios, exhibit worse performances than making a single newsvendor decision, driven by lower levels of learning, and stronger demand chasing behavior. Furthermore, while in our setting, the two newsvendor decisions are independent to each other, order decisions are impacted by both exogenous demand signals and endogenous order decisions of the other store. We call it the “cross store influence.” We develop a behavioral model, based on linear adjustment dynamics, to explain the findings, and provide an theoretical analysis of the long term behavior of this model. These results highlight the importance of assigning the right amount of decision responsibilities to managers, and keeping them not distracted from unrelated information.
本文探讨了有限理性与报贩决策问题复杂性之间的联系。我们比较了经营一家门店和经营两家门店的报贩的行为,发现在相同利润和混合利润的情况下,同时做出两个报贩决策的个体,在较低的学习水平和更强的需求追逐行为的驱动下,表现出比做出单个报贩决策更差的表现。此外,虽然在我们的设置中,两个报贩的决策是相互独立的,但订单决策同时受到外生需求信号和其他商店内生订单决策的影响。我们称之为“跨店影响”。我们建立了一个基于线性调整动力学的行为模型来解释这些发现,并对该模型的长期行为进行了理论分析。这些结果强调了给管理者分配适当数量的决策责任的重要性,并使他们不会从不相关的信息中分心。
{"title":"The Behavioral Traps in Making Multiple, Simultaneous, Newsvendor Decisions","authors":"Kay-Yut Chen, Shan Li","doi":"10.2139/ssrn.2817126","DOIUrl":"https://doi.org/10.2139/ssrn.2817126","url":null,"abstract":"This paper explores the link between bounded rationality, and complexity of decision problems in a newsvendor setting. We compare behaviors of newsvendors who manage one versus two stores, and find that individuals making two simultaneous newsvendor decisions, in both same-margin and mixed-margin scenarios, exhibit worse performances than making a single newsvendor decision, driven by lower levels of learning, and stronger demand chasing behavior. Furthermore, while in our setting, the two newsvendor decisions are independent to each other, order decisions are impacted by both exogenous demand signals and endogenous order decisions of the other store. We call it the “cross store influence.” We develop a behavioral model, based on linear adjustment dynamics, to explain the findings, and provide an theoretical analysis of the long term behavior of this model. These results highlight the importance of assigning the right amount of decision responsibilities to managers, and keeping them not distracted from unrelated information.","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114894981","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}
引用次数: 5
Average Rate of Return With Uncertainty 不确定的平均回报率
Pub Date : 2012-07-09 DOI: 10.1007/978-3-642-31724-8_8
Maria Letizia Guerra, C. Magni, Luciano Stefanini
{"title":"Average Rate of Return With Uncertainty","authors":"Maria Letizia Guerra, C. Magni, Luciano Stefanini","doi":"10.1007/978-3-642-31724-8_8","DOIUrl":"https://doi.org/10.1007/978-3-642-31724-8_8","url":null,"abstract":"","PeriodicalId":376757,"journal":{"name":"Decision-Making in Operations Research eJournal","volume":"27 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123277482","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}
引用次数: 4
期刊
Decision-Making in Operations Research eJournal
全部 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