Advertisement

Fuzzy Cognitive and Social Negotiation Agent Strategy for Computational Collective Intelligence

  • Amine Chohra
  • Kurosh Madani
  • Dalel Kanzari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5796)

Abstract

Finding the adequate (win-win solutions for both parties) negotiation strategy with incomplete information for autonomous agents, even in one-toone negotiation, is a complex problem. Elsewhere, negotiation behaviors, in which the characters such as conciliatory or aggressive define a ’psychological’ aspect of the negotiator personality, play an important role. The aim of this paper to develop a fuzzy cognitive and social negotiation strategy for autonomous agents with incomplete information, where the 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). For this purpose, first, one-to-one bargaining process, in which a buyer agent and a seller agent negotiate over single issue (price), is developed for a time-dependent strategy (based on time-dependent behaviors of Faratin et al.) and for a fuzzy cognitive and social strategy. Second, experimental environments and measures, allowing a set of experiments, carried out for different negotiation deadlines of buyer and seller agents, are detailed. Third, experimental results for both time-dependent and fuzzy cognitive and social strategies are presented, analyzed, and compared for different deadlines of agents. The suggested fuzzy cognitive and social strategy allows agents to improve the negotiation process, with regard to the time-dependent one, in terms of agent utilities, round number to reach an agreement, and percentage of agreements.

Keywords

Social and cognitive systems negotiation behaviors strategies adaptation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rosenschein, J., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  2. 2.
    Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, England (2002)Google Scholar
  3. 3.
    Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods, and challenges. Int. J. of Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
  4. 4.
    Gerding, E.H., van Bragt, D., Poutré, J.L.: Scientific Approaches and Techniques for Negotiation: A Game Theoretic and Artificial Intelligence Perspective. CWI, Technical Report, SEN-R0005 (2000)Google Scholar
  5. 5.
    Li, C., Giampapa, J., Sycara, K.: Bilateral negotiation decisions with Uncertain Dynamic outside options. IEEE Trans. on Systems, Man, and Cybernetics, Part C: Special Issue on Game-Theoretic Analysis and Stochastic Simulation of Negotiation Agents 36(1), 1–13 (2006)CrossRefGoogle Scholar
  6. 6.
    Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Int. J. of Group Decision and Negotiation 12(1), 31–56 (2003)CrossRefGoogle Scholar
  7. 7.
    Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)CrossRefGoogle Scholar
  8. 8.
    Bales, R.F.: Interaction Process Analysis: A Method for the Study of Small Groups. Addisson Wesley, Cambridge (1950)Google Scholar
  9. 9.
    Rubin, J.Z., Brown, B.R.: The Social Psychology of Bargaining and Negotiation. Academic Presss, New York (1975)Google Scholar
  10. 10.
    Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142, 205–237 (2002)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Wang, K.-J., Chou, C.-H.: Evaluating NDF-based negotiation mechanism within an agent-based environment. Robotics and Autonomous Systems 43, 1–27 (2003)CrossRefGoogle Scholar
  12. 12.
    Pruitt, D.: Negotiation Behavior. Academic Press, London (1981)Google Scholar
  13. 13.
    Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)Google Scholar
  14. 14.
    Lee, C.-F., Chang, P.-L.: Evaluations of tactics for automated negotiations. Group Decision and Negotiation 17(6), 515–539 (2008)CrossRefGoogle Scholar
  15. 15.
    Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. Auton Agent Multi-Agent Sys. 12, 163–181 (2006)CrossRefGoogle Scholar
  16. 16.
    Pfeifer, R., Scheier, C.: Understanding Intelligence. MIT press, Cambridge (1999)Google Scholar
  17. 17.
    Chohra, A.: Embodied cognitive science, intelligent behavior control, machine learning, soft computing, and FPGA integration: towards fast, cooperative and adversarial robot team (RoboCup). Technical GMD Report, No. 136, Germany (June 2001) ISSN 1435-2702Google Scholar
  18. 18.
    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, pp. 36–41 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Amine Chohra
    • 1
  • Kurosh Madani
    • 1
  • Dalel Kanzari
    • 1
  1. 1.Senart Institute of TechnologyImages, Signals, and Intelligent Systems Laboratory (LISSI / EA 3956), Paris-East UniversityLieusaintFrance

Personalised recommendations