A Machine-Learning Approach to Optimal Bid Pricing

We consider the problem faced by a seller in determining an optimal price to quote in response to a Request for Quote (RFQ) from a prospective buyer. The optimal price is determined by maximizing expected profit, given the underlying seller costs of the bid items and a computed probability of winning the bid as a function of price and other bid features such as buyer characteristics and the degree of competition. An entropy-based information-gain metric is used to quantify the contribution of the extracted features to predicting the win/loss label. A naive Bayes classification model is developed to predict the bid outcome (win or loss) as a function of these features. This model naturally generates the win probability as a function of bid price required to compute the optimal price. Results obtained by applying this model to a database of bid transactions involving computer sales demonstrate statistically significant lift curves for predicting bid outcome. A method for creating additional synthetic bids to improve computation of the win probability function is demonstrated. Finally, the computed optimal prices generated via this approach are compared to the actual bid prices approved by human pricing experts.

[1]  N. Cassaigne,et al.  Bid pricing-calculating the possibility of winning , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[2]  Pat Langley,et al.  An Analysis of Bayesian Classifiers , 1992, AAAI.

[3]  P. K. Kannan,et al.  Dynamic Pricing on the Internet: Importance and Implications for Consumer Behavior , 2001, Int. J. Electron. Commer..

[4]  Martin Bichler,et al.  Applications of flexible pricing in business-to-business electronic commerce , 2002, IBM Syst. J..

[5]  Rish,et al.  An analysis of data characteristics that affect naive Bayes performance , 2001 .

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[8]  Murray Campbell,et al.  Evaluating multiple attribute items using queries , 2001, EC '01.

[9]  V. Papaioannou,et al.  Knowledge focused bid price setting process , 2000, Proceedings 11th International Workshop on Database and Expert Systems Applications.

[10]  Marc Marshall.  Dynamic pricing for e-commerce, an integrated solution , 2001, Proceedings Third International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems. WECWIS 2001.

[11]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[12]  Hal R. Varian,et al.  Differential Pricing and Efficiency , 1996, First Monday.

[13]  Vicky Papaioannou,et al.  A critical analysis of bid pricing models and support tool , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[14]  J. Bakos.  Reducing buyer search costs: implications for electronic marketplaces , 1997 .

[15]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[16]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[17]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[18]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .