Théorie algorithmique des jeux et routage

Johanne Cohen

• Introduction à la théorie des jeux (english, francais : exemple sur le routage, francais). Voici le plan du court
  • Problème du plus court chemin
  • Définition dans le contexte du routage interdomaine
    • Définition d'un jeu
    • Définition d'un équilibre de Nash (pur ou mixte)
  • Différents jeux
    • Dilemme des prisonniers
    • Pennies matching
• Introduction aux mécanisme véraces (francais). Voici le plan du court
  • Enchère de Vickrey
  • Le mécanisme vérace
  • Problème du plus court chemin
  • Le mécanisme vérace en utilisant des algorithmes gloutons
• examens : 2008,2009,2010, 2012, 2013

Category: teaching