Prix Jean Kuntzmann 2019

LES SCIENCES DU NUMERIQUE A GRENOBLE

 

Eva TARDOS de Cornell University ( http://www.cs.cornell.edu/~eva/ ) est lauréate de la 3e édition du Prix Jean Kuntzmann, décerné par le labex PERSYVAL-Lab, le pôle MSTIC de l'UGA et Inria Grenoble Rhône Alpes.

La Cérémonie de Remise du
Prix Jean Kuntzmann

aura lieu dans l’Auditorium du Musée de Grenoble
Jeudi 21 février 2019 à 17h30, suivie de la conférence
" Learning in games "
qu'Eva Tardos nous fera l’honneur de présenter.

Merci au Musée de Grenoble de nous accueillir pour cette occasion.

Pour des raisons de sécurité, vous êtes prié de vous inscrire en ligne :
Formulaire d'inscription

Plusieurs conférences

A l'occasion de sa venue à Grenoble, la lauréate, Eva TARDOS donnera une série de conférences du 18 au 22 février 2019, sur le domaine universitaire, à l'auditorium du bâtiment IMAG ( accès bâtiment IMAG : https://batiment.imag.fr/ ) :

  1.  Lundi 18 février 2019; matin; à l'auditorium du bâtiment IMAG
  2.  Mercredi 20 février 2019; matin; à l'auditorium du bâtiment IMAG
  3.  Vendredi 22 février 2019; matin; à l'auditorium du bâtiment IMAG

Eva Tardos

Eva TARDOS est Professeur d'informatique à Cornell University. Ses thèmes de recherche sont larges (algorithmes, optimisation, apprentissage, théorie des jeux, graphes,  applications aux sciences sociales et  à l'économie).

Éva Tardos is Jacob Gould Schurman Professor of Computer Science at Cornell University. She was trained in Hungary, and received her PhD in 1984 from Eötvös University in Budapest under the supervision of András Frank. She joined the faculty in Cornell in 1989.   Her research concerns algorithmic game theory  and the development of efficient  algorithms to solve problems such as optimization of traffic routing performance in large-scale communications networks. She studies design systems used by diverse and self-interested users, such as the Web, social networks or financial markets. In particular, she analyses the outcomes of selfish behavior in such complex systems, quantifying the efficiency loss due to the selfish behavior of the participants, and designing systems where selfish behavior results in close to optimal outcomes.   Prof. Tardos has supervised 18 PhD students. Former editor in chief of SIAM Journal of Computing 2003-09, she is editor of the Journal of the ACM and Combinatorica, among others. She has been distinguished with several awards, including the Gödel Prize, the Dantzig Prize and the Fulkerson Prize. She is a member to the National Academy of Engineering, of the National Academy of Sciences and of American Academy of Arts and Sciences. Prof. Tardos  gave the Association for Women in Mathematics/SIAM  Sonia Kovalevsky Lecture in 2018.

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.