We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computer Science and Game Theory

Title: Cost Design in Atomic Routing Games

Abstract: An atomic routing game is a multiplayer game on a directed graph. Each player in the game chooses a path -- a sequence of links that connects its origin node to its destination node -- with the lowest cost, where the cost of each link is a function of all players' choices. We develop a novel numerical method to design the link cost function in atomic routing games such that the players' choices at the Nash equilibrium minimize a given smooth performance function. This method first approximates the nonsmooth Nash equilibrium conditions with smooth ones, then iteratively improves the link cost function via implicit differentiation. We demonstrate the application of this method to atomic routing games that model noncooperative agents navigating in grid worlds.
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
Cite as: arXiv:2210.01221 [cs.GT]
  (or arXiv:2210.01221v1 [cs.GT] for this version)

Submission history

From: Yue Yu [view email]
[v1] Mon, 3 Oct 2022 20:32:11 GMT (93kb,D)

Link back to: arXiv, form interface, contact.