Text

Bounding Residence Times for Atomic Dynamic Routings

In this paper, we are concerned with bounding agents’ residence times in the network for a broad class of atomic dynamic routings. We explore novel token techniques to circumvent direct analysis on complicated chain effects of dynamic routing choices. Even though agents may enter the network over time for an infinite number of periods, we prove that under a mild condition, the residence time of every agent is upper bounded (by a network-dependent constant plus the total number of agents inside the network at the entry time of the agent). Applying this result to three game models of atomic dynamic routing in the recent literature, we establish that the residence times of selfish agents in a series-parallel network with a single origin-destination pair are upper bounded at equilibrium, provided the number of incoming agents at each time point does not exceed the network capacity (i.e., the smallest total capacity of edges in the network whose removal separates the origin from the destination).

Ketersediaan

Informasi Detail

Judul Seri

MATHEMATICS OF OPERATIONS RESEARCH; Vol.47 No.4 November 2022

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 3261-3281

Bahasa

English

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

NASH EQUILIBRIUM
SELFISH ROUTING
RESIDENCE TIME
ATOMIC DYNAMIC ROUTING
TOKEN TECHNIQUE

Info Detail Spesifik

https://doi.org/10.1287/moor.2021.1242

Pernyataan Tanggungjawab

Zhigang Cao, Bo Chen, Xujin Chen, Changjun Wang

Versi lain/terkait

Lampiran Berkas

Komentar