Presentation | 2010-11-19 Braess's Paradox in Graph B^k with Two Sources Shimpei HAMAGUCHI, Takafumi KANAZAWA, Toshimitsu USHIO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Selfish routing is a selfish route selection of players in computer networks. Players are assumed to select paths so as to minimize their data transfer latencies. Recently, selfish routing is analyzed as an evolutionary game. Additional edges are expected to reduce the average latency of data transfers, but such edges may increase the average latency in some single-source single-sink networks. Such a situation is well known as Braess's paradox. In this paper, we model selfish routing in graph B^k with two sources as a 2-player game. If a Nash equilibrium differ from Pareto optimal, we say Braess's paradox occurs. We investigate a condition for the occurrence of Braess's paradox in graph B^k with two sources. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Braess's paradox / selfish routing / multipopulation replicator dynamics / Pareto optimal |
Paper # | CAS2010-82,CST2010-55 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2010/11/11(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 | Circuits and Systems (CAS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Braess's Paradox in Graph B^k with Two Sources |
Sub Title (in English) | |
Keyword(1) | Braess's paradox |
Keyword(2) | selfish routing |
Keyword(3) | multipopulation replicator dynamics |
Keyword(4) | Pareto optimal |
1st Author's Name | Shimpei HAMAGUCHI |
1st Author's Affiliation | Graduate school of Engineering Science, Osaka University() |
2nd Author's Name | Takafumi KANAZAWA |
2nd Author's Affiliation | Graduate school of Engineering Science, Osaka University |
3rd Author's Name | Toshimitsu USHIO |
3rd Author's Affiliation | Graduate school of Engineering Science, Osaka University |
Date | 2010-11-19 |
Paper # | CAS2010-82,CST2010-55 |
Volume (vol) | vol.110 |
Number (no) | 283 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |