[Todos] Seminario de Optimización y Grafos (ultimo del anio)

[Flavia Bonomo]

Invitamos a todos al Seminario de Optimización y Grafos, edición 2008, del
grupo de investigación en Teoría de Grafos y Optimización Combinatoria
(http://www.dc.uba.ar/inv/grupos/grafos)
de los departamentos de Computación y Matemática de la FCEN, UBA y el
Instituto de Ciencias de la UNGS.

El seminario es los jueves de 19 a 20.30, y el cronograma puede verse en
http://www.dc.uba.ar/inv/grupos/grafos/seminario

Los invitamos este jueves 18 de diciembre a la última charla del año,
desde las 19hs en el Laboratorio 3 (planta baja, pab I).

---------------
"Competencia en redes y eficiencia de equilibrios"

Nicolás Stier Moses (Columbia U.)
---------------

Resumen:
Podemos utilizar a las redes como el componente principal para modelar
diversos tipos de industrias. Algunos ejemplos obvios son en el área de
telecomunicaciones y transporte, pero también se usan en aplicaciones en
logística, cadenas de suministros y programación de máquinas. Como en la
mayoría de estos casos
el control del sistema no esta a cargo de una única entidad que vela por
el bienestar del sistema, sino por distintos agentes que intentan
maximizar sus ganancias, el sistema no opera en su punto mas eficiente.
Aunque ejemplos tradicionales de teoría de juegos como el Dilema del
Prisionero muestran que los equilibrios pueden
ser arbitrariamente ineficientes en general, esto no pasa en las
aplicaciones mencionadas. En esta charla haremos una reseña de resultados
recientes que muestran que los equilibrios de juegos de redes no son
demasiado ineficientes en el peor caso. Estos resultados, conocidos
colectivamente como el Precio de la anarquía, combinan ideas y técnicas
traídas de disciplinas variadas como Gestión de Operaciones, Economía e
Informática Teórica.


Bio:
Nicolas E. Stier Moses es Profesor Asociado de la Escuela de Negocios de
la Universidad de Columbia en Nueva York. Obtuvo un Ph.D. en Investigación
de Operaciones otorgado por el Massachusetts Institute of Technology
(MIT). Su investigación se enfoca en Gestión de Operaciones, en particular
en aspectos competitivos de redes logísticas, de distribución, de transito
y de telecomunicaciones, así como también en políticas de precios para
dichos sistemas.