Optimal status sets of heterogeneous agent programs

Bogdan Stroe*, V. S. Subrahmanian, Sudeshna Dasgupta

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


There are many situations where an agent can perform one of several sets of actions in responses to changes in its environment, and the agent chooses to perform the set of actions that optimizes some objective function. In past work, Eiter et. al. have proposed a rule based framework for programming agents on top of heterogeneous data sources, but they provide no solutions to the above problem. In this paper, we propose a semantics called optimal feasible status set semantics for agents which allows the agent to associate an objective function with feasible status sets and act according to the feasible status set that optimizes this objective function. We provide both an algorithm to compute exact optimal feasible status sets as well as the TierOpt and FastOpt algorithms to find (sub-optimal) feasible status set much faster. We report on experiments on a suite of real agent applications showing that the heuristic algorithms works well in practice.

Original languageEnglish (US)
Number of pages7
StatePublished - 2005
Externally publishedYes
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: Jul 25 2005Jul 29 2005


Conference4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05


  • Heterogeneous agents
  • Heuristic search
  • Non-ground representations
  • Optimal status sets

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Optimal status sets of heterogeneous agent programs'. Together they form a unique fingerprint.

Cite this