G
Guido Schäfer
Researcher at Centrum Wiskunde & Informatica
Publications - 102
Citations - 1715
Guido Schäfer is an academic researcher from Centrum Wiskunde & Informatica. The author has contributed to research in topics: Price of anarchy & Approximation algorithm. The author has an hindex of 24, co-authored 97 publications receiving 1578 citations. Previous affiliations of Guido Schäfer include Sapienza University of Rome & University of Amsterdam.
Papers
More filters
Proceedings ArticleDOI
On the inefficiency of equilibria in linear bottleneck congestion games
TL;DR: This work derives upper and (asymptotically) matching lower bounds on the (strong) price of anarchy of linear bottleneck congestion games for a natural load balancing social cost objective (i.e., minimize the maximum latency of a facility).
Journal ArticleDOI
A Heuristic for Dijkstra's Algorithm With Many Targets and its Use in Weighted Matching Algorithms
TL;DR: A heuristic is described that leads to a significant improvement in running time for the weighted matching problem in directed graphs with non-negative edge weights and a partial analysis is presented that gives some theoretical support for the experimental findings.
Proceedings ArticleDOI
Potential Function Minimizers of Combinatorial Congestion Games: Efficiency and Computation
Pieter Kleer,Guido Schäfer +1 more
TL;DR: The results reveal that the combination of IDP and box-TDI gives rise to an efficient approach to compute a pure Nash equilibrium whose inefficiency is better than in general congestion games.
Book ChapterDOI
Topology Matters: Smoothed Competitiveness of Metrical Task Systems
Guido Schäfer,Naveen Sivadasan +1 more
TL;DR: The analysis reveals that the smoothed competitive ratio of WFA is much better than O(n) and that it depends on several topological parameters of the underlying graph G, such as the maximum degree D and the diameter.
Journal ArticleDOI
Selfishness level of strategic games
Krzysztof R. Apt,Guido Schäfer +1 more
TL;DR: It is shown that the selfishness level of the n-players Prisoner's Dilemma is c/(b(n-1)-c), where b and c are the benefit and cost for cooperation, respectively, and that of then-players public goods game is (1 - c/n)/(c - 1), where c is the public good multiplier.