Title :
A case where a paradox like Braess´s occurs in the Nash equilibrium but does not occur in the Wardrop equilibrium - a situation of load balancing in distributed computer systems
Author :
Kameda, Hisao ; Altman, Eitan ; Kozawa, Takayuki
Author_Institution :
Tsukuba Univ., Ibaraki, Japan
fDate :
6/21/1905 12:00:00 AM
Abstract :
The Braess paradox which was originally identified and observed in road traffic context, shows that it may happen that by adding capacity to the network, the performance of all users degrades. This paradox has long been known in a framework called the Wardrop equilibrium, in which there are infinitely many individuals and in which the decision of one single individual has a negligible effect on the performance of the other individuals. Another framework in which such a paradox may occur is that of the Nash equilibrium in which there are a finite number of players, and in which the decision of each player has nonnegligible effect on the other players. It is natural to expect the same type of paradox in the Nash equilibrium context, whenever it occurs for the Wardrop equilibrium. In this paper, we present a case where a paradox similar to that of the Braess appears in a Nash equilibrium but does not appear in a Wardrop equilibrium in the same environment. We consider the model of load balancing in distributed computer systems. We further establish the uniqueness of the Nash equilibrium for this problem
Keywords :
computer network management; game theory; optimisation; resource allocation; Braess paradox; Nash equilibrium; Wardrop equilibrium; distributed computer systems; load balancing; performance optimisation; Computer aided software engineering; Computer networks; Degradation; Distributed computing; Load management; Load modeling; Nash equilibrium; Optimization; Roads; Telecommunication traffic;
Conference_Titel :
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5250-5
DOI :
10.1109/CDC.1999.827988