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
3,0
3,5
-100 , 3
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.