Speculative Computation and Action Execution in Multi-Agent Systems

In some multi-agent systems, when an agent cannot retrieve information from another agent, the agent makes an assumption and tentatively performs the computation. When the agent comes across a mistake in the preliminary assumption, the computation is modified. This kind of speculative computation is...

Full description

Saved in:
Bibliographic Details
Published inElectronic notes in theoretical computer science Vol. 70; no. 5; pp. 153 - 166
Main Authors Hayashi, Hisashi, Cho, Kenta, Ohsuga, Akihiko
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.10.2002
Online AccessGet full text

Cover

More Information
Summary:In some multi-agent systems, when an agent cannot retrieve information from another agent, the agent makes an assumption and tentatively performs the computation. When the agent comes across a mistake in the preliminary assumption, the computation is modified. This kind of speculative computation is effective when the assumption is correct. However, once the agent executes an action, it is impossible to modify the computation in these systems. This paper shows how to integrate speculative computation and action execution through logic programming.
ISSN:1571-0661
1571-0661
DOI:10.1016/S1571-0661(04)80594-2