La théorie des jeux

Comment modéliser un système mettant en jeu des acteurs en interaction ?

Institut national de recherche en informatique et en automatique - INRIA
  • Domaine de Voluceau
    78150 Rocquencourt

    Rocquencourt - B.P. 105
    78153 Le Chesnay

    Tél.: 33 1 39 63 55 11

La théorie des jeux

Cet exposé porte sur la "théorie des jeux" ou, plus simplement, "comment modéliser un système mettant en jeu des acteurs en interaction?". 
Nous montrons tout d'abord quelques exemples introductifs à la théorie des jeux et les éventuelles conséquences néfastes de la multiplication des preneurs de décisions en terme d'efficacité globale. 
Dans une seconde partie, nous présentons succinctement quelques applications de ces phénomènes dans des problèmes de ressources dans les réseaux de télécommunication et montrons notamment au travers du problème d'association entre mobiles (téléphone, ordinateur...) et stations de base (antenne du fournisseur d'accès) dans les réseaux sans-fils comment l'ajout de hasard dans la prise de décision permet d'aboutir à des allocations optimales. 

La théorie des jeux, composante de la théorie de la décision rationnelle pour les systèmes informatiques distribués, a connu un fort développement depuis la formalisation de la notion d'équilibre par Nash dans les années 50. Ses applications en économie ont été récompensées par pas moins de 12 prix Nobel depuis les années 90. Le dernier en date (novembre 2012) a été attribué à Lloyd Shapley et Alvin Roth notamment pour leurs applications au partage de ressources.

Crédit photo : Dean Drobot / Shutterstock.com

Niveau : Universitaire

Sujets :
Jeux informatiques Créativité Cinéma - Vidéo - Photo - Multimédia Réseaux sociaux Outils d'organisation Outils graphiques Identité numérique Techniques de veille Travail collaboratif Outils d'édition

Mots-clés :
INRIA ,
Modélisation ,
Jeux Vidéo