UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA

"ANTONIO JOSÉ DE SUCRE"

VICE-RECTORADO BARQUISIMETO
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

JUEGOS COOPERATIVOS

Estudiante:
MENDOZA MARÍA
 JUEGOS COOPERATIVOS O TEORIA DE JUEGOS PARA N PERSONAS

INVESTIGACION

Juegos Cooperativos

Estos se caracterizan por el hecho de que los jugadores pueden cooperar entre ellos para
buscar un beneficio común. En el momento en que varios jugadores deciden cooperar en
algún sentido, debe formarse una coalición entre estos jugadores. Los jugadores de esta
coalición, en el momento en que se forma, actuarán buscando el máximo beneficio posible
para la coalición.

Una coalición puede estar formada por cualquier grupo de jugadores de cualquier tamaño.
El pago de esta coalición, esto es, los beneficios que la coalición obtendrá del juego, será
función de la coalición, y deberá ser repartido al finalizar el juego entre los jugadores que
forman la coalición. Este pago será representado por un número. Cuando cualquier reparto
del pago entre los jugadores es posible, hablamos de un juego con Utilidad Transferible o
abreviadamente juego UT.

En los juegos cooperativos básicamente, los jugadores disponen de mecanismos que les
permiten tomar acuerdos vinculantes previos al juego. Esto es, los jugadores pueden
cooperar formando coaliciones de jugadores con el fin de obtener mayores beneficios. En
un juego cooperativo no es necesario analizar las estrategias de los jugadores, puesto que
éstos actuarán de la forma que consigan mayor beneficio. El problema central es el reparto
de beneficios entre los jugadores que forman la coalición. Dado que los jugadores han
cooperado entre sí para obtener el máximo beneficio, el reparto de ese beneficio ha de darse
entre todos los jugadores que formaron la coalición.

El objetivo principal de la Teoría de Juegos Cooperativos es analizar la importancia o

influencia que ha tenido cada jugador en la obtención de ese beneficio, para proponer un
reparto de beneficios adecuado.
 Función característica

Formalmente, un función característica es visto como: (N, v), donde N representa el grupo
de las personas y es una utilidad normal. 𝑣: 2𝑛 →R. Tales funciones características se han
ampliado para describir los juegos donde no hay utilidad extraíble.

Un juego de n personas es un juego con tres jugadores o más, sea N= 1,2,k..,n el número
de jugadores, para cualquier subconjunto S de N, la función característica V de un juego da
la cantidad V(S) que los miembros de S pueden obtener si actúan conjuntamente y forman
una coalición. Así V(S) Puede determinarse calculando la cantidad de los miembros de S
pueden obtener sin la ayuda de aquellos jugadores que no están en S. entonces, V Es la
función característica que describe el juego.

Núcleo del juego

El Núcleo C(v) de un juego (N, v), se define como el conjunto de imputaciones que poseen
la propiedad racional de grupo.

Una imputación es un vector en un espacio euclídeo de dimensión n que representa los

pagos que obtiene cada uno de los jugadores en el juego

El Core

Es un concepto de solución de tipo conjunto, es decir, limitan un conjunto de posibles

valores exigiéndole algunas propiedades. También se puede decir que es el conjunto de
todas las soluciones factibles que no pueden ser mejoradas por ninguna coalición. En las
soluciones de tipo conjunto se define una solución o concepto de solución sobre una
colección no vacía de juegos como una aplicación ψ que asocia a cada juego cooperativo
(N, v) de dicha colección un subconjunto ψ ( v ) del conjunto de preimputaciones.

Sea (N ,v ) un juego cooperativo, donde N = {1, 2,..., n} , y v la función característica que

describe el juego.

El core de un juego ( N,v ) es el conjunto de vectores de pagos

El core, es el conjunto de vectores de pagos que ofrece a cada coalición que puede formarse
sobre N un beneficio, al menos, igual que el que esta coalición puede conseguir por sí
misma. Por tanto, los elementos del core son aceptables para todas las coaliciones S ⊆ N.
Intuitivamente, vemos que esto es una solución para el juego (N, v). Un reparto de pagos
que satisface a todos los jugadores y a todas las posibles coaliciones.

EL NUCLEOLUS: Fue introducido por Schmeidler (1969), es una regla que toma una
solución incluida dentro del core, siempre que éste no sea vacío.

EL VALOR SHAPLEY

Es un método de distribución de riquezas en la teoría de juegos cooperativos. El valor de

Shapley describe un enfoque para distribuir las ganancias obtenidas de la cooperación
entre jugadores que forman la coalición. Como jugadores pueden contribuir más que otros
en dicha coalición, la pregunta radica en ¿cómo distribuir las ganancias de forma equitativa
o que beneficio esperan obtener los jugadores?.

En este concepto de solución, se trata de buscar un reparto de pagos único que cumpla una
serie de propiedades o axiomas previamente establecidos. Es importante destacar que el
valor de Shapley es un concepto de solución independiente del core, y al no exigirle que
cumpla el principio de racionalidad coalicional, no siempre es una solución que pertenezca
al core.

La caracterización axiomática

TEOREMA: La única solución f definida en 𝑟 𝑛 que satisface las propiedades de

aditividad, jugador nulo, simetría y eficiencia es el valor de Shapley. Dado un juego (N, v ),
esta solución asigna a cada jugador i ∈ N el número real.
Este valor es conocido como el valor de Shapley para el jugador i, el cual es determinado
de forma exclusiva y a priori, por la función característica del juego.

El valor de Shapley busca establecer una serie de pagos entre los jugadores de manera tal
que se cumplan determinados criterios denominados axiomas, previamente establecidos
(eficiencia, simetría, jugador pasivo y aditividad) generando como resultado una única
asignación de recursos entre los jugadores.

Como se mencionó anteriormente, Para que la solución sea adecuada es necesario que el
vector de pagos cumpla con los siguientes axiomas; en primer lugar el principio de
eficiencia, adicionalmente, debe cumplir con el llamado principio de individualidad
racional, el cual exige que el pago a cada jugador i sea al menos la cantidad que el jugador
puede obtener por sí mismo en el juego, Es posible sugerir que los miembros de cada
coalición reciban un pago total mayor o igual que el valor de esta coalición, lo cual indica
que los pagos serán coalicionalmente razonables. En el momento en el cual se exige a las
imputaciones cumplir con el principio de racionalidad para todas las coaliciones, se llega al
concepto introducido por Guilles denominado Núcleo, se define como el conjunto de
imputaciones que poseen la propiedad racional de grupo.

Conjunto estable

El conjunto estable fue la primera solución propuesta para los juegos con más de 2
jugadores. Un conjunto estable es un conjunto de imputaciones que satisface dos
propiedades, donde las imputaciones son distribuciones que sean eficientes y racionales de
forma individual.

 La estabilidad interna: No vector de ganancias en el conjunto estable está dominado por

otro vector en el conjunto.
 estabilidad externa: Todos los vectores rentabilidad fuera del conjunto están dominadas
por al menos un vector en el conjunto.