Skip to main content
SpringerLink
Log in
Book cover

International Conference on Artificial Intelligence and Symbolic Computation

AISC 2000: Artificial Intelligence and Symbolic Computation pp 227–239Cite as

Negotiation Algorithms for Multi-agent Interactions

  • Conference paper
  • First Online:

  • 346 Accesses

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

Abstract

The paper describes a general interaction algorithm for coordinating multi-agent plans. Triggered by a communication and negotiation protocol the coordination framework reconciles situations with negative interferences as well as it handles positive opportunities for mutual benefits. Coordination is understood then as a mechanism to reconcile plans evaluating interactions among agents. The process is a dynamic representation of the environment where the structure of tasks goes from being a set of uncoordinated plans to be a set of coordinated plans.

Supported by research grant from the Basque Government, Spain.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso, E., How individuals negotiate Societies. In proc. ICMAS.98, IEEE Computer Society Press, 1998, pp.: 18–25.

    Google Scholar 

  2. Arranz, M.A., Towards a Formal Framework for Coordination in Self-Interested Multi-Agent Domains. In Proc. of the ICCS.99, Donostia-San Sebastian, pp.: 75–82, 1999.

    Google Scholar 

  3. Arranz, M.A., Interaction Protocols for Agent-Oriented Systems, In Proc. of the UK-MAS.99, Bristol, 1999.

    Google Scholar 

  4. Arranz, M.A., “Reconciling Plans in Artificial Agent Communities”. In Proc. of the EMCSR 2000, Austrian Society for Cybernetic Studies, Vienna, pp.: 597–602, 2000.

    Google Scholar 

  5. Corkill, D.D. and V. Lesser 83, The Use of Meta-level Control for Coordination in a DPS network. In Proc. of IJCAI-83, Karlsruhe, Germany, 1983, pp. 748–756.

    Google Scholar 

  6. Decker, K., Environment Centered Analysis and Design of Coordination Mechanisms. Ph.D. thesis, University of Massachusetts, Amherst, 1995.

    Google Scholar 

  7. Decker, K., Coordinating Human and Computer Agents. Conen W. & G. Neumann (eds.) Coordination Technology for Collaborative Applications-Organizations, Processes and Agents. LNCS # 1364, pp. 77–98, Springer-Verlag, 1998.

    Chapter  Google Scholar 

  8. Decker, K. and V. Lesser, Generalizing the Partial Global Planning Algorithm. Interna-tional Journal of Intelligent and Cooperative Information Systems, 1: 319–346, 1992.

    Article  Google Scholar 

  9. Durfee, E. and V. Lesser, Negotiating task decomposition and allocation using partial global planning. In Gasser, L. & M.N. Huhns (eds.) Distributed Artificial Intelligence, Vol. II, Pitman Publishig Ltd., 1989.

    Google Scholar 

  10. Ephrati, E and J.S. Rosenschein, Distributed consensus mechanisms for self-interested heterogeneous agents, in The 1st International Conference on Intelligent and Cooperative Information Systems, 1993, pp. 71–79.

    Google Scholar 

  11. Georgeff, M.P., Communication and Interaction in Multi-Agent Planning. In Proc. Na-tional Conference on Artificial Intelligence, Washington, DC, 1983, pp.125–129.

    Google Scholar 

  12. Klusch, M. (ed.) Intelligent Information Agents: Agent-Based Information Discovery and Management on the Internet, Springer-Verlag, Berlin, 1999.

    Google Scholar 

  13. Lesser, V., A Retrospective View of FA/C Distributed Problem Solving. In IEEE Transac-tions on Systems, Man and Cybernetics 21: 1347–1362, 1991.

    Article  Google Scholar 

  14. von Martial, F., Coordinating Plans of Autonomous Agents, Berlin, Springer-Verlag, 1992.

    Google Scholar 

  15. Noriega, P. and C. Sierra, Auctions and Multi-Agent Systems. In Klusch, M. (ed.) Intelli-gent Information Agents: Agent-Based Information Discovery and Management on the Internet, Springer-Verlag, Berlin, pp.: 153–175, 1999.

    Google Scholar 

  16. Parsons, S., Sierra, C. and N.R. Jennings, Agents that Reason and negotiate by Arguing. Journal of Logic and Computation 8(3): 261–292, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  17. Rosenschein, J.S. and G. Zlotkin, Rules of Encounter, Cambridge, MA: MIT Press, 1994.

    Google Scholar 

  18. Sandholm, T. and V. Lesser, Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework, In Lesser, V. (ed.) 1st International Conference on Multi-Agent Systems, MIT Press, Menlo Park: CA, 1995, pp. 328–335.

    Google Scholar 

  19. Smith, R.G., The contract net protocol: high level communication and control in a distrib-uted problem solver. In IEEE Transactions on Computers 12, 1980, pp. 1104–113.

    Article  Google Scholar 

  20. Smith, R.G. and R. Davies, Frameworks for Cooperation in DPS. In IEEE Transactions on systems, man and Cybernetics, vol. SMC-11, n.1, 1981, pp. 61–70.

    Article  Google Scholar 

  21. Zlotkin, G. and J.S. Rosenschein, Incomplete Information and Deception in Multi-Agent Negotiation. In Proceedings of the Twelfth International Joint Conference on Artificial In-telligence, Sydney, 1991, pp. 225–231.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Agent Research and Development, Manchester Metropolitan University, Chester Street, Manchester, M1 5GD, UK

    Marco A. Arranz

Authors
  1. Marco A. Arranz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University College London, Gower Street, WC1E 6BT, London, UK

    John A. Campbell

  2. Dept. Algebra, Fac. Educación, Universidad Complutense de Madrid, c/Rector Royo Villanova s/n, 28040, Madrid, Spain

    Eugenio Roanes-Lozano

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Arranz, M.A. (2001). Negotiation Algorithms for Multi-agent Interactions. In: Campbell, J.A., Roanes-Lozano, E. (eds) Artificial Intelligence and Symbolic Computation. AISC 2000. Lecture Notes in Computer Science(), vol 1930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44990-6_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-44990-6_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42071-2

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation