| Popis: |
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 relativos a su complejidad temporal. Se hace un estudio particular en juegos simples de votación ponderada mediante la utilización de funciones generativas tanto en juegos de mayoría simple como de doble mayoría. En contextos de cooperación parcial se estudia la complejidad temporal del cómputo del valor de Myerson en situaciones de comunicación y se generaliza al considerar estructuras de cooperación estables para la mayoría. 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. |
