Abstract
Finding adequate (win-win solutions for both parties) negotiation strategy with incomplete information for autonomous agents, even in one-to-one negotiation, is a complex problem. First part of this paper aims to develop negotiation strategies for autonomous agents with incomplete information, where negotiation behaviors, based on time-dependent behaviors, are suggested to be used in combination (inspired from empirical human negotiation research). Suggested combination allows agents to improve negotiation process in terms of agent utilities, round number to reach an agreement, and percentage of agreements. Second part aims to develop a social and cognitive system for learning negotiation strategies from interaction, where characters conciliatory, neutral, or aggressive, are suggested to be integrated in negotiation behaviors (inspired from research works aiming to analyze human behavior and those on social negotiation psychology). Suggested strategy displays ability to provide agents, through a basic buying strategy, with a first intelligence level in social and cognitive system to learn from interaction (human-agent or agent-agent).
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
Rosenschein, J., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, England (2002)
Jennings, N.R., et al.: Automated negotiation: prospects, methods, and challenges. Int. J. of Group Decision and Negotiation 10(2), 199–215 (2001)
Gerding, E.H., van Bragt, D., Poutré, J.L.: Scientific Approaches and Techniques for Negotiation: A Game Theoretic and AI Perspective. Technical Report, SEN-R0005 (2000)
Li, C., Giampapa, J., Sycara, K.: Bilateral negotiation decisions with Uncertain Dynamic outside options. IEEE Trans. on Sys., Man, and Cyb. 36(1), 1–13 (2006)
Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Int. J. of Group and Neg. 12(1), 31–56 (2003)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. J. of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Wang, K.-J., Chou, C.-H.: Evaluating NDF-based negotiation mechanism within an agent-based environment. Robotics and Autonomous Sys. 43, 1–27 (2003)
Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. Auton Agent Multi-Agent Sys. 12, 163–181 (2006)
Lopes, F., et al.: A negotiation model for autonomous computational agents: Formal description and empirical evaluation. J. of Intellig. and Fuzzy Sys. 12, 195–212 (2002)
Pruitt, D.: Negotiation Behavior. Academic Press, London (1981)
Hamner, W.: Effects of bargaining strategy and pressure to reach agreement in a stalemated negotiation. Journal of Personality and Social Psychology 30(4), 458–467 (1974)
Carnevale, P., Pruitt, D.: Negotiation and Mediation. In: Rosenzweig, M., Porter, L. (eds.) Annual Review of Psychology, vol. 43, pp. 531–581. Annual Reviews Inc. (1992)
Bales, R.F.: Interaction Process Analysis: A Method for the Study of Small Groups. Add.-Wesley, Cambridge (1950)
Rubin, J.Z., Brown, B.R.: Social Psychology of Bargaining and Neg. Aca. Press, NY (1975)
Pfeifer, R., Scheier, C.: Understanding Intelligence. MIT Press, Cambridge (1999)
Chohra, A.: Embodied cognitive science, intelligent behavior control, machine learning, soft computing, and FPGA integration. Technical GMD Report, no. 136, Germany (June 2001)
Zeng, D., Sycara, K.: Benefits of learning in negotiation. In: Proc. of the 14th National Conference on Artificial Intelligence (AAAI 1997), Providence, RI (July 1997)
Watkins, C.J.C.H.: Learning from Delayed Rewards. PhD Thesis, King’s College (1989)
Whitehead, S.D.: Reinforcement Learning for the Adaptive Control of Perception and Action. Technical Report 406, University of Rochester (February 1992)
Sutton, R.S., Barto, A.G.: Reinforcement Learning. MIT Press, Cambridge (1998)
Dietterich, T.G.: Hierarchical reinforcement learning with the MAXQ value function decomposition. Journal of Artificial Intelligence Research 13, 227–303 (2000)
Anderson, J.A.: An Introduction to Neural Networks. The MIT Press, England (1995)
Patterson, D.W.: Artificial Neural Networks: Theory and Applications. Prentice-Hall, Englewood Cliffs (1996)
Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
Sandholm, T.W.: Distributed Rational Decision Making, pp. 201–258. MIT Press, Cambridge (1999)
Carpenter, G.A., Grossberg, S., Rosen, D.B.: Fuzzy ART: Fast stable learning and categorization of analog patterns by adaptive resonance system. NN 4, 759–771 (1991)
Azouaoui, O., Chohra, A.: Soft computing based classifiers for obstacle avoidance behavior of Intelligent Autonomous Vehicles. Int. J.of App. Intelligence. 16(3), 249–271 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chohra, A., Bahrammirzaee, A., Madani, K. (2009). Social and Cognitive System for Learning Negotiation Strategies with Incomplete Information. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_77
Download citation
DOI: https://doi.org/10.1007/978-3-642-02478-8_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02477-1
Online ISBN: 978-3-642-02478-8
eBook Packages: Computer ScienceComputer Science (R0)