Stopping games and Ramsey theorem - HAL Accéder directement au contenu
Pré-publication, Document de travail Année : 2002

Stopping games and Ramsey theorem

Résumé

We prove that every two-player non zero-sum deterministic stopping game with uniformly bounded payoffs admits an epsilon-equilibrium, for every epsilon>0. The proof uses Ramsey Theorem that states that for every coloring of a complete infinite graph by finitely many colors there is a complete infinite subgraph which is monochromatic.
Nous prouvons que tout jeu d'arrêt détermininiste à paiements bornés possède un epsilon-équilibre, et ceci pour tout epsilon.
Fichier principal
Vignette du fichier
2005-06-09-961.pdf ( 116.11 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00242997, version 1 (06-02-2008)

Identifiants

  • HAL Id : hal-00242997 , version 1

Citer

Eran Schmaya, Eilon Solan, Nicolas Vieille. Stopping games and Ramsey theorem. 2002. ⟨hal-00242997⟩
259 Consultations
76 Téléchargements
Dernière date de mise à jour le 20/04/2024
comment ces indicateurs sont-ils produits

Partager

Gmail Facebook Twitter LinkedIn Plus