 |
Universität Augsburg
|
|
|
Universität Augsburg
|
|
Professor Dr. Pascal Lenzner
Universität Augsburg, Lst. Theoretische Informatik
spricht am
Mittwoch, 12. November 2025
um
14:30 Uhr
im
Raum 2004 (L1)
über das Thema:
| Abstract: |
| Many phenomena like the structure of the Internet and the emergence of homogeneous neighborhoods in cities are the outcome of the complex interaction of selfish agents. These settings can be modeled as strategic games and methods from the thriving research area Algorithmic Game Theory can be employed to rigorously analyze them. In this talk I will highlight some of the key research questions in Algorithmic Game Theory with case studies in selfish network creation and strategic residential segregation models. In particular, I will focus on measuring the quality of equilibrium outcomes via the Price of Anarchy, the study of game dynamics via potential function analysis, and on using game theory for generating instances with real-world properties. With the use of these concepts I will present insights on when a central authority is needed for creating networks, why residential patterns in cities stabilize over time, and how realistic instances can be created. |
| Hierzu ergeht herzliche Einladung. |
| Prof. Dr. Markus Heydenreich |