Design of a shopbot and recommender system for bundle purchases

被引:59
作者
Garfinkel, Robert [1 ]
Gopal, Ram [1 ]
Tripathi, Arvind [1 ]
Yin, Fang [1 ]
机构
[1] Univ Washington, Sch Business, Seattle, WA 98195 USA
关键词
shopbot; bundle pricing; recommender system; integer programming; INTERNET; PRICES;
D O I
10.1016/j.dss.2006.05.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The increasing proliferation of online shopping and purchasing has naturally led to a growth in the popularity of comparison-shopping search engines, popularly known as "shopbots". We extend the one-product-at-a-time search approach used in current shopbot implementations to consider purchasing plans for a bundle of items. Our approach leverages bundle-based pricing and promotional deals frequently offered by online merchants to extract substantial savings. Interestingly, our approach can also identify "freebies" that consumers can obtain at no extra cost. We also develop a model to extend the capability of the current recommendation algorithms that are mainly based on collaborative filtering and item-to-item similarity techniques, to incorporate product price and savings as an additional important factor in making recommendations to shoppers. We develop a practical algorithm that can be employed when the number of items is large or when the real-time nature of shopbot applications dictates quick response rates to consumer queries. A detailed experimental analysis with real-world data from major retailers suggests that the proposed models can provide significant savings for bundle purchasing consumers, and frequently identify freebies for consumers. Together the results underscore the potential benefits that can accrue by incorporating our models into current shopbot systems. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1974 / 1986
页数:13
相关论文
共 19 条
[1]   COMMODITY BUNDLING AND BURDEN OF MONOPOLY [J].
ADAMS, WJ ;
YELLEN, JL .
QUARTERLY JOURNAL OF ECONOMICS, 1976, 90 (03) :475-498
[2]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[3]  
Bailey J.P., 1998, Electronic Commerce: Prices and Consumer Issues for Three Products: Books, Compact Discs, and Software
[4]   Frictionless commerce? A comparison of Internet and conventional retailers [J].
Brynjolfsson, E ;
Smith, MD .
MANAGEMENT SCIENCE, 2000, 46 (04) :563-585
[5]  
*DOUBLEC, 2004, Q3 EC SIT TREND
[6]   ON THE GREEDY HEURISTIC FOR CONTINUOUS COVERING AND PACKING PROBLEMS [J].
FISHER, ML ;
WOLSEY, LA .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (04) :584-591
[7]  
Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness
[8]   Shopbot economics [J].
Kephart, JO ;
Greenwald, AR .
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2002, 5 (03) :255-287
[9]   Amazon.com recommendation - Item-to-item collaborative filtering [J].
Linden, G ;
Smith, B ;
York, J .
IEEE INTERNET COMPUTING, 2003, 7 (01) :76-80
[10]  
Martello S., 1990, KNAPSACK PROBLEMS AL