Search: onr:"swepub:oai:DiVA.org:kth-141199" >
When Do Potential F...
When Do Potential Functions Exist in Heterogeneous Routing Games?
-
- Farokhi, Farhad, 1987- (author)
- KTH,Reglerteknik,ACCESS Linnaeus Centre
-
- Krichene, Walid (author)
- University of California at Berkeley
-
- Alexandre M., Bayen (author)
- University of California at Berkeley
-
show more...
-
- Johansson, Karl Henrik (author)
- KTH,Reglerteknik,ACCESS Linnaeus Centre
-
show less...
-
(creator_code:org_t)
- 2014
- English.
-
Series: TRITA-EE, 1653-5146 ; 2014:009
- Related links:
-
https://kth.diva-por... (primary) (Raw object)
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- We study a heterogeneous routing game in which vehicles might belong to more than one type. The type determines the cost of traveling along an edge as a function of the flow of various types of vehicles over that edge. We relax the assumptions needed for the existence of a Nash equilibrium in this heterogeneous routing game. We extend the available results to present necessary and sufficient conditions for the existence of a potential function. We characterize a set of tolls that guarantee the existence of a potential function when only two types of users are participating in the game. We present an upper bound for the price of anarchy (i.e., the worst-case ratio of the social cost calculated for a Nash equilibrium over the social cost for a socially optimal flow) for the case in which only two types of players are participating in a game with affine edge cost functions. A heterogeneous routing game with vehicle platooning incentives is used as an example throughout the article to clarify the concepts and to validate the results.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Samhällsbyggnadsteknik -- Transportteknik och logistik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Civil Engineering -- Transport Systems and Logistics (hsv//eng)
Keyword
- Heterogeneous Routing Game
- Nash Equilibrium
- Potential Functions
- Optimization
Publication and Content Type
- vet (subject category)
- rap (subject category)
To the university's database