Está en la página 1de 166
JuegosJuegosJuegosJuegos ccooperativosccooperativosooperativosooperativos dededede uutilidaduutilidadtilidadtilidad

JuegosJuegosJuegosJuegos ccooperativosccooperativosooperativosooperativos dededede uutilidaduutilidadtilidadtilidad transferibletransferibletransferibletransferible

Lección 1: Juegos cooperativos

Lección 1: Juegos cooperativos Concepto de juego cooperativo Imputaciones y core El valor de Shapley
Lección 1: Juegos cooperativos Concepto de juego cooperativo Imputaciones y core El valor de Shapley

Concepto de juego cooperativo

Lección 1: Juegos cooperativos Concepto de juego cooperativo Imputaciones y core El valor de Shapley

Imputaciones y core

Lección 1: Juegos cooperativos Concepto de juego cooperativo Imputaciones y core El valor de Shapley

El valor de Shapley

Lección 1: Juegos cooperativos Concepto de juego cooperativo Imputaciones y core El valor de Shapley
Teoría de juegos von Neumann y Morgenstern (1944) Juego N que sus acciones (estrategias) les

Teoría de juegos

Teoría de juegos von Neumann y Morgenstern (1944) Juego N que sus acciones (estrategias) les llevan

von Neumann y Morgenstern (1944)

Juego

N

que sus acciones (estrategias) les llevan a obtener determinados pagos.

= {1,2,

,

n } agentes involucrados en una situación común en la

Teoría de juegos von Neumann y Morgenstern (1944) Juego N que sus acciones (estrategias) les

Teoría de juegos

Teoría de juegos von Neumann y Morgenstern (1944) Juego N que sus acciones (estrategias) les llevan

von Neumann y Morgenstern (1944)

Juego

N

que sus acciones (estrategias) les llevan a obtener determinados pagos.

= {1,2,

,

n } agentes involucrados en una situación común en la

económicas: mercados, costes, problemas de

bancarrota,

sociales: herencias, separaciones, problemas de

decisión,

políticas: poder de decisión, reglas de

votación,

psicología, biología,

.

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa

Cooperación

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa de

Supongamos un juego con conjunto de agentes N.

Estrategia cooperativa

Una estrategia cooperativa de un subgrupo de agentes

a En ese caso se dice que los agentes de S han formado una coalición.

S N consiste

p

g

os

.

en la elaboración de una estrate ia común

g

ara mejorar sus

p

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa

Cooperación

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa de

Supongamos un juego con conjunto de agentes N.

Estrategia cooperativa Una estrategia cooperativa de un subgrupo de agentes

en la elaboración de una estrate ia común

S N consiste

p

a

g

os .

ara mejorar sus

g

p

En ese caso se dice que los agentes de S han formado una coalición.

Util idad transfer ible

El pago por esa estrategia cooperativa de

las estratégias de los otros jugadores, es un número que puede

ser repartido entre sus miembro s de cualquier fo

S , teniendo en cuenta

rma .

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa

Cooperación

Cooperación Supongamos un juego con conjunto de agentes N . Estrategia cooperativa Una estrategia cooperativa de

Supongamos un juego con conjunto de agentes N.

Estrategia cooperativa Una estrategia cooperativa de un subgrupo de agentes

en la elaboración de una estrate ia común

S N consiste

p

a

g

os .

ara mejorar sus

g

p

En ese caso se dice que los agentes de S han formado una coalición.

Conocidas las estrategias y los pagos de cada coalición S

¿Cuál es la estrategia óptima para

S que garantiza el mejor pago?

Concepto de juego cooperativo Juego cooperativo con utilidad transferible Juego con conjunto de agentes a

Concepto de juego cooperativo

Concepto de juego cooperativo Juego cooperativo con utilidad transferible Juego con conjunto de agentes a ha

Juego cooperativo con utilidad transferible

Juego con conjunto de agentes

a ha encontrado una única estrate ia c oo erativa ó tima con utilidad transferible.

y

N en el que cada coalición

g

p

p

Concepto de juego cooperativo von Neumann y Morgenstern (1944) Juego cooperativo con utilidad transferible Juego

Concepto de juego cooperativo

Concepto de juego cooperativo von Neumann y Morgenstern (1944) Juego cooperativo con utilidad transferible Juego con

von Neumann y Morgenstern (1944)

Juego cooperativo con utilidad transferible

Juego con conjunto de agentes

N en el que cada coalición

a ha encontrado una única estrate ia c oo erativa ó tima con utilidad transferible.
a ha encontrado una única estrate ia c oo erativa ó tima
con utilidad transferible.
y
g
p
p
(
N
,
v
)
juego cooperativo
N
N
=
{
1,2,
,
n
}
jugadores, 2
=
{
S
N
}
coaliciones
N
v
: 2
,
v
(
)
=
0 función característica
Ejemplos de juegos cooperativos El juego de la herencia del tio Pepe Tio Pepe es

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de la herencia del tio Pepe Tio Pepe es un

El juego de la herencia del tio Pepe

Tio Pepe es un anciano rico que deja en herencia, al morir, un millón de euros a sus tres sobrinos con la siguiente condición: al menos dos de ellos deben estar de acuerdo en la forma de reparto.

Ejemplos de juegos cooperativos El juego de la herencia del tio Pepe Tio Pepe es

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de la herencia del tio Pepe Tio Pepe es un

El juego de la herencia del tio Pepe

Tio Pepe es un anciano rico que deja en herencia, al morir, un millón de euros a sus tres sobrinos con la siguiente condición: al menos dos de ellos deben estar de acuerdo en la forma de reparto.

N =

{

1,2,3

}

sobrinos

 

v

(

)

=

0,

v

({ })

1

=

v

({

2

})

=

v

({

3

})

=

0

v

({

1,2

})

=

v

({

1,3

})

=

v

({

2,3

})

=

v

(

N

)

=

1

Ejemplos de juegos cooperativos El juego de los guantes Tres personas quieren vender guantes de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de los guantes Tres personas quieren vender guantes de una

El juego de los guantes

Tres personas quieren vender guantes de una colección limitada de un gran diseñador a 600 euros el par. Pero uno de ellos sólo guarda un guante de la mano derecha y los otros dos sólo tienen guantes de la mano izquierda.

Ejemplos de juegos cooperativos El juego de los guantes Tres personas quieren vender guantes de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de los guantes Tres personas quieren vender guantes de una

El juego de los guantes

Tres personas quieren vender guantes de una colección limitada de un gran diseñador a 600 euros el par. Pero uno de ellos sólo guarda un guante de la mano derecha y los otros dos sólo tienen guantes de la mano izquierda.

N =

{

1,2,3

}

derecha, izquierda, izquierda

 

v

(

)

=

0,

v

({ })

1

=

v

({

2

})

=

v

({

3

})

=

v

({

2,3

})

=

0

v

({

1,2

})

=

v

({

1,3

})

=

v

(

N

)

=

600

 
Ejemplos de juegos cooperativos El juego del premio nobel japonés Tres ciudades, Badajoz, Madrid y

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego del premio nobel japonés Tres ciudades, Badajoz, Madrid y Paris,

El juego del premio nobel japonés

Tres ciudades, Badajoz, Madrid y Paris, quieren traer a un premio nobel japonés para dar una conferencia. Estudian la oportunidad de compartir los gastos del transporte.

el vuelo directo a Paris cuesta 700 euros

el vuelo directo a Madrid cuesta 800 euros

no hay vuelo directo a Badajoz ni desde Japón ni desde París

Madrid-Badajoz por 100 euros ida y vuelta

París-

Madrid por 200 euros

Ejemplos de juegos cooperativos El juego del premio nobel japonés N = { 1,2,3 }

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego del premio nobel japonés N = { 1,2,3 } Paris,

El juego del premio nobel japonés

N =

{

1,2,3

}

Paris, Madrid, Badajoz

 

v

(

)

=

0,

v

1

({ })

=

1400,

v

({

2

})

=

1600,

v

({

3

})

=

1700

v({1,2}) = ?, v({1,3}) = ?, v({2,3}) = ?, v(N ) = ?

el vuelo directo a Paris cuesta 700 euros

el vuelo directo a Madrid cuesta 800 euros

no hay vuelo directo a Badajoz ni desde Japón ni desde París

Madrid-Badajoz por 100 euros ida y vuelta

París-

Madrid por 200 euros

Ejemplos de juegos cooperativos El juego del premio nobel japonés N = { 1,2,3 }

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego del premio nobel japonés N = { 1,2,3 } Paris,

El juego del premio nobel japonés

N =

{

1,2,3

}

Paris, Madrid, Badajoz

 

v

(

)

=

0,

v

1

({ })

=

1400,

v

({

2

})

=

1600,

v

({

3

})

=

1700

v({1,2}) = 1700,v({1,3}) = 1800,v({2,3}) = 1700,v(N ) = 1800

el vuelo directo a Paris cuesta 700 euros

el vuelo directo a Madrid cuesta 800 euros

no hay vuelo directo a Badajoz ni desde Japón ni desde París

Madrid-Badajoz por 100 euros ida y vuelta

París-

Madrid por 200 euros

Ejemplos de juegos cooperativos El juego del propietario y los campesinos En un pueblo hay

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego del propietario y los campesinos En un pueblo hay un

El juego del propietario y los campesinos

En un pueblo hay un propietario de tierras que necesita mano de obra para sus tierras. Hay 50 campesinos del pueblo buscando trabajo. El beneficio obtenido por la venta del producto en función del númer o c

de campesinos que trabajen es de

2 miles de euros.

c

Ejemplos de juegos cooperativos El juego del propietario y los campesinos En un pueblo hay

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego del propietario y los campesinos En un pueblo hay un

El juego del propietario y los campesinos

En un pueblo hay un propietario de tierras que necesita mano de obra para sus tierras. Hay 50 campesinos del pueblo buscando trabajo. El beneficio obtenido por la venta del producto en función del númer o c

de campesinos que trabajen es de

c

2

miles de euros.

N

=

{

1,2,

v

(

)

=

0,

v

(

S

)

=

(

S

,51

}

1 propietario,

{

2,

,51

}

v

({

1

})

=

0,

v

(

S

)

=

0 si 1

S

1 )

2

si 1 S

 

campesinos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

N =

{

1,2,3

}

cerveceras

v

(

)

= 0,

v

1

({ })

?

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

0 barriles rubia, y 0 barriles negra

2

y

1

N =

{

1,2,3

}

cerveceras

v

(

)

= 0,

v

1

({ })

?

max 68

s a

.

. 4

y

1

y

+

1

+

52

y

2

5

y

2

4

6

y

1

+

2

y

2

33

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

≥ 0 ≡ barriles rubia, y ≥ 0 ≡ barriles negra y 1 2 y
≥ 0 ≡ barriles rubia, y ≥ 0 ≡ barriles negra
y 1
2
y
2
max 68
y
+ 52
y
1
2
s a
.
. 4
y
+
5
y
4
1
2
0.8
y
6
y
+
2
y
33
2
1
1
1

N =

{

1,2,3

}

cerveceras

v

(

)

= 0,

v

1

({ })

?

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

0 barriles rubia, y 0 barriles negra

2

y

1

N =

{

1,2,3

}

cerveceras

v

(

)

= 0,

v

1

({ })

?

16.5 y 2 max 68 y 1 s a . . 4 y + 1
16.5
y
2
max 68
y
1
s a
.
. 4
y
+
1
0.8
y
6
y
+
1
1
1
5.5

+ 52 y

2

5

y

2

4

2

y

2

33

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

≥ 0 ≡ barriles rubia, y ≥ 0 ≡ barriles negra y 1 2 y
≥ 0 ≡ barriles rubia, y ≥ 0 ≡ barriles negra
y 1
2
y
2
max 68
y
+ 52
y
1
2
s a
.
. 4
y
+
5
y
4
0.8
1
2
y
6
y
+
2
y
33
1
1
2
1

N =

{

1,2,3

}

cerveceras

v

(

)

= 0,

v

1

({ })

?

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra

hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros.

Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

0 barriles rubia, y 0 barriles negra

2

y

1

N =

{

1,2,3

}

cerveceras

 

v

(

)

=

0,

v

1

({ })

=

68,

v

({

2

})

=

102,

v

({

3

})

=

0

v

({

1,2

})

?

 

max 68

s a

. 4

y

1

.

6

y

1

y

+

1

+

+

52

y

2

5

y

2

10

2

y

2

72

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra

hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros.

Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

0 barriles rubia, y 0 barriles negra

2

y

1

N

=

{

1,2,3

}

cerveceras

 

v

(

)

=

0,

v

({ })

1

=

68,

v

({

2

})

=

102,

v

({

3

})

=

0

v

({

1,2

})

=

170,

v

({

1,3

})

=

710,

v

({

2,3

})

=

762

v

(

N

)

?

max 68

s a

. 4

y

1

.

6

y

1

y

+

1

+

+

52

y

2

5

y

2

70

2

y

2

72

Ejemplos de juegos cooperativos El juego de producción de cerveza y 1 ≥ 0 ≡

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza y 1 ≥ 0 ≡ barriles

El juego de producción de cerveza

y

1

0 barriles rubia, y 0 barriles negra

2

max 68

s a

. 4

y

1

.

6

y

1

y

+

1

+

+

52

y

2

5

y

2

70

2

y

2

72

y

2

≥ 0 ≡ barriles negra 2 max 68 s a . 4 y 1 . 6

12

17.5

36

14

y

1

Ejemplos de juegos cooperativos El juego de producción de cerveza y 1 ≥ 0 ≡

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza y 1 ≥ 0 ≡ barriles

El juego de producción de cerveza

y

1

0 barriles rubia, y 0 barriles negra

2

max 68

s a

. 4

y

1

.

6

y

1

y

+

1

+

+

52

y

2

5

y

2

70

2

y

2

72

(10,6)

(12,0)

68 12

=

816

 

(10,6)

68 10

+

52

6

=

992

(

0,14

)

52 14

=

728

 
y 2  4 y 1 5 + y = 70  2  
y
2
 4
y 1 5
+ y
=
70 
2
6
y
+ y
=
72
14
1 2
2
y
1
12

(

10,6

)

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de

Ejemplos de juegos cooperativos

Ejemplos de juegos cooperativos El juego de producción de cerveza Para elaborar un barril de cerveza

El juego de producción de cerveza

Para elaborar un barril de cerveza rubia hacen falta 4kg de lúpulo y 6kg de cebada y su precio de mercado es de 68 euros. Para uno de cerveza negra hace falta 5kg de lúpulo y 2kg de cebada, pudiéndose vender a 52 euros. Tres cerveceras bávaras tienen los siguientes recursos de lúpulo y cebada:

(4,33), (6,39) y (60,0).

y 0 barriles rubia, y 0 barriles negra

1

2

N

v

(

=

{

)

1,2,3

=

0,

}

v

cerveceras

=

({ })

1

68,

v

({ })

1

=

102,

v

({

3

})

=

0

v

({

1,2

})

=

170,

v

({

1,3

})

=

710,

v

({

2,3

})

=

762

v

(

N

)

= 992

 
Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2,

Resolver un juego cooperativo

Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2, ,
( N , v ) juego cooperativo N = { 1,2, , n } jugadores
(
N
,
v
)
juego cooperativo
N
=
{
1,2,
,
n
}
jugadores
N
v
: 2
,
v
(
)
=
0 función característic a

¿Qué coaliciones se forman?

¿Cómo se reparte entre los agentes el pago común?

Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2,

Resolver un juego cooperativo

Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2, ,
( N , v ) juego cooperativo N = { 1,2, , n } jugadores
(
N
,
v
)
juego cooperativo
N
=
{
1,2,
,
n
}
jugadores
N
v
: 2
,
v
(
)
=
0 función característic a

¿Qué coaliciones se forman?

∅ ) = 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los
∅ ) = 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los
∅ ) = 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los
∅ ) = 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los

¿Cómo se reparte entre los agentes el pago común?

Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2,

Resolver un juego cooperativo

Resolver un juego cooperativo ( N , v ) juego cooperativo N = { 1,2, ,
( N , v ) juego cooperativo N = { 1,2, , n } jugadores
(
N
,
v
)
juego cooperativo
N
=
{
1,2,
,
n
}
jugadores
N
v
: 2
,
v
(
)
=
0 función característic a

¿Qué coaliciones se forman?

= 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los agentes el
= 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los agentes el
= 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los agentes el
= 0 función característic a ¿Qué coaliciones se forman? ¿Cómo se reparte entre los agentes el

¿Cómo se reparte entre los agentes el pago común?

x

N vector de pagos,

x

i

pago recibido por

iN

( N , v ) juego cooperativo Modelo para buscar soluciones • juego de beneficios

(

N

,

v

)

juego cooperativo

Modelo para buscar soluciones

( N , v ) juego cooperativo Modelo para buscar soluciones • juego de beneficios v
• juego de beneficios v ( S ) beneficio seguro de S • La gran
juego de beneficios
v
(
S
)
beneficio seguro de
S
La gran coalición
N
se va a formar
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅
v superaditivo
toda la información esta incluida en
v
Modelo para buscar soluciones • juego de beneficios v ( S ) beneficio seguro de
Modelo para buscar soluciones
juego de beneficios
v
(
S
)
beneficio seguro de
S
N
juego cooperativo
(
,
v
)
La gran coalición
N
se va a formar
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅
superaditivo
toda la información esta incluida en
v
v
juego de los guantes
juego de la herencia del tio Pepe
juego del premio nobel japonés
juego del propietario y los campesinos
juego de producción de cerveza
Imputaciones ( N v , ) juego cooperativo según el modelo { 1,2, , n
Imputaciones
(
N v
,
)
juego cooperativo según el modelo
{
1,2,
,
n
}
N
N
=
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

x

N vector de pagos

Imputaciones ( N v , ) juego cooperativo según el modelo N = { 1,2,
Imputaciones
(
N v
,
)
juego cooperativo según el modelo
N
=
{
1,2,
,
n
}
N
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

x

N vector de pagos

Eficiencia:

i

N

x i

=

x

1

+

+

Racionalidad indivi dual: x

i

x

n

v

=

v

(

N

)

({})

i

∀ ∈

i

N

Imputaciones ( N v , ) juego cooperativo según el modelo N = { 1,2,
Imputaciones
(
N v
,
)
juego cooperativo según el modelo
N
=
{
1,2,
,
n
}
N
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

  N I ( N v , ) =  x ∈ : ∑
N
I
(
N v
,
)
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
Imputacio nes
i
N

Soluciones razonables para nuestro modelo de juego

Imputaciones ( N v , ) juego cooperativo según el modelo N = { n
Imputaciones
(
N v
,
)
juego cooperativo según el modelo
N
=
{
n
}
N
1,2,
,
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

  ( ) N I N , v = x ∈ : ∑ x
(
)
N
I
N
,
v
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
Imputacio nes
i
N
I (N,v) ≠ ∅
I (N,v) ≠ ∅
Imputaciones   ) N I ( N v , =  x ∈ :
Imputaciones
)
N
I
(
N v
,
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

x

3

El juego de la herencia del tio Pepe 1 N ={1 2 3} , ,
El juego de la herencia del tio Pepe
1
N ={1 2 3}
,
,
v
({ })
1
= v
({
2
})
= v
({
3
})
= 0, v
(
N
)
= 1
1
1
x
1

I

(

N,v

)

=

{

x

3

+

: x

1

+

x

2

+

x

3

=

1

}

x

2

Imputaciones   I ( N v , ) N =  x ∈ :
Imputaciones
I
(
N v
,
)
N
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

El juego de los guantes

N ={1 2 3}

v

,

,

({ })

1

({

= v

2

})

= v

({

3

})

= 0, v

x

3

600 ( N ) = 600 600 600 x 1
600
(
N
)
= 600
600
600
x
1

I

(

N,v

)

=

{

x

3

+

: x

1

+

x

2

+

x

3

=

600

}

x

2

Imputaciones   I ( N N v , ) =  x ∈ :
Imputaciones
I
(
N
N v
,
)
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

El juego del propietario y los campesinos

N

v

= {1 , 2

,

,

({ })

1

= 0, v

51}

({})

i

= 0i 1, v

I

(

N v

,

)

=

(

x

N

)

= 2500

51

+

:

51

i = 1

x

i

=

2500

Imputaciones   I ( N v , ) N =  x ∈ :
Imputaciones
I
(
N v
,
)
N
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

x

3

El juego de producción de cerveza

992 992
992
992

992

x

1

102, x 0

3

}

N = {1,2,3}

v

1

({ })

=

68,

v

v

(

N

)

= 992

 

I

(

)

N,v =

{

({ })

1

({

3

})

102,

0

=

v

=

x

3

: x + x

1

2

+ x

3

= 992, x 68, x

1

2

x

2

Imputaciones   I ( N v , ) N =  x ∈ :
Imputaciones
I
(
N v
,
)
N
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

x

3

El juego de producción de cerveza

992 992 68
992
992
68

992

x

1

102, x 0

3

}

N = {1,2,3}

v

1

({ })

=

68,

v

v

(

N

)

= 992

 

I

(

)

N,v =

{

({ })

1

({

3

})

102,

0

=

v

=

x

3

: x + x

1

2

+ x

3

= 992, x 68, x

1

2

x

2

Imputaciones   I ( N v , ) N =  x ∈ :
Imputaciones
I
(
N v
,
)
N
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

x

3

El juego de producción de cerveza

992 992 102 68
992
992
102
68

992

x

1

102, x 0

3

}

N = {1,2,3}

v

1

({ })

=

68,

v

v

(

N

)

= 992

 

I

(

)

N,v =

{

({ })

1

({

3

})

102,

0

=

v

=

x

3

: x + x

1

2

+ x

3

= 992, x 68, x

1

2

x

2

Imputaciones   I ( N v , ) N =  x ∈ :
Imputaciones
I
(
N v
,
)
N
=
x
:
x
=
v
(
N
)
,
x
v
({})
i
∀ ∈
i
N
i
i
i
N

x

3

El juego de producción de cerveza

992 992 102 68
992
992
102
68

992

x

1

102, x 0

3

}

N = {1,2,3}

v

1

({ })

=

68,

v

v

(

N

)

= 992

 

I

(

)

N,v =

{

({ })

1

({

3

})

102,

0

=

v

=

x

3

: x + x

1

2

+ x

3

= 992, x 68, x

1

2

x

2

Core ( N v , ) juego cooperativo según el modelo N N = {
Core
(
N v
,
)
juego cooperativo según el modelo
N
N
=
{
1,2,
,
n
}
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

x

N vector de pagos

Eficiencia:

i

N

x i

=

x

1

+

Racionalidad colectiv a:

+

i

S

x

n

x

i

=

v

v

(

(

N

)

S

)

S

N

Core ( N v , ) juego cooperativo según el modelo N = { 1,2,
Core
(
N v
,
)
juego cooperativo según el modelo
N
=
{
1,2,
,
n
}
N
,
v
: 2
,
v
(
)
=
0
v
(
S
T
)
v
(
S
)
+
v
(
T
)
,
S
T
= ∅

¿Cómo se reparte v(N ) entre los jugadores?

  C ( N v ) N , =  x ∈ : ∑
C
(
N v
)
N
,
=
x
:
x
=
v
(
N
)
,
x
v
(
S
)
S
N
i
i
i
N
i
S
Co e
r

Gillies (1953)

Core   C ( N v , ) =  x ∈ N :
Core
C
(
N v
,
) =
x
N : ∑
x
=
v
(
N
),
x
v
(
S
)
S
i
i
i
N
i
S
El juego de la herencia del tio Pepe
N =
{
1,2,3
}
sobrinos
v
({ })
1
=
v
({
2
})
=
v
({
3
})
=
0
v
({
1,2
})
=
v
({
1,3
})
=
v
({
2,3
})
=
v
(
N
)
=
1
C
(
)
{
3
N , v
=
x
: x
+
x
+
x
=
1, x
+
x
1, x
+
x
1, x
+
x
1
}
+
1
2
3
1
2
1
3
2
3
Core   C ( N v , ) =  x ∈ N :
Core
C
(
N v
,
) =
x
N : ∑
x
=
v
(
N
),
x
v
(
S
)
S
i
i
i
N
i
S
x
+ x
≥ 1
1
2
El juego de la herencia del tio Pepe
x
+ x
≥ 1
1
3
N =
{
1,2,3
}
sobrinos
x
+ x
≥1
+
2
3
v
({ })
1
=
v
({
2
})
=
v
({
3
})
=
0
2
(
x
+ x
+ x
)
≥ 3
1
2
3
v
({
1,2
})
=
v
({
1,3
})
=
v
({
2,3
})
=
v
(
N
)
=
1
(
N , v
)
{
3
C
=
x
: x
+
x
+
x
=
1, x
+
x
1, x
+
x
1, x
+
x
1
}
+
1
2
3
1
2
1
3
2
3
Core   C ( N v ) N , =  x ∈ :
Core
C
(
N v
)
N
,
=
x
:
x
=
v
(
N
),
x
v
(
S
)
S
i
i
i
N
i
S

El juego de la herencia del tio Pepe

N =

{

1,2,3

}

sobrinos

v

1

({ })

=

v

({

2

})

=

v

({

3

})

=

0

v

({

1,2

})

=

v

({

1,3

})

=

v

({

2,3

})

=

v

(

N

)

= 1

C(N,v) = ∅

x + x ≥ 1 1 2 x + x ≥ 1 1 3 +
x
+ x
≥ 1
1
2
x
+ x
≥ 1
1
3
+ x
≥1
x 2
+
3
2 (
x
+ x
+ x
)
≥ 3
1
2
3
3
+ x
+ x
> 1
x 1
2
3
2
Core   N C ( N v , ) = x ∈ : ∑
Core
N
C
(
N v
,
)
=
x
:
x
=
v
(
N
),
x
v
(
S
)
S
i
i
i
N
i
S

El juego de los guantes

N ={1 2 3}

 

,

,

v

1

({ })

=

v

({

2

})

=

v

v

({

1,2

})

=

v

({

1,3

})

 

C

(

N v

,

)

=

({

=

3

})

=

v

(

N

)

v

({

2,3

= 600

x

3

+

:

x

1

+

})

x

2

=

+

0

x

3

=

600,

x

1

x

1

x

2

+

+

+

x

2

x

3

x

3

600

600

 

0

Core   C ( N v , ) =  x ∈ N :
Core
C
(
N v
,
) =
x
N : ∑
x
=
v
(
N
),
x
v
(
S
)
S
i
i
i
N
i
S
x
+ x
≥ 600
1
2
El juego de los guantes
x
+ x
≥ 600
1
3
N ={1 2 3}
,
,
x
+ x
≥ 0
+
2
3
v
({ })
1
=
v
({
2
})
=
v
({
3
})
=
v
({
2,3
})
=
0
x
+ x
+ x
≥ 600
1
2
3
v
({
1,2
})
=
v
({
1,3
})
=
v
(
N
)
=
600
x
+
x
600 
1
2
C
(
N , v <