An Exact Counterexample to Affine-Like Price-of-Anarchy Shape in Quartic BPR Routing
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 instance is a directed network with five vertices, six edges, and three origin--destination paths, all with positive rational costs $c_e(x)=a_e+b_ex^4$. Exact rational interval certificates show that all three paths carry positive Wardrop flow throughout the demand interval $[17,24]$, while \[ \operatorname{PoA}(21)>\operatorname{PoA}(17),\qquad \operatorname{PoA}(21)>\operatorname{PoA}(24). \] Continuity therefore…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.26179
curl -X POST /api/v1/records/arxiv/2609.26179/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.26179/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'