COMPLEJIDAD Y ALGORITMOS EN JUEGOS COOPERATIVOS

Autor: FERNÁNDEZ GARCÍA JULIO RODRIGO
Año: 1999
Universidad: SEVILLA
Centro de realización: ESCUELA SUPERIOR DE INGENIEROS
Centro de lectura: INGENIEROS INDUSTRIALES
Director: BILBAO ARRESE JESÚS MARIO
Tribunal: FERNÁNDEZ GARCÍA FRANCISCO RAMÓN , CARRERAS ESCOBAR FRANCISCO , OWEN GUILLERMO , LEBRÓN RUEDA ESPERANZA , CALVO RAMÓN EMILIO
Resumen de la tesis

Tiene como objetivo principal el estudio e implementación algorítmica de algunos conceptos de solución para juegos cooperativos y, especialmente, para juegos simples de votación ponderada. En juegos cooperativos de utilidad transferible se estudia el cálculo del valor de Shapley mediante un cómputo directo, la función potencial de Hart y Mas-Colell y los dividendos de Harsanyi, obteniéndose resultados realtivos a su complejidad temporal. Se hace un estudio particular en juegos simples de votación ponderada mediante la utilización de funciones generativos tanto en juegos de mayoría simple como en doble mayoría. En contextos de cooperación parcial se estudia la complejidad temporal del cómputo del valor de Myerson en siutaciones de comunicación y se generaliza al considerar estructuras de cooperación estables para la mayoria. Además se estudian los resultados de Owen en situaciones de comunicación en las que el grafo es un árbol y se generaliza con la introducción de geometrías convexas de partición. Del mismo modo que en cooperación total se utilizan funciones generatrices en juegos simples de votación ponderada. En todos los capítulos se realizan implementaciones de los algoritmos utilizando el sistema MATHEMATICA y técnicas de programación dinámica.
Materias relacionadas