首页 > 最新文献

ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)最新文献

英文 中文
Assortment Optimization and Pricing Under the Threshold-Based Choice Models 阈值选择模型下的分类优化与定价
Pub Date : 2020-09-17 DOI: 10.2139/ssrn.3694222
Xu Tian, Anran Li, R. Steinberg
In this paper, we study revenue maximization assortment and pricing problems under the threshold-based choice model, in which, a product is placed into a consumer's consideration set if its utility to the consumer exceeds the utility of a specified threshold. We consider two cases: when the random shock is logistically distributed or Gumbelly distributed. For both these two cases, the revenue-maximizing assortment problem is NP-hard. Although in the two cases, the best revenue-ordered assortment and the same-price policy can not achieve the optimal profit for the assortment problem and the pricing problem, respectively, we show that, they can guarantee a good bound on the optimal revenue. Finally, we show that when the random shock is logistically distributed, our policies can be asymptotically optimal if the search cost of consumers is sufficiently small. When the random shock is Gumbelly distributed, the best revenue-ordered assortment can asymptotically admit a 0.77 approximation of the optimal revenue for the assortment problem; the same-price policy can be asymptotically optimal for the pricing problem. These suggest that our policies share some robustness to achieve a good performance guarantee for the optimal revenue.
本文研究了基于阈值选择模型下的收益最大化分类和定价问题,在该模型中,如果产品对消费者的效用超过特定阈值的效用,则将产品置于消费者的考虑集中。我们考虑了两种情况:当随机冲击是logistic分布或甘贝利分布时。对于这两种情况,收益最大化分类问题都是np困难的。虽然在这两种情况下,对于分类问题和定价问题,最优收益-有序分类和同价策略都不能分别获得最优利润,但我们证明了它们可以保证最优收益的一个很好的界。最后,我们证明了当随机冲击是logistic分布时,如果消费者的搜索成本足够小,我们的策略可以是渐近最优的。当随机冲击为Gumbelly分布时,最优收益有序分类能渐近地逼近最优收益的0.77;对于定价问题,相同价格策略可能是渐近最优的。这表明我们的策略具有一定的鲁棒性,可以实现最优收益的良好性能保证。
{"title":"Assortment Optimization and Pricing Under the Threshold-Based Choice Models","authors":"Xu Tian, Anran Li, R. Steinberg","doi":"10.2139/ssrn.3694222","DOIUrl":"https://doi.org/10.2139/ssrn.3694222","url":null,"abstract":"In this paper, we study revenue maximization assortment and pricing problems under the threshold-based choice model, in which, a product is placed into a consumer's consideration set if its utility to the consumer exceeds the utility of a specified threshold. We consider two cases: when the random shock is logistically distributed or Gumbelly distributed. For both these two cases, the revenue-maximizing assortment problem is NP-hard. Although in the two cases, the best revenue-ordered assortment and the same-price policy can not achieve the optimal profit for the assortment problem and the pricing problem, respectively, we show that, they can guarantee a good bound on the optimal revenue. Finally, we show that when the random shock is logistically distributed, our policies can be asymptotically optimal if the search cost of consumers is sufficiently small. When the random shock is Gumbelly distributed, the best revenue-ordered assortment can asymptotically admit a 0.77 approximation of the optimal revenue for the assortment problem; the same-price policy can be asymptotically optimal for the pricing problem. These suggest that our policies share some robustness to achieve a good performance guarantee for the optimal revenue.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130354480","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
Robust Techniques to Estimate Parameters of Linear Models 线性模型参数估计的鲁棒技术
Pub Date : 2020-07-26 DOI: 10.2139/ssrn.3694906
Neel Pandey
Standard regression technique uses Ordinary Least Square estimator (OLS) for model fitting. In the presence of outliers OLS fits the model vary sharply with respect to actual regression curve. For model fitting, this paper applies robust estimation approach as a substitute for OLS. This approach reduces the ill effect of outliers and learns the representation of data. Various robust regression techniques, namely, L estimators, M estimators, S estimator and MM estimator have been used which works on the principle of order statistics and weighting techniques to reduce the weight of distant observations. These estimators are applied on four data set out of which 3 are taken from UCI repository and one is taken from NASA Surface meteorology and Solar energy. When comparing the methods on the basis of bias and variance parameters MM estimator performs well in majority of the data set while in some cases M estimator also exhibited promising results.
标准回归技术使用普通最小二乘估计(OLS)进行模型拟合。在存在异常值的情况下,OLS拟合模型相对于实际回归曲线变化很大。对于模型拟合,本文采用鲁棒估计方法代替OLS。这种方法减少了异常值的不良影响,并学习了数据的表示。各种鲁棒回归技术,即L估计器、M估计器、S估计器和MM估计器已经被使用,它们的工作原理是有序统计量和加权技术,以减少远程观测值的权重。这些估计值应用于四个数据集,其中三个数据集来自UCI存储库,一个数据集来自NASA地面气象和太阳能。当比较基于偏差和方差参数的方法时,MM估计器在大多数数据集中表现良好,而在某些情况下M估计器也显示出有希望的结果。
{"title":"Robust Techniques to Estimate Parameters of Linear Models","authors":"Neel Pandey","doi":"10.2139/ssrn.3694906","DOIUrl":"https://doi.org/10.2139/ssrn.3694906","url":null,"abstract":"Standard regression technique uses Ordinary Least Square estimator (OLS) for model fitting. In the presence of outliers OLS fits the model vary sharply with respect to actual regression curve. For model fitting, this paper applies robust estimation approach as a substitute for OLS. This approach reduces the ill effect of outliers and learns the representation of data. Various robust regression techniques, namely, L estimators, M estimators, S estimator and MM estimator have been used which works on the principle of order statistics and weighting techniques to reduce the weight of distant observations. These estimators are applied on four data set out of which 3 are taken from UCI repository and one is taken from NASA Surface meteorology and Solar energy. When comparing the methods on the basis of bias and variance parameters MM estimator performs well in majority of the data set while in some cases M estimator also exhibited promising results.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115691559","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
Identification of Random Coefficient Latent Utility Models 随机系数潜在效用模型的识别
Pub Date : 2020-02-29 DOI: 10.2139/ssrn.3545696
R. Allen, John Rehbeck
This paper provides nonparametric identification results for random coefficient distributions in perturbed utility models. We cover discrete and continuous choice models. We establish identification using variation in mean quantities, and the results apply when an analyst observes aggregate demands but not whether goods are chosen together. We require exclusion restrictions and independence between random slope coefficients and random intercepts. We do not require regressors to have large supports or parametric assumptions.
本文提供了摄动实用新型中随机系数分布的非参数辨识结果。我们涵盖了离散和连续选择模型。我们使用平均数量的变化来建立识别,当分析师观察总需求而不是商品是否被一起选择时,结果适用。我们需要随机斜率系数和随机截距之间的排除限制和独立性。我们不要求回归量有很大的支持或参数假设。
{"title":"Identification of Random Coefficient Latent Utility Models","authors":"R. Allen, John Rehbeck","doi":"10.2139/ssrn.3545696","DOIUrl":"https://doi.org/10.2139/ssrn.3545696","url":null,"abstract":"This paper provides nonparametric identification results for random coefficient distributions in perturbed utility models. We cover discrete and continuous choice models. We establish identification using variation in mean quantities, and the results apply when an analyst observes aggregate demands but not whether goods are chosen together. We require exclusion restrictions and independence between random slope coefficients and random intercepts. We do not require regressors to have large supports or parametric assumptions.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131192516","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
An Algorithm for Assortment Optimization Under Parametric Discrete Choice Models 参数离散选择模型下的分类优化算法
Pub Date : 2019-04-12 DOI: 10.2139/ssrn.3370776
Tien Mai, Andrea Lodi
This work concerns the assortment optimization problem that refers to selecting a subset of items that maximizes the expected revenue in the presence of the substitution behavior of consumers specified by a parametric choice model. The key challenge lies in the computational difficulty of finding the best subset solution, which often requires exhaustive search. The literature on constrained assortment optimization lacks a practically efficient method which that is general to deal with different types of parametric choice models (e.g., the multinomial logit, mixed logit or general multivariate extreme value models). In this paper, we propose a new approach that allows to address this issue. The idea is that, under a general parametric choice model, we formulate the problem into a binary nonlinear programming model, and use an iterative algorithm to find a binary solution. At each iteration, we propose a way to approximate the objective (expected revenue) by a linear function, and a polynomial-time algorithm to find a candidate solution using this approximate function. We also develop a greedy local search algorithm to further improve the solutions. We test our algorithm on instances of different sizes under various parametric choice model structures and show that our algorithm dominates existing exact and heuristic approaches in the literature, in terms of solution quality and computing cost.
本研究涉及分类优化问题,该问题涉及在参数选择模型指定的消费者替代行为存在的情况下,选择一个使期望收入最大化的商品子集。关键的挑战在于找到最佳子集解决方案的计算难度,这通常需要穷举搜索。约束分类优化的文献缺乏一种实用有效的通用方法来处理不同类型的参数选择模型(如多项logit、混合logit或一般多元极值模型)。在本文中,我们提出了一种新的方法来解决这个问题。其思想是,在一般的参数选择模型下,我们将问题化为一个二元非线性规划模型,并使用迭代算法来寻找二元解。在每次迭代中,我们提出了一种通过线性函数近似目标(期望收入)的方法,以及使用该近似函数找到候选解的多项式时间算法。我们还开发了一种贪婪局部搜索算法来进一步改进解。我们在不同参数选择模型结构下的不同大小的实例上测试了我们的算法,并表明我们的算法在解决质量和计算成本方面优于文献中现有的精确和启发式方法。
{"title":"An Algorithm for Assortment Optimization Under Parametric Discrete Choice Models","authors":"Tien Mai, Andrea Lodi","doi":"10.2139/ssrn.3370776","DOIUrl":"https://doi.org/10.2139/ssrn.3370776","url":null,"abstract":"This work concerns the assortment optimization problem that refers to selecting a subset of items that maximizes the expected revenue in the presence of the substitution behavior of consumers specified by a parametric choice model. The key challenge lies in the computational difficulty of finding the best subset solution, which often requires exhaustive search. The literature on constrained assortment optimization lacks a practically efficient method which that is general to deal with different types of parametric choice models (e.g., the multinomial logit, mixed logit or general multivariate extreme value models). In this paper, we propose a new approach that allows to address this issue. The idea is that, under a general parametric choice model, we formulate the problem into a binary nonlinear programming model, and use an iterative algorithm to find a binary solution. At each iteration, we propose a way to approximate the objective (expected revenue) by a linear function, and a polynomial-time algorithm to find a candidate solution using this approximate function. We also develop a greedy local search algorithm to further improve the solutions. We test our algorithm on instances of different sizes under various parametric choice model structures and show that our algorithm dominates existing exact and heuristic approaches in the literature, in terms of solution quality and computing cost.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115699036","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}
引用次数: 2
Equivalent Choice Functions and Stable Mechanisms 等效选择函数与稳定机制
Pub Date : 2018-12-18 DOI: 10.2139/ssrn.3306009
Jan Christoph Schlegel
We study conditions for the existence of stable and group-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that "equivalence", properly defined, to a choice profile under which contracts are substitutes and the law of aggregate holds is a necessary and sufficient condition for the existence of a stable and group-strategy-proof mechanism. Our result can be interpreted as a (weak) embedding result for choice functions under which contracts are observable substitutes and the observable law of aggregate demand holds.
本文研究了在多对一契约匹配模型中,当学生的偏好在契约条款中是单调的情况下,稳定机制和群体策略证明机制存在的条件。我们证明了在契约为替代品且总量定律成立的选择曲线上,“等价”是一个稳定的、证明群体策略的机制存在的充分必要条件。我们的结果可以解释为选择函数的(弱)嵌入结果,其中契约是可观察的替代品,并且总需求的可观察规律成立。
{"title":"Equivalent Choice Functions and Stable Mechanisms","authors":"Jan Christoph Schlegel","doi":"10.2139/ssrn.3306009","DOIUrl":"https://doi.org/10.2139/ssrn.3306009","url":null,"abstract":"We study conditions for the existence of stable and group-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that \"equivalence\", properly defined, to a choice profile under which contracts are substitutes and the law of aggregate holds is a necessary and sufficient condition for the existence of a stable and group-strategy-proof mechanism. \u0000Our result can be interpreted as a (weak) embedding result for choice functions under which contracts are observable substitutes and the observable law of aggregate demand holds.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121583607","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
Do Greater Sanctions Deter Youth Crime? Evidence from a Regression Discontinuity Design 更严厉的制裁能阻止青少年犯罪吗?来自回归不连续设计的证据
Pub Date : 2018-10-25 DOI: 10.2139/ssrn.3116414
N. Lovett, Yuhan Xue
We exploit the discontinuous jump in criminal sanctions at the age of majority in conjunction with administrative data from California to generate regression discontinuity estimates of the deterrent effect. Estimates show that the greater severity imposed upon adolescents at age 18 deters violent crime by 10-12%. Results are robust to multiple techniques and specifications. Using these results, we estimate an elasticity of crime with respect to sanction intensity that ranges from -0.145 to -0.174. We extend our results to demographic sub-populations and find female offenders, as well as white and Asian offenders, are relatively more responsive to sanctions.
我们利用成年时刑事处罚的不连续跳跃,结合加州的行政数据,产生威慑效果的回归不连续估计。据估计,对18岁的青少年施加更严厉的惩罚可使暴力犯罪减少10-12%。结果对多种技术和规范具有鲁棒性。利用这些结果,我们估计犯罪弹性相对于制裁强度的范围从-0.145到-0.174。我们将结果扩展到人口统计亚群体,发现女性罪犯以及白人和亚洲罪犯对制裁的反应相对更强。
{"title":"Do Greater Sanctions Deter Youth Crime? Evidence from a Regression Discontinuity Design","authors":"N. Lovett, Yuhan Xue","doi":"10.2139/ssrn.3116414","DOIUrl":"https://doi.org/10.2139/ssrn.3116414","url":null,"abstract":"We exploit the discontinuous jump in criminal sanctions at the age of majority in conjunction with administrative data from California to generate regression discontinuity estimates of the deterrent effect. Estimates show that the greater severity imposed upon adolescents at age 18 deters violent crime by 10-12%. Results are robust to multiple techniques and specifications. Using these results, we estimate an elasticity of crime with respect to sanction intensity that ranges from -0.145 to -0.174. We extend our results to demographic sub-populations and find female offenders, as well as white and Asian offenders, are relatively more responsive to sanctions.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131628311","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}
引用次数: 6
BLP-LASSO for Aggregate Discrete Choice Models with Rich Covariates 富协变量聚合离散选择模型的BLP-LASSO
Pub Date : 2018-10-09 DOI: 10.2139/ssrn.2700775
B. Gillen, Sergio Montero, H. Moon, M. Shum
We introduce the BLP-LASSO model, which augments the classic BLP (Berry, Levinsohn, and Pakes, 1995) random-coefficients logit model to allow for data-driven selection among a high- dimensional set of control variables. Economists often study consumers’ aggregate behavior across markets choosing from a menu of differentiated products. In this analysis, local demo- graphic characteristics can serve as controls for market-specific preference heterogeneity. Given rich demographic data, implementing these models requires specifying which variables to include in the analysis, an ad hoc process typically guided primarily by a researcher’s intuition. We pro- pose a data-driven approach to estimate these models applying penalized estimation algorithms imported from the machine learning literature that are known to be valid for uniform inferences with respect to variable selection. Our application explores the effect of campaign spending on vote shares in data from Mexican elections.
我们引入了BLP- lasso模型,它增强了经典的BLP (Berry, Levinsohn, and Pakes, 1995)随机系数logit模型,以允许在高维控制变量集中进行数据驱动的选择。经济学家经常研究消费者在不同市场中选择不同产品的总体行为。在这个分析中,当地的人口特征可以作为市场偏好异质性的控制因素。考虑到丰富的人口统计数据,实现这些模型需要指定在分析中包含哪些变量,这是一个特别的过程,通常主要由研究人员的直觉指导。我们提出了一种数据驱动的方法来估计这些模型,应用从机器学习文献中引入的惩罚估计算法,这些算法已知对变量选择的统一推断是有效的。我们的应用程序探讨了墨西哥选举数据中竞选支出对投票份额的影响。
{"title":"BLP-LASSO for Aggregate Discrete Choice Models with Rich Covariates","authors":"B. Gillen, Sergio Montero, H. Moon, M. Shum","doi":"10.2139/ssrn.2700775","DOIUrl":"https://doi.org/10.2139/ssrn.2700775","url":null,"abstract":"We introduce the BLP-LASSO model, which augments the classic BLP (Berry, Levinsohn, and Pakes, 1995) random-coefficients logit model to allow for data-driven selection among a high- dimensional set of control variables. Economists often study consumers’ aggregate behavior across markets choosing from a menu of differentiated products. In this analysis, local demo- graphic characteristics can serve as controls for market-specific preference heterogeneity. Given rich demographic data, implementing these models requires specifying which variables to include in the analysis, an ad hoc process typically guided primarily by a researcher’s intuition. We pro- pose a data-driven approach to estimate these models applying penalized estimation algorithms imported from the machine learning literature that are known to be valid for uniform inferences with respect to variable selection. Our application explores the effect of campaign spending on vote shares in data from Mexican elections.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129497431","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}
引用次数: 2
Customer Choice Models versus Machine Learning: Finding Optimal Product Displays on Alibaba 客户选择模型与机器学习:在阿里巴巴上寻找最佳产品展示
Pub Date : 2018-08-15 DOI: 10.2139/ssrn.3232059
Jacob B. Feldman, Dennis J. Zhang, Xiaofei Liu, N. Zhang
We compare the performance of two approaches for finding the optimal set of products to display to customers landing on Alibaba's two online marketplaces, Tmall and Taobao. Both approaches were placed online simultaneously and tested on real customers for one week. The first approach we test is Alibaba's current practice. This procedure embeds thousands of product and customer features within a sophisticated machine learning algorithm that is used to estimate the purchase probabilities of each product for the customer at hand. The products with the largest expected revenue (revenue * predicted purchase probability) are then made available for purchase. The downside of this approach is that it does not incorporate customer substitution patterns; the estimates of the purchase probabilities are independent of the set of products that eventually are displayed. Our second approach uses a featurized multinomial logit (MNL) model to predict purchase probabilities for each arriving customer. In this way we use less sophisticated machinery to estimate purchase probabilities, but we employ a model that was built to capture customer purchasing behavior and, more specifically, substitution patterns. We use historical sales data to fit the MNL model and then, for each arriving customer, we solve the cardinality-constrained assortment optimization problem under the MNL model online to find the optimal set of products to display. Our experiments show that despite the lower prediction power of our MNL-based approach, it generates significantly higher revenue per visit compared to the current machine learning algorithm with the same set of features. We also conduct various heterogeneous-treatment-effect analyses to demonstrate that the current MNL approach performs best for sellers whose customers generally only make a single purchase.
我们比较了两种方法的性能,以找到最优的产品集,以展示给登陆阿里巴巴的两个在线市场天猫和淘宝的客户。这两种方法同时在网上进行,并在真实客户身上进行了为期一周的测试。我们测试的第一个方法是阿里巴巴目前的做法。这个过程将数千种产品和客户特征嵌入到一个复杂的机器学习算法中,该算法用于估计客户购买每种产品的概率。期望收益(收益*预计购买概率)最大的产品可供购买。这种方法的缺点是它不包含客户替代模式;购买概率的估计与最终显示的产品集无关。我们的第二种方法使用特征多项式logit (MNL)模型来预测每个到达客户的购买概率。通过这种方式,我们使用不太复杂的机器来估计购买概率,但我们采用了一个模型,该模型旨在捕获客户购买行为,更具体地说,是替代模式。我们利用历史销售数据对MNL模型进行拟合,然后对每个到达的客户在线解决MNL模型下的基数约束分类优化问题,以找到最优的产品集进行展示。我们的实验表明,尽管基于mnl的方法的预测能力较低,但与具有相同特征集的当前机器学习算法相比,它每次访问产生的收入要高得多。我们还进行了各种异质性处理效应分析,以证明当前的MNL方法对于客户通常只进行一次购买的卖家效果最好。
{"title":"Customer Choice Models versus Machine Learning: Finding Optimal Product Displays on Alibaba","authors":"Jacob B. Feldman, Dennis J. Zhang, Xiaofei Liu, N. Zhang","doi":"10.2139/ssrn.3232059","DOIUrl":"https://doi.org/10.2139/ssrn.3232059","url":null,"abstract":"We compare the performance of two approaches for finding the optimal set of products to display to customers landing on Alibaba's two online marketplaces, Tmall and Taobao. Both approaches were placed online simultaneously and tested on real customers for one week. The first approach we test is Alibaba's current practice. This procedure embeds thousands of product and customer features within a sophisticated machine learning algorithm that is used to estimate the purchase probabilities of each product for the customer at hand. The products with the largest expected revenue (revenue * predicted purchase probability) are then made available for purchase. The downside of this approach is that it does not incorporate customer substitution patterns; the estimates of the purchase probabilities are independent of the set of products that eventually are displayed. Our second approach uses a featurized multinomial logit (MNL) model to predict purchase probabilities for each arriving customer. In this way we use less sophisticated machinery to estimate purchase probabilities, but we employ a model that was built to capture customer purchasing behavior and, more specifically, substitution patterns. We use historical sales data to fit the MNL model and then, for each arriving customer, we solve the cardinality-constrained assortment optimization problem under the MNL model online to find the optimal set of products to display. Our experiments show that despite the lower prediction power of our MNL-based approach, it generates significantly higher revenue per visit compared to the current machine learning algorithm with the same set of features. We also conduct various heterogeneous-treatment-effect analyses to demonstrate that the current MNL approach performs best for sellers whose customers generally only make a single purchase.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"283 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116087960","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}
引用次数: 20
The Empirical Content of Binary Choice Models 二元选择模型的经验内容
Pub Date : 2018-08-01 DOI: 10.2139/ssrn.2960282
Debopam Bhattacharya
An important goal of empirical demand analysis is choice and welfare prediction on counterfactual budget sets arising from potential policy interventions. Such predictions are more credible when made without arbitrary functional‐form/distributional assumptions, and instead based solely on economic rationality, that is, that choice is consistent with utility maximization by a heterogeneous population. This paper investigates nonparametric economic rationality in the empirically important context of binary choice. We show that under general unobserved heterogeneity, economic rationality is equivalent to a pair of Slutsky‐like shape restrictions on choice‐probability functions. The forms of these restrictions differ from Slutsky inequalities for continuous goods. Unlike McFadden–Richter's stochastic revealed preference, our shape restrictions (a) are global, that is, their forms do not depend on which and how many budget sets are observed, (b) are closed form, hence easy to impose on parametric/semi/nonparametric models in practical applications, and (c) provide computationally simple, theory‐consistent bounds on demand and welfare predictions on counterfactual budge sets.
实证需求分析的一个重要目标是对潜在政策干预产生的反事实预算集的选择和福利预测。如果没有任意的功能形式/分配假设,而仅仅基于经济理性,也就是说,选择与异质人口的效用最大化是一致的,这样的预测更可信。本文在二元选择的重要经验背景下研究了非参数经济合理性。我们证明了在一般未观察到的异质性下,经济理性等价于选择概率函数上的一对Slutsky - like形状限制。这些限制的形式不同于连续商品的Slutsky不等式。与McFadden-Richter的随机显示偏好不同,我们的形状限制(a)是全局的,也就是说,它们的形式不依赖于观察到的预算集的种类和数量,(b)是封闭的形式,因此在实际应用中容易强加于参数/半/非参数模型,以及(c)提供计算简单,理论一致的需求边界和反事实预算集的福利预测。
{"title":"The Empirical Content of Binary Choice Models","authors":"Debopam Bhattacharya","doi":"10.2139/ssrn.2960282","DOIUrl":"https://doi.org/10.2139/ssrn.2960282","url":null,"abstract":"An important goal of empirical demand analysis is choice and welfare prediction on counterfactual budget sets arising from potential policy interventions. Such predictions are more credible when made without arbitrary functional‐form/distributional assumptions, and instead based solely on economic rationality, that is, that choice is consistent with utility maximization by a heterogeneous population. This paper investigates nonparametric economic rationality in the empirically important context of binary choice. We show that under general unobserved heterogeneity, economic rationality is equivalent to a pair of Slutsky‐like shape restrictions on choice‐probability functions. The forms of these restrictions differ from Slutsky inequalities for continuous goods. Unlike McFadden–Richter's stochastic revealed preference, our shape restrictions (a) are global, that is, their forms do not depend on which and how many budget sets are observed, (b) are closed form, hence easy to impose on parametric/semi/nonparametric models in practical applications, and (c) provide computationally simple, theory‐consistent bounds on demand and welfare predictions on counterfactual budge sets.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125502574","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
A Comparative Empirical Study of Discrete Choice Models in Retail Operations 零售经营中离散选择模型的比较实证研究
Pub Date : 2018-03-06 DOI: 10.2139/ssrn.3136816
Gerardo Berbeglia, Agustín Garassino, Gustavo J. Vulcano
Choice-based demand estimation is a fundamental task in retail operations and revenue management, providing necessary input data for inventory control, assortment, and price-optimization models. The task is particularly difficult in operational contexts where product availability varies over time and customers may substitute into the available options. In addition to the classical multinomial logit (MNL) model and extensions (e.g., nested logit, mixed logit, and latent-class MNL), new demand models have been proposed (e.g., the Markov chain model), and others have been recently revisited (e.g., the rank list-based and exponomial models). At the same time, new computational approaches were developed to ease the estimation function (e.g., column-generation and expectation-maximization (EM) algorithms). In this paper, we conduct a systematic, empirical study of different choice-based demand models and estimation algorithms, including both maximum-likelihood and least-squares criteria. Through an exhaustive set of numerical experiments on synthetic, semisynthetic, and real data, we provide comparative statistics of the predictive power and derived revenue performance of an ample collection of choice models and characterize operational environments suitable for different model/estimation implementations. We also provide a survey of all the discrete choice models evaluated and share all our estimation codes and data sets as part of the online appendix. This paper was accepted by Vishal Gaur, operations management.
基于选择的需求估计是零售业务和收入管理中的一项基本任务,为库存控制、分类和价格优化模型提供必要的输入数据。在产品可用性随时间变化且客户可能替换可用选项的操作上下文中,此任务尤其困难。除了经典的多项logit (MNL)模型和扩展(例如,嵌套logit,混合logit和潜在类MNL)之外,还提出了新的需求模型(例如,马尔可夫链模型),并且最近重新讨论了其他模型(例如,基于秩表的模型和指数模型)。同时,开发了新的计算方法来简化估计函数(例如列生成和期望最大化(EM)算法)。在本文中,我们对不同的基于选择的需求模型和估计算法进行了系统的实证研究,包括最大似然准则和最小二乘准则。通过一组详尽的合成、半合成和真实数据的数值实验,我们提供了大量选择模型的预测能力和衍生收益表现的比较统计数据,并描述了适用于不同模型/估计实现的操作环境。我们还提供了所有评估的离散选择模型的调查,并作为在线附录的一部分分享了我们所有的估计代码和数据集。本文被运营管理专业的Vishal Gaur接受。
{"title":"A Comparative Empirical Study of Discrete Choice Models in Retail Operations","authors":"Gerardo Berbeglia, Agustín Garassino, Gustavo J. Vulcano","doi":"10.2139/ssrn.3136816","DOIUrl":"https://doi.org/10.2139/ssrn.3136816","url":null,"abstract":"Choice-based demand estimation is a fundamental task in retail operations and revenue management, providing necessary input data for inventory control, assortment, and price-optimization models. The task is particularly difficult in operational contexts where product availability varies over time and customers may substitute into the available options. In addition to the classical multinomial logit (MNL) model and extensions (e.g., nested logit, mixed logit, and latent-class MNL), new demand models have been proposed (e.g., the Markov chain model), and others have been recently revisited (e.g., the rank list-based and exponomial models). At the same time, new computational approaches were developed to ease the estimation function (e.g., column-generation and expectation-maximization (EM) algorithms). In this paper, we conduct a systematic, empirical study of different choice-based demand models and estimation algorithms, including both maximum-likelihood and least-squares criteria. Through an exhaustive set of numerical experiments on synthetic, semisynthetic, and real data, we provide comparative statistics of the predictive power and derived revenue performance of an ample collection of choice models and characterize operational environments suitable for different model/estimation implementations. We also provide a survey of all the discrete choice models evaluated and share all our estimation codes and data sets as part of the online appendix. This paper was accepted by Vishal Gaur, operations management.","PeriodicalId":165362,"journal":{"name":"ERN: Discrete Regression & Qualitative Choice Models (Single) (Topic)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127972532","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}
引用次数: 44
期刊
ERN: Discrete Regression & Qualitative Choice Models (Single) (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