Correction to: Equilibrium computation in resource allocation games

Mathematical Programming, vol. 194, pp. 35–40

Abstract

Abstract This 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.

Authors 2

1. Tobias Harks corresponding

   University of Augsburg

   Affiliation as printed

   Department of Mathematics, Augsburg University, Augsburg, Germany

2. Veerle Timmermans Aachen Department of Management Science

   RWTH Aachen University

   Affiliation as printed

   Department of Management Science, RWTH Aachen, Aachen, Germany