Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


A Novel Concept of Equilibrium Over a Network


B. Gentile, D. Paccagnan, B. Ogunsola, J. Lygeros

IEEE Conference on Decision and Control, [OC:03751]

We define and analyze a novel concept of equilib- rium over a network, which we refer to as location equilibrium. Its applications include area coverage for taxi drivers, human migration and task assignment for a server network. In partic- ular, we show that a specific instance of the location equilibrium problem is equivalent to the Wardrop equilibrium problem on a specific network. Further, we show that finding a location equilibrium is equivalent to solving a variational inequality with an operator which is in general not monotone. Based on the relation to the Wardrop equilibrium, we propose the use of the extragradient algorithm and show its convergence to a specific location equilibrium. The findings are applied to a numerical study of area coverage for taxi drivers in Hong Kong.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { GenEtal:2017:IFA_5709,
    author={B. Gentile and D. Paccagnan and B. Ogunsola and J. Lygeros},
    title={{A Novel Concept of Equilibrium Over a Network}},
    booktitle={IEEE Conference on Decision and Control},
Permanent link