Latent Dirichlet Allocation for Internet Price War

Internet market makers are always facing intense competitive environment, where personalized price reductions or discounted coupons are provided for attracting more customers. Participants in such a price war scenario have to invest a lot to catch up with other competitors. However, such a huge cost of money may not always lead to an improvement of market share. This is mainly due to a lack of information about others' strategies or customers' willingness when participants develop their strategies. In order to obtain this hidden information through observable data, we study the relationship between companies and customers in the Internet price war. Theoretically, we provide a formalization of the problem as a stochastic game with imperfect and incomplete information. Then we develop a variant of Latent Dirichlet Allocation (LDA) to infer latent variables under the current market environment, which represents the preferences of customers and strategies of competitors. To our best knowledge, it is the first time that LDA is applied to game scenario. We conduct simulated experiments where our LDA model exhibits a significant improvement on finding strategies in the Internet price war by including all available market information of the market maker's competitors. And the model is applied to an open dataset for real business. Through comparisons on the likelihood of prediction for users' behavior and distribution distance between inferred opponent's strategy and the real one, our model is shown to be able to provide a better understanding for the market environment. Our work marks a successful learning method to infer latent information in the environment of price war by the LDA modeling, and sets an example for related competitive applications to follow.

[1]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[2]  Yi-Chun Ho,et al.  Online Cash-Back Shopping: Implications for Consumers and e-Businesses , 2017 .

[3]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[4]  Jie Lu,et al.  Infinite Author Topic Model Based on Mixed Gamma-Negative Binomial Process , 2015, 2015 IEEE International Conference on Data Mining.

[5]  S. M. Shahidehpour,et al.  Application of games with incomplete information for pricing electricity in deregulated power pools , 1998 .

[6]  Steffen L. Lauritzen,et al.  Causal Inference from Graphical Models , 2001 .

[7]  Jordan L. Boyd-Graber,et al.  Opponent Modeling in Deep Reinforcement Learning , 2016, ICML.

[8]  Richang Hong,et al.  Generative Models for Mining Latent Aspects and Their Ratings from Short Reviews , 2015, 2015 IEEE International Conference on Data Mining.

[9]  David Silver,et al.  Deep Reinforcement Learning from Self-Play in Imperfect-Information Games , 2016, ArXiv.

[10]  Bo Li,et al.  Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers , 2014, IEEE Transactions on Computers.

[11]  Rajiv Sethi,et al.  Preference Evolution and Reciprocity , 2001, J. Econ. Theory.

[12]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[13]  Shuai Li,et al.  Efficient Extraction of Non-negative Latent Factors from High-Dimensional and Sparse Matrices in Industrial Applications , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[14]  Koen Pauwels,et al.  Winners and Losers in a Major Price War , 2008 .

[15]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[16]  J. Rochet,et al.  Platform competition in two sided markets , 2003 .

[17]  David Besanko.  The Mother of All (Pricing) Battles: The 1992 Airline Price War , 2017 .

[18]  Chong Wang,et al.  Simultaneous image classification and annotation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Bhaskar D. Rao,et al.  User Behavior Modeling in a Cellular Network Using Latent Dirichlet Allocation , 2014, IDEAL.

[20]  Irina Rish,et al.  An empirical study of the naive Bayes classifier , 2001 .

[21]  Jun Yu,et al.  Latent dirichlet allocation based diversified retrieval for e-commerce search , 2014, WSDM.

[22]  Patrick Maillé,et al.  Price war in heterogeneous wireless networks , 2010, Comput. Networks.

[23]  T. Bresnahan.  Competition and Collusion in the American Automobile Industry: The 1955 Price War , 1987 .

[24]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[25]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[26]  Mark E. Bergen,et al.  How to fight price a war , 2000 .

[27]  Andreas Krämer,et al.  A Small Step from Price Competition to Price War: Understanding Causes, Effects and Possible Countermeasures , 2016 .

[28]  D. Wu,et al.  Regulating platform competition in two-sided markets under the O2O era , 2017, International Journal of Production Economics.

[29]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[30]  Marco Cuturi,et al.  On Wasserstein Two-Sample Testing and Related Families of Nonparametric Tests , 2015, Entropy.