Preface to the Special Issue on Algorithmic Game Theory

This special issue contains seven expanded papers from the 9th International Symposium on Algorithmic Game Theory (SAGT), which took place in Liverpool, UK, in September 2016. The purpose of SAGT is to bring together researchers from computer science, economics, and mathematics to present and discuss original research at the intersection of algorithms and game theory. The following papers that were invited to this special issue were among the best papers at the conference: • “Designing Cost-Sharing Methods for Bayesian Games” by Christodoulou, Leonardi, and Sgouritsa studies the Bayesian price of anarchy of cost-sharing methods for game-theoretic versions of the set cover and Steiner tree problems. • “Logarithmic Query Complexity for Approximate Nash Computation in Large Games” by Goldberg, Marmolejo-Cossı́o, and Wu studies the number of payoff queries needed to find approximate Nash equilibria in games with many players. • “The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games” by Kleer and Schäfer defines and studies the “deviation ratio” of non-atomic network routing games. This ratio measures the worst case change in the equilibrium behaviour when latencies are boundedly perturbed.