Advertisement

Information Systems Frontiers

, Volume 7, Issue 4–5, pp 391–404 | Cite as

Combining Cooperative and Non-Cooperative Automated Negotiations

  • Jen-Hsiang Chen
  • Kuo-Ming Chao
  • Nick Godwin
  • Von-Wun Soo
Article

Abstract

Automated negotiation is a key issue to facilitate e-Business. It is an on-going research area and attracts attention from both research communities and industry. In this paper, we propose a multiple-stage co-operative automated negotiation architecture, including a sophisticated negotiation strategy and protocol, to resolve the agents' conflicts. This proposed architecture attempts to address the search for joint efficiency for negotiating agents in large and complex problem spaces using a co-evolutionary method. A game theoretic method is adapted to distribute the payoffs generated from the co-evolutionary method. The architecture supports interactions between the two methods to demonstrate that high-quality solutions can be found through their complimentary functions. Using the structure it is possible to refine and explore potential agreements through an iterated process. This article also reports some experimental results and discussions.

automated negotiation co-evolutionary game theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Binmore K. Fun and Games: A Text on Game Theory, D.C. Heath and Co. Press, 1992.Google Scholar
  2. Chao K-M, Anane R, Chen J-H, Gatward R. Negotiating agents in a market-oriented grid, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE Computer Society, 2002:436–437.Google Scholar
  3. Chao K-M, Younas M, Anane R, Tsai C-F, Soo V-W. Degree of satisfaction in agent negotiation, Conference Proceedings of 2003 IEEE Conference on E-Commerce, June 24–27, Newport Beach, California, USA, IEEE CS, 2003:68–75.Google Scholar
  4. Chen J-H, Anane R, Chao K-M, Godwin N. Architecture of an agent-based negotiation mechanism, In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems Workshops, IEEE Computer Society, 2002a:379–384.Google Scholar
  5. Chen JH, Chao K-M, Godwin N, Reeves C, Smith P. An automated negotiation mechanism based on co-Evolution and game theory, the 17th ACM Symposium on applied Computing, Special Track on Agents Interactions, Mobility, and System (AIMS), 2002b:63–65.Google Scholar
  6. Fatima S, Wooldridge M, Jennings NR. An agenda based framework for multi-issues negotiation. Artificial Intelligence Journal, 2004;152(1):1–45.CrossRefGoogle Scholar
  7. Fatima S, Wooldridge M, Jennings NR. Comparing equilibria for game theoretic and evolutionary bargaining models, In: Proceedings of the 5th Int. Workshop on Agent-Mediated E-Commerce, Melbourne, Australia, 2003a:70–77.Google Scholar
  8. Fatima S, Wooldridge M, Jennings NR. Optimal agendas for multi-issue negotiation, In: Proceedings of The 2nd ACM International Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, Australia, 2003b:129–136.Google Scholar
  9. Jennings NR, Faratin P, Lomuscio AR, Parsons S, Sierra C, Wooldridge M, Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation, 2001;10(2):199–215.CrossRefGoogle Scholar
  10. Jennings NR, Parsons S, Noriega P, Sierra C. On argumentation-based negotiation, In: Proceedings of the IWMAS, MIT Endicott House, Dedham, Massachusetts, USA, October 12–15, 1998:1–7.Google Scholar
  11. Kraus S, Sycara K, Evenchik A. Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence, 1998;104:1–69.CrossRefGoogle Scholar
  12. Kraus S. Negotiation and Cooperation in Multi-Agent Environments. Artificial Intelligence Journal, Special Issue on Economic Principles of Multi-Agent Systems, 1997;94(1/2):79–98.Google Scholar
  13. Laing C, Chao K-M, Robinson A, Sun P-C. Monitoring the progression of non-traditional student expectations and progression: a game theory approach, Conf. Proc. of IEEE 2002 Frontiers in Education, IEEE Press, 2002.Google Scholar
  14. Matos N, Sierra C, Jennings NR. Determining successful negotiation strategies: an evolutionary approach, In: Proceedings of the 3rd Int. Conf. on Multi-Agent Systems, Paris, France, 1998:182–189.Google Scholar
  15. Muthoo A. Bargaining and Applications. Cambridge University Press, 1999.Google Scholar
  16. Nash JFJ. Essays on Game Theory, Hardcover, 1997.Google Scholar
  17. Oliveira E. Agents' advanced features for negotiation and coordination. In: Multi-Agent Systems and Applications. ACAI'01 Advanced Course, Eds. M.Luck, V.Marik, O. Stepankova, R. Trappl, Lecture Notes in Artificial Intelligence, 2001;2086:173–187.Google Scholar
  18. Oliver JR. On Automated Negotiation and Electronic Commerce, PhD thesis, University of Pennsylvania, 1997.Google Scholar
  19. Osborne MJ, Rubinstein A. A course in Game Theory, MIT Press, Cambridge MA, USA, 1994.Google Scholar
  20. Parsons S, Sierra C, Jennings NR. Agents that reason and negotiate by arguing. Journal of Logic and Computation, 1998;8(3):261–292.CrossRefGoogle Scholar
  21. Peyman F. Automated Service Negotiation Between Autonomous Computational Agents, PhD thesis, University of London, 2000.Google Scholar
  22. Rocha AP, Oliveira E. Adaptive multi-issue negotiation protocol for Electronic Commerce, In: Proceedings of The Fifth International Conference on The Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 2000), Manchester, UK, 2000.Google Scholar
  23. Rosenschein JS, Zlotkin G. Rules of Encounter, MIT Press, 1994.Google Scholar
  24. Rubinstein A. Perfect Equilibrium in a Bargaining model. Econometrica, 1982;50(1):97–109.Google Scholar
  25. Sen S, Sekaran M. Individual learning of coordination knowledge. Journal of Experimental and Theoretical AI, 1998:156–170.Google Scholar
  26. Soo VW. Agent negotiation in trusted third party mediated uncertain games, Conference Proceeding of the Fourth International Conference on Autonomous Agents, ACM Press, 2000:265–266.Google Scholar
  27. Wu S-H. Agent Coordination by Negotiation in Trusted-third Party Mediated Games, PhD thesis, National Tsing Hua University, Taiwan, 1999.Google Scholar
  28. Zeng D, Sycara K. Bayesian learning in negotiation. International Journal of Human Computer Systems, 1998;48:125–141.Google Scholar
  29. Zlotkin G, Rosenschein J. Mechanisms for automated negotiation in state oriented domains. Journal of Artifical Intelligence Research, 1996;5:163–238.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Jen-Hsiang Chen
    • 1
  • Kuo-Ming Chao
    • 1
  • Nick Godwin
    • 1
  • Von-Wun Soo
    • 2
  1. 1.DSM Research GroupSchool of MIS, Coventry UniversityUK
  2. 2.Department of CSNational Tsing- Hua UniversityTaiwan

Personalised recommendations