The Inefficiency of Nash and Subgame Perfect Equilibria for Network Routing

José R. Correa, Jasper de Jong, Bart de Keijzer, Marc Uetz

Abstract: This paper provides new bounds on the quality of equilibria in finite congestion games with affine cost functions, specifically for atomic network routing games. It is well known that the price of ...