Correction to: Equilibrium computation in resource allocation games

Abstract

AbstractThis note contains a correction of Theorems 1 and 2 and the subroutine $$\textsc {Restore}$$ R E S T O R E of the article Harks, T., Timmermans, V. Equilibrium computation in resource allocation games. Math. Program. (2021) https://doi.org/10.1007/s10107-020-01604-z, see [3]. The correction leads to slightly increased sensitivity bounds (by a factor n) but all main results of the original paper contained in the previous version remain qualitatively intact. In the following, we describe the corrected sensitivity results of Theorems 1 and 2 and prove correctness and running time of the changed subroutine $$\textsc {Restore}$$ R E S T O R E . The full and corrected version including all changed bounds can be found at [2]. We thank Alex Skopalik who communicated to us that the proof of Theorem 1 is incorrect.