Complejidad y algoritmos en juegos cooperativos
2013
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
4
Citations
NaN
KQI