Frontiers of reconnaissability / Frontières de la reconnaissabilité

Collection Frontiers of reconnaissability / Frontières de la reconnaissabilité

Organisateur(s) Senizergues, Géraud
Date(s) 28/04/2014 - 30/04/2014
URL associée http://dept-info.labri.u-bordeaux.fr/~ges/FREC14/finalconf.html
00:00:00 / 00:00:00
1 5

Two-player perfect-information shift-invariant submixing stochastic games are half-positional

De Hugo Gimbert

We show that two-player stochastic games with perfect-information and shift-invariant submixing payoff functions are half-positional, i.e. in these games the maximizer has a positional optimal strategy. This extension of our previous result for one-player games relies on an interesting existence result about the existence of epsilon-subgame-perfect strategies.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.18483003
  • Citer cette vidéo Gimbert, Hugo (28/04/2014). Two-player perfect-information shift-invariant submixing stochastic games are half-positional. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18483003
  • URL https://dx.doi.org/10.24350/CIRM.V.18483003

Domaine(s)

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis