Aplicación de la Teoría de Juegos a la programación de vuelos

Abstract

Estudiamos en este trabajo una situación de tres compañías aéreas que vuelan a cinco ciudades desde un aeropuerto ficticio. Todas las compañías son análogas en costes y beneficios pero saturan la capacidad del aeropuerto. Creamos un grafo de colores, un color por cada compañía aérea, que une las distintas ciudades a donde vuelen. Creamos a su vez un valor basado en Myerson y en los grafos de colores para medir la importancia de cada compañía en función de la posición de las ciudades a donde vuelan en el grafo de colores. En nuestro caso no hay resultados muy sorpresivos ya que eliminamos una compañía que vuela a 3 ciudades y parece que esto debe pasar ante la que vuela a 4 aunque esto no es verdad en general debido a que el valor depende de la posición de las ciudades en el grafo de colores.

We study in this work a situation of three airlines that fly to five cities from a fictitious airport. All companies are analogous in costs and benefits but they saturate the capacity of the airport. We create a graph of colors, a color for each airline, which links the different cities where they fly. We also create a value based on Myerson and the color graphs to measure the importance of each company based on the position of the cities where they fly in the color graph. In our case there are no very surprising results since we eliminate a company that flies to 3 cities and it seems that this should happen before the one that flies to 4 although this is not true in general because the value depends on the position of the cities in the color graph.