Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

TR mhd2017 Teoria Juegos 1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 25

UNIVERSITAT POLITÈCNICA DE CATALUNYA – BARCELONATECH

OPE – ORGANIZACIÓN DE LA PRODUCCIÓN Y DE EMPRESA (ASPECTOS TÉCNICOS, JURÍDICOS


Y ECONÓMICOS EN PRODUCCIÓN )

Modelos y herramientas de decisión. Teoría de Juegos I


MODELOS Y HERRAMIENTAS DE DECISIÓN 240EO023 – Máster Universitario en Ingeniería de Organización
(240MUEO) - ETSEIB

Joaquín Bautista-Valhondo
OPE-PROTHIUS – OPE-MSc.2017/19 240EO023 (20170305) - http://futur.upc.edu/OPE - www.prothius.com -
Departamento de Organización de Empresas – ETSEIB · UPC

MHD 17 – Juegos (I): 0


J. Bautista
Contenido
  Introducción
  Decisiones en universo hostil · Juego
  Ejemplo 1. Presentación
  Elementos de un juego
  Tipología de Juegos
  Ejemplo 2. Presentación · Campaña política 2x3
  Dominancia entre estrategias
  Ejemplo 2. Resolución
  Ejemplo 3. Presentación: Reina versus Rey
  Ejemplo 3. Árbol del Juego · Cálculo de la tabla de pagos · Resolución
  Juego justo y equilibrio

MHD 17 – Juegos (I): 1


J. Bautista
Introducción
Teoría de juegos:
Teoría matemática que estudia las características generales de situaciones competitivas de
manera formal y abstracta tratando (como herramienta de decisión) de dar soluciones a dichas
situaciones.
Juego:
Modelo de decisión en universo hostil, sin ley de probabilidad objetiva referida a los estados.
Los estados están influidos por las decisiones de entes inteligentes ajenos que también deciden
y con objetivos no coincidentes con los del decisor
Aplicaciones:
•  Juegos de mesa: ajedrez, póquer, damas, dominó.
•  Defensa: alianzas, guerra fría, combates militares.
•  Política: campañas, oposición, coaliciones, acuerdos, pactos.
•  Economía y Empresa: publicidad, comercialización, fusiones, alianzas, convenios.

MHD 17 – Juegos (I): 2


J. Bautista
Decisiones en universo hostil · Juego
Esquema: Proceso de un Juego

Utilidad · Acción-Reacción
JUGADOR 1 JUGADOR 2
(RACIONAL) (RACIONAL)
Análisis Estrategia

ACCIONES PROCESO DE
POSIBLES DECISIÓN

Utilidad: Información que comunica el desarrollo del juego.


Acciones: Decisiones parciales tomadas por los jugadores.
Estrategia: Regla predeterminada que concreta las acciones ante cada circunstancia.
Análisis: Estudio de la situación.

MHD 17 – Juegos (I): 3


J. Bautista
Ejemplo 1. Presentación
Ejemplo 1 · Pares o Nones · Enunciado:

Dos jugadores J1 y J2 muestran al mismo tiempo 1 o 2 dedos. Si el número total de dedos


mostrados por ambos jugadores es PAR, entonces J1 gana la apuesta (J2 paga 10 um a J1). Si el
número total de dedos es IMPAR, entonces J1 paga 10 um a J2. Las utilidades para cada jugador
en función de sus estrategias se recogen en la Tabla-1.

Estrategias J1: Utilidades (J1,J2) s1 s2


e1 : Mostrar 1 dedo
e1 10, -10 -10, 10
e2 : Mostrar 2 dedos
e2 -10, 10 10, -10
Estrategias J2:
max 10 10
s1 : Mostrar 1 dedo
s2 : Mostrar 2 dedos Tabla-1: Utilidades (J1,J2) para el juego “Pares o Nones”. Juego de 2
personas y suma 0 (la ganancia de J1 es pérdida para J2 y viceversa)

MHD 17 – Juegos (I): 4


J. Bautista
Elementos de un juego (1)
Jugadores: Dos o más decisores que en sus acciones, bajo una percepción hostil, emplean el
criterio de minimizar su máxima pérdida o de maximizar su mínima ganancia.
Acciones: Decisiones tomadas cuando hay que jugar (elegir).
Estrategia: Regla predeterminada que especifica por completo cómo se va a responder a
cada circunstancia posible en cada etapa del juego (v.g.- análisis de un movimiento en
ajedrez).
Pagos: Utilidades (ganancias) asociadas a cada conjunto de estrategias de los jugadores. Los
valores también pueden corresponder a costes (pérdidas) o frustraciones.
Jugada: Acciones simultáneas de los jugadores sin que éstos conozcan las elecciones de sus
oponentes, dando como resultado una utilidad para cada jugador.
Supuestos:
•  Ambos jugadores son racionales
•  Ambos jugadores eligen sus estrategias para su único beneficio, sin compasión hacia el
oponente.

MHD 17 – Juegos (I): 5


J. Bautista
Elementos de un juego (2)
Elementos de un juego de 2 personas: (1) Estrategias del jugador_1, (2) Estrategias del
jugador_2, y (3) Matrices de pagos de ambos jugadores.
Hipótesis: Al inicio del juego, cada jugador conoce: (1) las estrategias de que dispone, (2) las
estrategias de su competidor y (3) las matrices de pagos de ambos jugadores.

1. Conjunto de estrategias de J1: A, B s1 s2 . sn


ei ! E (i = 1,.., m) e1 a11, b11 a12, b12 . a1n, b1n
2. Conjunto de estrategias de J2: e2 a21, b21 a22, b22 . a2n, b2n
s j ! S ( j = 1,.., n)
. . . . .
3. Matriz de pagos (ganancias) de J1:
A = (ai, j )m"n $%#ei ! E, #s j ! S &' em am1, bm1 am2, bm2 . amn, bmn
4. Matriz de pagos (ganancias) para J2:
Juego suma 0 ! B = "A : bij = "aij %&#ei $ E, #s j $ S '(
B = (bi, j )m"n $%#ei ! E, #s j ! S &'

MHD 17 – Juegos (I): 6


J. Bautista
Tipología de juegos

Según el número de jugadores: Dos o más jugadores. El análisis del juego con 2 jugadores
es distinto al de más de 2 jugadores (puede haber simplificación).
Según los pagos:
•  Suma nula (0) : La ganancia de J1 es pérdida para J2 y viceversa.
•  Suma constante: Hay una cantidad constante a repartir entre J1 y J2.
•  Suma no nula: La ganancia de J1 no es siempre pérdida para J2 y viceversa.
Según la información:
•  Completa : J1 conoce las estrategias y pagos de J2 y viceversa (Ajedrez).
•  Incompleta: J1 no conoce las estrategias y/o pagos de J2 y/o viceversa (Pares o nones).
Según el azar:
•  Con azar: Sorteo de estados para J1 y J2 con ley de probabilidad (Póker).
•  Sin azar: Sin sorteo de estados (Ajedrez, Pares o nones).

MHD 17 – Juegos (I): 7


J. Bautista
Ejemplo 2. Presentación
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Enunciado:
Dos fuerzas políticas (J1 y J2) elaboran un plan de campaña antes de las elecciones. Ambas
fuerzas quieren emplear 2 días de la campaña, seleccionando 3 ciudades importantes (B, M y
S). Cada fuerza ha diseñado 4 estrategias para conseguir votos (juego de suma 0), siendo las
utilidades de J1, en miles de votos ganados a J2, las que se recogen en la Tabla-2.0

Estrategias J1:
e1 : Ir a B y M J1: aij !A s1 s2 s3 s4
e2 : Ir solo a B
e1 1 2 4 1
e3 : Ir solo a M
e4 : Ir solo a S e2 -1 0 5 1
e3 0 1 -1 0
Estrategias J2:
s1 : Ir a M y S e4 -2 0 -1 1
s2 : Ir solo a B
s3 : Ir solo a M Tabla-2.0: Tabla de pagos (ganancias). Miles de votos ganados por
J1 a J2 en el problema de la Campaña política 2x3.
s4 : Ir solo a S

MHD 17 – Juegos (I): 8


J. Bautista
Dominancia entre estrategias
Nomenclatura y procedimiento:
Sean :
E, S Conjunto de estrategias del jugador J1, E = {e1,.., em }. Conjunto de estrategias del jugador J2, S = {s1,.., sn }
ai, j Utilidad obtenida por J1 ante la estrategia de J1 ei ! E y la estrategia de J2 s j ! S
bi, j Utilidad obtenida por J2 ante la estrategia de J1 ei ! E y la estrategia de J2 s j ! S

Definición 1 (Para J1):


Se dice que la estrategia ei ! E domina a la estrategia ek ! E (escrito así: ei ! ek ), cuando se cumple: ai, j " ak, j #s j ! S

Definición 2 (Para J2):


Se dice que la estrategia s j ! S domina a la estrategia sk ! S (escrito así: s j ! sk ), cuando se cumple: bi, j " bi,k #ei ! E
Por tanto, en un juego de suma nula ( i.e. ai, j + bi, j = 0 #ei ! E, #s j ! S ) : ( s j ! sk ) $ ( ai, j % ai,k #ei ! E )

Procedimiento de reducción de estrategias:

0. Mientras haya reducción, Hacer:


1. Dominancias en J1: # {ei , ek } & E, si ei ! ek $ Eliminar ek (fila k en matriz de pagos)
2. Dominancias en J2: # {s j , sk } & S, si s j ! sk $ Eliminar sk (columna k en matriz de pagos)
3. Fin_Hacer

MHD 17 – Juegos (I): 9


J. Bautista
Ejemplo 2. Resolución (1)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J1:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.0: Tabla de pagos. Miles de votos ganados por Tabla-2.1: Tabla de pagos. Dominancias J1: estrategia
J1 a J2 en el problema de la Campaña política 2x3. e1 domina a estrategia e3. Se suprime e3.

MHD 17 – Juegos (I): 10


J. Bautista
Ejemplo 2. Resolución (2)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J1:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.1: Tabla de pagos. Dominancias J1: estrategia Tabla-2.2: Tabla de pagos. Dominancias J1: estrategia
e1 domina a estrategia e3. Se suprime e3. e1 domina a estrategia e4. Se suprime e4.

MHD 17 – Juegos (I): 11


J. Bautista
Ejemplo 2. Resolución (3)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J2:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.2: Tabla de pagos. Dominancias J1: estrategia Tabla-2.3: Tabla de pagos. Dominancias J2: estrategia
e1 domina a estrategia e4. Se suprime e4. s1 domina a estrategia s2. Se suprime s2.

MHD 17 – Juegos (I): 12


J. Bautista
Ejemplo 2. Resolución (4)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J2:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.3: Tabla de pagos. Dominancias J2: estrategia Tabla-2.4: Tabla de pagos. Dominancias J2: estrategia
s1 domina a estrategia s2. Se suprime s2. s1 domina a estrategia s3. Se suprime s3.

MHD 17 – Juegos (I): 13


J. Bautista
Ejemplo 2. Resolución (5)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J2:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.4: Tabla de pagos. Dominancias J2: estrategia Tabla-2.5: Tabla de pagos. Dominancias J2: estrategia
s1 domina a estrategia s3. Se suprime s3. s1 domina a estrategia s4. Se suprime s4.

MHD 17 – Juegos (I): 14


J. Bautista
Ejemplo 2. Resolución (6)
Ejemplo 2 · Campaña política 2 días y 3 ciudades (2x3) · Dominancias en J1:

!e1 : Ir a B y M % ! s1 : Ir a M y S %
##e : Ir solo a B ## ## s : Ir solo a B ##
Estrategias J1: " 2 & Estrategias J2: " 2 &
#e3 : Ir solo a M # # s3 : Ir solo a M #
#$e4 : Ir solo a S #' #$ s4 : Ir solo a S #'
J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4
e1 1 2 4 1 e1 1 2 4 1
e2 -1 0 5 1 e2 -1 0 5 1
e3 0 1 -1 0 e3 0 1 -1 0
e4 -2 0 -1 1 e4 -2 0 -1 1

Tabla-2.5: Tabla de pagos. Dominancias J2: estrategia Tabla-2.6: Tabla de pagos. Dominancias J1: estrategia
s1 domina a estrategia s4. Se suprime s4. e1 domina a estrategia e2. Se suprime e2.

Resultado: J1 ganará al menos 1000 votos a J2 con la estrategia e1 ( Ir a B y M )

MHD 17 – Juegos (I): 15


J. Bautista
Ejemplo 3. Presentación
Ejemplo 3 · Reina versus Rey · Q vs K · Enunciado:
Dos jugadores (J1 y J2) y una baraja con infinitas reinas (Q) e infinitos reyes (K). Para entrar
en la partida, cada jugador pone 100 euros en el bote.
– El croupier reparte una carta boca abajo a cada jugador … Cada jugador mira su carta y
decide siguiendo un orden.
– J1 puede apostar 200 euros o pasar. Si J1 pasa entonces J2 se queda con el bote.
– Si J1 apuesta, juega J2… Si J2 pasa entonces J1 se queda con el bote.
– Si ambos jugadores apuestan 200 euros y tienen idénticas figuras, se reparten el bote; en
caso contrario, gana el jugador que tiene la reina (Q).

!e1 : Apostar siempre % ! s1 : Apostar siempre %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar siempre #' #$ s4 : Pasar siempre #'

MHD 17 – Juegos (I): 16


J. Bautista
Ejemplo 3. Árbol del juego
Construcción.

Q1,Q2 Q1, K 2 K1,Q2 K1, K 2


0.25 0.25 0.25 0.25

J1 J1 J1 J1

A1 P1 A1 P1 A1 P1 A1 P1

J2 J2 J2 J2
-100 -100 -100 -100

A2 P2 A2 P2 A2 P2 A2 P2

0 100 300 100 -300 100 0 100

! A : J1 Apuesta · P1 : J1 Pasa $ !Q : J1 con Reina · K1 : J1 con Rey $


Acciones : " 1 % Azar : " 1 %
# A2 : J2 Apuesta · P2 : J2 Pasa & #Q2 : J2 con Reina · K 2 : J2 con Rey &
MHD 17 – Juegos (I): 17
J. Bautista
Ejemplo 3. Cálculo de la tabla de pagos
Valoración de pagos:
$ (
&& R Conjunto de resultados del reparto para J1 y J2: R = {r1, r2 , r3, r4 } = {Q1Q2 ,Q1K 2 , K1Q2 , K1K 2 } &&
Sean:%ui, j (rk ) Utilidad de J1 con las estrategias ei ! E y s j ! S cuando se produce el resultado rk ! R )
& R &
&' ai, j Utilidad de J1 con las estrategias ei ! E y s j ! S : ai, j = " p ( rk ) ui, j (rk ) #ei #s j &*
k=1

Ejemplos:
a1,1 = (0 + 300 ! 300 + 0) / 4 = 0
a1,3 = (100 + 300 +100 + 0) / 4 = 125
a2,2 = (0 +100 !100 !100) / 4 = !25 Q1,Q2 Q1, K 2 K1,Q2 K1, K 2
a2,4 = (100 +100 !100 !100) / 4 = 0 0.25 0.25 0.25 0.25
a3,1 = (!100 !100 ! 300 + 0) / 4 = !125 J1 J1 J1 J1
a3,3 = (!100 !100 +100 + 0) / 4 = !25
a4, j = !100 "j = 1,.., 4 A1 P1 A1 P1 A1 P1 A1 P1

J2 J2 J2 J2
!e1, s1 : Apostar siempre % -100 -100 -100 -100
##e2 , s2 : Apostar solo con Q ##
"e , s : Apostar solo con K & A2 P2 A2 P2 A2 P2 A2 P2
# 3 3 #
$# 4 4
e , s : Pasar siempre '#
0 100 300 100 -300 100 0 100

MHD 17 – Juegos (I): 18


J. Bautista
Ejemplo 3. Resolución (1)
Ejemplo 3 · Reina versus Rey · Q vs K · Dominancias J1:

!e1 : Apostar % ! s1 : Apostar %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar #' #$ s4 : Pasar #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 0 -25 125 100 e1 0 -25 125 100
e2 25 -25 50 0 e2 25 -25 50 0
e3 -125 -100 -25 0 e3 -125 -100 -25 0
e4 -100 -100 -100 -100 e4 -100 -100 -100 -100

Tabla-3.0: Tabla de pagos de J1 (euros por partida que Tabla-3.1: Tabla de pagos. Dominancias J1: estrategia
gana J1 a J2) en el problema Q vs K. e1 domina a estrategia e3. Se suprime e3.

MHD 17 – Juegos (I): 19


J. Bautista
Ejemplo 3. Resolución (2)
Ejemplo 3 · Reina versus Rey · Q vs K · Dominancias J1:

!e1 : Apostar % ! s1 : Apostar %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar #' #$ s4 : Pasar #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 0 -25 125 100 e1 0 -25 125 100
e2 25 -25 50 0 e2 25 -25 50 0
e3 -125 -100 -25 0 e3 -125 -100 -25 0
e4 -100 -100 -100 -100 e4 -100 -100 -100 -100

Tabla-3.1: Tabla de pagos. Dominancias J1: estrategia Tabla-3.2: Tabla de pagos. Dominancias J1: estrategia
e1 domina a estrategia e3. Se suprime e3. e1 domina a estrategia e4. Se suprime e4.

MHD 17 – Juegos (I): 20


J. Bautista
Ejemplo 3. Resolución (3)
Ejemplo 3 · Reina versus Rey · Q vs K · Dominancias J2:

!e1 : Apostar % ! s1 : Apostar %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar #' #$ s4 : Pasar #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 0 -25 125 100 e1 0 -25 125 100
e2 25 -25 50 0 e2 25 -25 50 0
e3 -125 -100 -25 0 e3 -125 -100 -25 0
e4 -100 -100 -100 -100 e4 -100 -100 -100 -100

Tabla-3.2: Tabla de pagos. Dominancias J1: estrategia Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia
e1 domina a estrategia e4. Se suprime e4. s2 domina a estrategia s1. Se suprime s1.

MHD 17 – Juegos (I): 21


J. Bautista
Ejemplo 3. Resolución (4)
Ejemplo 3 · Reina versus Rey · Q vs K · Dominancias J2:

!e1 : Apostar % ! s1 : Apostar %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar #' #$ s4 : Pasar #'

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 0 -25 125 100 e1 0 -25 125 100
e2 25 -25 50 0 e2 25 -25 50 0
e3 -125 -100 -25 0 e3 -125 -100 -25 0
e4 -100 -100 -100 -100 e4 -100 -100 -100 -100

Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia
s2 domina a estrategia s1. Se suprime s1. s2 domina a estrategia s3. Se suprime s3.

MHD 17 – Juegos (I): 22


J. Bautista
Ejemplo 3. Resolución (5)
Ejemplo 3 · Reina versus Rey · Q vs K · Dominancias J2:

!e1 : Apostar % ! s1 : Apostar %


##e2 : Apostar solo con Q ## ## s2 : Apostar solo con Q ##
Estrategias J2: "
Apostar solo con K &
Estrategias J1: "
e : Apostar solo con K & # 3
s :
#
# 3 #
#$e4 : Pasar #' #$ s4 : Pasar #'
J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4
e1 0 -25 125 100 e1 0 -25 125 100
e2 25 -25 50 0 e2 25 -25 50 0
e3 -125 -100 -25 0 e3 -125 -100 -25 0
e4 -100 -100 -100 -100 e4 -100 -100 -100 -100

Tabla-3.3: Tabla de pagos. Dominancias J2: estrategia Tabla-3.4: Tabla de pagos. Dominancias J2: estrategia
s2 domina a estrategia s3. Se suprime s3. s2 domina a estrategia s4. Se suprime s4.

Resultado: J2 gana en promedio 25 euros por partida con la estrategia s2 (Apostar con Q)

MHD 17 – Juegos (I): 23


J. Bautista
Juego justo y equilibrio
Valor del juego (suma 0): Es la ganancia del jugador J1 (Pago a J1) cuando los jugadores J1 y
J2 operan de la mejor forma posible utilizando sus estrategias óptimas.

Juego justo: Se dice que un juego es JUSTO cuando el valor del juego es 0.

J1: aij s1 s2 s3 s4 J1: aij s1 s2 s3 s4


e1 1 2 4 1 e1 0 -25 125 100
e2 -1 0 5 1 e2 25 -25 50 0
e3 0 1 -1 0 e3 -125 -100 -25 0
e4 -2 0 -1 1 e4 -100 -100 -100 -100
Tabla-2.6’: Campaña 2x3 · Juego no justo: J1 gana Tabla-3.4’: Reina vs Rey · Juego no justo: J2 gana 25
1000 votos a J2 si J1 se posiciona en e1. euros/partida a J1 si J2 se posiciona en s2.

Punto de silla: Tupla de estrategias (una para cada jugador) tal que ningún jugador puede
aprovechar la estrategia de su oponente para mejorar su propia posición: solución estable o de
equilibrio.

MHD 17 – Juegos (I): 24


J. Bautista

También podría gustarte