onr:"swepub:oai:DiVA.org:kth-141199"
Search: onr:"swepub:oai:DiVA.org:kth-141199" > When Do Potential F...
- 1 of 1
- Previous record
- Next record
- To hitlist
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...
- show less...
- (creator_code:org_t)
- 2014
- English.
- Series: TRITA-EE, 1653-5146 ; 2014:009
- Reports (other academic/artistic)
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
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Farokhi, Farhad, ...
- Krichene, Walid
- Alexandre M., Ba ...
- Johansson, Karl ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Control Engineer ...
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Civil Engineerin ...
- and Transport System ...
- Parts in the series
- TRITA-EE,
- By the university
- Royal Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
