Fractional Combinatorial Two-Player Games - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Fractional Combinatorial Two-Player Games

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00845550 , version 1

Citer

Nicolas Nisse. Fractional Combinatorial Two-Player Games. 26th European Conference on Operational Research (EURO XXVI), 2013, Italy. ⟨hal-00845550⟩
231 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More