Improving Urban Mobility with Game Theory Techniques

Abstract

[EN] The improvement of urban traffic is increasingly relevant as the population in cities increases. In our work we use SimFleet, a multi-agent urban fleet simulator, to study the optimization of urban traffic. Aiming to find practical solutions to this problem, we introduce rational self-interested agents which achieve more realistic simulations. For the coordination of the agents, we design and implement a method based on game theory that obtains an equilibrium; a solution from which no agent is incentivized to deviate. Besides, we broaden SimFleet's functionalities by implementing several modules which ease the creation of complex simulation scenarios and introduce a new type of urban fleet, making it a more complete simulator.

[CA] La millora del trànsit urbà cobra cada vegada més rellevància a mesura que la població de les ciutats augmenta. Al nostre treball fem ús de SimFleet, un simulador multiagent de flotes urbanes, per a estudiar l'optimització del trànsit urbà. Per a trobar solucions pràctiques a aquest problema, utilitzem agents racionals autointeressats que aconsegueixen simulacions més realistes. Per a la coordinació dels agents, dissenyem i implementem un mètode basat en teoria de jocs que obté un equilibri; una solució de la qual cap agent està incentivat a desviar-se. A més, ampliem les funcionalitats de SimFleet implementant diversos mòduls que faciliten la creació d'escenaris de simulació complexos i introdueixen un nou tipus de flota urbana, fent-lo així un simulador més complet.

[ES] La mejora del tráfico urbano cobra cada vez más relevancia a medida que la población de las ciudades aumenta. En nuestro trabajo hacemos uso de SimFleet, un simulador multiagente de flotas urbanas, para estudiar la optimización del tráfico urbano. Para encontrar soluciones prácticas a dicho problema, utilizamos agentes racionales autointeresados que consiguen simulaciones más realistas. Para la coordinación de los agentes, diseñamos e implementamos un método basado en teoría de juegos que obtiene un equilibrio; una solución de la que ningún agente está incentivado a desviarse. Además, ampliamos las funcionalidades de SimFleet implementando diversos módulos que facilitan la creación de escenarios de simulación complejos e introducen un nuevo tipo de flota urbana, haciéndolo así un simulador más completo.