Paper Abstract and Keywords |
Presentation |
2018-04-20 11:10
Impact of Selfish User Behavior and Information Sharing on Distributed Route Selection in a Road Network Takanori Hara, Masahiro Sasabe, Shoji Kasahara (NAIST) CQ2018-11 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
distributed route selection / selfish routing / user equilibrium / social optimum / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 8, CQ2018-11, pp. 59-64, April 2018. |
Paper # |
CQ2018-11 |
Date of Issue |
2018-04-12 (CQ) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2018-11 |
Conference Information |
Committee |
CQ CS |
Conference Date |
2018-04-19 - 2018-04-20 |
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. |
Paper Information |
Registration To |
CQ |
Conference Code |
2018-04-CQ-CS |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
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) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-04-20 11:10:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2018-11 |
Volume (vol) |
vol.118 |
Number (no) |
no.8 |
Page |
pp.59-64 |
#Pages |
6 |
Date of Issue |
2018-04-12 (CQ) |
|