Presentation 2008-03-27
Bifurcation Phenomena and Braess's Paradox in Selfish Routing
Takurou MISAKA, Toshimitsu USHIO, Takafumi KANAZAWA, Yasuhiko FUKUMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Braess's paradox is caused by selfish routing on the computer networks. To resolve the paradox, methods of adding latency on some edges have been proposed. In this paper, we analyze bifurcation phenomena caused by the additional latency in selfish routing, and discuss dynamic characteristics of Braess's paradox.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) evolutionaly game / replicator dynamics / bifurcation phenomena / selfish routing
Paper # NLP2007-155
Date of Issue

Conference Information
Committee NLP
Conference Date 2008/3/20(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Bifurcation Phenomena and Braess's Paradox in Selfish Routing
Sub Title (in English)
Keyword(1) evolutionaly game
Keyword(2) replicator dynamics
Keyword(3) bifurcation phenomena
Keyword(4) selfish routing
1st Author's Name Takurou MISAKA
1st Author's Affiliation Graduate school of Engineering Science, Osaka Univercity()
2nd Author's Name Toshimitsu USHIO
2nd Author's Affiliation Graduate school of Engineering Science, Osaka Univercity
3rd Author's Name Takafumi KANAZAWA
3rd Author's Affiliation Graduate school of Engineering Science, Osaka Univercity
4th Author's Name Yasuhiko FUKUMOTO
4th Author's Affiliation Graduate school of Engineering Science, Osaka Univercity
Date 2008-03-27
Paper # NLP2007-155
Volume (vol) vol.107
Number (no) 560
Page pp.pp.-
#Pages 4
Date of Issue