Emerging coordination in infinite team Markov games

  • Authors:
  • Francisco S. Melo;M. Isabel Ribeiro

  • Affiliations:
  • Institute for Systems and Robotics, Instituto Superior Técnico, Lisboa, Portugal;Institute for Systems and Robotics, Instituto Superior Técnico, Lisboa, Portugal

  • Venue:
  • Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the problem of coordination in multi-agent sequential decision problems with infinite statespaces. We adopt a game theoretic formalism to describe the interaction of the multiple decision-makers and propose the novel approximate biased adaptive play algorithm. This algorithm is an extension of biased adaptive play to team Markov games defined over infinite state-spaces. We establish our method to coordinate with probability 1 in the optimal strategy and discuss how this methodology can be combined with approximate learning architectures. We conclude with two simple examples of application of our algorithm.