Multiagent coordination by extended markov tracking

Zinovi Rabinoyich*, Jeffrey S. Rosenschein

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations


We present here Extended Markov Tracking (EMT), a computationally tractable method for the online estimation of Markovian system dynamics, along with experimental support for its successful contribution to a specific control architecture. The control architecture leverages EMT to simultaneously track and correct system dynamics. Using a widespread extension of the Markovian environment model to multiagent systems, we provide an application of EMT-based control to multiagent coordination. The resulting coordinated action algorithm, in contrast to alternative approaches, does not eliminate interference among agents, but rather exploits it for purposes of synchronization and implicit information transfer. This information transfer enables the algorithm to be computationally tractable. Experiments are presented that demonstrate the effectiveness of EMT-based control for multiagent coordination in stochastic environments.

Original languageAmerican English
Number of pages8
StatePublished - 2005
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005


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


  • Control
  • Coordination,
  • Markovian Environment
  • Multiagent Systems
  • Planning


Dive into the research topics of 'Multiagent coordination by extended markov tracking'. Together they form a unique fingerprint.

Cite this