Magdeburg Lectures on Optimization and Control: Matchings and Matroids in Algorithmic Game Theory

Magdeburg Lectures on Optimization and Control: Matchings and Matroids in Algorithmic Game Theory

  • Datum: 25.10.2016
  • Uhrzeit: 17:00 - 18:00
  • Vortragende(r): Prof. Dr. Britta Peis, RWTH Aachen University, Chair of Management Science
  • Ort: Lukasklause (Otto-von-Guericke-Zentrum) Magdeburg
  • Raum: Historischer Raum
Magdeburg Lectures on Optimization and Control: Matchings and Matroids in Algorithmic Game Theory


Matchings and Matroids in Algorithmic Game Theory

Prof. Dr. Britta Peis, RWTH Aachen University, Chair of Management Science

Throughout the talk we will see that the theory of combinatorial optimization turns out to be extremely helpful when it comes to analyzing  game-theoretic models. We focus on the important role of structures and algorithms known from matching-and matroid theory for network bargaining games and congestion games. For example, we will see that congestion games are immune to Braess' paradox if (and only if) each player's strategy space forms the base set of a matroid.

Zur Redakteursansicht