Abstract
We present a formal model of negotiation between autonomous agents. The purpose of the negotiation is to reach an agreement about the provision of a service by one agent for another. The model defines a range of strategies and tactics that agents can employ to generate initial offers, evaluate proposals and offer counter proposals. The model is based on computationally tractable assumptions and is demonstrated in the domain of business process management. Initial proofs about the convergence of negotiation are also presented.
On sabbatical leave from Artificial Intelligence Research Institute-IIIA, Spanish Council for Scientific Research-CSIC. 08193 Bellaterra, Barcelona, Spain. sierra@iiia.csic.es. With the support of the Spanish Ministry of Education grant PR95-313.
Preview
Unable to display preview. Download preview PDF.
References
R. Axelrod. The Evolution of Cooperation. Basic Books, Inc., Publishers, New York, USA., 1984.
B. Crabtree and N. (eds.). The Practical Application of Intelligent Agents and Multi-Agent Technology. London, UK., 1996.
D. G.Pruitt. Negotiation Behavior. Academic Press. 1981.
A. Ito and H. Yano. The emergence of cooperation in a society of autonomous agents — the prisoner's dilemma gamme under the disclosure of contract histories. In V. Lesser, editor, Proceedings of the First International Conference on Multi-Agent Systems, pages 201–208, San Francisco, USA, 1995. AAAI Press/The MIT Press.
N. R. Jennings, P. Faratin, M. J. Johnson, T. J. Norman, P. O'Brien, and M. E. Wiegand. Agent-based business process management. Int Journal of Cooperative Information Systems, 5(2–3): 105–130, 1996.
S. Kraus, J. Wilkenfeld, and G. Zlotkin. Multiagent negotiation under time constraints. Artificial Intelligence Journal, 75(2):297–345, 1995.
H. Mueller. Negotiation principles. In G. M. P. O'Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence, Sixth-Generation Computer Technology Series, pages 211–229, New York, 1996. John Wiley.
H. Raiffa. The Art and Science of Negotiation. Harvard University Press, Cambridge, USA, 1982.
J. S.Rosenschein and G. Zlotkin. Rules of Encounter. The MIT Press, Cambridge, USA, 1994.
D. Zeng and K. Sycara. How can an agent learn to negotiate. In J. Mueller, M. Wooldridge, and N. Jennings, editors, Intelligent Agents III. Agent Theories, Architectures, and Languages, number 1193 in LNAI, pages 233–244. Springer Verlag, 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sierra, C., Faratin, P., Jennings, N.R. (1997). A service-oriented negotiation model between autonomous agents. In: Boman, M., Van de Velde, W. (eds) Multi-Agent Rationality. MAAMAW 1997. Lecture Notes in Computer Science, vol 1237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63077-5_23
Download citation
DOI: https://doi.org/10.1007/3-540-63077-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63077-7
Online ISBN: 978-3-540-69125-9
eBook Packages: Springer Book Archive