@inproceedings{4ed5b4501ea84968a7bd73c74a30f567,
title = "Quick Polytope Approximation of all Correlated Equilibria in Stochastic Games",
abstract = "Stochastic or Markov games serve as reasonable models for a variety of domains from biology to computer security, and are appealing due to their versatility. In this paper we address the problem of finding the complete set of correlated equilibria for general-sum stochastic games with perfect information. We present QPACE - an algorithm orders of magnitude more efficient than previous approaches while maintaining a guarantee of convergence and bounded error. Finally, we validate our claims and demonstrate the limits of our algorithm with extensive empirical tests.",
author = "Liam MacDermed and Narayan, {Karthik S.} and Isbell, {Charles L.} and Lora Weiss",
note = "Publisher Copyright: Copyright {\textcopyright} 2011, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 25th AAAI Conference on Artificial Intelligence, AAAI 2011 ; Conference date: 07-08-2011 Through 11-08-2011",
year = "2011",
month = aug,
day = "11",
language = "English (US)",
series = "Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011",
publisher = "AAAI press",
pages = "707--712",
booktitle = "Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011",
}