Published November 27, 2017
| Version v1
Conference paper
Solving strong Stackelberg equilibrium in stochastic games
Contributors
Others:
- Departamento de Ingenieria Industrial [Santiago] (DII)
- Facultad de Ciencias Exactas, Ingenieria y Agrimensura [Rosario] (FCEIA) ; Universidad Nacional de Rosario [Santa Fe]
- Network Engineering and Operations (NEO ) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Description
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.
Abstract
International audienceAdditional details
Identifiers
- URL
- https://hal.inria.fr/hal-02469915
- URN
- urn:oai:HAL:hal-02469915v1
Origin repository
- Origin repository
- UNICA