Online learning of aggregate knowledge about non-linear preferences applied to negotiating prices and bundles

ABSTRACT

In this paper, we consider a form of multi-issue negotiation where a shop negotiates both the contents and the price of bundles of goods with his customers. We present some key insights about, as well as a procedure for, locating mutually beneficial alternatives to the bundle currently under negotiation. The essence of our approach lies in combining aggregate (anonymous) knowledge of customer preferences with current data about the ongoing negotiation process.The developed procedure either works with already obtained aggregate knowledge or, in the absence of such knowledge, learns the relevant information online. We conduct computer experiments with simulated customers that have non-linear preferences. We show how, for various types of customers, with distinct negotiation heuristics, our procedure (with and without the necessary aggregate knowledge) increases the speed with which deals are reached, as well as the number and the Pareto efficiency of the deals reached compared to a benchmark.

REFERENCES

• 1: Kemal Altinkemer , Jeevan Jaisingh, Pricing Bundled Information Goods, Proceedings of the Fourth IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS'02), p.89, June 26-28, 2002
• 2: R. Axelrod. The Evolution of Cooperation. Basic Books, New York, 1984.
• 3: Yannis Bakos , Erik Brynjolfsson, Bundling Information Goods: Pricing, Profits, and Efficiency, Management Science, v.45 n.12, p.1613-1630, December 1999 [doi>10.1287/mnsc.45.12.1613]
• 4: W. Baumol, R. Willing, and J. Panzar. Contestable Markets and the Theory of Industry Structure. Dryden Press, 1987.
• 5: J. C.-I. Chuang and M. A. Sirbu. Optimal bundling strategy for digital information goods. Information Economics and Policy, 11(2):147--176, 1999.
• 6: R. Cöster, A. Gustavsson, T. Olsson, and Å. Rudström. Enhancing web-based configuration with recommendations and cluster-based help. In Proceedings Workshop on Recommendation and Personalization in eCommerce at AH2002, 2002.
• 7: H. Ehtamo and R. Hämäläinen. Interactive multiple-criteria methods for reaching pareto optimal agreements in negotiation. Group Decision and Negotiation, 10:475--491, 2001.
• 8: P. Faratin, C. Sierra, and N. R. Jennings. Using similarity criteria to make issue trade-offs. Journal of Artificial Intelligence, 142(2):205--237, 2003.
• 9: W. H. Green. Econometric Analysis. Prentice Hall, New Jersey, 1993.
• 10: Jeffrey O. Kephart , Scott A. Fay, Competitive bundling of categorized information goods, Proceedings of the 2nd ACM conference on Electronic commerce, p.117-127, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352884]
• 11: M. Klein, P. Faratin, H. Sayama, and Y. Bar-Yam. Negotiating complex contracts. Group Decision and Negotiation, 12:111--125, 2003.
• 12: A. Mas-Collel, M. D. Whinston, and J. R. Green. Mircoeconomic Theory. Oxford University Press, 1995.
• 13: Martín Molina, An Intelligent Sales Assistant for Configurable Products, Proceedings of the First Asia-Pacific Conference on Web Intelligence: Research and Development, p.596-600, October 23-26, 2001
• 14: Paul Resnick , Hal R. Varian, Recommender systems, Communications of the ACM, v.40 n.3, p.56-58, March 1997 [doi>10.1145/245108.245121]
• 15: A. Rubinstein. Perfect equilibrium in a bargaining model. Econometrica, 50(1):97--109, January 1982.
• 16: R. L. Schmalensee. Gaussian demand and commodity bundling. Journal of Business, 57(1):S211--S230, January 1984.
• 17: D. J. A. Somefun, E. Gerding, S. Bohte, and J. A. La Poutré. Automated negotiation and bundling of information goods. In J. A. Rodriguez-Aguilar (et al.), editor, Proceedings Agent Mediated Electronic Commerce V, volume 3048 of LNAI. Springer-Verlag, Berlin, 2004.
• 18: D. J. A. Somefun, T. B. Klos, and J. A. La Poutré. Negotiating over bundles and prices using aggregate knowledge. In Proceedings 5th International Conference on Electronic Commerce and Web Technologies, volume (forthcoming) of LNCS. Springer-Verlag, Berlin, 2004.
• 19: D. J. A. Somefun , J. A. J.A. La Poutré, Bundling and Pricing for Information Brokerage: Customer Satisfaction as a Means to Profit Optimization, Proceedings of the IEEE/WIC International Conference on Web Intelligence, p.182, October 13-17, 2003
• 20: Von-Wun Soo , Shu-Hau Liang, Recommending a Trip Plan by Negotiation with a Software Travel Agent, Proceedings of the 5th International Workshop on Cooperative Information Agents V, p.32-37, September 06-08, 2001
• 21: Richard S. Sutton , Andrew G. Barto, Introduction to Reinforcement Learning, MIT Press, Cambridge, MA, 1998