Skip to main content
SpringerLink
Log in
Book cover

European Conference on Object-Oriented Programming

ECOOP 1991: Object-Based Concurrent Computing pp 163–176Cite as

Dynamic programming as multiagent programming

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 612))

Abstract

We show that the search technique of dynamic programming models a form of multiagent computation characterized by the interaction of cooperating/competing agents. For this reason, dynamic programming algorithms can be easily implemented in an object-oriented concurrent language environment. We illustrate this by a simple example implemented in the object-oriented concurrent language LO, involving the finding of the best path from the initial to the final vertex in a network where the connecting edges are associated with cost weights.

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. J.M. Andreoli. Proposition pour une synthèse des paradigmes de la programmation logique et de la programmation par objets, 1990. Thèse d'Informatique de l'Université de Paris VI (Paris, France).

    Google Scholar 

  2. J.M. Andreoli and R. Pareschi. LO and behold! concurrent structured processes. In Proc. of OOPSLA/ECOOP'90, Ottawa, Canada, 1990.

    Google Scholar 

  3. J.M. Andreoli and R. Pareschi. Communication as fair distribution of knowledge. In Proc. of OOPSLA'91, Phoenix, U.S.A., 1991.

    Google Scholar 

  4. J.M. Andreoli and R. Pareschi. Linear objects: Logical processes with built-in inheritance. New Generation Computing, To appear, 1991. (Special issue, Selected papers from ICLP'90).

    Google Scholar 

  5. J.P. Banâtre, A. Coutant, and D. Le Metayer. A parallel machine for multiset transformation and its programming style. Future Generation Computer Systems, 4, 1988.

    Google Scholar 

  6. J. Ferber and E. Jacopin. The framework of eco problem solving. In Proc. of MAAMAW'90, 1990.

    Google Scholar 

  7. J.Y. Girard. Linear logic. Theoretical Computer Science, 50, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. European Computer-Industry Research Centre, Arabellastraβe 17, D-8000, Munich 81, Germany

    Jean-Marc Andrcoli, Remo Pareschi & Marc Bourgois

Authors
  1. Jean-Marc Andrcoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Remo Pareschi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc Bourgois
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

M. Tokoro O. Nierstrasz P. Wegner

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Andrcoli, JM., Pareschi, R., Bourgois, M. (1992). Dynamic programming as multiagent programming. In: Tokoro, M., Nierstrasz, O., Wegner, P. (eds) Object-Based Concurrent Computing. ECOOP 1991. Lecture Notes in Computer Science, vol 612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55613-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-55613-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55613-8

  • Online ISBN: 978-3-540-47260-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation