Markov games of incomplete information for multi-agent reinforcement learning

Liam Mac Dermed, Charles L. Isbell, Lora G. Weiss

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Partially observable stochastic games (POSGs) are an attractive model for many multi-agent domains, but are computationally extremely difficult to solve. We present a new model, Markov games of incomplete information (MGII) which imposes a mild restriction on POSGs while overcoming their primary computational bottleneck. Finally we show how to convert a MGII into a continuous but bounded fully observable stochastic game. MGIIs represents the most general tractable model for multi-agent reinforcement learning to date.

Original languageEnglish (US)
Title of host publicationInteractive Decision Theory and Game Theory - Papers from the 2011 AAAI Workshop, Technical Report
Number of pages9
StatePublished - Nov 2 2011
Event2011 AAAI Workshop - San Francisco, CA, United States
Duration: Aug 8 2011Aug 8 2011

Publication series

NameAAAI Workshop - Technical Report


Conference2011 AAAI Workshop
Country/TerritoryUnited States
CitySan Francisco, CA

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'Markov games of incomplete information for multi-agent reinforcement learning'. Together they form a unique fingerprint.

Cite this