Economics Faculty Database
Economics
Arts & Sciences
Duke University

 HOME > Arts & Sciences > Economics > Faculty    Search Help Login pdf version printable version 

Publications [#236305] of Vincent Conitzer

Journal articles or Book chapters PUBLISHED

  1. Letchford, J; MacDermed, L; Conitzer, V; Parr, R; Isbell, CL, Computing optimal strategies to commit to in stochastic games, Proceedings of the National Conference on Artificial Intelligence, vol. 2 (November, 2012), pp. 1380-1386
    (last updated on 2024/03/28)

    Abstract:
    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. Copyright © 2012, Association for the Advancement of Artificial Intelligence. All rights reserved.


Duke University * Arts & Sciences * Economics * Faculty * Research * Staff * Master's * Ph.D. * Reload * Login