Vous êtes sur la page 1sur 25

TEORA DE JUEGOS

7.- Supongamos que en cierto proceso electoral hay un aspecto referente a cual
de dos ciudades (A o B) le ser construido un sistema de transporte masivo. Hay
solo dos candidatos a la presidencia y cada uno de estos debe anunciar a cul de
las dos ciudades se compromete a construirle el sistema de transporte, o evadir el
tema en sus apariciones pblicas. Cada candidato busca obtener el mayor
porcentaje posible de los votos de las dos ciudades. Los votantes de las dems
ciudades son indiferentes respecto al tema. Los porcentajes de votos que obtiene
el candidato 1 dadas las elecciones de 1 y 2 aparecen en la matriz de la figura 1.
Asi, por ejemplo, si el candidato 1 se compromete a construirle el sistema de
transporte masivo a la ciudad A, mientras el candidato 2 se compromete a
construrselo a B, cada uno obtendr as el 50% de los votos. Para encontrar el
valor maxmin de este juego, inicialmente tomemos como dada la eleccin del
candidato 1 y encontremos la estrategia de 2 que minimiza el pago de 1; as,
independientemente de la eleccin del candidato 1, el candidato 2 decide evadir el
tema, con lo que los pagos mnimos para el candidato 1 (porcentajes de votacin )
son 40 %, 50% o 40 %; como este debe ahora maximizar su pago mnimo, elegir
\construirle a B" y as, la reparticin del electorado ser 50 %-50 %, con lo que el
valor maxmin es, efectivamente, v1 = 0;5.

SOLUCIN:

Se tiene el siguiente cuadro:





Encontremos ahora el valor minmax; para las elecciones del candidato 2 "Construirle a A,
Construirle a B" y "Evadir el tema", los mximos pagos para el candidato 1 son 60 %, 55%
y 50 %, respectivamente. Como el candidato 2 debe minimizar estos pagos, elige "Evadir
el tema", con lo que el valor minmax es v2 = 0;5. Observemos que, en este juego,
v1 = v2 = 0;5.

Supongamos que en cierto proceso electoral hay un aspecto referente a cual de dos ciudades (A o
B) le sera construido un sistema de transporte masivo. Hay solo dos candidatos a la presidencia y
cada uno de estos debe anunciar a cual de las dos ciudades se compromete a construirle el
sistema de transporte, o evadir el tema en sus apariciones pblicas. Cada candidato busca obtener
el mayor porcentaje posible de los votos de las dos ciudades. Los votantes de las dems ciudades
son indiferentes respecto al tema. Los porcentajes de votos que obtiene el candidato 1 dadas las
elecciones de 1 y 2 aparecen en la matriz de la
gura 1. As, por ejemplo, si el candidato 1 se compromete a construirle el sistema de transporte
masivo a la ciudad A, mientras el candidato 2 se compromete a construrselo a B, cada uno
obtendr a el 50% de los votos. Para encontrar el valor maxmin de este juego, inicialmente
tomemos como dada la eleccin del candidato 1 y encontremos la estrategia de 2 que minimiza el
pago de 1; as, independientemente de la eleccin del candidato 1, el candidato 2 decide evadir el
tema, con lo que los pagos mnimos para el candidato 1 (porcentajes de votacin ) son 40 %, 50%
o 40 %; como este debe ahora maximizar su pago mnimo, elegira \construirle a B"y as, la
reparticin del electorado sera 50 %-50 %, con lo que el valor maxmin es, efectivamente, v1 = 0;5.

SOLUCIN:

Se tiene el siguiente cuadro:




Encontremos ahora el valor minmax; para las elecciones del candidato 2 "Construirle a A,
Construirle a B" y "Evadir el tema", los mximos pagos para el candidato 1 son 60 %, 55% y 50 %,
respectivamente. Como el candidato 2 debe minimizar estos pagos, elige "Evadir el tema", con lo
que el valor minmax es v2 = 0;5. Observemos que, en este juego,
v1 = v2 = 0;5.

Ejemplo 2:

En una ciudad existen gran cantidad de academias y tres de ellas son las mejores:

1) A1: especialista en letras
2) A2: especialista en ciencias
3) A3: especialista en idiomas

Uno se apunta a asignaturas. Y adems, si las materias estuvieran juntas, la gente se matriculara
en ms.

Datos que se dan:

1) Si se agrupan A1 y A2 tendrn 16.000 cursos o asignaturas
2) Si se agrupan A1 y A3 tendrn 13.000
3) Si se agrupan A2 y A3 tendrn 20.000
4) Si se agrupan A1, A2 y A3 tendrn 30.000
5) Si va sola A1 tendrn 4.000
6) Si va sola A2 tendr 9.000
7) Si va sola A3 tendr 6.000

Se pide:

1) Construir la funcin caracterstica que define el juego.
2) Ver si se cumple o no la propiedad superaditiva
3) Calcular en ncleo

SOLUCIN:

Para solucionar este problema, tomaremos los datos en miles de pesetas.

1) La funcin caracterstica es:

f() = 0
f(A1) = 4 f(A2) = 9 f(A3) = 6
f(A1,A2) = 16 f(A1,A3) = 13 f(A2,A3) = 20
f(A1,A2,A3) = 30

2) Propiedad superaditiva. La cumple ya que:

a) f(A1,A2) = 16 > 4 + 9 = f(A1) + f(A2)
b) f(A1,A3) = 20 > 4 + 6 = f(A1) + f(A3)
c) f(A2,A3) = 20 > 9 + 6 = f(A2) + f(A3)
d) f(A1,A2,A3) = 30 > 16 + 9 = f(A1, A2) + f(A3)
e) f(A1,A2,A3) = 30 > 13 + 9 = f(A1,A3) + f(A2)
f) f(A1,A2,A3) 30 > 20 + 4 =f(A2,A3) + f(A1)


Hay inters real en unirse en coaliciones, ya que todas las anteriores desigualdades son estrictas.

3) Cualquier asignacin ser del ncleo si y solo si verifica:

4 v1 9 v2 6 v3
16 v1 + v2 13 v1 + v3 20 v2 + v3
v1 + v2 + v3 = 30

Ms an, como:

vi f(A1,A2,A3) - f({A1,A2,A3}-{i})

tambin debe verificarse:

v1 30 - 20 = 10 v2 30 - 13 = 17 v3 30 - 16 = 14

luego las soluciones sern del tipo siguiente:

f(A1,A2,) + v3 f(A1,A2,A3)

Por tanto:
v3 f(A1,A2,A3) - f(A1,A2)

Si aplico la anterior expresin a (5), (6) y (7) tendr:

a) v1 30 - 20 = 10
b) v2 30 - 13 = 17
c) v3 30 - 16 = 14

En definitiva, para que el reparto sea ncleo debe cumplir:

v1 = 4 + 10 v2 = 9 + 17 v3 = 6 + 14
con :

6 8 8 3 + 3 + 7 + 11 = + +

Ejemplo 3:

Hay tres municipios que precisan los servicios de una planta depuradora. Para cada
uno de los tres, presenta los siguientes costes:

1) C(1) = 50
2) C(2) = 30
3) C(3) = 10

Si hacen depuradoras conjuntas:

1) C(1, 2) = 65
2) C(1, 3) = 55
3) C(2, 3) = 35
4) C(1, 2, 3) = 75

La funcin de pagos o rendimientos de cada coalicin la definimos, en este problema,
como los costes individuales menos lo que les cuesta en esa coalicin. Es decir:

f() = 0
f(1,2,3) = [C(1) + C(2) + C(3)] - C(1,2,3) = (50 + 30 + 10) - 75 = 15
f(1,2) = [C(1) + C(2)] - C(1,2) = (50 + 30) - 65 = 15
f(1,3) = [C(1) + C(3)] - C(1,3) = (50 + 10) - 55 = 5
f(2,3) = [C(2) + C(3)] - C(2,3) = (30 + 10) - 35 = 5
f(1) = C(1) - C(1) = 50 - 50 = 0
f(2) = C(2) C(2) = 30 - 30 = 0
f(3) = C(3) - C(3) = 10 - 10 = 0

Dicha funcin de pagos, se puede comprobar que cumple la propiedad superaditiva. Es
decir: f(S) + f(T) f(ST) con S T =

Se pide:

1) Calcular el valor de Shapley
2) Calcular el ncleo

Solucin:

Vamos a empezar calculando el valor de Shapley
Para 1:















Por tanto, el valor de Shapley para 1 es:







Para 2:














Por tanto, el valor de Shapley para 2 es:







Para 3:















Por tanto, el valor de Shapley para 3 es:






La solucin de Shapley ser:







Cualquier asignacin que verifique lo siguiente ser ncleo:

v1 + v2 + v3 = 15
0 v1
0 v2
0 v3
15 v1 + v2
5 v1 + v3



Como vi f(N) - f(N-{i}) tendr:

v1 15 - 5 = 10
v2 15 - 5 = 10
v3 15 - 15 = 0
Por tanto, el ncleo cumplir:

v1 + v2 = 15
5 v1 10
5 v2 10
v3 = 0

Obsrvese que la solucin de Shapley no pertenece al ncleo.


Ejemplo 4:

Sean tres academias:

1) A1: especialista en letras
2) A2: especialista en ciencias
3) A3: especialista en idiomas

cuya funcin caracterstica es:

f() = 0
f(A1) = 4, f(A2) = 9, f(A3) = 6,
f(A1,A2) = 16, f(A1,A3) = 13, f(A2,A3) = 20,
f(A1,A2,A3) = 30.

Se pide calcular el valor de Shapley

Solucin:


Para A1:


Por tanto, el valor de Shapley para A1 es:




Para A2:









Por tanto, el valor de Shapley para A2 es:


Para A3:


Por tanto, el valor de Shapley para A3 es:


La solucin de Shapley ser:

(VSA1+ VSA2+ VSA3) = (7, 13, 10)

La segunda academia era la que individualmente tena ms alumnos. Por lo tanto, es
lgico que en la solucin de Shapley obtenga un valor mayor.


Ejemplo 5:

Dos bancos del sistema compiten por atraer el mayor nmero de cuenta habientes en un poblado
del occidente del pas: Banco Le cuido su pisto el primero, y Banco Le Guardo su Plata el
segundo; para el logro de su objetivo cada uno aplica las estrategias siguientes:
1. Sorteo de electrodomsticos
2. Tasa de inters ms alta
3. Sorteo de dinero en efectivo

Si el segundo banco ofrece sorteo de electrodomsticos atrae 200 cuenta habientes ms que el
primero, cuando este ofrece lo mismo, 1000 ms cuando el primero ofrece tasa de inters mas
alta y 800 menos cuando el primero ofrece sorteo de dinero en efectivo. Si el segundo banco
ofrece una tasa de inters ms alta atrae 1300 ms cuando el primero ofrece sorteo de
electrodomsticos, 700 ms cuando el primero ofrece lo mismo y 900 menos cuando el primero
ofrece sorteo de dinero en efectivo. Si el segundo banco ofrece sorteo de dinero en efectivo atrae
2000 menos cuando el primero ofrece sorteo de electrodomsticos, 1500 ms cuando el primero
ofrece tasa de inters ms alta y 850 menos cuando el primero ofrece lo mismo.

1. Que banco es el ganador del juego?
2. Qu estrategia debe aplicar cada banco?
3. En un ao cuantos meses debe aplicar cada estrategia?
4. Cuntos cuenta habientes atrae ms el banco ganador?
5. Si el primer banco ofrece sorteo de dinero en efectivo y el segundo sorteo de
electrodomsticos, el segundo atrae 800 cuenta habientes ms que el primero.

Cuales sern las nuevas respuestas?

Solucin:

R = BCO. LE CUIDO SU PISTO
C = BCO. LE CUIDO SU PLATA

Estrategias:
X1 ,Y1 sorteo de electrodomsticos
X2 ,Y2 tasa de inters ms alta
X3 ,Y3 sorteo de dinero en efectivo

Construir matriz de juego:




C

CF




Y1
Y2
Y3
< FILA



X1
-200
-1300
2000
-1300

MAXMIN = 800
R
X2
-1000
-700
-1500
-1500



X3
800
900
850
800



> COLUMNA
800
900
2000



MINMAX = 80
MAXMIN = MINMAX PUNTO DE SILLA = 800
800 = 800 VALOR DE JUEGO = 800

RESPUESTAS:
1. Favorece al Bco. Le cuido su pisto.
2. R = Utiliza estrategias X3 = sorteo dinero en efectivo
C= Utiliza estrategias Y1 = sorteo de electrodomsticos
3. R = 12 meses
C = 12 meses
4. 800 Clientes
5. R => X3
C => Y1




C

CF




Y1
Y2
Y3
< FILA



X1
-200
-1300
2000
-1300

MAXMIN = - 800
R
X2
-1000
-700
-1500
-1500



X3
800
900
850
800



> COLUMNA
800
900
2000




MINMAX = 800


MAXMIN = MINMAX PUNTO DE SILLA = no hay
-800 = -200 VALOR DE JUEGO = si hay SIMPLEX


SIMPLEX

En funcin: Y (Maximizacin)

F.O.Max = Y1 + Y2 + Y3

Sujeto a: (Restricciones)

1. 200Y1 + (-1300) Y 2 + 2000 Y 3 1 siempre ser 1 porque la probabilidad no
2. 1000Y1 - 700 Y 2 - 1500 Y 3 1 puede ser mayor a 1
3. -800 Y1 + 900 Y2 + 850 Y 3 1
4. Y1; Y2 & Y3 0

Convertir en ecuaciones agregando variables de holgura:
5. 200Y1 + (-1300) Y 2 + 2000 Y 3 = 1 siempre ser 1 porque la probabilidad no
6. 1000Y1 - 700 Y 2 - 1500 Y 3 = 1 puede ser mayor a 1
7. -800 Y1 + 900 Y2 + 850 Y 3 = 1
8. Y1; Y2 & Y3 0

Y1
Y2
Y3
Y4
Y5
Y6
C
-200
-1300
2000
1
0
0
1
-1000
-700
-1500
0
1
0
1
-800
900
850
0
0
1
1
-1
-1
-1





En funcin: X (Minimizacin)
F.O. Min z = X1 + X2 +X3

Sujeto a:

1. 200Y1 + (-1300) Y 2 + 2000 Y 3 1
2. 1000Y1 - 700 Y 2 - 1500 Y 3 1
3. -800 Y1 + 900 Y2 + 850 Y 3 1
4. Y1; Y2 & Y3 0

Con los coeficientes de las desigualdades de la matriz inicial:

Y1
Y2
Y3
C
-200
-1300
2000
1
-1000
-700
-1500
1
-800
900
850
1
-1
-1
-1


Determinar la traspuesta:
Y1
Y2
Y3
C
-200
-1300
2000
1
-1000
-700
-1500
1
-800
900
850
1
-1
-1
-1


Construir primer tablero simplex, agregndole 1 matriz identidad:



Se suma una constante para eliminar los signos negativos (en este 1500 ==> K 1500
que es el ms negativo)
E.P.

Y1
Y2
Y3
Y4
Y5
Y6
C

1300
200
3500
1
0
0
1
(1/3500)
500
800
0
0
1
0
1

700
2400
2350
0
0
1
1

-1
-1
-1
0
0
0
0

C.P.







A. VALOR DE JUEGO = 1/ Z = 1/0.000939597 = 1064.286072 k = - 435.71
1500
GANA EL BANCO C (LE CUIDO SU PISTO)

B. QU ESTRATEGIAS VAN APLICAR C/U DE LOS COMPETIDORES?

R X1 = 0.00570469 sorteo electrodomsticos
X2 = 0
X3 = 0.00369127 sorteo de dinero en efectivo

C Y1 = 11/14900 sorteo de electrodomsticos
Y2 = 0.00201342 tasa de inters ms alta
Y3 = 0


El banco R para minimizar sus mximas prdidas utilizar las estrategias sortero de
electrodomsticos y sorteo de dinero en efectivo.

El banco C para maximizar sus mximas ganancias utilizar la estrategia de sorteo de
electrodomsticos y la de tasa de inters ms alta.

C. EN UN AO CUANTOS MESES APLICAR CADA ESTRATEGIA EN FUNCIN DE R.

ESTRATEGIA RESULTADOS DEL SIMPLEX
XN = XN (VJ) Valor de Juego: Se utiliza el valor que
resulte antes de restarle
K.

EN FUNCIN DE C

Yn = Yn (VJ)

X1 = 0.0057069 (1064.286072) = 0.607142211+
X2 = 0
X3 = 0.00369127 (1064.286072)= 0.328
1.00000000
X1 = 61% 7 mesas +
X2 = 0
X3 = 39% 5 meses
12 meses (1 ao)


Y1 = 11/14900 (1064.286072) = 0.79 9 meses
Y2 = 0.000020 (1064.286072) = 0.21 3 meses
1.0 12 meses

0.79 * 12 = 9
0.21 * 12 = 3

D. CUANTOS CUENTAHABIENTES MS ATRAE

436 CUENTAHABIENTES MS (ES EL V.J. FINAL)