Fractional Combinatorial Two-Player Games

Nicolas Nisse 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00845550
Contributor : Nicolas Nisse <>
Submitted on : Wednesday, July 17, 2013 - 1:27:10 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

445