Formations

La théorie des jeux

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

le 20 avril 2016

Institut national de recherche en informatique et en automatique - INRIA

Domaine de Voluceau
Rocquencourt - B.P. 105
78153 Le Chesnay
France

Tél.: 33 (0)1 39 63 55 11

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

Avez-vous apprécié cette page?

Voir plus d'articles de cet auteur