An Exact Counterexample to Affine-Like Price-of-Anarchy Shape in Quartic BPR Routing

Ian D'Ambrosio

We give an exact computer-assisted counterexample to a direct common-degree quartic extension of the affine active-network shape theorem for demand-dependent Price of Anarchy. The…