Stability and Learning in Strategic Games

Explore the evolution and frontiers of strategic game theory in this 45-minute lecture by Eva Tardos at the Hausdorff Center for Mathematics. Delve into the quantification of strategic user behavior's impact on outcomes in games like traffic routing and online auctions. Examine how these findings extend to repeated games when players employ no-regret learning. Investigate new frontiers, particularly games with carry-over effects between rounds, focusing on a queuing system model where routers compete for servers. Learn about the analysis of the resulting dependent random process and discover bounds on excess server capacity needed to ensure packet delivery despite selfish queue behavior. Gain insights into the intersection of game theory, learning, and stability in strategic interactions.