Professional Documents
Culture Documents
Ma Luisa Carpente
Departamento de Matem
aticas. Universidade da Coru
na
Subastas
Curso 2014-2015
1 / 63
Introducci
on
Juegos no cooperativos
Juegos
Juegos
Juegos
Juegos
finitos
de suma nula
bimatriciales
matriciales
Subastas
Curso 2014-2015
2 / 63
Subastas
Curso 2014-2015
3 / 63
NC
0
-10
C
-10
-15
-15
-1
NC
0
Subastas
-1
Curso 2014-2015
4 / 63
Equilibrio de Nash
Un equilibrio de Nash del juego en forma estrategica
G = (X1 , . . . , Xn , H1 , . . . , Hn ) es una combinaci
on de estrategias
x = (x1 , . . . , xn ) X tal que, para todo i {1, . . . , n},
Hi (x) Hi (x \ xi0 ) para todo xi0 Xi
donde (x \ xi0 ) = (x1 , . . . , xi1 , xi0 , xi+1 , . . . , xn )
Subastas
Curso 2014-2015
5 / 63
NC
-10
C
-10
-15
-15
-1
NC
0
-1
Subastas
Curso 2014-2015
6 / 63
el pago Hi (s) =
xX
Subastas
Curso 2014-2015
7 / 63
P
I
(1/2,1/2)
(1/2,1/2)
-1
-1
-1
0
1
1
1
0
-1
0
0
0
0
0
0
Subastas
0
Curso 2014-2015
8 / 63
Los juegos en forma extensiva son aquellos en los que los jugadores pueden
tomar decisiones en diferentes instantes del tiempo
Seg
un sus caractersticas, hay diferentes tipos de juegos en forma
extensiva:
Juegos con informaci
on perfecta: Los jugadores estan continuamente
informados de lo que sucede en el juego (cada conjunto de
informacion de cualquiera de los jugadores es unitario)
Juegos con informaci
on imperfecta:
I
Subastas
Curso 2014-2015
9 / 63
Subastas
Curso 2014-2015
10 / 63
Juegos no cooperativos
Juegos con informacin incompleta
Juegos
en forma
extensiva
Ejemplo
de juego
con informaci
on completa.
1
0
(-1,1)
(1,-1)
(1,-1)
(-1,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
Subastas
15/36
Curso 2014-2015
11 / 63
Subastas
Curso 2014-2015
12 / 63
Juegos no cooperativos
Juegos con informacin incompleta
Ejemplo
de juego
con informaci
on imperpecta y memoria perfecta.
Juegos
en forma
extensiva
1
0
(-1,1)
(1,-1)
(1,-1)
(-1,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
Subastas
Curso 2014-2015
14 / 63
Juegos no cooperativos
Juegos con informacin incompleta
Ejemplo
de juego
con memoria
imperfecta.
Juegos
en forma
extensiva
1
0
1
0
(-1,1)
(1,-1)
(1,-1)
(-1,1)
(1,-1)
(-1,1)
(-1,1)
(1,-1)
Subastas
Curso 2014-2015
19/36
15 / 63
Introduccion
Subastas
Curso 2014-2015
16 / 63
Ejemplo 1
Subastas
Curso 2014-2015
17 / 63
Ejemplo 1
I
NI
NE
0
2
-1
0
2
3
1
0
I
NI
NE
3
5
-1
0
2
3
1
0
Subastas
Curso 2014-2015
18 / 63
Ejemplo 1
Juegos no cooperativos
Juegos con informacin incompleta
Ejemplo
Definicin
Equilibrio bayesiano
Ejemplo 1
Azar
pequea(1-p)
grande(p)
1
NI
NI
2
E
(0,-1)
NE
(2,0)
(2,1)
NE
(3,0)
Subastas
(3,-1)
NE
(5,0)
(2,1)
NE
(3,0)
Curso 2014-2015
23/36
19 / 63
Ejemplo 1
E
I, I
I, NI
NI, I
NI, NI
3-3p
NE
5-3p
-1
2-2p
0
3-p
1-2p
3-p
0
5-2p
2p-1
2
NE si p<
0
3
1
J1 elige NI, I
J2 elige
E si p> 21
1
2
cq opcion si p= 21
Subastas
Curso 2014-2015
20 / 63
Subastas
Curso 2014-2015
21 / 63
Subastas
Curso 2014-2015
22 / 63
Equilibrio bayesiano
Equilibrio bayesiano de BG
b
x
n
Y
XiTi es un equilibrio bayesiano de BG si i {1, . . . , n},
i=1
b
xi arg maxbx 0 X Ti
i
P(t)Hi
b
xi0 (ti ), b
xi (ti ) , (ti , ti )
ti Ti ti Ti
Subastas
Curso 2014-2015
23 / 63
Equilibrio bayesiano
H i (b
x) =
P(t)Hi (b
x (t), t)
tT
Subastas
Curso 2014-2015
24 / 63
Equilibrio bayesiano
Sea X finito
Se define la extension mixta de BG como la extension mixta de BG
La extension mixta de un juego bayesiano posee, al menos, un equilibrio
bayesiano (Teorema de Nash)
Subastas
Curso 2014-2015
25 / 63
Subastas
Subastas
Subastas
Curso 2014-2015
26 / 63
Subastas
Seg
un la RAE
(Del lat. sub hasta, bajo la lanza, porque la venta del botn cogido en la
guerra se anunciaba con una lanza).
1. f. Venta p
ublica de bienes o alhajas que se hace al mejor postor, y
regularmente por mandato y con intervenci
on de un juez u otra
autoridad.
2. f. Adjudicacion que en la misma forma se hace de una contrata,
generalmente de servicio p
ublico; como la ejecucion de una obra, el
suministro de provisiones, etc.
Subastas
Curso 2014-2015
27 / 63
Subastas
Seg
un McAfee y McMillan(1987)
Es una institucion de mercado que cuenta con un conjunto explcito de
reglas que determinan la asignaci
on de recursos y los precios basandose en
las pujas presentadas por los participantes.
Subastas
Curso 2014-2015
28 / 63
Subastas
Subastas
Curso 2014-2015
29 / 63
Subastas
Subastas
Curso 2014-2015
30 / 63
Subastas
Subastas
Curso 2014-2015
31 / 63
Subastas
Subastas
Curso 2014-2015
32 / 63
Subastas
Subastas
Curso 2014-2015
33 / 63
Subastas
Subastas
Curso 2014-2015
34 / 63
Subastas
Subastas
Curso 2014-2015
35 / 63
Subastas
Se pueden subastar m
ultiples unidades, pudiendo ser partes de un
mismo bien (acciones de una empresa) o bienes independientes
(homogeneos o no).
I
Subastas
Curso 2014-2015
36 / 63
Subastas
Subastas
Curso 2014-2015
37 / 63
Subastas
Subastas
Curso 2014-2015
38 / 63
Subastas
Subastas
Curso 2014-2015
39 / 63
Subastas
Subastas
Curso 2014-2015
40 / 63
Subastas
Objetivo
Para cada jugador i se determinara una estrategia que siempre (para cada
valor o tipo vi ) establezca una puja menor o igual que vi y que establezca
un equilibrio adecuado entre la b
usqueda de ganancias altas y la
probabilidad de ganar. En concreto, para cada jugador y cada tipo de
dicho jugador, su puja optima tendra que maximizar el pago esprado de
dicho jugador, teniendo en cuenta las estrategias de los demas.
Subastas
Curso 2014-2015
41 / 63
Subastas
Hip
otesis de valor privado. Especifica que el valor vi que el jugador
i atribuye al objeto, es perfectamente conocido por el en el momento
de pujar, y solo por el.
Hip
otesis de simetra de los jugadores. Especifica que la valoracion
vi es una variable aleatoria para cada jugador i, pero la misma para
todos los jugadores.
Neutralidad al riesgo. Las ganancias vienen dadas por los
beneficios monetarios.
Subastas
Curso 2014-2015
42 / 63
Subastas
Subastas
Curso 2014-2015
43 / 63
Subastas
Subastas
Curso 2014-2015
44 / 63
Subastas
Subastas
Curso 2014-2015
45 / 63
Subastas
(vi ai )
0
ui (ai , aj ; vi , vj ) =
(vi ai )/2
Subastas
neutrales al riesgo):
si ai > aj
si ai < aj i, j = 1, 2
si ai = aj
Curso 2014-2015
46 / 63
Subastas
Teorema
Sea una subasta de un bien, en sobre cerrado al primer precio y con dos
jugadores, en la cual las valoraciones de ambos jugadores son
independientes y tienen una distribuci
on de probabilidad uniforme en el
intervalo [0, 1]. Sea [0, 1] el intervalo de pujas aceptable. Entonces el perfil
simetrico s1 (v1 ) = v1 /2, s2 (v2 ) = v2 /2 es un equilibrio bayesiano del juego.
Subastas
Curso 2014-2015
47 / 63
Subastas
Ejercicio
Pedro subasta un objeto entre Susana y Ram
on, los cuales pujan por dicho
objeto en una subasta en sobre cerrado al primer precio, de acuerdo con lo
siguiente:
Solo pueden ofrecer o pujar 100 o 200 euros (incluso si no les
interesa). Cada jugador es neutral ante el riesgo.
La valoracion de Ram
on del objeto es de 200 euros y la valoracion de
Susana es 0 euros con probabilidad 1/2 o 300 euros con probabilidad
1/2.
Determinar la forma estrategica y extensiva y buscar equilibrios bayesianos.
Subastas
Curso 2014-2015
48 / 63
Subastas
Subastas
Curso 2014-2015
49 / 63
Subastas
Subastas
Curso 2014-2015
50 / 63
Subastas
si ai > i
(vi ai )
0
si ai < i i, j = 1, 2
ui (ai , ai ; vi , vi ) =
(vi ai )/ni si ai = i
donde
i = max{ai } = max{aj : j 6= i}
ademas ni es el n
umero de pujadores, incluido i que pujan la
cantidad i
Subastas
Curso 2014-2015
51 / 63
Subastas
Teorema
Sea una subasta de un bien, en sobre cerrado al primer precio y con n
jugadores, en la cual las valoraciones de los jugadores, vi son variables
independientes y tienen una distribuci
on (igual para todos) de probabilidad
con distribucion F y densidad continua f en el intervalo [0, 1]. Sea [0, 1] el
intervalo de pujas aceptable. Entonces existe un u
nico equilibrio bayesiano
si (vi ) = E [Zi : Zi < vi ] donde Zi es la variable aleatoria max{vj : j 6= i}.
Subastas
Curso 2014-2015
52 / 63
Subastas
Subastas
Curso 2014-2015
53 / 63
Subastas
Teorema
Sea una subasta de un bien, en sobre cerrado al segundo precio y con n
jugadores, en la cual las valoraciones de los jugadores, vi esten en el
intervalo [0, 1]. Sea [0, 1] el intervalo de pujas aceptable. Entonces existe
un u
nico equilibrio bayesiano si (vi ) = vi
Subastas
Curso 2014-2015
54 / 63
Subastas
Subastas
Curso 2014-2015
55 / 63
Subastas
Diseno de mecanismos.
Definicion
Un mecanismo de venta viene dado por la terna (B, , ) donde:
Bi es el conjunto de posibles pujas del comprador i, B = j Bj .
: B asocia un vector de probabilidades a cada vector de pujas.
: B <N es una regla de pago.
Ejemplos: Las subastas al primer y segundo precio.
Subastas
Curso 2014-2015
56 / 63
Subastas
Diseno de mecanismos.
Subastas
Curso 2014-2015
57 / 63
Subastas
Ejercicio
Pedro subasta un objeto entre Susana y Ram
on, los cuales pujan por dicho
objeto en una subasta en sobre cerrado al primer precio, de acuerdo con lo
siguiente:
Solo pueden ofrecer o pujar 100 o 200 euros (incluso si no les
interesa). Cada jugador es neutral ante el riesgo.
La valoracion de Ram
on del objeto es de 100 euros con probabilidad
1/2 o 200 con probabilidad 1/2 y la valoraci
on de Susana es 0 euros
con probabilidad 1/2 o 300 euros con probabilidad 1/2.
Determinar la forma estrategica y extensiva y buscar equilibrios bayesianos.
Subastas
Curso 2014-2015
58 / 63
Subastas
Subastas combinatorias
Subastas
Curso 2014-2015
59 / 63
Subastas
Subastas combinatorias
Subastas
j = 1, . . . , n
Curso 2014-2015
60 / 63
Subastas
Ejemplo:
Supongamos que un gestor de subastas recibe las siguientes pujas:
B1 = ({1}, 6), B2 = ({2}, 3), B3 = ({3, 4}, 12), B4 = ({1, 3}, 12)
B5 = ({2, 4}, 8) y B6 = ({1, 3, 4}, 16). Quienes seran los ganadores?
Se resolvera el siguiente problema:
max 6x1 + 3x2 + 12x3 + 12x4 + 8x5 + 16x6
s.a.
x1 + x4 + x6 1
x2 + x5 1
x3 + x4 + x6 1
x3 + x5 + x6 1
xj {0, 1}, j = 1, . . . , 6
Subastas
Curso 2014-2015
61 / 63
Subastas
Subastas
Curso 2014-2015
62 / 63
Subastas
Subastas
j = 1, . . . , n
Curso 2014-2015
63 / 63