Computing Stackelberg strategies in stochastic games

  • Authors:
  • Joshua Letchford;Liam MacDermed;Vincent Conitzer;Ronald Parr;Charles L. Isbell

  • Affiliations:
  • Duke University;Georgia Institute of Technology;Duke University;Duke University;Georgia Institute of Technology

  • Venue:
  • ACM SIGecom Exchanges
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Significant recent progress has been made in both the computation of optimal strategies to commit to (Stackelberg strategies), and the computation of correlated equilibria of stochastic games. In this letter we discuss some recent results in the intersection of these two areas. We investigate how valuable commitment can be in stochastic games and give a brief summary of complexity results about computing Stackelberg strategies in stochastic games.