Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

Please note that this newsitem has been archived, and may contain outdated information or links.

1 July 2010, C&O Seminar, Tobias Harks (TU Berlin, Germany)

Speaker: Tobias Harks (TU Berlin, Germany)
Title: Strong equilibria in bottleneck congestion games
Date: Thursday 1 July 2010
Time: 14:00-15:00
Location: room L017, CWI, Science Park 123, Amsterdam

We provide an axiomatic framework for the the well studied lexicographical improvement property and derive new results on the existence of strong Nash equilibria for a very general class of congestion games with bottleneck objectives. This includes extensions of classical load-based models, routing games with splittable demands, scheduling games with malleable jobs, and more. Furthermore, we discuss the computational complexity of computing pure Nash and strong equilibria in these games.

For more information, see

Please note that this newsitem has been archived, and may contain outdated information or links.