Tema 2

DOMINANCIA
La estrategia dbilmente dominante de un jugador en un juego es una
estrategia que le reporta mayores o iguales pagos que el resto de sus
estrategias sea cual sea la combinacin de estrategias de sus
oponentes.
DOMINANCIA: decimos que una accin de un jugador en un juego
domina a otra accin de dicho jugador si la primera le proporciona
pagos mayores que la segunda, para toda combinacin de acciones
posible de sus oponentes. Diremos que la segunda accin es una
accin dominada.

FUNCIN DE MEJOR RESPUESTA (o de reaccin) de un jugador en un

juego:
indica la estrategia (o estrategias) que maximizan los pagos del
jugador para cada una de las posibles combinaciones de estrategias
de sus oponentes.
Observar que para calcular relaciones de dominancia entre tus
estrategias y tu funcin de mejor respuesta, slo necesitas conocer
tus propios pagos.
 Alguna predicciones estratgicas
sencillas:
Un jugador racional con preferencias
egoistas,
Debe jugar su estrategia dominante en un
juego (si la tiene)
No debe jugar una estrategia dominada (si la
tiene)
Probablemente jugar su estrategia
dbilmente dominante en un juego (si la
tiene).
 ANALISIS DE MEJOR RESPUESTA
L M R

U 3,0 3,5 -100 , 3

D 0,5 0,3 3,0

Funcin de mejor respuesta del jugador 1:

f1(L) = U , f1(M) = U, f1(R) = D
Funcin de mejor respuesta del jugador 2:
f2(U) = M , f2(D) = L
 FUNCIN DE MEJOR RESPUESTA Y
DOMINANCIA.
Las funciones de mejor respuesta de los jugadores nos
proporcionan un mtodo alternativo en juegos bipersonales
para descubrir relaciones de dominancia:
A) Si un jugador tiene siempre una nica y misma mejor
respuesta ante todas las acciones del rival, entonces esta
accin ser su accin dominante.
B) Si un jugador tiene una accin que siempre es mejor
respuesta ante todas las acciones del rival (aunque no
necesariamente nica), entonces esta accin ser su accin
dbilmente dominante.
C) Si existe alguna accin que nunca es mejor respuesta a
ninguna accin del rival o mezcla aleatoria de stas (accin
mixta), entonces ser una accin dominada (puede que por una
accin mixta).
 ELIMINACIN SUCESIVA DE ACCIONES
DOMINADAS
Los jugadores racionales nunca utilizarn una
accin dominada.
Pero si tenemos un juego con informacin completa
implica que cada jugador conoce los pagos y la
racionalidad del oponente.
Luego, si ste ltimo tiene una accin dominada, su
rival puede saberlo y anticipar con seguridad que
dicha accin no ser utilizada.
Una vez eliminada dicha accin, puede ser que
aparezcan relaciones nuevas de dominancia en el
juego reducido (que no existan en el juego original).
ELIMINACIN SUCESIVA DE ACCIONES
DOMINADAS
Para proceder a eliminar estas nuevas acciones
dominadas hace falta que los jugadores sepan que
ambos conocen los pagos y la racionalidad del
oponente. Esto se cumple con informacin
completa.
Este proceso de eliminacin sucesiva de acciones
dominadas puede seguir, apoyndose cada iteracin
en un eslabn superior de la cadena de
conocimiento pblico.
Si el proceso da lugar a una prediccin nica, es
decir, a una combinacin de acciones de los
jugadores , decimos que el juego es resoluble por
eliminacin sucesiva de acciones dominadas.
ELIMINACIN SUCESIVA DE ACCIONES
DOMINADAS
Esta ser la prediccin entre jugadores que utilizan
la informacin completa existente en el juego.
Pero, es necesario:
que se cumplan tantos eslabones de informacin de la
cadena de conocimiento pblico, como iteraciones de
eliminacin se realicen.
absoluta seguridad sobre los pagos y la racionalidad del
oponente (ninguna duda).
 ADIVINA LA MITAD DE LA MEDIA

Escribe tu nombre y un nmero entero

entre 0 y 100 en la papeleta.
El jugador que se acerque ms a la
mitad de la media de los nmeros
escritos por todos es el ganador.
 Como la media no puede ser mayor que 100, la mitad de la
media no puede ser mayor que 50. Luego cualquier eleccin
por encima de 50 est dominada por 50.
Pero, entonces la media no puede ser mayor que 50 y la mitad
de la media no puede exceder 25. Luego cualquier eleccin por
encima de 25.
El proceso iterativo continua hasta que slo queda el 0.
Hacen falta 8 iteraciones para resolver este juego, luego se
necesitan 8 piezas de la cadena de conocimiento pblico para
llegar a esta conclusin!!
Una forma ms realista de llegar a esta prediccin racional es
el aprendizaje.
 PROVISIN PRIVADA DE UN BIEN
PBLICO
Supongamos que 20 vecinos se plantean la construccin de una
piscina en su urbanizacin. La exclusin de su uso es imposible y no
existir efecto congestin en caso de construirse. El coste de la
piscina es de 100 unidades monetarias. Algunos vecinos no la
valoran nada, es decir, les reportara una utilidad nula. Otros vecinos
la valoran positivamente y obtendran una utilidad de 20 unidades
monetarias cada uno, en caso de construirse. Se acuerda el siguiente
mtodo de decisin: cada vecino declara en sobre cerrado si est a
favor de la construccin o no lo est. Si al menos 10 vecinos se
declaran a favor, la piscina se construye, pagndola los que han
votado a favor en la proporcin correspondiente para cubrir el coste
de 100.
Analice esta situacin si los vecinos desconocen quienes valoran
positivamente la piscina y quienes no.
Qu sucede si fuera conocimiento pblico la existencia de 10
vecinos que no la valoran positivamente y que el resto la valoran 20
unidades cada uno?
 PROVISIN PRIVADA DE UN BIEN
PBLICO
Conjunto de Acciones: {S (S), No(N)}
n: nmero de votos afirmativos (S) entre el resto de los 19
vecinos.
Funcin de mejor respuesta de un jugador tipo A (no valora la
piscina):
Fa(n 9) = N
Fa(n < 9) = {N, S}
Funcin de mejor respuesta de un jugador tipo B (valora
positivamente la piscina):
Fb(n 10) = N
Fb(n = 9) = S

Fb(n < 9) = {S, N}

 El dilema de los viajeros.

Dos viajeros reclaman a una compaa area una

indemnizacin por la prdida de idntico objeto artstico a cada
uno de ellos. El representante de la compaa se declara
dispuesto a pagarles por la prdida, pero cmo slo conoce
que el valor de este tipo de objetos est entre 180 y 300 euros,
les propone el siguiente procedimiento.
Cada viajero debe escribir en un sobre cerrado el precio, entre
180 y 300. Si ambos escriben el mismo, se les paga dicho
precio a cada uno de ellos. Si escriben diferentes precios,
concluir que el verdadero precio es el menor y les ser
pagado a los dos. Ahora bien, premiar al honesto con 5 euros
adicionales y penalizar al que ha reclamado el precio mayor
restndole 5 euros.
 El dilema de los viajeros.

Independientemente del valor del premio/castigo (en el ejemplo

5 euros), existe un incentivo unilateral a recortar la reclamacin
del otro jugador.
Funcin de mejor respuesta del jugador 1 (por ejemplo):
F1(x2) = x2 1, para x2 > 180
F1(x2) = x2 , para x2 = 180.
Luego, 300 es una accin dominada para ambos jugadores.
Este juego se puede resolver por eliminacin sucesiva de
acciones dominadas. La solucin es que ambos piden 180
(resultado ineficiente obviamente).
 ELIMINACIN SUCESIVA DE ACCIONES
DOMINADAS.
Un ayuntamiento con tres concejales: Izquierda(I),
Centro (C) y Derecha (D).
Tres polticas sociales (de bienestar) alternativas:
aumentar el gasto (A), reducirlo (R) o mantener la
situacin (M).
La ordenacin de preferencias de I es (A, M, R) (de
mejor a peor). Para C es (M, R, A) y para D es (R, A,
M).
Deben decidir en una nica votacin secreta por
mayora simple. La abstencin no es posible. I tiene
el poder de romper empates, es decir, tiene voto
de calidad.
 I tiene como accin dominante votar A.
Votar M est dominado por votar R para D.
Votar A est dominado por votar M para C.
Una vez eliminadas estas acciones, R es
accin dominante para C y D.
Resultado: {A,R,R} y gana R, el peor
resultado para I ! El privilegio de romper
empates se vuelve en contra de I, si existe
informacin completa, pues su eleccin es
completamente previsible.