En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

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

Sélection Signaler une erreur
Post-edited
Auteurs : Gimbert, Hugo (Auteur de la conférence)
CIRM (Editeur )

Loading the player...
stochastic games with perfect information the second Martin's determinacy theorem games with positional strategies subgame-perfect strategies

Résumé : 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.

Codes MSC :
68Q60 - Specification and verification (program logics, model checking, etc.)
91AXX - game theory

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de Publication : 06/05/14
    Date de Captation : 28/04/14
    Sous Collection : Research talks
    Catégorie arXiv : Computer Science
    Domaine(s) : Informatique
    Format : QuickTime (.mov) Durée : 00:35:28
    Audience : Chercheurs
    Download : https://videos.cirm-math.fr/2014-04-28_Gimbert.mp4

Informations sur la Rencontre

Nom de la Rencontre : Frontiers of reconnaissability / Frontières de la reconnaissabilité
Organisateurs de la Rencontre : Senizergues, Géraud
Dates : 28/04/14 - 30/04/14
Année de la rencontre : 2014
URL de la Rencontre : http://dept-info.labri.u-bordeaux.fr/~ge...

Données de citation

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

Bibliographie



Sélection Signaler une erreur