Skip to main content
SpringerLink
Log in
Book cover

GWAI-92: Advances in Artificial Intelligence pp 299–312Cite as

Delegated negotiation for resource re-allocation

  • Workshop Contributions
  • Conference paper
  • First Online:

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

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.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Durfee, E.H.: Coordination of Distributed Problem Solvers. Kluwer Academic Publishers (1988)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers (1980) 1104–1113

    Google Scholar 

  5. Shoham, Y., Tennenholtz, M.: On Traffic Laws for Mobile Robots. In: Proceedings of the 9th National Conference on Artificial Intelligence, MIT Press (1992)

    Google Scholar 

  6. Sycara, K.P., Roth, S.F., Sadeh, N., Fox, M.S.: Resource Allocation in Distributed Factory Scheduling. IEEE Expert, February (1991)

    Google Scholar 

  7. Van Dyke Parunak, H.: Manufacturing Experience with the Contract Net. In: M. Huhns (Ed.), Distributed Artificial Intelligence, Vol. 1, Morgan Kaufmann Publishers (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science (FdAW), University of Limburg, NL-6200, P.O. Box 616, MD Maastricht, The Netherlands

    Jacques H. J. Lenting & Peter J. Braspenning

Authors
  1. Jacques H. J. Lenting
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter J. Braspenning
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans Jürgen Ohlbach

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation