Skip to main content
SpringerLink
Log in

Evolutionary Computing and Negotiating Agents

  • Conference paper
  • First Online:
Agent Mediated Electronic Commerce (AMET 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1571))

Included in the following conference series:

Abstract

Automated negotiation has been of particular interest due to the relevant role that negotiation plays among trading agents. This paper presents two types of agent architecture: Case-Based and Fuzzy, tomodel an agent negotiation strategy. At each step of the negotiation process these architectures fix the weighted combination of tactics to employ and the parameter values related to these tactics. When an agent is provided with a Case-Based architecture, it uses previous knowledge and information of the environment state to change its negotiation behaviour. On the other hand when provided with a Fuzzy architecture it employs a set of fuzzy rules to determine the values of the parameters of the negotiation model. In this paper we propose an evolutionary approach, applying genetic algorithms over populations of agents provided with the same architecture, to determine which negotiation strategy is more successful.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Aamodt and E. Plaza. Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications. IOS Press. (1994) vol 71 39–59

    Google Scholar 

  2. R. Axelrod. The Evolution of Cooperation. Basic Books, Inc., Publishers. (1984) New York, USA.

    Google Scholar 

  3. R. Axelrod. The Complexity of Cooperation. Princeton University Press. (1997)

    Google Scholar 

  4. M. Barbuceanu and M. S. Fox. COOL: A Language for Describing Coordination in Multi Agent Systems. J. Muller, M. Wooldridge. Spring Verlag. (1995) 1193, LNAI, 233–244

    Google Scholar 

  5. K. Binmore. Fun and Games. A text on Game Theory. Heath. (1992)

    Google Scholar 

  6. T. Blickle and L. Thiele. A Comparison of Selection Schemes used in Genetic Algorithms. 11. May. TIK. (1995)

    Google Scholar 

  7. P.P. Bonissone and P.S. Khedkar and Y. Chen. Genetic Algorithms for Automated Tuning of Fuzzy Controllers: A Transportation Application. IEEE. (1996) 674–680

    Google Scholar 

  8. D. Dubois and H. Prade. What are fuzzy rules and how to use them. Fuzzy set and systems. (1996) 169–185

    Google Scholar 

  9. D. Dubois and H. Prade and F. Esteva and P. Garcia and L. Godo and R. López de Mántaras. Fuzzy set Modelling in Case-Based Reasoning. Iternational Journal of Intelligent Systems. 13 (1997) 345–373

    Google Scholar 

  10. P. Faratin and C. Sierra and N.R. Jennings. Negotiation Decision Functions for Autonomous Agents. Int. J. of Robotics and Autonomous Systems. 24 (1998) 159–182

    Article  Google Scholar 

  11. D. Goldberg. Genetic Algorithms in Search, Optimisation and Matching Learning. Addison-Wesley Publishing Co (1989)

    Google Scholar 

  12. T. R. Gruber. Toward Principles for the Design of Ontologies Used for Knowledge Sharing. Formal Ontology in Conceptual Analysis and Knowledge Representation. (1993)

    Google Scholar 

  13. T. Haynes and R. Wainwright and S. Sen. Strongly Typed Genetic Programming in Evolving Cooperation Strategies. Proceedings of the 6th International Conference on Genetic Algorithms. Pittsburg, Pennsylvania (1995) 271–278

    Google Scholar 

  14. F. Herrera and M. Lozano and J.L. Verdegay. Tuning Fuzzy Logic Controllers by Genetic Algorithms. Technical Report DECSAI-93102. (1995)

    Google Scholar 

  15. N.R. Jennings and P. Faratin and M.J. Johnson and T.J. Norman and P. O’Brien and M.E. Wiegand. Agent-Based Business Process Management. Int Journal of Cooperative Information Systems. vol. 52-3 (1996) 105–130

    Article  Google Scholar 

  16. C.L. Karr. Genetic algorithms for fuzzy controllers. AI Expert. (1991) 27–33

    Google Scholar 

  17. J. Koza. Evolution of Emergent Cooperative Behaviour using Genetic Programming. Computing with Biological Metaphors. (1992)

    Google Scholar 

  18. S. Kraus. Negotiation and cooperation in multi-agent environments. Artificial Intelligence. 94 (1997) 79–97

    Article  MATH  Google Scholar 

  19. N. Matos and C. Sierra and N. R. Jennings. Determining Successful Negotiation Strategies: An Evolutionary Approach. Proc. 3rd. Int. Conf. on Multi-Agent Systems (ICMAS-98). (1998) 182–189

    Google Scholar 

  20. B.L. Miller and D.E. Golberg. Genetic Algorithms, Tournament Selection, and the Effects of Noise. Complex Systems. 3 Vol. 9 (1995) 193–212

    MathSciNet  Google Scholar 

  21. J.R. Oliver. On Artificial Agents for Negotiation in Electronic Commerce. The Wharton School. (1994)

    Google Scholar 

  22. J. S. Rosenschein and G. Zlotkin. Rules of Encounter. MIT Press. (1994) Cambridge, MA

    Google Scholar 

  23. C. Sierra and P. Faratin and N.R. Jennings. A service-Oriented negotiation Model between Autonomous Agents. MAAMAW’97. M. Boman and W. Van de Velde. LNAI 1237 (1997) 17–35

    Google Scholar 

  24. K. Sycara. Resolving Goal Conflicts via Negotiation. In Proceedings of the Seventh National Conference on Artificial Intelligence. AAAI Press/The MIT Press. (1988) 245–250

    Google Scholar 

  25. I. Watson. Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann Publishers, inc. (1997)

    Google Scholar 

  26. R.R. Yager and D.P. Filev.: Essentials of Fuzzy Modelling and Control. Wiley-Inter-science. (1994) New York, USA.

    Google Scholar 

  27. D. Zeng and K. Sycara. How can an agent learn to negotiate. Intelligent Agents III. Agents Theories, Architectures and Languages. J. Muller, M. Wooldridge. Spring Verlag. (1997) 1193, LNAI, 233–244

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CSIC - Spanish Council for Scientific Research, IIIA - Artificial Intelligence Research Institute, Campus UAB, 08193, Bellaterra, Catalonia, Spain

    Noyda Matos & Carles Sierra

Authors
  1. Noyda Matos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carles Sierra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INEGI, San Juan Mixcoac, Mexico, DF, 03720, Mexico

    Pablo Noriega

  2. IIIA, CSIC - Spanish Scientific Research Council, E-08193, Bellaterra, Catalonia, Spain

    Carles Sierra

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Matos, N., Sierra, C. (1999). Evolutionary Computing and Negotiating Agents. In: Noriega, P., Sierra, C. (eds) Agent Mediated Electronic Commerce. AMET 1998. Lecture Notes in Computer Science(), vol 1571. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48835-9_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48835-9_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65955-6

  • Online ISBN: 978-3-540-48835-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation