Publico General
Academicos e Investigadores
Profesionales y Empresas
USUARIO
CONTRASEÑA
recordar contraseña
Publicaciones
Título: A Geometric Approach to the Price of Anarchy in Nonatomic Congestion Games
Autores: José Rafael Correa
Tipo: Journal Paper
Referencia: Correa, J., Schulz, A. y Stier-Moses, N. (2008) A Geometric Approach to the Price of Anarchy in Nonatomic Congestion Games. Games and Economic Behavior, 64(2), 457-469.
Fecha: 2008
Abstract:  

We present a short, geometric proof for the price-of-anarchy results that have recently been established in a series of papers on selfish routing in multicommodity flow networks and on nonatomic congestion games. This novel proof also facilitates two new types of theoretical results: On the one hand, we give pseudo-approximation results that depend on the class of allowable cost functions. On the other hand, we derive stronger bounds on the inefficiency of equilibria for situations in which the equilibrium costs are within reasonable limits of the fixed costs. These tighter bounds help to explain empirical observations in vehicular traffic networks. Our analysis holds in the more general context of nonatomic congestion games, which provide the framework in which we describe this work.


Dirección: Domeyko 2367, Santiago Centro, Chile    Teléfono: 562-26894429 / 562-26894403    E-Mail: contacto@sistemasdeingenieria.cl
El ISCI es una entidad inscrita en el Registro de Centros para la Realización de Actividades de Investigación o Desarrollo para fines de la Ley Nº 20.241, de Incentivo Tributario a la Inversión Privada en Investigación y Desarrollo
Iniciativa Científica Milenio FCFM CONICYT Iniciativa Científica Milenio CONICYT Programa de Financiamiento Basal FCFM Portada Portada