F Nous contacter


0

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

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
    Collection : Research talks
    Format : QuickTime (.mov) Durée : 00:35:28
    Domaine : Computer Science
    Audience : Chercheurs ; Doctorants , Post - Doctorants
    Download : http://videos.cirm-math.fr/2014-04-28_Gimbert.mp4

Informations sur la rencontre

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

Citation Data

DOI : 10.24350/CIRM.V.18483003
Cite this video as: 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



Z