If you made any changes in Pure these will be visible here soon.

Personal profile

Personal information

Extraordinary Professor: since January 2010 Guido Schaefer is holding a "bijzondere leerstoel" on "Algorithmic Game Theory" at the Department of Econometrics and Operations Research.

He joined the Networks and Optimization (N&O) group at Centrum Wiskunde & Informatica (CWI) as a senior researcher in 2009. Since September 2016 he is the group leader of the Networks and Optimization (N&O) group.

He obtained his PhD in 2004 at the Max-Planck-Institute for Informatics, Saarbrucken, Germany.

Research

My main research interests are algorithms and combinatorial optimization in general, and algorithmic game theory in particular.

A large part of my research is concerned with the development of efficient algorithms for optimization problems. Another part is about devising algorithmic means to reduce the inefficiency caused by selfish behavior in large distributed systems. My research is fundamental in nature, but addresses several real-world aspects that are of practical relevance (such as lack of coordination, uncertainty of data, limitations of resources).

Results of this research find their applications, for instance, in logistics, transportation, traffic and network routing, scheduling and auctions.

Teaching

In fall 2016, I taught a Master Course on Algorithmic Game Theory at the Vrije Universiteit Amsterdam and a course on Discrete Mathematics at Amsterdam University College (together with D. Dadush and M. Laurent). These courses will be offered again in fall 2017.

In spring 2016, I taught a PhD course on Algorithmic Game Theory, which is part of the PhD program of the Dutch Network on the Mathematics of Operations Research (LNMB).

Ancillary activities

No ancillary activities

Ancillary activities are updated daily

Fingerprint Dive into the research topics where Guido Schäfer is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Congestion Games Mathematics
Price of Anarchy Mathematics
Game Mathematics
Network routing Engineering & Materials Science
Costs Engineering & Materials Science
Game theory Engineering & Materials Science
Latency Mathematics
Cost Sharing Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2012 2019

  • 11 Article
  • 4 Conference contribution

The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games

Kleer, P. & Schäfer, G., 15 Jan 2019, In : Theory of Computing Systems. 63, 1, p. 54-89 36 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Network routing
Latency
Routing
Deviation
Game

Tight inefficiency bounds for perception-parameterized affine congestion games

Kleer, P. & Schäfer, G., 6 Jan 2019, In : Theoretical Computer Science. 754, p. 65-87 23 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Congestion Games
Price of Anarchy
Cost functions
Taxation
Cost Function

On the effectiveness of connection tolls in fair cost facility location games

Rodrigues, F. C., Schäfer, G. & Xavier, E. C., 2018, Italian Conference on Theoretical Computer Science: Proceedings of the 19th Italian Conference on Theoretical Computer Science. Urbino, Italy, September 18-20, 2018.. Aldini, A. & Bernardo, M. (eds.). p. 36-47 12 p. (CEUR Workshop Proceedings; vol. 2243).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Costs
Stars
Polynomials

The curse of ties in congestion games with limited lookahead

Groenland, C. & Schafer, G., 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 3. p. 1941-1943 3 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Coordination games on graphs

Apt, K. R., de Keijzer, B., Rahn, M., Schäfer, G. & Simon, S., 1 Aug 2017, In : International Journal of Game Theory. 46, 3, p. 851-877 27 p.

Research output: Contribution to JournalArticleAcademicpeer-review

Game
Graph in graph theory
Price of Anarchy
anarchy
Graph