Admissibility in Games with Imperfect Information

Abstract : In this invited paper, we study the concept of admissible strategies for two player win/lose infinite sequential games with imperfect information. We show that in stark contrast with the perfect information variant, admissible strategies are only guaranteed to exist when players have objectives that are closed sets. As a consequence, we also study decision problems related to the existence of admissible strategies for regular games as well as finite duration games.
Type de document :
Communication dans un congrès
CONCUR 2017 - 28th International Conference on Concurrency Theory, Sep 2017, Berlin, Germany. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 85, pp.2:1-2:23, 2017, LIPICs. 〈10.4230/LIPIcs〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01598152
Contributeur : Ocan Sankur <>
Soumis le : mercredi 15 novembre 2017 - 15:30:00
Dernière modification le : jeudi 7 février 2019 - 16:52:00
Document(s) archivé(s) le : vendredi 16 février 2018 - 13:25:33

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Romain Brenguier, Arno Pauly, Jean-François Raskin, Ocan Sankur. Admissibility in Games with Imperfect Information. CONCUR 2017 - 28th International Conference on Concurrency Theory, Sep 2017, Berlin, Germany. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 85, pp.2:1-2:23, 2017, LIPICs. 〈10.4230/LIPIcs〉. 〈hal-01598152〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

38