22.07.2013 Views

14.126 Boletín de ejercicios 4 – Teoría de juegos Para entregar en ...

14.126 Boletín de ejercicios 4 – Teoría de juegos Para entregar en ...

14.126 Boletín de ejercicios 4 – Teoría de juegos Para entregar en ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>14.126</strong> <strong>Boletín</strong> <strong>de</strong> <strong>ejercicios</strong> 4 <strong>–</strong> <strong>Teoría</strong> <strong>de</strong> <strong>juegos</strong><br />

<strong>Para</strong> <strong><strong>en</strong>tregar</strong> <strong>en</strong> la clase 21<br />

1. T<strong>en</strong>ga <strong>en</strong> cu<strong>en</strong>ta el sigui<strong>en</strong>te juego Hawk-Dove (halcón y paloma), <strong>en</strong> él las<br />

palomas también ocasionan un pequeño coste t cuando se <strong>en</strong>cu<strong>en</strong>tran:<br />

(a) Suponi<strong>en</strong>do que w > v and t > 0 halle todas las estrategias<br />

evolucionariam<strong>en</strong>te estables.<br />

(b) Ahora pi<strong>en</strong>se <strong>en</strong> un tercer tipo, B, que juega H si es el primero <strong>en</strong> llegar a un<br />

territorio y juega D (sin ocasionar el coste t) si es el segundo:<br />

¿<strong>Para</strong> qué valores <strong>de</strong> v, w, y t, B es una estrategia evolucionariam<strong>en</strong>te estable?<br />

2. Sea z = ( 1<br />

z , . . . , z n ) el perfil <strong>de</strong> estrategia racionalizable más pequeño <strong>en</strong> un<br />

juego supermodular dado. Sea también y el equilibrio Nash más pequeño <strong>de</strong>l juego<br />

que se crea fijando la estrategia <strong>de</strong>l jugador 1<strong>en</strong> z1<br />

. Demuestre que:<br />

z = y .<br />

3. T<strong>en</strong>ga <strong>en</strong> cu<strong>en</strong>ta el sigui<strong>en</strong>te juego <strong>de</strong> ultimatum, <strong>en</strong> el que el jugador 1 ofrece<br />

algún a ∈ A = {0,01, 0,02, . . . , 1}, y el jugador 2 exige algún b ∈ A. Si a ≥ b (esto<br />

es, si el jugador 2 acepta la oferta a), <strong>en</strong>tonces el b<strong>en</strong>eficio es (1 - a, a); <strong>de</strong> otro<br />

modo, el b<strong>en</strong>eficio es (0, 0).<br />

(a) Calcule todos los equilibrios <strong>de</strong> Nash.<br />

(b) Pi<strong>en</strong>se ahora <strong>en</strong> un proceso evolucionario <strong>en</strong> el que los miembros <strong>de</strong> una<br />

población se juntan por parejas para jugar un juego <strong>de</strong> ultimatum <strong>en</strong> el que cada


ag<strong>en</strong>te ti<strong>en</strong>e la misma posibilidad <strong>de</strong> <strong>de</strong>sempeñar los papeles <strong>de</strong> jugador 1 y<br />

jugador 2. Suponga que el crecimi<strong>en</strong>to <strong>de</strong> las estrategias <strong>en</strong> este juego <strong>de</strong> rol<br />

sigue la dinámica <strong>de</strong>l replicador. Halle todas las estrategias asintóticam<strong>en</strong>te<br />

estables.<br />

4. T<strong>en</strong>ga <strong>en</strong> cu<strong>en</strong>ta un duopolio lineal Cournot con la función <strong>de</strong> <strong>de</strong>manda inversa<br />

verda<strong>de</strong>ra P = a - Q y costes marginales cero, don<strong>de</strong> P es precio, a > 0, y Q = q1 +<br />

q2 es el suministro total <strong>de</strong> un producto. Ahora imagine que cada empresa i ∈ N =<br />

{1, 2} percibe la función <strong>de</strong> <strong>de</strong>manda inversa como P = a + bi - Q, don<strong>de</strong> bi ∈ R es<br />

el sesgo <strong>en</strong> la percepción <strong>de</strong> i. Sea G (b1, b2) el juego <strong>en</strong> el que b1 y b2 son bi<strong>en</strong><br />

conocidos.<br />

(a) Demuestre que G (b1, b2) ti<strong>en</strong>e un perfil <strong>de</strong> estrategia racionalizable<br />

exclusivo. Calcule los verda<strong>de</strong>ros b<strong>en</strong>eficio u1 (b1, b2) y u2 (b1, b2) <strong>en</strong> el<br />

perfil <strong>de</strong> estrategia racionalizable <strong>–</strong> calculado utilizando P = a - Q.<br />

(b) T<strong>en</strong>ga <strong>en</strong> cu<strong>en</strong>ta el meta game Γ = (N, ℝ, ℝ, u1, u2) , don<strong>de</strong> las estrategias<br />

son elecciones <strong>de</strong> b1 y b2, y u1 y u2 están igual que <strong>en</strong> (a). Demuestre que Γ<br />

es supermodular <strong>en</strong> un or<strong>de</strong>n a<strong>de</strong>cuado, ti<strong>en</strong>e un equilibrio <strong>de</strong> Nash<br />

*<br />

exclusivo b*, y que bi > 0 para cada i ∈ N . Demuestre que la dinámica <strong>de</strong>l<br />

replicador para Γ (utilizando los verda<strong>de</strong>ros b<strong>en</strong>eficios) converge <strong>en</strong> b*.<br />

(c) Ahora t<strong>en</strong>ga <strong>en</strong> cu<strong>en</strong>ta un proceso <strong>de</strong> apr<strong>en</strong>dizaje evolucionario <strong>en</strong> el que<br />

los ag<strong>en</strong>tes no sólo <strong>de</strong>sarroll<strong>en</strong> sus percepciones (esto es, b1 y b2) sino que<br />

también apr<strong>en</strong>dan a jugar las percepciones dadas <strong>de</strong>l juego G (b1, b2).<br />

Suponga que el proceso <strong>de</strong> apr<strong>en</strong>dizaje es una dinámica <strong>de</strong>l replicador <strong>de</strong><br />

dos niveles <strong>en</strong> la que apr<strong>en</strong><strong>de</strong>n cómo jugar G (b1, b2) mucho más rápido <strong>de</strong><br />

lo que cambian sus percepciones, esto es, dado cualquier par <strong>de</strong> percepción<br />

(b1, b2), el juego converge al límite <strong>de</strong> las dinámicas para (b1, b2) fijo antes<br />

<strong>de</strong> que cambi<strong>en</strong> sus percepciones. ¿Cuál es el límite <strong>de</strong> esta dinámica <strong>de</strong>l<br />

replicador <strong>de</strong> dos niveles?<br />

(d) Debata los resultados brevem<strong>en</strong>te.<br />

(e) [Pista: A lo largo <strong>de</strong> todo el ejercicio, suponga que se aplica el resultado <strong>de</strong><br />

Samuelson y Zhang (esto es, Teorema 3.1 <strong>en</strong> Weibull)].

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!