Français
Two-player perfect-information shift-invariant submixing stochastic games are half-positional
Post-edited
Authors : Gimbert, Hugo (Author of the conference)
CIRM (Publisher )
68Q60 - Specification and verification (program logics, model checking, etc.)
91AXX - game theory
CIRM (Publisher )
Loading the player...
|
| stochastic games with perfect information the second Martin's determinacy theorem games with positional strategies subgame-perfect strategies |
Abstract :
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.
MSC Codes : 68Q60 - Specification and verification (program logics, model checking, etc.)
91AXX - game theory
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 06/05/14 Conference Date : 28/04/14 Subseries : Research talks arXiv category : Computer Science Mathematical Area(s) : Computer Science Format : QuickTime (.mov) Video Time : 00:35:28 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2014-04-28_Gimbert.mp4 
|
Information on the Event
Event Title : Frontiers of reconnaissability / Frontières de la reconnaissabilitéEvent Organizers : Senizergues, Géraud Dates : 28/04/14 - 30/04/14 Event Year : 2014 Event URL : http://dept-info.labri.u-bordeaux.fr/~ge...
Citation Data
DOI : 10.24350/CIRM.V.18483003Cite 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 |
Bibliography
