Strategical languages of infinite words - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Information Processing Letters Année : 2009

Strategical languages of infinite words

Résumé

We deal in this paper with strategical languages of infinite words, that is those generated by a nondeterministic strategy in the sense of game theory. We first show the existence of a minimal strategy for such languages, for which we give an explicit expression. Then we characterize the family of strategical languages as that of closed ones, in the topological space of infinite words. Finally, we give a definition of a Nash equilibrium for such languages, that we illustrate with a famous example.
Fichier principal
Vignette du fichier
SelmiIPL.pdf (117.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00460312 , version 1 (02-03-2010)

Identifiants

Citer

Mustapha Arfi, Bedine Ould M. Lemine, Carla Selmi. Strategical languages of infinite words. Information Processing Letters, 2009, 109, pp.749-753. ⟨hal-00460312⟩
51 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More