Fractional Combinatorial Two-Player Games - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Fractional Combinatorial Two-Player Games


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.
No file

Dates and versions

hal-00845550 , version 1 (17-07-2013)


  • 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⟩
232 View
0 Download


Gmail Mastodon Facebook X LinkedIn More