Mind-Reading Machines " Modélisation des adversaires et anticipation dans les jeux à information complète et imparfaite - Archive ouverte HAL
Communication Dans Un Congrès Année : 1999

Mind-Reading Machines " Modélisation des adversaires et anticipation dans les jeux à information complète et imparfaite

Résumé

Il y a presque cinquante ans, Shannon a proposé une machine entièrement mécanique capable de jouer avec un succès certain contre des joueurs humains au jeu itéré « Matching penny ». Cette machine était capable de « lire dans l’esprit » de ses adversaires humains. Il la nomma : Mind-reading machine. Cet article expose plusieurs approches pour modéliser et anticiper le comportement d’un joueur humain dans des jeux à information complète et imparfaite (dans lesquels les joueurs jouent simultanément comme « Matching penny » ou « Pierre ; Ciseaux ; Papier »). En théorie, pour ces jeux, les stratégies optimales sont des répartitions probabilistes des stratégies pures (Equilibres de Nash). La détermination mathématique de ces répartitions prend pour hypothèse que tous les joueurs sont parfaitement rationnels et qu’ils sont capables de jouer aléatoirement. Nous verrons comment des « Mind-reading machines » peuvent exploiter les faiblesses des joueurs humains afin d’obtenir des performances supérieures à celles de la théorie. La méthode S.A.G.A.C.E. que nous avons développée se révèle particulièrement efficace dans ce but.
Fichier non déposé

Dates et versions

hal-01573975 , version 1 (11-08-2017)

Identifiants

  • HAL Id : hal-01573975 , version 1

Citer

Christophe Meyer, Jean-Daniel Zucker. Mind-Reading Machines " Modélisation des adversaires et anticipation dans les jeux à information complète et imparfaite. Journées Française de l'apprentissage, 1999, Palaiseau, France. ⟨hal-01573975⟩
39 Consultations
0 Téléchargements

Partager

More