Mixed Causal Structure Discovery with Application to Prescriptive Pricing

Prescriptive pricing is one of the most advanced pricing techniques, which derives the optimal price strategy to maximize the future profit/revenue by carrying out a two-stage process, demand modeling and price optimization. Demand modeling tries to reveal price-demand laws by discovering causal relationships among demands, prices, and objective factors, which is the foundation of price optimization. Existing methods either use regression or causal learning for uncovering the price-demand relations, but suffer from pain points in either accuracy/efficiency or mixed data type processing, while all of these are actual requirements in practical pricing scenarios. This paper proposes a novel demand modeling technique for practical usage. Speaking concretely, we propose a new locally consistent information criterion named MIC, and derive MICbased inference algorithms for an accurate recovery of causal structure on mixed factor space. Experiments on simulate/real datasets show the superiority of our new approach in both price-demand law recovery and demand forecasting, as well as show promising performance to support optimal pricing.

[1]  Jieping Ye,et al.  Forward-Backward Greedy Algorithms for General Convex Smooth Functions over A Cardinality Constraint , 2013, ICML.

[2]  Shinji Ito,et al.  Optimization Beyond Prediction: Prescriptive Price Optimization , 2016, KDD.

[3]  Bernhard Schölkopf,et al.  Identifiability of Causal Graphs using Functional Models , 2011, UAI.

[4]  Seyoung Kim,et al.  A* Lasso for Learning a Sparse Bayesian Network Structure for Continuous Variables , 2013, NIPS.

[5]  Clark Glymour,et al.  Mixed Graphical Models for Causal Analysis of Multi-modal Variables , 2017, ArXiv.

[6]  Bernhard Schölkopf,et al.  Causal Inference on Discrete Data Using Additive Noise Models , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Oliver Schulte,et al.  Locally Consistent Bayesian Network Scores for Multi-Relational Data , 2017, IJCAI.

[8]  Peter Bühlmann,et al.  CAM: Causal Additive Models, high-dimensional order search and penalized regression , 2013, ArXiv.

[9]  David Simchi-Levi,et al.  Analytics for an Online Retailer: Demand Forecasting and Price Optimization , 2016, Manuf. Serv. Oper. Manag..

[10]  Tong Zhang,et al.  Sparse Recovery With Orthogonal Matching Pursuit Under RIP , 2010, IEEE Transactions on Information Theory.

[11]  F. R. Rosendaal,et al.  Prediction , 2015, Journal of thrombosis and haemostasis : JTH.

[12]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[13]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[14]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[15]  Norbert Dojer.  Learning Bayesian networks from datasets joining continuous and discrete variables , 2016, Int. J. Approx. Reason..

[16]  Rafael Rumí,et al.  Learning hybrid Bayesian networks using mixtures of truncated exponentials , 2006, Int. J. Approx. Reason..

[17]  Aapo Hyvärinen,et al.  DirectLiNGAM: A Direct Method for Learning a Linear Non-Gaussian Structural Equation Model , 2011, J. Mach. Learn. Res..

[18]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[19]  Tod S. Levitt,et al.  Uncertainty in artificial intelligence , 1988 .

[20]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[21]  B. Halstead.  PhD theses , 1985, Nature.