Combinatorial simplex algorithms can solve mean payoff games

Xavier Allamigeon 1, 2 Pascal Benchimol 1, 2 Stephane Gaubert 1, 2 Michael Joswig 3
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
3 TUB - Technische Universität Berlin
Type de document :
Communication dans un congrès
20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain
Liste complète des métadonnées
https://hal.inria.fr/hal-01097728
Contributeur : Pascal Benchimol <>
Soumis le : dimanche 21 décembre 2014 - 16:46:56
Dernière modification le : mercredi 14 novembre 2018 - 15:20:11

Identifiants

  • HAL Id : hal-01097728, version 1

Collections

X | INRIA | INSMI | X-CMAP | CMAP | TDS-MACS | PARISTECH | X-DEP-MATHA

Citation

Xavier Allamigeon, Pascal Benchimol, Stephane Gaubert, Michael Joswig. Combinatorial simplex algorithms can solve mean payoff games. 20th Conference of the International Federation of Operational Research Societies, Jul 2014, Barcelone, Spain. 〈hal-01097728〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

338

Contact


archive-ouverte@inria.fr