Extending finite memory determinacy to multiplayer games

Le Roux, Stephane; Pauly, Arno

doi:doi/10.4204/EPTCS.218.3

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Citer

Extending finite memory determinacy to multiplayer games

par Le Roux, Stephane

;Pauly, Arno

Référence Electronic proceedings in theoretical computer science, 218, page (27-40)
Publication Publié, 2016-07

Article révisé par les pairs

Résumé :

We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding class of multi-player multi-outcome games. This generalizes a previous result by Brihaye, De Pril and Schewe. For most of our conditions we provide counterexamples showing that they cannot be dispensed with. Our proofs are generally constructive, that is, provide upper bounds for the memory required, as well as algorithms to compute the relevant winning strategies.

Documents en relation

DI-fusion

Global surveillance of antimicrobial resistance in food animals using priority drugs maps
par Zhao, Cheng , Wang, Yu , Mulchandani, Ranya , Van Boeckel, Thomas
Publication 2024-12
Long-term neurotoxicity among childhood acute lymphoblastic leukaemia survivors enrolled between 1971 and 1998 in EORTC Children Leukemia Group studies
par de Ville de Goyet, Maëlle , Kicinski, Michal , Suciu, Stefan , Vandecruys, Els , Uyttebroeck, Anne , Ferster, Alina , Freycon, Claire , Plat, Geneviève , Thomas, Caroline , Barbati, Mélissa , Dresse, Marie-Françoise , Paillard, Catherine , Pluchart, Claire , Simon, Pauline , Chantrain, Christophe , Minckes, Odile , van der Werff Ten Bosch, Jutte , Bertrand, Yves , Rohrlich, Pierre , Millot, Frédéric , Paulus, Robert , Benoît, Yves , Piette, Caroline
Publication 2024-12
Molecular imaging predicts lack of T-DM1 response in advanced HER2-positive breast cancer (final results of ZEPHIR trial)
par Mileva, Magdalena , de Vries, Elisabeth E.G.E. , Guiot, Thomas , Wimana, Zéna , Deleu, Anne-Leen , Schröder, Carolien P , Lefebvre, Y. , Paesmans, Marianne , Stroobants, Sigrid , Huizing, Manon T , Aftimos, Philippe , Tol, Jolien , Van Der Graaf, Winette Ta A , Oyen, Wim Jg G , Vugts, Danielle , Menke-van der Houven van Oordt, Willemien C.W. , Brouwers, Adrienne A.H. , Piccart-Gebhart, Martine , Flamen, Patrick , Gebhart, Géraldine
Publication 2024-12
Potential correlation between hemodynamic improvement and an immune-modulation effect in pediatric patients with septic shock treated with renal replacement therapy and CytoSorb®: an insight from the PedCyto study
par Bottari, Gabriella , Cecchetti, Corrado , Serpe, Carmela , Grimaldi, David , Taccone, Fabio Silvio
Publication 2024-12
Circulating tumor DNA validity and potential uses in metastatic breast cancer
par Amato, Ottavia , Giannopoulou, Nefeli , Ignatiadis, Michail
Publication 2024-12

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.