Presentation | 2018-06-15 Edge Taxation Method of Selfish Routing Games Based on Network Structure Yoshiiki Matsui, Takafumi Kanazawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A selfish routing is a model of selfish players in networks. Each player tries to select a path that minimizes his travel time to a destination. In selfish routing games, a target flow such as the minimum latency flow that minimizes the average travel time is not always realized. In order to control the behaviors of players, several path or edge taxation methods have been introduced. For the implementation of such path taxation methods, all players and their selected paths have to be distinguished. In contrast, the edge taxation methods can be implemented on each edge by imposing the same tax on all players who use the edge. However, the existing edge taxation methods are too restrictive for general networks to realize any target flow. In this paper, we introduce an edge taxation method of realizing any target flow, and show an existence condition of the tax on edges. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Selfish routing / population game / tax-based control / spanning tree / fundamental circuit matrix |
Paper # | CAS2018-22,VLD2018-25,SIP2018-42,MSS2018-22 |
Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |
Conference Information | |
Committee | CAS / SIP / MSS / VLD |
---|---|
Conference Date | 2018/6/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hokkaido Univ. (Frontier Research in Applied Sciences Build.) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | System and Signal Processing, etc |
Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Shogo Muramatsu(Niigata Univ.) / Morikazu Nakamura(Univ. of Ryukyus) / Noriyuki Minegishi(Mitsubishi Electric) |
Vice Chair | Taizo Yamawaki(Hitachi) / Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Shigemasa Takai(Osaka Univ.) / Nozomu Togawa(Waseda Univ.) |
Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Naoyuki Aikawa(Hitachi) / Kazunori Hayashi(Takushoku Univ.) / Shigemasa Takai(Hiroshima Univ.) / Nozomu Togawa(Toshiba) |
Assistant | Motoi Yamaguchi(Renesas Electronics) / / Hideki Kinjo(Okinawa Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on VLSI Design Technologies |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Edge Taxation Method of Selfish Routing Games Based on Network Structure |
Sub Title (in English) | |
Keyword(1) | Selfish routing |
Keyword(2) | population game |
Keyword(3) | tax-based control |
Keyword(4) | spanning tree |
Keyword(5) | fundamental circuit matrix |
1st Author's Name | Yoshiiki Matsui |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Takafumi Kanazawa |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2018-06-15 |
Paper # | CAS2018-22,VLD2018-25,SIP2018-42,MSS2018-22 |
Volume (vol) | vol.118 |
Number (no) | CAS-82,VLD-83,SIP-84,MSS-85 |
Page | pp.pp.115-118(CAS), pp.115-118(VLD), pp.115-118(SIP), pp.115-118(MSS), |
#Pages | 4 |
Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |