A novel concept of equilibrium over a network
File(s)
Accepted version
Author(s)
Gentile, Basilio
Paccagnan, Dario
Ogunsola, Bolutife
Lygeros, John
Type
Conference Paper
Abstract
We define and analyze a novel concept of equilibrium 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 particular, 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.
Date Issued
2018-01-23
Date Acceptance
2018-01-01
Citation
2017 IEEE 56th Annual Conference on Decision and Control (CDC), 2018, pp.3829-3834
Publisher
IEEE
Start Page
3829
End Page
3834
Journal / Book Title
2017 IEEE 56th Annual Conference on Decision and Control (CDC)
Copyright Statement
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/8264222
Source
2017 IEEE 56th Annual Conference on Decision and Control (CDC)
Publication Status
Published
Start Date
2017-12-12
Finish Date
2017-12-15
Coverage Spatial
Melbourne, Australia
Date Publish Online
2018-01-23