04.08.2013 Views

Guión básico del tema 2: Juegos finitos de dos jugadores

Guión básico del tema 2: Juegos finitos de dos jugadores

Guión básico del tema 2: Juegos finitos de dos jugadores

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Guión</strong> <strong>básico</strong> <strong><strong>de</strong>l</strong> <strong>tema</strong> 2:<br />

<strong>Juegos</strong> <strong>finitos</strong> <strong>de</strong> <strong>dos</strong> <strong>jugadores</strong><br />

1) Introducción<br />

a) Como en el <strong>tema</strong> 1, los juegos son <strong>finitos</strong> y con 2 <strong>jugadores</strong><br />

b) Se sigue abriendo la visión sobre los juegos en tres direcciones :<br />

i) Incorporando los juegos matriciales: suma cero y suma no cero<br />

ii) Planteando los criterios <strong>de</strong> optimización y su comparación<br />

iii) Enunciando propieda<strong>de</strong>s <strong>de</strong> los juegos matriciales y <strong>de</strong>mostrando algunas <strong>de</strong><br />

ellas<br />

2) <strong>Juegos</strong> <strong>de</strong> suma cero o constante<br />

i) Definición<br />

ii) Algunos ejemplos importantes<br />

(1) Cara-cruz, Ventaja competitiva, Cuotas <strong>de</strong> TV (doble versión), otros <strong>dos</strong><br />

juegos matriciales<br />

iii) Suma cero y suma constante es equivalente<br />

(1) Criterio <strong>de</strong> conversión y prueba<br />

iv) Uso <strong>de</strong> matrices con elementos <strong>de</strong> una sola cifra<br />

3) El criterio pru<strong>de</strong>nte<br />

a) Definiciones <strong>de</strong> Maximin <strong>de</strong> i = Max Min aij<br />

, Maximin <strong>de</strong> j = Max Min bij<br />

, y<br />

<strong>de</strong> Minimax <strong>de</strong> j = Min Max aij<br />

j<br />

i<br />

b) Aplicación a los casos anteriores<br />

i) Siempre existe estrategia pru<strong>de</strong>nte, pero pue<strong>de</strong> no ser única ni la mejor<br />

4) El equilibrio <strong>de</strong> Nash<br />

a) Definición con {(aij, bij)} y con {(aij)}<br />

b) Resolución por flechas <strong>de</strong> los ejemplos anteriores 2x2. Aplicación a casos <strong>de</strong><br />

más <strong>jugadores</strong><br />

c) Resolución con aplicación <strong>de</strong> la <strong>de</strong>finición<br />

5) Propieda<strong>de</strong>s <strong><strong>de</strong>l</strong> equilibrio <strong>de</strong> Nash<br />

a) Si hay varios equilibrios <strong>de</strong> Nash, to<strong>dos</strong> son equivalentes<br />

i) Demostración<br />

i<br />

j<br />

j<br />

i


) Si las soluciones pru<strong>de</strong>ntes verifican: Maximin = Minimax, forman un equilibrio<br />

Nash, y recíprocamente, todo equilibrio Nash lo forman <strong>dos</strong> soluciones<br />

pru<strong>de</strong>ntes que verifican: Maximin = Minimax<br />

i) Demostración<br />

6) Criterio paretiano<br />

a) Solución óptima <strong>de</strong> Pareto (criterio débil)<br />

b) En suma cero, to<strong>dos</strong> los resulta<strong>dos</strong> <strong><strong>de</strong>l</strong> juego son óptimos <strong>de</strong> Pareto<br />

7) Dominancia<br />

a) Definición <strong>de</strong> dominancia<br />

i) Dominancia estricta<br />

ii) Dominancia no estricta<br />

b) Aplicación a los ejemplos anteriores<br />

c) Si se eliminan alternativas por dominancia estricta, los equilibrios Nash se<br />

mantienen<br />

i) Demostración<br />

d) Si eliminamos alternativas por dominancia no estricta, pue<strong>de</strong>n per<strong>de</strong>rse<br />

equilibrios Nash, pero si existen alguno permanece<br />

8) <strong>Juegos</strong> con suma no constante, situaciones posibles<br />

a) Pue<strong>de</strong>n no tener, tener uno o más equilibrios <strong>de</strong> Nash<br />

i) Ver Cara-cruz modificado, Ventaja competitiva modificado y Hagamos un<br />

trato<br />

b) Pue<strong>de</strong>n ser equilibrios <strong>de</strong> Nash no equivalentes<br />

i) Ver Hagamos un trato<br />

c) Pue<strong>de</strong> haber contradicción entre criterio <strong>de</strong> Pareto y criterio Nash<br />

i) Ver Dilema <strong><strong>de</strong>l</strong> prisionero y Publicidad <strong>de</strong> cigarrillos en TV<br />

d) Pru<strong>de</strong>nte y Nash pue<strong>de</strong>n no coincidir<br />

i) Ver ejemplo<br />

e) Pue<strong>de</strong> haber contradicción entre criterio <strong>de</strong> Pareto y dominancia<br />

i) Ver Dilema <strong><strong>de</strong>l</strong> prisionero<br />

9) Solución <strong>de</strong> problemas recomenda<strong>dos</strong>, en concreto:<br />

a) Problema nº 2<br />

b) Problema nº 3<br />

c) Problema nº 4<br />

d) Problema nº 6


e) Problema nº 7<br />

f) Problema nº 8<br />

g) Problema nº 11<br />

h) Problema nº 12<br />

10) Actividad complementaria: resolver el problema recomendado nº 10

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

Saved successfully!

Ooh no, something went wrong!