Familias Balanceadas en Juegos de Asignación y Juegos Cooperativos

ROBERTO P. ARRIBILLAGA

Bahía Blanca

Seminario; Seminario de Estudiantes de Postgrado; 2010

Universidad Nacional del Sur

Introducimos los juegos de familias balanceadas, en la misma línea que surgieron los juegos de particiones estudiados desde el trabajo seminal de Kaneko y Wooders (1982). Dado un conjunto finito de jugadores N, existe un conjunto , dado a priori, de coaliciones de N y solo las coaliciones de juegan un rol esencial. Los juegos de familias balanceadas proponen que cada coalición en N se organice por medio de una familia balanceada en . Las familias balanceadas pueden verse con una generalización del concepto de partición, permitiendo que un jugador divida su tiempo/recuros participando en más de una coalición. La ventaja que dará dicha organización, es que siempre nos llevan a juegos con core no vacío para cualquier . El hecho de que todo juego de familias balnceadas tenga core no vacío puede verse como una extensión para toda de aquel resultado en los juegos de asiganción de Shapley y Shubik (1972) donde se muestra que todo juego de asignación tiene core no vacío, independientemente de la función de pagos.