Tesis doctoral de Fernández García Julio Rodrigo
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.
Datos académicos de la tesis doctoral «Complejidad y algoritmos en juegos cooperativos«
- Título de la tesis: Complejidad y algoritmos en juegos cooperativos
- Autor: Fernández García Julio Rodrigo
- Universidad: Sevilla
- Fecha de lectura de la tesis: 08/05/2000
Dirección y tribunal
- Director de la tesis
- Jesús Mario Bilbao Arrese
- Tribunal
- Presidente del tribunal: Fernández García Francisco ramón
- guillermo Owen (vocal)
- francesc Carreras escobar (vocal)
- esperanza Lebrón rueda (vocal)