English
Two-player perfect-information shift-invariant submixing stochastic games are half-positional
Post-edited
Auteurs : Gimbert, Hugo (Auteur de la Conférence)
CIRM (Editeur )
68Q60 - Specification and verification (program logics, model checking, etc.)
91AXX - game theory
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, GuillaumeLangue : Anglais Date de publication : 06/05/14 Date de captation : 28/04/14 Sous collection : Research talks arXiv category : Computer Science Domaine : Computer Science Format : QuickTime (.mov) Durée : 00:35:28 Audience : Researchers 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 Congrès : http://dept-info.labri.u-bordeaux.fr/~ge...
Données de citation
DOI : 10.24350/CIRM.V.18483003Citer 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
