Abstract
Whereas the oldest negotiation framework in distributed artificial intelligence, the Contract Net metaphor, embodies a truly distributed negotiation procedure, some of the younger approaches to negotiation are distributed to a lesser degree, relying on a mediator to resolve conflicts between agents. In this paper, we present delegated negotiation as a more distributed alternative for mediated negotiation. Rather than a sophisticated mediator agent, delegated negotiation features a relatively dumb manager agent, whose task is restricted to the aggregation of problem statements from individual agents into global problem profiles. The aggregated information enables the agents to take collective interests into account without being aware of another agent's individual goals.
This research was supported by the Netherlands Foundation for Scientific Research NWO under grant number 612-322-014.
Preview
Unable to display preview. Download preview PDF.
References
Durfee, E.H.: Coordination of Distributed Problem Solvers. Kluwer Academic Publishers (1988)
Kephart, J.O., Hogg, T., Huberman, B.A.: Dynamics of Computational Ecosystems: Implications for DAI. In: L. Gasser and M. Huhns (Eds.), Distributed Artificial Intelligence, Vol. 2, Morgan Kaufmann Publishers (1989)
Sathi, A., Fox, M.S.: Constraint-Directed Negotiation of Resource Reallocations. In: L. Gasser and M. Huhns (Eds.), Distributed Artificial Intelligence, Vol. 2, Morgan Kaufmann Publishers (1989)
Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers (1980) 1104–1113
Shoham, Y., Tennenholtz, M.: On Traffic Laws for Mobile Robots. In: Proceedings of the 9th National Conference on Artificial Intelligence, MIT Press (1992)
Sycara, K.P., Roth, S.F., Sadeh, N., Fox, M.S.: Resource Allocation in Distributed Factory Scheduling. IEEE Expert, February (1991)
Van Dyke Parunak, H.: Manufacturing Experience with the Contract Net. In: M. Huhns (Ed.), Distributed Artificial Intelligence, Vol. 1, Morgan Kaufmann Publishers (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenting, J.H.J., Braspenning, P.J. (1993). Delegated negotiation for resource re-allocation. In: Jürgen Ohlbach, H. (eds) GWAI-92: Advances in Artificial Intelligence. Lecture Notes in Computer Science, vol 671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019014
Download citation
DOI: https://doi.org/10.1007/BFb0019014
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56667-0
Online ISBN: 978-3-540-47626-9
eBook Packages: Springer Book Archive