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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alonso, E., How individuals negotiate Societies. In proc. ICMAS.98, IEEE Computer Society Press, 1998, pp.: 18–25.
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.
Arranz, M.A., Interaction Protocols for Agent-Oriented Systems, In Proc. of the UK-MAS.99, Bristol, 1999.
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.
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.
Decker, K., Environment Centered Analysis and Design of Coordination Mechanisms. Ph.D. thesis, University of Massachusetts, Amherst, 1995.
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.
Decker, K. and V. Lesser, Generalizing the Partial Global Planning Algorithm. Interna-tional Journal of Intelligent and Cooperative Information Systems, 1: 319–346, 1992.
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.
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.
Georgeff, M.P., Communication and Interaction in Multi-Agent Planning. In Proc. Na-tional Conference on Artificial Intelligence, Washington, DC, 1983, pp.125–129.
Klusch, M. (ed.) Intelligent Information Agents: Agent-Based Information Discovery and Management on the Internet, Springer-Verlag, Berlin, 1999.
Lesser, V., A Retrospective View of FA/C Distributed Problem Solving. In IEEE Transac-tions on Systems, Man and Cybernetics 21: 1347–1362, 1991.
von Martial, F., Coordinating Plans of Autonomous Agents, Berlin, Springer-Verlag, 1992.
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.
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.
Rosenschein, J.S. and G. Zlotkin, Rules of Encounter, Cambridge, MA: MIT Press, 1994.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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