Bidding Marginal Utility in Simultaneous Auctions

We propose a new topic model for tracking timevarying consumer purchase behavior, in which consumer interests and item trends change over time. The proposed model can adaptively track changes in interests and trends based on current purchase logs and previously estimated interests and trends. The online nature of the proposed method means we do not need to store past data for current inferences and so we can considerably reduce the computational cost and the memory requirement. We use real purchase logs to demonstrate the effectiveness of the proposed method in terms of the prediction accuracy of purchase behavior and the computational cost of the inference.

[1]  Thomas Hofmann,et al.  Probabilistic Latent Semantic Analysis , 1999, UAI.

[2]  Amy Greenwald,et al.  Bidding algorithms for simultaneous auctions , 2001, EC '01.

[3]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Peter Stone,et al.  ATTac-2001: A Learning, Autonomous Bidding Agent , 2002, AMEC.

[5]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[6]  Michael P. Wellman,et al.  The 2001 trading agent competition , 2002, Electron. Mark..

[7]  Xin Jin,et al.  Web usage mining based on probabilistic latent semantic analysis , 2004, KDD.

[8]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[9]  Jimeng Sun,et al.  Streaming Pattern Discovery in Multiple Time-Series , 2005, VLDB.

[10]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.