Главная
Study mode:
on
1
Intro
2
Example 1: traffic routing
3
No-regret without stability: learning (Hannan consistency)
4
No-regret learning as a behavioral model?
5
Quality of Learning Outcomes: Price Anarchy No-regret as a behavioral assumption
6
Social Welfare of Learning Outcomes
7
Large population games: traffic routing
8
No-regret as a model of learning?
9
Simple Model of Queuing
10
Selfish Queuing: Price of Anarchy
11
Theorem 1 Proof Idea (using no regret)
12
Extra Technical Details
13
Price of Anarchy: Proof Sketch
Description:
Explore the complexities of stability and learning in repeated games through this Richard M. Karp Distinguished Lecture delivered by Éva Tardos from Cornell University. Delve into the research community's understanding 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 the limitations of these results, particularly in packet routing and online auctions where game states evolve based on previous outcomes. Learn about the stability guarantees in simple routing games with increased server capacity and the potential shortcomings of no-regret learning in such environments. Gain insights into network-flow algorithms, selfish routing efficiency, and the interface between algorithms and incentives from a renowned expert in the field.

Stability and Learning in Repeated Games

Simons Institute
Add to list
0:00 / 0:00