Monotonicity, Uniqueness and Frank--Wolfe Dynamics in Atomic Splittable Congestion Games
We study atomic splittable congestion games with $n\ge2$ players and nondecreasing $C^2$ resource costs $f$ with convex $x\mapsto xf(x)$. We characterize the largest resource cost class for which the Nash equilibrium is unique. This characterization combines a curvature inequality involving the first two derivatives and the number of players with strict increase of the scalar marginal costs $x\mapsto f(x)+xf'(x)$. The proof rests on first characterizing the largest resource cost classes for which the associated variational inequality operator is monotone, strictly monotone, or strongly…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.17684
curl -X POST /api/v1/records/arxiv/2607.17684/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.17684/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'