Title: Learning and Efficiency in Games with Dynamic Population


Speaker: Eva Tardos
(Cornell University)

Date: August 10
Time: 19:00 - 20:00
Room: Ballroom C

Chair: Barbara Lee Keyfitz


Abstract: Selfish behavior can often lead to suboptimal outcome for all participants. This is especially true in dynamically changing environments where the game or the set of the participants can change at any time without even the players realizing it. Over the last decade we have developed good understanding how to quantify the impact of strategic user behavior on > overall performance via studying stable Nash equilibria of the games. In this talk we will consider the quality of outcomes in games when the population of players is dynamically changing, and where participants have to adapt to the dynamic environment. We show that in large classes of games (including congestion games), if players use a form of learning that helps them to adapt to the changing environment, this guarantees high social welfare, even under very frequent changes. Joint work with Thodoris Lykouris and Vasilis Syrgkanis.

Return

Key Features:
Awarding ceremony of ICIAM prizes
Invited lectures
Prize lectures
Industrial Minisymposia
Contributed Minisymposia
Poster sessions
Embedded and satellite meetings
Public outreach sessions
Exhibits