CSpace  > 应用数学研究所
Network Characterizations for Excluding Braess's Paradox
Chen, Xujin; Diao, Zhuo; Hu, Xiaodong
2016-11-01
Source PublicationTHEORY OF COMPUTING SYSTEMS
ISSN1432-4350
Volume59Issue:4Pages:747-780
AbstractBraess's paradox exposes a counterintuitive phenomenon that when travelers selfishly choose their routes in a network, removing links can improve the overall network performance. Under the model of nonatomic selfish routing, we characterize the topologies of k-commodity undirected and directed networks in which Braess's paradox never occurs. Our results strengthen Milchtaich's series-parallel characterization (Milchtaich, Games Econom. Behav. 57(2), 321-346 (2006)) for the single-commodity undirected case.
KeywordNonatomic selfish routing Braess's paradox Single-commodity network Multcommodity network Series-parallel graph
DOI10.1007/s00224-016-9710-4
Language英语
Funding ProjectNNSF of China[11531014] ; NNSF of China[11222109]
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Theory & Methods ; Mathematics
WOS IDWOS:000388716100011
PublisherSPRINGER
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/24176
Collection应用数学研究所
AffiliationChinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Chen, Xujin,Diao, Zhuo,Hu, Xiaodong. Network Characterizations for Excluding Braess's Paradox[J]. THEORY OF COMPUTING SYSTEMS,2016,59(4):747-780.
APA Chen, Xujin,Diao, Zhuo,&Hu, Xiaodong.(2016).Network Characterizations for Excluding Braess's Paradox.THEORY OF COMPUTING SYSTEMS,59(4),747-780.
MLA Chen, Xujin,et al."Network Characterizations for Excluding Braess's Paradox".THEORY OF COMPUTING SYSTEMS 59.4(2016):747-780.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen, Xujin]'s Articles
[Diao, Zhuo]'s Articles
[Hu, Xiaodong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, Xujin]'s Articles
[Diao, Zhuo]'s Articles
[Hu, Xiaodong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, Xujin]'s Articles
[Diao, Zhuo]'s Articles
[Hu, Xiaodong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.