Agents dealing with time and uncertainty

Jürgen Dix*, Sarit Kraus, V. S. Subrahmanian

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


Situated agents in the real world need to handle the fact that events occur frequently, as well as the fact that the agent typically has uncertain knowledge about what is true in the world. The ability to reason about both time and uncertainty is therefore very important. In this paper, we develop a formal theory of agents that can reason about both time and uncertainty. The theory extends the notion of agents described in [10, 21] and proposes the notion of temporal probabilistic (or TP) agents. A formal semantics for TP-agents is proposed - this semantics is described via structures called feasible TP-status interpretations (FTPSI's). TP-agents continuously evaluate changes (in the state of the environment they are situated in) and compute appropriate FTPSI's. For a class of TP-agents called positive TP-agents, we develop a provably sound and complete procedure to compute FTPSI's.

Original languageEnglish (US)
Number of pages8
StatePublished - 2002
Externally publishedYes
EventProceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems - Bologna, Italy
Duration: Jul 15 2002Jul 19 2002


ConferenceProceedings of the 1st International Joint Conference on: Autonomous Agents adn Multiagent Systems


  • Formalisms and logics: logic programming
  • Temporal reasoning
  • Theories of agency Probabilistic/uncertain reasoning

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Agents dealing with time and uncertainty'. Together they form a unique fingerprint.

Cite this