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

Last mutation Ancillary Activities: Amsterdam(2017-09-05)

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

Research Output 2012 2015

  • 9 Article
  • 1 Conference contribution

Efficient Cost-Sharing Mechanisms for Price-Collecting Problems

Gupta, A., Könemann, J., Leonardi, S., Ravi, R. & Schäfer, G. 2015 In : Mathematical Programming. 152, 1-2, p. 147-188

Research output: Scientific - peer-reviewArticle

Inefficiency of Games with Social Context

Anagnostopoulos, A., Becchetti, L., de Keijzer, B. & Schäfer, G. 2015 In : Theory of Computing Systems. 57, 3, p. 782-804

Research output: Scientific - peer-reviewArticle

The Strong Price of Anarchy of Linear Bottleneck Congestion Games

de Keijzer, B., Schäfer, G. & Telelis, O. 2015 In : Theory of Computing Systems. 57, 2, p. 377-396

Research output: Scientific - peer-reviewArticle

Altruism and its impact on the price of anarchy

Chen, P. A., de Keijzer, B., Kempe, D. & Schäfer, G. 2014 In : ACM Transactions on Economics and Computation. 2, 4, 17

Research output: Scientific - peer-reviewArticle

Computing Optimal Tolls with Arc Restrictions and Heterogeneous Players

Jelinek, T., Klaas, M. & Schäfer, G. 2014 Proceedings of the International Symposium on Theoretical Aspects of Computer Science. Saarbrücken/Wadern, Germany: Dagstuhl Publishing

Research output: Scientific - peer-reviewConference contribution