Aller au contenu

Gilles GEERAERTS Applications de la théorie des jeux en informatique (2/2)

Date : 29.04.2014 — Vidéo 101 min. — Audio 38 min.

La pratique du jeu est une des plus anciennes de l'humanité. Dans un jeu, plusieurs entités (les joueurs) s'affrontent, en respectant certaines règles, pour remporter la victoire. Depuis les travaux fondateurs de John von Neumann et Oscar Morgenstern, en 1944, ces concepts ont été étudiés et formalisés par les mathématiciens, dans une branche des mathématiques qui s'appelle la théorie des jeux.
Cette théorie offre des outils pour comprendre les comportements stratégiques où un joueur, doit prendre des décisions en fonction des comportements des autres joueurs, et ce, de façon à atteindre un certain objectif, ou à maximiser un certain gain. La théorie des jeux a donc tout naturellement trouvé ses premières applications dans le domaine de l'économie.

Aujourd'hui la recherche en théorie des jeux est également très active dans le domaine de l'informatique. Par exemple, de nouvelles questions importantes sont suggérées par des applications modernes de l'informatique comme le contrôle automatique de systèmes complexes et critiques ou les enchères électroniques.

Lors de ce cours-conférence, nous présenterons les principaux fondements de la théorie des jeux. Nous montrerons également comment les concepts sous-jacents peuvent être appliqués dans le contexte de l'informatique et pourquoi l'informatique suggère de nouvelles questions en théorie des jeux.

Écouter

Les plus récents