Teora de juegos

Tipos de juegos:
Cabe distinguir dos tipos bsicos de juegos, o dicho de otro modo, dos
enfoques bsicos en el anlisis de un juego, cooperativo y no cooperativos. En
el enfoque cooperativo se analizan las posibilidades de que algunos o todos los
jugadores lleguen a un acuerdo sobre que decisiones tomara cada jugador en
ausencia de acuerdo previo.
Entre los juegos no cooperativos cabe hacer dos distinciones bsicas, juegos
estticos o dinmicos, y juegos con o sin informacin completa.
En los juegos estticos los jugadores toman sus decisiones simultneamente
(cada jugador decide sin saber qu han decidido los otros), mientras que en los
dinmicos puede darse el caso de que un jugador conozca ya las decisiones de
otro antes de decidir.
En los juegos con informacin completa, todos los jugadores conocen las
consecuencias, para s mismos y para los dems, del conjunto de decisiones
tomadas, mientras que en los juegos con informacin incompleta, algn
jugador desconoce alguna de esas consecuencias.
Terminologa bsica:
Aunque posteriormente se presentar y se explicar con ms detalle cada uno
de los Trminos, a continuacin damos una primera definicin de la
terminologa bsica que se Utiliza habitualmente en Teora de Juegos.

Jugadores:
Son los participantes en el juego que toman decisiones con el fin de maximizar
su utilidad. Son dos o ms.
Acciones de cada jugador:
Son las decisiones que puede tomar cada jugador en cada momento en que le
toque jugar. El conjunto de acciones de un jugador en cada momento del juego
puede ser finito o infinito.

Resultados del juego

Son los distintos modos en que puede concluir un juego. Cada resultado lleva
aparejadas unas consecuencias para cada jugador.

Pagos:
Cada jugador recibe un pago al acabar el juego, que depende de cul haya sido el
resultado del juego. El significado de dicho pago es la utilidad que cada jugador
atribuye a dicho resultado, es decir, la valoracin que para el jugador tienen las
consecuencias de alcanzar un determinado resultado en el juego.

Estrategias y perfiles de estrategias:

Una estrategia de un jugador es un plan completo de acciones con las que ste
podra proponerse participar en dicho juego. Un perfil de estrategias es un conjunto
de estrategias, una por cada jugador.

Forma estratgica y forma extensiva:

Son formas de describir un juego. Ambas especifican los jugadores, las acciones y
los pagos. La forma estratgica (o forma normal) organiza la descripcin en forma
rectangular, centrando su nfasis en las estrategias de los jugadores (como si
stos fueran capaces de tomar todas sus decisiones de una vez), mientras que la
forma extensiva lo hace en forma de rbol, resaltando la secuencia del juego, es
decir, la manera en que se desarrollan o podran desarrollarse las acciones de los
jugadores para alcanzar los posibles resultados del juego.

Ejemplo del dilema del prisionero:

Narcotraficantes: A y B
* Condena de 2 aos por venta de drogas
* Independientemente los 2 ya tienen una condena de 2 aos x el hecho de
vender drogas, pero el detective sospecha que ambos ejecutaron un robo a un
banco hace 2 semanas, pero ninguno de los 2 delincuentes quiere cooperar.

* Al detective se le ocurre hacer cierta dinmica (recordar que los presos estn
en celdas separadas y no tienen comunicacin alguna entre ellos)

* El detective se acerca a la celda de A para tratar de hacerlo confesar,

entonces el detective se acerca y le dice lo siguiente:
Lo que ya estamos seguros es que t ya tienes 2 aos de prisin por la venta
de drogas. Si tu confiesas lo que paso ese da en el banco, es decir si tu
cooperas con la investigacin y B sigue en su plan de no cooperar con la
investigacin, es decir no dice nada de lo que sucedi, entonces t vas a tener
un ao de prisin, entonces te voy a bajar la condena, mientras que a B le voy
dar 10 aos de prisin y a ti solo 1 ao.

* Luego van con B y le dicen lo mismo: si tu confiesas lo que paso ese da en el

banco, es decir si tu cooperas con la investigacin y A sigue en su plan de no
cooperar con la investigacin es decir no dice nada de lo que sucedi, entonces
t vas a tener un ao de prisin, entonces te voy a bajar la condena, mientras
que a A le voy dar 10 aos de prisin y a ti solo 1 ao.
* Si tu no confiesas y el otro si - tu: 10 aos, otro: 1 ao

* Si ambos confiesan, los dos van a tener 3 aos de prision ( los dos cooperan)
+ 1 ao del robo de narcotraficante

* hay un ptimo cuando los dos tienen un ao de condena, es decir cuadno

ninguno de los dos confiesa .

Datos:

1) 2 aos por narcotraficante

2) si tu confiesas y el otro no tu: 1 ao y el otro: 10 aos
3) si tu no confiesas y el otro si tu: 10 aos, otro : 1 ao

3) ambos confiesan: 3 aos

Nota: si los 2 no confiesan es un punto de equilibrio, pero inestable.

Si yo soy delincuente a m me conviene confesar para que me bajen la

condena, por lo tanto la mejor estrategia es confesar.

Ahora por otro lado el punto en que los dos confesamos es un punto de
equilibrio de Nash. Un equilibrio de Nash es aquel punto en el cual cada
jugador conoce y ha optado por su mejor estrategia y todos los jugadores
conocen las estrategias de todos los dems jugadores.

Un equilibrio de Nash es aquel punto de estrategias tales que si nosotros

cambiamos la estrategia vamos a obtener un pago igual o menor al pago que
tenamos en el equilibrio de Nash