Back to Search
Start Over
Équilibre de Stackelberg Stationnaire Fort dans les jeux stochastiques actualisés
- Source :
- [Research Report] RR-9271, INRIA. 2019, pp.62, [Research Report] RR-9271, Inria. 2021, pp.62
- Publication Year :
- 2019
- Publisher :
- HAL CCSD, 2019.
-
Abstract
- In this work we study strong Stackelberg equilibria in stationary policies for discounted stochastic games, named (SSSE). We provide classes of games where the SSSE exists, and we prove via counterxamples that SSSE does not exist in the general case. We define suitable dynamic programming operators and we study their fixed points, named FPE. We show that the FPE and SSSE coincides for some games. In particular, we introduce the class of games with Myopic Follower Strategy, which have this property. We study the behaviour of Value Iteration, Policy Iteration and Mathematical programming formulations for this problem. Finally, we show an application in security in order to test the solution concepts and the efficiency of the algorithms studied in this article.<br />PDR T0098.18.<br />info:eu-repo/semantics/published
- Subjects :
- [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
Computer Science::Computer Science and Game Theory
Optimal Control
Contrôle optimal
Stochastic Games
[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]
Équilibre de Stackelberg
Recherche opérationnelle
Stochastic games
Jeux stochastiques
Stackelberg Equilibrium
Optimal control
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- [Research Report] RR-9271, INRIA. 2019, pp.62, [Research Report] RR-9271, Inria. 2021, pp.62
- Accession number :
- edsair.dedup.wf.001..ed30263893a65df91f2cdbf173c7bd62