Canal-U

Le hasard fait bien les choses : 2ème partie

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.