Fractional Combinatorial Two-Player Games

Nicolas Nisse 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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

https://hal.archives-ouvertes.fr/hal-00845550
Contributeur : Nicolas Nisse <>
Soumis le : mercredi 17 juillet 2013 - 13:27:10
Dernière modification le : mercredi 8 avril 2015 - 16:35:59

Identifiants

  • HAL Id : hal-00845550, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

138