Anda di halaman 1dari 2

Utilizamos la forma estratgica del juego

Un juegos: G= { J, (Si)i0J, (ui(.))i0J} o G= { J,


(Si), (ui(.))}
Tema 1.2: Juegos estticos
Notacin:
con informacin completa s =(s1,s2,, si-1, si, si+1, , sn) es un perfil de
estrategias, s0Jj=1n Sj
s-i =(s1,s2,, si-1, si+1, , sn) 0Jji Sj
s = (si, s-i)

1.Soluciones mediante argumentos de


Es decir, la estrategia si es estrictamente
dominacin
dominante para el jugador i si es la nica
1.1 Dominancia estricta que maximiza la utilidad del jugador i para
Def.: En el juego G= { J, (Si), (ui(.))} la cualquier perfil de estrategias que puedan
estrategia si0Si es estrictamente jugar sus rivales
dominante para el jugador i si, para toda si
si,
Primer concepto de solucin: el uso de
ui(si,s-i) > ui(si,s-i)
estrategias estrictamente dominantes
para todo s-i 0S-i

1.2. Estrategias dominadas


Def.: En el juego G= { J, (Si), (ui(.))} la estrategia si est Def. : En el juego G= { J, (Si), (ui(.))} la
estrictamente dominada por la estrategia si para el estrategia si est dbilmente dominada (o
jugador i si, para todo s-i 0S-i, dominada) por si para el jugador i si para todo
s-i 0S-i,
ui(si,s-i) > ui(si,s-i)
ui(si,s-i) # ui(si,s-i)
O la estrategia si domina estrictamente a si
con desigualdad estricta para algn s-i
Relacin entre conceptos: si es una estrategia Es decir, si est dbilmente dominada si hay
estrictamente dominante si domina estrictamente a otra estrategia que le proporciona al menos la
todas las dems estrategias en Si misma utilidad para todo s-i , y mayor utilidad
Concepto de solucin: Eliminacin Iterativa para algn s-i
Estricta (EIE) O la estrategia si domina dbilmente a si
Se eliminan estrategias estrictamente dominadas; no
importa el orden
Si se llega a un nico perfil: la solucin del juego

1
1.3 Concepto de Solucin: Eliminacin
Def.: En el juego G= { J, (Si), (ui(.))} la iterativa dbil
estrategia si0Si es (dbilmente) Def. : Dado un juego G={J, (Si), (ui(.)}, Eliminacin
dominante para el jugador i si, para toda si Iterativa Dbil (EID) o Eliminacin Iterativa de
Estrategias Dbilmente Dominantes, es el siguiente
si, proceso de eliminacin:
Paso 1: De cada uno de los jugadores, y a la vez, se eliminan
ui(si,s-i) $ ui(si,s-i) todas las estrategias que estn dbilmente dominadas en el
juego inicial G. El juego que resulta de la eliminacin es el juego
para todo s-i, y para algn s-i se cumple de reducido G1
Paso 2: Idem; G2
modo estricto Y as sucesivamente
Se acaba el proceso cuando no se puede eliminar ninguna
estrategia para ningn jugador
SiS es el conjunto de estrategias supervivientes para i

2.Equilibrio de Nash (en estrategias Correspondencia de respuesta


puras) ptima
Def.: En el juego G = {J, (Si), (ui(.))} el perfil de Se puede rescribir la definicin de EN utilizando el
estrategias s* =(s1*, ,sn*) es un Equilibrio de concepto de correspondencia de respuesta ptima (o
Nash (EN) si para cada jugador i =1,,n, mejor respuesta)
Idea: para i, dado un perfil de estrategias de los rivales,
ui(si*, s-i*) $ ui(si, s-i*)
las estrategias que le proporcionan mayor utilidad
para todo si0Si Def.: En el juego G={J,(Si), (ui(.))} la correspondencia de
Es decir, cada jugador elige una mejor respuesta respuesta ptima del jugador i es una correspondencia
a las estrategias que juegan sus rivales que asigna a cada s-i0S-i el conjunto
Clave: ningn jugador tiene incentivos a desviarse Ri(s-i)={si0Si: ui(si,s-i)$ ui(si,s-i) para todo si 0Si}
de un EN, dada las estrategias de sus rivales

Idea: EN y eficiencia de Pareto


Un EN es un perfil en que ningn jugador mejora Def.: a) En el juego G, el perfil de estrategias
cambiando su estrategia, dadas las estrategias de los
rivales s=(s1,, sn) est dominado en sentido de
Es decir, un perfil en que la estrategia de cada Pareto por el perfil s=(s1,, sn) si y slo si
jugador es una mejor respuesta a las estrategias de ui(s1,,sn) $ ui(s1,,sn) para todo i, con
sus rivales
desigualdad estricta para algn i
Teorema: En el juego G = {J, (Si), (ui(.))} el perfil b) El perfil de estrategias s=(s1,, sn) es un
de estrategias s* =(s1*, ,sn*) es un EN si y solo ptimo de Pareto (o eficiente en sentido de
si si*0Ri(s-i*) para cada jugador i =1,,n, Pareto) si y slo si no est dominado en
sentido de Pareto por ningn otro perfil

Anda mungkin juga menyukai