Abstract : In this work we face the problem of finding strong Stackelberg equilibrium in stochastic games. We study a familiy of stochastic games where equilibrium in stationary policies exist and prove the convergence of value iteration and policy iteration procedures. Preliminary computational results evaluate the performance of these algorithms for stochastic games in the form of security games. Finally, we show that is not always possible to achieve strong Stackelberg equilibrium via dynamic programming.
https://hal.inria.fr/hal-02469915 Contributor : Alain Jean-MarieConnect in order to contact the contributor Submitted on : Thursday, February 6, 2020 - 6:48:12 PM Last modification on : Saturday, June 25, 2022 - 11:42:45 PM Long-term archiving on: : Thursday, May 7, 2020 - 4:41:28 PM
Víctor Bucarey, Fernando Ordóñez, Eugenio Della Vecchia, Alain Jean-Marie. Solving strong Stackelberg equilibrium in stochastic games. OPTIMA 2017, 12th Chilean conference on Operations Research, Nov 2017, Viña del Mar, Chile. ⟨hal-02469915⟩