Groupe de lecture "Théorie des jeux" : les travaux d'Éva Tardos, Prix Jean Kuntzmann 2019

En préparation de la visite à Grenoble du professeur Eva Tardos, un groupe de lecture "Théorie des jeux" : les travaux d'Éva Tardos, Prix Jean Kuntzmann 2019, organisé sous la forme de 5 séances de 2 heures, est  ouvert aux doctorants, élèves de l'Ensimag, postdocs, enseignants-chercheurs.

La participation des doctorants à ce groupe de lecture pourra être validée par l'Ecole Doctorale  MSTII. Les doctorants intéressés doivent s'inscrire avant le 30 novembre auprès de Eric Bonnetier . (Contacter : Eric Bonnetier )

5 dates :

  • Jeudi 6 décembre 2018 ; 14h30 - 16h30; Tour Irma - salle 1
  • Jeudi 20 décembre 2018 ; 14h30 -16h30; Tour Irma - salle 1
  • Jeudi 10 janvier 2019 ; 14h30 -16h30; Tour Irma - salle 1
  • Jeudi 24 janvier 2019 ; 14h30 -16h30; (lieu à préciser)
  • Jeudi 7 février 2019 ; 14h30 -16h30; Tour Irma - salle 1

Toutes les séances auront lieu dans la salle 1 de la tour IRMA de 14h30 à 16h30, sauf celle du 24 janvier (le lieu sera précisé ultérieurement).

Descriptif du cours :

Le but du cours est de se familiariser avec les concepts classiques de théorie des jeux économiques. Les premiers cours se concentreront sur les notions classiques de théorie des jeux (équilibre de Nash, prix de l'anarchie et leurs évaluations) ainsi qu'à la base des systèmes d'enchères et de leur conception. Les suivants aborderont des notions plus avancées comme la difficulté pour les calculs de prix de l'anarchie (par exemple PPAD-completeness) ou la notion de "smoothness". Enfin nous aborderons la notion de regret, en particulier dans les systèmes d'enchères. Cette thématique est au cœur des travaux d'Éva Tardos ces dernières années.

  1. * Cours 1: Auctions, first and second price auctions, basis of mechanism design.
  2. * Cours 2: Nash Equilibrium, Price of anarchy. Illustration on routing problems.
  3. * Cours 3: Smoothness and Price of anarchy.
  4. * Cours 4: Hardness for price of anarchy.
  5. * Cours 5: Regret in auctions.

Intervenants :

  • Nicolas Bousquet chercheur CNRS (3 x 2h)
  • Alantha Newman chercheur CNRS (1 x 2h)
  • Louis Esperet chercheur CNRS (1 x 2h)

Organisateurs :

  • Zoltán Szigeti, professeur à l'Ensimag,
  • Nicolas Bousquet, chercheur CNRS,
  • András Sebő, chercheur CNRS.