Séminaire ICI : Maël Le Treust

Titre du séminaire

Théorie de l'information, jeux répétés avec observation imparfaite et réseaux de communication décentralisés.
Information theory, repeated games with imperfect monitoring and decentralized communication networks.

Date et lieu

mardi 22 novembre 2011, 10h30
ENSEA, salle 331.


This presentation is devoted to the study of mutual contributions between games theory and information theory and their applications to decentralized communication networks. First, game theory provides answers to optimization problems in which agents interact.

In a game, players choose actions and obtains gains called utilities. Assumptions about the information possessed by players before play is fundamental to determine the outcome a game, also called equilibrium. When the same game is repeated from stage to stage and the players do not observe the past actions perfectly, then the equilibrium utilities are not known. On the other hand, information theory studies the performance of a communicating system.

Nowadays, communication networks are so dense that they can not organize around a single central operator. Game theory is appropriate to explore new organizations of communication networks in which decisions are taken locally.