Complejidad y algoritmos en juegos cooperativos

Tiene como objetivo principal el estudio e implementacion algoritmica de algunos conceptos de solucion para juegos cooperativos y, especialmente, para juegos simples de votacion ponderada, En juegos cooperativos de utilidad transferible se estudia el calculo del valor de Shapley mediante un computo directo, la funcion potencial de Hart y Mas-Colell y los dividendos de Harsanyi, obteniendose resultados realtivos a su complejidad temporal. Se hace un estudio particular en juegos simples de votacion ponderada mediante la utilizacion de funciones generativos tanto en juegos de mayoria simple como en doble mayoria. En contextos de cooperacion parcial se estudia la complejidad temporal del computo del valor de Myerson en siutaciones de comunicacion y se generaliza al considerar estructuras de cooperacion estables para la mayoria. Ademas se estudian los resultados de Owen en situaciones de comunicacion en las que el grafo es un arbol y se generaliza con la introduccion de geometrias convexas de particion. Del mismo modo que en cooperacion total se utilizan funciones generatrices en juegos simples de votacion ponderada. En todos los capitulos se realizan implementaciones de los algoritmos utilizando el sistema MATHEMATICA y tecnicas de programacion dinamica.