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

La prochaine séance du groupe de lecture aura lieu 7 février à l'UFR IM2AG (salle116) .
La séance du 24 janvier est reportée à une date qui sera précisée ultérieurement.

En préparation de la visite 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 s'inscrivent auprès de Eric Bonnetier . (Contacter : Eric Bonnetier )

les 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 : séance reportée à une date ultérieure!
  • Jeudi 7 février 2019 ; 14h30 -16h30; UFR IM2AG - salle 116

 

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.