The Library
Atomic dynamic flow games : adaptive versus nonadaptive agents
Tools
Tools
Tools
Cao, Zhigang, Chen, Bo, Chen, Xujin and Wang, Changjun (2021) Atomic dynamic flow games : adaptive versus nonadaptive agents. Operations Research, 69 (6). pp. 1680-1695. doi:10.1287/opre.2021.2105 ISSN 0030-364X.
|
PDF
WRAP-Atomic-dynamic-flow-games-adaptive-nonadaptive-agents-Chen-2020.pdf - Accepted Version - Requires a PDF viewer. Download (1281Kb) | Preview |
Official URL: https://doi.org/10.1287/opre.2021.2105
Abstract
We propose a game model for selfish routing of atomic agents, who compete for use of a network to travel from their origins to a common destination as fast as possible. We follow a frequently used rule that the latency an agent experiences on each edge is a constant transit time plus a variable waiting time in a queue. A key feature that differentiates our model from related ones is an edge-based tie-breaking rule for prioritizing agents in queueing when they reach an edge at the same time. We study both nonadaptive agents (each choosing a one-off origin-destination path simultaneously at the very beginning) and adaptive ones (each making an online decision at every nonterminal vertex they reach as to which next edge to take). On the one hand, we constructively prove that a (pure) Nash equilibrium (NE) always exists for nonadaptive agents, and show that every NE is weakly Pareto optimal and globally first-in-first-out. We present efficient algorithms for finding an NE and best responses of nonadaptive agents. On the other hand, we are among the first to consider adaptive atomic agents, for which we show that a subgame perfect equilibrium (SPE) always exists, and that each NE outcome for nonadaptive agents is an SPE outcome for adaptive agents, but not vice versa.
| Item Type: | Journal Article | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Subjects: | H Social Sciences > HB Economic Theory H Social Sciences > HE Transportation and Communications Q Science > QA Mathematics T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||||||
| Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||
| Library of Congress Subject Headings (LCSH): | Fuzzy measure theory, Game theory, Equilibrium (Economics), Adaptive routing (Computer network management) | ||||||||
| Journal or Publication Title: | Operations Research | ||||||||
| Publisher: | Institute for Operations Research and the Management Sciences (I N F O R M S) | ||||||||
| ISSN: | 0030-364X | ||||||||
| Official Date: | November 2021 | ||||||||
| Dates: |
|
||||||||
| Volume: | 69 | ||||||||
| Number: | 6 | ||||||||
| Page Range: | pp. 1680-1695 | ||||||||
| DOI: | 10.1287/opre.2021.2105 | ||||||||
| Status: | Peer Reviewed | ||||||||
| Publication Status: | Published | ||||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||||
| Date of first compliant deposit: | 4 November 2020 | ||||||||
| Date of first compliant Open Access: | 10 November 2020 |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
