Complejidad y algoritmos en juegos cooperativos
- Autores: Julio R. Fernández García
- Directores de la Tesis: Jesús Mario Bilbao Arrese (dir. tes.), Jorge J. López Vázquez (dir. tes.)
- Lectura: En la Universidad de Sevilla ( España ) en 2000
- Idioma: español
- Tribunal Calificador de la Tesis: Francisco Ramón Fernández García (presid.), Emilio Calvo Ramón (secret.), Francesc Carreras Escobar (voc.), Guillermo Owen (voc.), Esperanza Lebrón Rueda (voc.)
- Materias:
- Enlaces
- Tesis en acceso abierto en: Idus
- Resumen
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.
