Computing Optimal Strategies to Commit to in Stochastic Games
Publication
, Conference
Letchford, J; MacDermed, L; Conitzer, V; Parr, R; Isbell, CL
Published in: Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012
January 1, 2012
Significant progress has been made recently in the following two lines of research in the intersection of AI and game theory: (1) the computation of optimal strategies to commit to (Stackelberg strategies), and (2) the computation of correlated equilibria of stochastic games. In this paper, we unite these two lines of research by studying the computation of Stackelberg strategies in stochastic games. We provide theoretical results on the value of being able to commit and the value of being able to correlate, as well as complexity results about computing Stackelberg strategies in stochastic games. We then modify the QPACE algorithm (MacDermed et al. 2011) to compute Stackelberg strategies, and provide experimental results.
Duke Scholars
Published In
Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012
Publication Date
January 1, 2012
Start / End Page
1380 / 1386
Citation
APA
Chicago
ICMJE
MLA
NLM
Letchford, J., MacDermed, L., Conitzer, V., Parr, R., & Isbell, C. L. (2012). Computing Optimal Strategies to Commit to in Stochastic Games. In Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012 (pp. 1380–1386).
Letchford, J., L. MacDermed, V. Conitzer, R. Parr, and C. L. Isbell. “Computing Optimal Strategies to Commit to in Stochastic Games.” In Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012, 1380–86, 2012.
Letchford J, MacDermed L, Conitzer V, Parr R, Isbell CL. Computing Optimal Strategies to Commit to in Stochastic Games. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012. 2012. p. 1380–6.
Letchford, J., et al. “Computing Optimal Strategies to Commit to in Stochastic Games.” Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012, 2012, pp. 1380–86.
Letchford J, MacDermed L, Conitzer V, Parr R, Isbell CL. Computing Optimal Strategies to Commit to in Stochastic Games. Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012. 2012. p. 1380–1386.
Published In
Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012
Publication Date
January 1, 2012
Start / End Page
1380 / 1386