ARC Distinguished Lecture: √Čva Tardos (Cornell)

Algorithms & Randomness Center (ARC)

Éva Tardos (Cornell)

Monday, February 11, 2019

Klaus 1116 East & West – 10:00 am


Title:  Learning and Efficiency of Outcomes in Games

Abstract:  Selfish behavior can often lead to suboptimal outcome for all participants, a phenomenon illustrated by many classical examples in game theory.  Over the last decade we have studied Nash equilibria of games, and developed good understanding how to quantify the impact of strategic user behavior on overall performance in many games (including traffic routing as well as online auctions). In this talk we will focus on games where players use a form of learning that helps them adapt to the environment. We ask if the quantitative guarantees obtained for Nash equilibria extend to such out of equilibrium game play, or  even more broadly, when the game or the population of players is dynamically changing and where participants have to adapt to the dynamic environment.


Speaker's Webpage

Videos of recent talks are available at:

Click here to subscribe to the seminar email list:

Event Details


  • Monday, February 11, 2019
    10:00 am - 11:00 am