Teorias de Juegos y Markov

UNIVERSIDAD ECCI
PROGRAMA INGENIERIA INDUSTRIAL

TALLER SOBRE TEORIA DE JUEGOS
TEMA 1
1. Resolver el siguiente juego de dos jugadores, jugador 1 y jugador 2,

utilizando las aplicaciones computacionales y manual
Responder:
a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

determinar las estrategias que lo definen y el pago esperado para cada
jugador.
b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

la estrategia óptima y el el pago esperado para cada jugador.
c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

estrategia óptima y el el pago esperado para cada jugador.
d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

estrategias dominadas y el criterio maximin ¿Cuál es el el pago
esperado para cada jugador? y cuáles son las probabilidades de las
estrategias mixtas de cada jugador?
Interpretar y obtener conclusiones para cada estrategia de cada

jugador.
2. En el juego dado a continuación, resolverlo mediante la utilización de

las aplicaciones computacionales y manual
Responder:

jugador.




jugador.
3. Resolver el siguiente juego de dos jugadores mediante la utilización

de las aplicaciones computacionales
Responder:

jugador.




jugador.
4.- Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para

evitar desplazamientos innecesarios está todo el día en la misma ciudad y
allí pernocta, desplazándose a otra ciudad al día siguiente, si no tiene
suficiente trabajo. Después de estar trabajando un día en C, la probabilidad
de tener que seguir trabajando en ella al día siguiente es 0,4, la de tener que
viajar a B es 0,4 y la de tener que ir a A es 0,2. Si el viajero duerme un día en
B, con probabilidad de un 20% tendrá que seguir trabajando en la misma
ciudad al día siguiente, en el 60% de los casos viajará a C, mientras que irá a
A con probabilidad 0,2. Por último si el agente comercial trabaja todo un día
en A, permanecerá en esa misma ciudad, al día siguiente, con una
probabilidad 0,1, irá a B con una probabilidad de 0,3 y a C con una
probabilidad de 0,6.
a) Determine la matriz de transición
b) ¿Cuáles son los porcentajes de días en los que el agente comercial está
en cada una de las tres ciudades?
5.- Un instituto financiado por el estado ofrece carreras cortas de dos años.
La dirección está interesada en saber cuántos estudiantes se graduarán
cada año, cuántos continuarán en el instituto y cuántos renunciarán a él.
Esta información es útil para la planificación de las necesidades futuras de
profesores y presupuesto.
Dado que la carrera es de dos años, los estudiantes que terminan su primer
año pueden continuar en el instituto o pasar a otro instituto (a un estudiante
que renuncia al instituto se le considera como una transferencia).
Si los estudiantes continúan en el instituto pueden asistir a cursos de
segundo año o repetir cursos del primero. Los estudiantes que terminan el
segundo año, se gradúan o bien se transfieren a otro instituto sin terminar
los cursos necesarios para graduarse. Este instituto no acepta
transferencias desde otros institutos. Con base a datos anteriores, el jefe de
la oficina de inscripciones ha determinado la proporción de estudiantes de
cada categoría, dependiendo de la condición en la que se encontraba en el
año anterior. Esta información se muestra en la siguiente matriz de
transición.
En 1er año En 2do año Graduado Transferido
En 1er año 0.1 0.7 0 0.2
En 2do año 0 0.2 0.6 0.2
Graduado 0 0 1 0
Transferido 0 0 0 1
a.) Determine qué porcentaje de estudiantes de 1ro. o 2do. año se
graduarán.
b.) ¿Qué proporción se transferirán a otro instituto o la abandonarán?
UNIVERSIDAD ECCI
TEMA 2
1.- Resolver el siguiente juego de dos jugadores, E1 y E2, utilizando las

aplicaciones computacionales y manual
Responder:

jugador.




jugador.
2.- En el juego dado a continuación, resolverlo mediante la utilización de

Responder:

jugador.




jugador.
3.- Resolver el siguiente juego de dos jugadores mediante la utilización

Responder:

jugador.




jugador.
4.- En una comunidad hay 3 supermercados (SM1, SM2, SM3) existe la

movilidad de un cliente de uno a otro. El 1 de septiembre, ¼ de los clientes
va al SM1, ⅓ al SM2 y 5/12 al SM3 de un total de 10.000 personas. Cada mes
el SM1 retiene el 90% de sus clientes y pierde el 10% que se va al SM2. Se
averiguó que el SM2 solo retiene el 5% y pierde el 85% que va a SM1 y el
resto se va a SM3, el SM3 retiene solo el 40%, pierde el 50% que va al SM1 y
el 10% va al SM2.
a) Establecer la matriz de transición
b) ¿Cuál es la proporción de clientes para los supermercados a largo
plazo?
5.-Se tiene la siguiente matriz de transición para el siguiente periodo

Determine las probabilidades de estados no-absorbentes a estados
absorbentes a largo plazo
UNIVERSIDAD ECCI
TEMA 3
1.- Resolver el siguiente juego de dos jugadores, jugador 1 y jugador 2,

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.
4.- En un país como Colombia existen 3 operadores principales de telefonía

móvil como lo son Tigo, Claros y Movistar (estados).Se tiene la siguiente
información un usuario actualmente de Tigo tiene una probabilidad de
permanecer en Tigo de 0.60, de pasar a Claros 0.2 y de pasarse a Movistar de
0.2; si en la actualidad el usuario es cliente de Claros tiene una probabilidad
de mantenerse en Claros del 0.5 de que esta persona se cambie a Tigo 0.3 y
que se pase a Movistar de 0.2; si el usuario es cliente en la actualidad de
movistar la probabilidad que permanezca en movistar es de 0.4 de que se
cambie a Tigo de 0.3 y a Claros de 0.3.
Partiendo de esta información podemos elaborar la matriz de transición.
TIGO CLAROS MOVISTAR

S1 TIGO 0.6 0.2 0.2
S2 CLAROS 0.3 0.5 0.2
S3 MOVISTAR 0.3 0.3 0.4
Encuéntrese las probabilidades de estado estable

5.- Sea la siguiente matriz de transición del siguiente periodo:
Determine las probabilidades de los estados no-absorbentes hacia los

estados absorbentes a largo plazo
UNIVERSIDAD ECCI
TEMA 4

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:
jugador.




jugador.
4.-Una empresa alquila camiones para mudanza. El gerente de distribución

está considerando aplicar un “cargo por traslado” para cubrir los costos de
enviar los camiones desde las áreas donde hay sobrantes a otros lugares en
los que se necesitan. Antes de decidir si debe aplicar el cargo por traslado al
costo del alquiler de los camiones, desea determinar la proporción del
número total de camiones que, a largo plazo, acabarán en cada una de las
áreas de alquiler. Si las proporciones son aproximadamente las mismas, el
cargo por traslado sería innecesario. Si no es así, el cargo dependerá de la
proporción total de camiones que termine en cada región.
El gerente ha dividido el mercado en tres regiones: norte, centro y sur. De
los registros se ha determinado que de los camiones que se alquilan cada
mes en el norte, 20% van a una ciudad del norte, 30% terminan en la
región central y 50% se devuelven a la empresa en la región sur. De
manera similar, se ha determinado que, cada mes, 40% de los camiones
que se alquilan en la región central se devuelven en la misma, 30% se
devuelven en el norte y el 30% restante se devuelven en el sur.
Por último, de los camiones que se alquilan cada mes en la región del
sur, 20% se devuelven en el norte y 40% se devuelven en la región
central. En este momento, 40% de los camiones se encuentran en el
norte, 30% en la parte central y 30% están en la región sur.
a) Defina los estados y desarrolle la matriz P ¿Qué porcentaje de los
camiones se encontrará en cada región en el largo plazo
5.- Existen muchas otras situaciones en las cuales los estados absorbentes
tienen un papel importante. Considere una tienda departamental que
clasifica el saldo de la cuenta de un cliente como pagada (estado 0), 1 a 30
días de retraso (estado 1), 31 a 60 días de retraso (estado 2) o mala deuda
(estado 3). Las cuentas se revisan cada mes y se determina el estado de
cada cliente. En general, los créditos no se extienden y se espera que los
deudores paguen sus cuentas lo más pronto posible.
En ocasiones, los clientes no pagan en la fecha límite. Si esto ocurre cuando

el saldo queda dentro de los 30 días de retraso, la tienda considera que este
cliente permanece en el estado 1. Si esto ocurre cuando el saldo está entre
31 y 60 días de retraso, la tienda considera que el cliente se mueve al estado
2. Los clientes que tienen más de 60 días de retraso se clasifican en la
categoría de una mala deuda (estado 3), en cuyo caso envía las cuentas a
una agencia de cobro. Después de examinar los datos de años anteriores en
la progresión mes a mes de los clientes individuales de estado a estado, la
tienda ha desarrollado la siguiente matriz de transición:
a) Si esta tienda tiene $4,500 en la categoría de antigüedad de 1 a 30

días, y $5600 en la categoría de antigüedad de 31 a 60 días ¿Cuál es la
estimación del monto de cuentas por cobrar que se pondrán al saldo
pagado y de mala deuda que la tienda experimentará?
UNIVERSIDAD ECCI
TEMA 5

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:
jugador.




jugador.
4.-Hay tres categorías de filtro del impuesto sobre la renta en Colombia: los
que nunca evaden impuestos, lo que en ocasiones lo hacen, y los que
siempre lo hacen. Un examen de las declaraciones de impuestos auditadas
de un año a la siguiente muestra que de los que no evadieron impuestos el
año pasado, 95% continuará en la misma categoría este año; 4% se moverá a
la categoría “a veces”, y el resto se moverá a la categoría “siempre”. Para
los que a veces evaden impuestos, 6% se moverá a “nunca”, 90%
permanecerá igual, y 4% se moverá a “siempre”. Por lo que se refiere a los
evasores de “siempre”, los porcentajes respectivos son 0, 10 y 90%.
(a) Exprese el problema como una cadena de Márkov.
(b) A la larga, ¿cuáles serían los porcentajes de las categorías de evasión de
impuestos de “nunca”, “a veces” y “siempre”?
(c) Las estadísticas muestran que un contribuyente en la categoría “a
veces” evade impuestos que suman aproximadamente $5000 por
declaración y en la categoría “siempre” suman aproximadamente $12,000.
Suponiendo que la población de contribuyentes es de 40 millones y la tasa
del impuesto sobre la renta promedio es 12%, determine la reducción anual
de los impuestos recolectados debido a la evasión.
5.- Un instituto financiado por el estado ofrece carreras cortas de dos años.
La dirección está interesada en saber cuántos estudiantes se graduarán
cada año, cuántos continuarán en el instituto y cuántos renunciarán a él.
Esta información es útil para la planificación de las necesidades futuras de
segundo año, se gradúan o bien se transfieren a otro instituto sin terminar
transición.
En 1er año 0.1 0.6 0 0.3
En 2do año 0 0.3 0.5 0.2
Transferido 0 0 0 1
Graduado 0 0 1 0

graduarán.
b.) ¿Qué porcentaje se transferirán a otro instituto o la abandonarán?
UNIVERSIDAD ECCI
TEMA 6

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.
4.- Los clientes pueden ser leales a marcas de productos, pero pueden ser
persuadidos mediante publicidad y mercadotecnia inteligentes para que
cambien de marcas. Considere el caso de tres marcas: A, B y C. Los clientes
que se “mantienen” leales a una marca dada se estiman en 75%, con un
margen de sólo 25% para que sus competidores hagan un cambio. Los
competidores lanzan sus campañas publicitarias una vez al año. Para los
clientes de la marca A, las probabilidades de que cambien a las marcas B y C
son de .1 y .15, respectivamente. Los clientes de la marca B son propensos a
cambiar a las marcas A y C, con las siguientes probabilidades: .2 y .05
respectivamente. Los clientes de la marca C pueden cambiar a las marcas A
y B con probabilidades iguales.
(a) Exprese la situación como una cadena de Márkov.
(b) A largo plazo, ¿qué tanto segmento del mercado dominará cada marca?

UNIVERSIDAD ECCI
TEMA 7

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.
4.- Cada familia costeña se clasifica según donde vive como urbana,
suburbana o rural. Durante un año específico, 15% de las familias urbanas se
mudaron a una ubicación suburbana, y 5% se mudaron a un área rural;
también 6% de las familias suburbanas se trasladaron a un área urbana y 4%
se pasaron a una ubicación rural; por último, 4% de las familias rurales se
fueron a un área urbana y 6% se cambiaron a un lugar suburbano.
a) Defina los estados y elabore la matriz de probabilidades de transición.
b) Si una familia ahora vive en un lugar urbano, dos años a partir de
ahora ¿Qué porcentaje de familias vivirán en cada área?
c) Suponga que, en el presente, 40% de las familias viven en un área
urbana, 35% viven en un área suburbana y 25% viven en un área rural.
Un año después ¿Qué porcentaje de familias vivirán en cada área?
5.- Una Universidad por el estado ofrece carreras cortas de dos años. La
dirección está interesada en saber cuántos estudiantes se graduarán cada
año, cuántos continuarán en el instituto y cuántos renunciarán a él. Esta
información es útil para la planificación de las necesidades futuras de
segundo año se gradúan o bien se transfieren a otro instituto sin terminar
transición.
En 1er año 0.1 0.5 0 0.4
En 2do año 0 0.3 0.5 0.2
Graduado 0 0 1 0
Transferido 0 0 0 1
graduarán.
b.) ¿Qué porcentaje se transferirán a otro instituto o la abandonarán?
UNIVERSIDAD ECCI
TEMA 8

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.

Responder:

jugador.




jugador.
4.- Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para

evitar desplazamientos innecesarios está todo el día en la misma ciudad y
allí pernocta, desplazándose a otra ciudad al día siguiente, si no tiene
suficiente trabajo. Después de estar trabajando un día en C, la probabilidad
de tener que seguir trabajando en ella al día siguiente es 0,4, la de tener que
viajar a B es 0,4 y la de tener que ir a A es 0,2. Si el viajero duerme un día en
B, con probabilidad de un 20% tendrá que seguir trabajando en la misma
ciudad al día siguiente, en el 60% de los casos viajará a C, mientras que irá a
A con probabilidad 0,2. Por último si el agente comercial trabaja todo un día
en A, permanecerá en esa misma ciudad, al día siguiente, con una
probabilidad 0,1, irá a B con una probabilidad de 0,3 y a C con una
probabilidad de 0,6.
a) Determinar la matriz de transición
b) ¿Cuáles son los porcentajes de días en los que el agente comercial está
en cada una de las tres ciudades?


Teorias de Juegos y Markov

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teorias de Juegos y Markov

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD ECCI

PROGRAMA INGENIERIA INDUSTRIAL

1. Resolver el siguiente juego de dos jugadores, jugador 1 y jugador 2,

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

2. En el juego dado a continuación, resolverlo mediante la utilización de

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

3. Resolver el siguiente juego de dos jugadores mediante la utilización

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

4.- Un agente comercial realiza su trabajo en tres ciudades A, B y C. Para

1.- Resolver el siguiente juego de dos jugadores, E1 y E2, utilizando las

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

2.- En el juego dado a continuación, resolverlo mediante la utilización de

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

3.- Resolver el siguiente juego de dos jugadores mediante la utilización

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

4.- En una comunidad hay 3 supermercados (SM1, SM2, SM3) existe la

5.-Se tiene la siguiente matriz de transición para el siguiente periodo

1.- Resolver el siguiente juego de dos jugadores, jugador 1 y jugador 2,

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

2.- En el juego dado a continuación, resolverlo mediante la utilización de

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

3.- Resolver el siguiente juego de dos jugadores mediante la utilización

a) ¿El juego tiene punto de equilibrio de Nash? En el caso de tenerlo,

b) ¿El juego tiene técnica de estrategia dominada? Si la tiene, determinar

c) ¿El juego tiene el criterio de maximin? Si la tiene, determinar la

d) Si el juego no tiene punto de equilibrio de Nash, no tiene técnica de

Interpretar y obtener conclusiones para cada estrategia de cada

4.- En un país como Colombia existen 3 operadores principales de telefonía

TIGO CLAROS MOVISTAR

Encuéntrese las probabilidades de estado estable

Determine las probabilidades de los estados no-absorbentes hacia los

1.- Resolver el siguiente juego de dos jugadores, jugador 1 y jugador 2,