Regularity of the Price of Anarchy in Routing Games over the Multivariate Demand Space
We study the price of anarchy (PoA) in nonatomic routing games as a function of the full vector of origin--destination demands. We show that the Beckmann value function is continuously differentiable on the positive demand cone, with gradient equal to the equilibrium origin--destination cost vector; hence the PoA is continuously differentiable on the regular demand region. We prove that the nondifferentiability set has Lebesgue measure zero and, when every edge cost is strictly increasing or constant, is covered by countably many codimension-one submanifolds. Under the same cost structure,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16185
curl -X POST /api/v1/records/arxiv/2610.16185/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16185/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'