Teora de juegos

Andrs Ramos
http://www.iit.upcomillas.es/aramos/
Andres.Ramos@comillas.edu

Contenido
1.

Introduccin

2.

Juegos bipersonales de suma 0 con estrategias puras

3.

Juegos bipersonales de suma 0 con estrategias mixtas

4.

Equilibrios de Cournot y de Bertrand

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

Introduccin
Juegos bipersonales de suma 0 con estrategias puras
Juegos bipersonales de suma 0 con estrategias mixtas
Equilibrios de Cournot y de Bertrand

1
Introduccin

Introduccin

Contrapuesta a anlisis de decisin

Situaciones de conflicto y competencia entre decisores

La consecucin de objetivos no slo depende de decisiones

propias y del azar sino de las decisiones de los competidores

Criterios racionales de seleccin de estrategias para su propio

beneficio

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

Clasificacin teora de juegos (i)

Nmero de jugadores
Bipersonal
N-personales

Nmero de estrategias
Finito
Infinito

Evolucin temporal
Esttica
Dinmica

Intercambio de informacin entre jugadores

Cooperativo
No cooperativo

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

Clasificacin teora de juegos (ii)

Variacin de la riqueza
Suma constante
Suma no constante

Cantidad de informacin de otros jugadores de que disponen

Completa
No completa

Cantidad de informacin que adquieren en el desarrollo del

juego
Perfecta
Imperfecta

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

Matriz de pagos

X conjunto de estrategias del jugador 1 (finitas)

Y conjunto de estrategias del jugador 2 (finitas)
M1(x,y) utilidad o pago que recibe el jugador 1
M1(x,y) utilidad o pago que recibe el jugador 2
J2

( a11 , b11 )

J1
( aij , bij )

( amn , bmn )

matriz de pagos

aij pago que recibe el jugador 1 si elige la i-sima estrategia y

el jugador 2 elige la j-sima estrategia
bij pago que recibe el jugador 2 si elige la j-sima estrategia y
el jugador 1 elige la i-sima estrategia

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

Dilema del prisionero

Juego bipersonal, finito, esttico, no cooperativo, de suma no

constante

Dos delincuentes son detenidos y acusados de cometer un

delito conjuntamente. Los delincuentes estn incomunicados
y pueden delatar o no al otro. Si ambos delatan les caen 5
aos de prisin a cada uno. Si uno delata y el otro no le caen
20 aos para el delatado y 0 para el delator. Si ninguno delata
les caen 1 ao a cada uno.
J2
J1

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Delatar

No Delatar

Delatar

(-5,-5)

(0,-20)

No Delatar

(-20,0)

(-1,-1)

Teora de Juegos

Estrategias de equilibrio (Nash)

(x*,y*) es un par de estrategias de equilibrio si y slo si ningn

jugador quiere cambiar de estrategia de forma unilateral.
En el dilema del prisionero (Delatar, Delatar) es la estrategia
de equilibrio. Si el juego fuera cooperativo (paso de
informacin entre jugadores) la estrategia de equilibrio sera
la (No Delatar, No Delatar).
No siempre existen estrategias de equilibrio nicas. Equilibrios
correlacionados.
Mujer
Hombre

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Ftbol

Telenovela

Ftbol

(2,1)

(0,0)

Telenovela

(-1,-1)

(1,2)

Teora de Juegos

Introduccin
Juegos bipersonales de suma 0 con estrategias puras
Juegos bipersonales de suma 0 con estrategias mixtas
Equilibrios de Cournot y de Bertrand

2
Juegos bipersonales de suma 0 con
estrategias puras

Resolucin de un juego bipersonal de suma nula

1.

Buscar estrategias puras en equilibrio. Si existe es la

solucin, si no ir a punto 2.

2.

Resolver el problema con estrategias mixtas por LP

En cualquier momento se puede reducir la matriz de pagos

eliminando estrategias dominadas.

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

12

Juegos bipersonales de suma 0

Por naturaleza son no cooperativos.

Basta con dar la matriz de pagos de un jugador.
Cada jugador debe esperar lo peor del otro.
Matriz de pagos vista como pagos al jugador 1.
El punto de equilibrio es el punto ptimo del juego.
J2

J1

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

E1

E2

E3

E1

E2

E3

-1

Teora de Juegos

13

Eliminacin de estrategias dominadas (i)

Estrategia dominada
Estrategia de un jugador que independientemente de lo que
haga el otro jugador siempre es igual o peor que otra.
Ejemplo: se elimina estrategia E3 del jugador 1

J1

E1
E2

E1
1
1

J2
E2
2
0

E3
4
5

Se elimina estrategia E3 del jugador 2

J1

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

E1
E2

E1
1
1

J2
E2
2
0

Teora de Juegos

14

Eliminacin de estrategias dominadas (ii)

Se elimina estrategia E2 del jugador 1

E1

E1
1

J2
E2
2

J1

Se elimina estrategia E2 del jugador 2

J2
E1

E1
1

J1

Estrategia ptima E1 de jugador 1 y E1 de jugador 2

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

15

Valor del juego y juego justo

Valor del juego

Pago al jugador 1 cuando ambos jugadores lo hacen de manera
ptima.
Ejemplo: valor del juego es 1

Juego justo

Cuando el valor del juego es 0

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

16

Criterio minimax

Minimizar la prdida mxima (criterio de aversin al riesgo)

J2

J1

Min

E1

E2

E3

E1

-3

-2

-3

E2

E3

-2

-4

-4

maximin

Mnimos
Mximos

minimax

Maximin: mximo de los pagos mnimos para el jugador 1

Minimax: mnimo de los pagos mximos para el jugador 2
Si minimax y maximin coinciden en una estrategia entonces la
solucin es estable, se trata de un punto de equilibrio.

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

17

Solucin inestable
J2

J1

Min

E1

E2

E3

E1

-2

-2

E2

-3

-3

E3

-4

-4
Min

Max

2
minimax

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

18

maximin

Introduccin
Juegos bipersonales de suma 0 con estrategias puras
Juegos bipersonales de suma 0 con estrategias mixtas
Equilibrios de Cournot y de Bertrand

3
Juegos bipersonales de suma 0 con
estrategias mixtas

Juegos con estrategias mixtas (i)

A cada posible estrategia de cada jugador ste le asigna una

probabilidad.
xi

probabilidad de que el jugador 1 use la estrategia i, i=1,...,m

m

x
i =1

yj

probabilidad de que el jugador 2 use la estrategia j, j=1,...,n

n

y
j =1

=1

=1

pij pago para el jugador 1 si ste utiliza la estrategia i y el jugador

2 utiliza la j
m n

xi y j pij
Pago esperado para el jugador 1
i =1 j =1
v valor del juego
v maximin para jugador 1
minimax para jugador 2

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

20

Juegos con estrategias mixtas (ii)

Criterio minimax para estrategias mixtas

Un jugador debe elegir la estrategia mixta que minimice la

mxima prdida esperada.

Teorema minimax

Si se permiten estrategias mixtas, las estrategias ptimas segn

el criterio minimax proporcionan solucin estable si v = v = v de
manera que ningn jugador quiere cambiar unilateralmente su
estrategia.

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

21

Solucin por programacin lineal

Pago esperado para el jugador 1

x y
i =1 j =1

x p
i =1

ij

pij

j = 1,K, n

La suma de las probabilidades es 1

m

x
i =1

Para cualquier estrategia pura del competidor

m

=1

xi 0

i = 1,K, m

Maximizar el pago del jugador 1

max v

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

22

Visin del jugador 2 en funcin de decisiones del 1

Maximizacin de la mnimas prdidas. Mayor menor de las

prdidas
max v
m

x p
i =1

x
i =1

ij

v j = 1,K, n

=1

xi 0 i = 1,K, m

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

23

Visin del jugador 1 en funcin de decisiones del 2

Minimizacin de la mximas ganancias. Menor mayor de los

pagos
min w
n

y
j =1

pij w i = 1,, m

=1

y
j =1

y j 0 j = 1,, n

Son problemas duales, es suficiente con resolver uno. En el

ptimo v*=w*

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

24

Ejemplo juego de 2 jugadores de suma nula

No hay estrategias dominadas. No tiene punto de equilibrio en

estrategias puras.
J2

J1

Min

Papel

Piedra

Tijeras

Papel

-1

-1

Piedra

-1

-1

Tijeras

-1

-1

Max

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

25

Problema de optimizacin del jugador 2

min w
y2
y1
y1

y2

y1

+ y2

y3

+ y3

( y1* , y2* , y3* ) = (1 3,1 3,1 3)

( 1* , 3* , 3* ) = (1 3, 1 3, 1 3)

+ y3

=1

yi 0
( x1* , x2* , x3* ) = (1 3,1 3,1 3)

Se cambia el signo de las variables duales

Valor del juego 0

Para cada jugador la estrategia ptima es sacar cualquier

elemento con igual probabilidad.

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

26

Introduccin
Juegos bipersonales de suma 0 con estrategias puras
Juegos bipersonales de suma 0 con estrategias mixtas
Equilibrios de Cournot y de Bertrand

4
Equilibrios de Cournot y de
Bertrand

Modelo de equilibrio de Cournot (i)

Dos empresas compiten en un mercado por un producto

homogneo (i.e., no hay diferencia en quin lo produce). Las
empresas no pueden cooperar
El proceso se realiza slo una vez (juego esttico)
Precio del producto es elstico
a Q Q < a
P (Q) =
Q>a
0

Coste de produccin unitario igual para las dos empresas.

Coste total funcin de la cantidad producida C (qi ) = cqi
y menor que el precio mximo de venta c < a
La cantidad total a producir es Q = q1 + q2
a tamao del mercado
-1 (coeficiente de Q) sensibilidad del consumidor al precio

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

28

Modelo de equilibrio de Cournot (ii)

Espacio de estrategias de cada empresa X i = [0, )

Funcin de pagos (beneficios netos)
i (qi , q j ) = qi [ P ( qi + q j ) c ] = qi [ a ( qi + q j ) c ]

Queremos
maximizar la funcin
de pagos
*
*
max i (qi , q j ) = max qi [a (qi + q j ) c]
qi 0

qi 0

Para la* empresa i

i (qi , q j )
qi

Punto de equilibrio, cantidad total y precio

q1* = q2* =

1
= a 2qi q*j c = 0 qi* = ( a q*j c)
2

ac
3

2
Q* = ( a c )
3

2
a + 2c
P (Q ) = a ( a c ) =
3
3

Beneficio neto conjunto

2(a c) 2
(q1 + q2 )( P c) =
9

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

29

Modelo de equilibrio de Cournot (iii)

Y si las empresas pueden cooperar entre ellas, actan como

una nica (monopolio)?
(Q ) = max Q[a Q c]
Maximiza max
Q0
Q0
ac a+c
ac
P
(
Q
)
=
a

=
Punto de equilibrio y precio Q* =
2
2
2
Beneficio neto conjunto
(a c)2
Q( P c) =

La produccin es mayor en un duopolio 2(a-c)/3 que en un

monopolio (a-c)/2.
El precio es menor en un duopolio (a+2c)/3 que en un
monopolio (a+c)/2.
Incentivo a coludir (formar un cartel) (a-c)2/36
Dado que los carteles normalmente son ilegales, los agentes tratan de
coludir tcitamente usando estrategias de reduccin de produccin
autoimpuestas que tendrn un efecto de subida de precios y por
consiguiente un aumento en los beneficios de los agentes participantes.

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

30

Colusin entre empresas lcteas (3-marzo-2015)

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

31

Demanda de energa elctrica del 29-nov-2012

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

32

Modelo de equilibrio de Bertrand (i)

Las empresas producen artculos diferenciados

Pueden elegir el precio de venta: pi precio para la empresa i
La demanda de un producto es elstica qi ( pi , p j ) = a pi + bp j
Coste de produccin unitario c igual para las dos empresas

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

Teora de Juegos

33

Modelo de equilibrio de Bertrand (ii)

Espacio de estrategias de cada empresa

Funcin de pagos (beneficios netos)

X i = [0, )

i ( pi , p j ) = qi ( pi , p j )[ pi c ] = (a pi + bp j )( pi c)

Maximizar la funcin de pagos

max i ( pi , p*j ) = max ( a pi + bp*j )( pi c)
pi 0

pi 0

Para la empresa i
i ( pi , p*j )
pi

1
= pi + c + a pi + bp*j = 0 pi* = (a + bp*j + c)
2

Punto de equilibrio
p1* = p2* =

a+c
2b

Instituto de Investigacin Tecnolgica

Escuela Tcnica Superior de Ingeniera ICAI

(b < 2)

Teora de Juegos

34

Andrs Ramos
http://www.iit.upcomillas.es/aramos/
Andres.Ramos@comillas.edu

Instituto de Investigacin Tecnolgica

Santa Cruz de Marcenado, 26
28015 Madrid
Tel +34 91 542 28 00
Fax + 34 91 542 31 76
info@iit.upcomillas.es

www.upcomillas.es