36 Formación de coaliciones en los juegos cooperativos y juegos con múltiples alternativas

Definición 1.19 Sea (JV, v) un juego cooperativo de n jugadores. La extensión

multilineal (EML) de v es la función real de n variables

SCNjçS j<£S

Esta función está definida para cualesquiera valores reales de x j (j = 1,2, ...,n).
En la práctica, sin embargo, se consideran sólo los valores de / en el cubo unidad.

Teniendo en cuenta la identificación anterior entre subconjuntos de N y vectores

de {O, l}n, no es difícil ver que / coincide con v en los vértices de /" (en el
dominio de v). De esta manera queda justificada la afirmación de que / es una
extensión de v. Además, como la función / es lineal respecto de cada variable
Xj, se trata de una extensión multilineal de v. Es más, se demuestra que / es la
única aplicación multilineal definida en /" que coincide con v en los vértices de
7n.

La EML de un juego (Ni v) admite una interesante interpretación probabilis-

tica. Si X es una coalición aleatoria (un subconjunto de N que debe formarse
aleatoriamente), x j es la probabilidad de que el jugador j pertenezca a X, para
j = l, 2, ..., n, y se supone que dichas probabilidades son independientes, entonces
para cada S C TV se tiene

Prob{X = 5} = H * IK1 - xi)-

íes

Por tanto

donde E representa la esperanza matemàtica.

La EML de un juego es útil para calcular los dos valores descritos anteriormente.

Teorema 1.20 (Owen, 1972 y 1975) Sean (N,v) un juego cooperativo de

n jugadores y f(xi,x2, ..., xn) su EML. Entonces: