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.

UDC: 519.711.7
BBK: 22.18

Bibliographic databases:

•