Abstract
Despite the widespread adoption of e-commerce and online purchasing by consumers over the last two decades, automated software agents that can negotiate the issues of an e-commerce transaction with consumers still do not exist. A major challenge in designing automated agents lies in the ability to predict the consumer’s behavior adequately throughout the negotiation process. We employ switching linear dynamical systems (SLDS) within a minimum description length framework to predict the consumer’s behavior. Based on the SLDS prediction model, we design software agents that negotiate e-commerce transactions with consumers on behalf of online merchants. We evaluate the agents through simulations of typical negotiation behavior models discussed in the negotiation literature and actual buyer behavior from an agent-human negotiation experiment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barron, A., Rissanen, J., Yu, B.: The minimum description length principle in coding and modeling. IEEE Transactions in Information Theory 44(6), 2743–2765 (1998)
Beal, M., Ghahramani, Z., Rasmussen, C.E.: The infinite hidden Markov model. In: NIPS (2002)
Coehoorn, R.M., Jennings, N.: Learning an opponent’s preferences to make effective multi-issue negotiation trade-offs. In: ICEC (2004)
Cover, T., Thomas, J.: Elements of Information Theory. Wiley, New York (1991)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. Journal of Robotics and Au-tonomous Systems 24(3-4), 159–182 (1998)
Fatima, S., Wooldridge, M., Jennings, N.R.: Multi-issue negotiation under time constraints. In: AAMAS (2002)
Fatima, S., Wooldridge, M., Jennings, N.R.: An agenda based framework for multi-issues negotiation. Artificial Intelligence Journal 152(1), 1–45 (2004)
Fox, E.B., Sudderth, E.B., Jordan, M.I., Willsky, A.S.: An HDP-HMM for systems with state persistence. In: ICML (2008)
Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In: IJCAI (2007)
Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl. Inform. Transm. 1, 4–7 (1965)
Pavlovic, V., Rehg, J.M., Cham, T.J., Murphy, K.P.: A dynamic bayesian network approach to figure tracking using learned dynamic models. In: Intl. Conf. Computer Vision (1999)
Pavlovic, V., Rehg, J., MacCormick, J.: Learning switching linear models of human motion. In: NIPS (2001)
Shannon, C.E., Weaver, W.: The mathematical theory of communication. University of Illinois Press, Urbana (1949)
Solomonoff, R.J.: A formal theory of inductive inference I,II. Inform. and Control 7, 1–22, 224–254 (1964)
Teh, Y.W., Jordan, M.I., Beal, M.J., Blei, D.M.: Hierarchical Dirichlet processes. Journal of American Statistics Association 101(476), 1566–1581 (2006)
Van Kleef, G.A., De Dreu, C.K.W., Manstead, A.S.R.: The interpersonal effects of anger and happiness in negotiations. Journal of Personality and Social Psychology 86, 57–76 (2004)
Van Kleef, G.A., De Dreu, C.K.W., Manstead, A.S.R.: The interpersonal effects of emotions in negotiations: A motivated information processing approach. Journal of Personality and Social Psychology 87, 510–528 (2004)
Vetschera, R.: Preference structures and negotiator behavior in electronic negotiations. Decision Support Systems 44, 135–146 (2007)
Wallace, C., Dowe, D.L.: Minimum mesaage length and Kolmogorov complexity. The Computer Journal 42(4), 270–283 (1999)
Yang, Y., Singhal, Y.S., Xu, Y.: Offer with Choices and Accept with Delay: A Win-Win Strategy Model for Agent-Based Automated Negotiation. In: ICIS 2009 (2009)
Yukl, G.A.: Effects of situational variables and opponent concessions on a bargainer’s perception, aspirations, and concessions. Journal of Personality and Social Psychology 29, 227–236 (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ozonat, K., Singhal, S. (2010). Design of Negotiation Agents Based on Behavior Models. In: Chen, L., Triantafillou, P., Suel, T. (eds) Web Information Systems Engineering – WISE 2010. WISE 2010. Lecture Notes in Computer Science, vol 6488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17616-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-17616-6_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17615-9
Online ISBN: 978-3-642-17616-6
eBook Packages: Computer ScienceComputer Science (R0)