Analysis of selfish behaviors on door-to-door transport system

Authors:
Naoto Mukai;Toyohide Watanabe;Jun Feng
Affiliations:
Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan;Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan;Hohai University, Nanjing, Jiangsu, China
Venue:
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Year:
2006

Citing 3
Cited 0

The price of anarchy is independent of the network topology

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
How bad is selfish routing?

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Worst-case equilibria

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The selfishness of people sometime degrades the performance of systems in which resources are shared among people. One of the typical examples is a door-to-door transport system. The door-to-door transport system adopts a flexible style of transportation, different from traditional transport systems such as buses and taxis. In the system, several customers ride one transport vehicle all together, and the share-ride transport vehicle visits from door to door. The selfishness of customers may cause the delay of arrivals and the decrease of benefits. However, it is difficult to control the selfishness of people because of their inherent competitive behaviors. Therefore, in this paper we analyze the selfish decision-making processes in the door-to-door transport system on the basis of game theory. The profit relation among people reaches an equilibrium called Nash Equilibrium. However, the equilibrium relation is not optimal for the system in many cases. Therefore, we also show that the degradation of the system resulted from the selfish behaviors can be avoided by changing parameters of the system such as the number of vehicles.