| Presentation | 2018-04-20 Impact of Selfish User Behavior and Information Sharing on Distributed Route Selection in a Road Network Takanori Hara, Masahiro Sasabe, Shoji Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | It has been known that a traffic congestion problem can be modeled as a resource allocation problem in game theory by regarding roads as resources. Since the route selection for one user can be regarded as the use of roads composing the route, the route selections for all users determine the assignment of users to roads. There has been proposed a distributed route selection scheme based on two routing criteria, i.e., user equilibrium and social optimum. The existing scheme assumes that all users follow either user equilibrium or social optimum route selection and each user can always grasp the information about competitors of routes. In actual systems, cooperative users and selfish users will coexist especially in case of transition to automated driving or evacuation guiding under severe disasters. In this paper, we show how the selfish user behavior and information sharing among server and users affect the existing distributed route selection scheme in terms of total traveling time among users. Through numerical experiments, we show the server can improve robustness against users' selfish behavior by notifying each user about social optimum routes of all users. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | distributed route selection / selfish routing / user equilibrium / social optimum |
| Paper # | CQ2018-11 |
| Date of Issue | 2018-04-12 (CQ) |
| Conference Information | |
| Committee | CQ / CS |
|---|---|
| Conference Date | 2018/4/19(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Hiroshima Institute of Technology |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Optical/Wireless Access and Their Integration, QoS and QoE, Assessment / Measurement / Control / Optimization of Communication Quality, Network Services, etc. |
| Chair | Takanori Hayashi(Hiroshima Inst. of Tech.) / Tetsuya Yokotani(Kanazawa Inst. of Tech.) |
| Vice Chair | Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT) / Hidenori Nakazato(Waseda Univ.) |
| Secretary | Hideyuki Shimonishi(NTT) / Jun Okamoto(Keio Univ.) / Hidenori Nakazato(Kyushu Univ.) |
| Assistant | Kenko Ota(Nippon Inst. of Tech.) / Norihiro Fukumoto(KDDI Research Inc.) / Ryo Yamamoto(UEC) / Kenji Kanai(Waseda Univ.) / Kazutaka Hara(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality / Technical Committee on Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Impact of Selfish User Behavior and Information Sharing on Distributed Route Selection in a Road Network |
| Sub Title (in English) | |
| Keyword(1) | distributed route selection |
| Keyword(2) | selfish routing |
| Keyword(3) | user equilibrium |
| Keyword(4) | social optimum |
| 1st Author's Name | Takanori Hara |
| 1st Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| 2nd Author's Name | Masahiro Sasabe |
| 2nd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| 3rd Author's Name | Shoji Kasahara |
| 3rd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| Date | 2018-04-20 |
| Paper # | CQ2018-11 |
| Volume (vol) | vol.118 |
| Number (no) | CQ-8 |
| Page | pp.pp.59-64(CQ), |
| #Pages | 6 |
| Date of Issue | 2018-04-12 (CQ) |