Back to Search Start Over

Équilibre de Stackelberg Stationnaire Fort dans les jeux stochastiques actualisés

Authors :
Bucarey, Víctor
Della Vecchia, Eugenio
Jean-Marie, Alain
Ordóñez, Fernando
Département d'Informatique [Bruxelles] (ULB)
Faculté des Sciences [Bruxelles] (ULB)
Université libre de Bruxelles (ULB)-Université libre de Bruxelles (ULB)
Integrated Optimization with Complex Structure (INOCS)
Inria Lille - Nord Europe
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université libre de Bruxelles (ULB)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL)
Université de Lille-Ecole Centrale de Lille-Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Ecole Centrale de Lille-Centre National de la Recherche Scientifique (CNRS)
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)
Departamento de Ingenieria Industrial [Santiago] (DII)
INRIA
Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)
Victor Bucarey has been partially supported by the Fonds de la Recherche Scientifique-FNRS under Grant(s) n° PDR T0098.18.
Inria
Université libre de Bruxelles (ULB)-Inria Lille - Nord Europe
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL)
Université de Lille-Centrale Lille-Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Centrale Lille-Centre National de la Recherche Scientifique (CNRS)
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

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