Hidden Markov Modeling for Multi-agent Systems

  • Authors:
  • Noda Itsuki

  • Affiliations:
  • -

  • Venue:
  • PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

A formalization of multi-agent systems (MAS) as hidden Markov models (HMM) is proposed and investigated from a view point of interaction among agents and environments. Conventional formalizations of agents as HMM do not take changes of environments in account, so that it is hard to analyze behaviors of agents that act in dynamic environments. The proposed formalization enables HMM to handles changes of environment and interaction among agents via environment directly inside of state-transitions. I first investigate HMM that represents changes of the environment in the same state-transitions of agent itself. Then I derive a structured model in which environment, agent, and another agent are treated as separated state-transitions and coupled with each other. For this model, in order to reduce the number of parameters, I introduce "symmetricity" among agents. Moreover, I discuss relation between reducing dependency in transitions and assumption of cooperative behaviors in MAS.