Fractional Combinatorial Two-Player Games

Nicolas Nisse 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We propose a fractional relaxation of two-player combinatorial games. Two players can move or/and add fractions of tokens on the nodes of a graph and a player wins if he is the first one to reach a configuration in some specified set. Both allowed moves and winning configurations are defined thanks to linear inequalities. Our framework applies to many two-players games including the fractional variant of cops and robber games. We give some results and promising perspectives of this new framework. Joint work with F. Giroire, S. Pérennes, R.P. Soares.
Type de document :
Communication dans un congrès
26th European Conference on Operational Research (EURO XXVI), 2013, Italy
Liste complète des métadonnées
Contributeur : Nicolas Nisse <>
Soumis le : mercredi 17 juillet 2013 - 13:27:10
Dernière modification le : mercredi 31 janvier 2018 - 10:24:05


  • HAL Id : hal-00845550, version 1



Nicolas Nisse. Fractional Combinatorial Two-Player Games. 26th European Conference on Operational Research (EURO XXVI), 2013, Italy. 〈hal-00845550〉



Consultations de la notice