کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1121381 | 1488505 | 2012 | 12 صفحه PDF | دانلود رایگان |
This paper considers a group of self-interested agents (drivers) trying to optimize their utility by choosing the route with the least travel time and proposes an algorithm that converges to a pure Nash equilibrium almost surely in traffic games. Weakly acyclic games, which generalize potential and dominance solvable games, are closely related to multi-agent systems through the existence of a global objective function and its alignment to the local utilities of each agent. We show that in a multi-agent distributed traffic routing problem with both linear and non-linear link cost functions, in the form of a congestion game, the achievement of pure Nash equilibrium is possible even if the agents use only the utility information of the previous action. We propose a fast and adaptive algorithm for the informed-user problem that provides almost sure convergence to a pure Nash equilibrium in any weakly acyclic game.
Journal: Procedia - Social and Behavioral Sciences - Volume 54, 4 October 2012, Pages 438-449