|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2009, Volume 1, Issue 3, Pages 107–117
(Mi mgta19)
|
|
|
|
Routing problem with splitable traffic and incomplete information
Julia Chuiko Institute of Applied Mathematical Research Karelian Research Center of RAS, Petrozavodsk
Abstract:
We investigate the equilibria in Bayesian routing game in network with selfish users' behavior where each user chooses his route trying to minimize the expected delay of his own traffic he send. This scheme is based on [1] and modified for model with parallel links where user's traffic is splittable. Our interest are equilibria: Wardrop Equilibrium, that always exists and can be found using potential function, and its special case Bayesian Wardrop Equilibrium, that can be more easily understood by users, but its existence is an open question.
Keywords:
optimal routing, splittable traffic, incomplete information, Wardrop equilibrium.
Citation:
Julia Chuiko, “Routing problem with splitable traffic and incomplete information”, Mat. Teor. Igr Pril., 1:3 (2009), 107–117
Linking options:
https://www.mathnet.ru/eng/mgta19 https://www.mathnet.ru/eng/mgta/v1/i3/p107
|
Statistics & downloads: |
Abstract page: | 308 | Full-text PDF : | 146 | References: | 46 | First page: | 1 |
|