Sei sulla pagina 1di 29

PRIMER PARCIAL PARTE I

FUNDAMENTOS DE LOS JUEGOS ALEATORIOS


ME. TOMASA GAYTN BARRAZA
Fundamentos de los juegos aleatorios
A. Anlisis de decisiones
a. Justificacin del anlisis de la probabilidad y estadstica
b. Teora de decisiones
i. Conceptos
ii. Teora de decisiones
iii. Decisiones complejas
B. Mtodos de conteo
a. Factorial
b. Combinaciones
c. Permutaciones
C. Probabilidad y ocurrencia
a. Espacio Muestral .
b. Eventos
c. Media
d. Mediana
e. Rango
f. Desviacin Estndar
g. Probabilidad Condicional
h. Probabilidad de un evento
Fundamentos de los juegos aleatorios
C. Probabilidad y ocurrencia
i. Regla de Bayes
j. Variable Aleatoria
k. Distribuciones de Probabilidad
D. Diseo de algoritmos para nmeros aleatorios
a. Conceptos de nmeros aleatorios
b. Generacin de nmeros aleatorios en forma digital
E. Juegos de cartas y dados
a. Teora de juegos
i. Forma Normal de un juego
ii. Forma Extensiva de un juego
iii. Juegos Simtricos y Asimtricos
iv. Juegos de suma cero y no ceros
v. Juegos Cooperativos
vi. Simultneos y Secuenciales
vii. Juegos de informacin perfecta
F. Juegos de Mesa
a. Anlisis de ajedrez
Fundamentos de los juegos aleatorios

A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

La probabilidad mide la frecuencia con la que se obtiene un


resultado (o conjunto de resultados) al llevar a cabo un experimento
aleatorio, del que se conocen todos los resultados posibles, bajo
condiciones suficientemente estables. La teora de la probabilidad se usa
extensamente en reas como la estadstica, la fsica, la matemtica, la
ciencia y la filosofa para sacar conclusiones sobre la probabilidad de
sucesos potenciales y la mecnica subyacente de sistemas complejos.

La probabilidad constituye un importante parmetro en la


determinacin de las diversas casualidades obtenidas tras una serie de
eventos esperados dentro de un rango estadstico.
Fundamentos de los juegos aleatorios

A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

1. Una bolsa contiene 3 fichas blancas, 2 fichas verdes , si se escogen


2 fichas al azar y sin devolucin, cul es la probabilidad de que:
a) Ambas sean blancas
b) Ambas sean verdes
c) La primera sea banca y la segunda sea verde

2. Se extrae una bola de una urna que contiene 4 bolas rojas, 5 blancas
y 6 negras, cul es la probabilidad que la bola sea roja blanca?
cul es la probabilidad de que no sea blanca?
Fundamentos de los juegos aleatorios

A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

3. En una bolsa hay 8 fichas blancas y 6 verdes. Se extrae una ficha y se


reemplaza por dos del otro color. A continuacin se extrae otra
ficha. Calcular:
a) La probabilidad de que la segunda ficha sea blanca
b) La probabilidad de que las dos extradas sea del mismo color
4. Un estudiante cuenta para un examen con la ayuda de un
despertador el cul consigue despertarlo en un 80% de los casos, si
oye el despertador la probabilidad de que realice el examen es de
90%, en caso contrario 50%. Determine:
a) La probabilidad de que realice el examen
b) Si va a realizar el examen, cul es la probabilidad de que haya
odo el despertador?
Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

La estadstica, es singular, es la ciencia de recolectar, organizar, analizar e interpretar


informacin; las estadsticas en plural, sin nmeros obtenidos de un conjunto o coleccin
de informaciones.

La estadstica se encargo de describir los resultados de una investigacin cientfica,


de tomar decisiones basadas en dicha investigacin y de estimar cantidades desconocidas.

una diferencia bsica en estadstica es la que existe entre una poblacin y una
muestra.

Una poblacin es el total de la informacin o de los objetos de inters para un


estadstico en una investigacin particular.

Una muestra es cualquier subconjunto de una poblacin.


Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

Variable ( o bien, variables de respuesta )


Caractersticas de inters acerca de una poblacin o
una muestra.

Dato
Valor de la variable asociado a un elemento de una
poblacin o una muestra.

Datos
conjuntos de valores de la variable respuesta medidos a
partir de cada uno de los elementos de una poblacin o muestra.
Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

Experimentos
Actividad realizada un plan definido cuyo resultado
produce un conjunto de datos.

Parmetros
Caracterstica numrica de una poblacin.

Estadstica
Caracterstica numrica de una muestra.
Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

Un estudiante de estadstica desea tener una idea aproximada acerca del valor ( en
unidades Monetarias ) del automvil tpico que poseen de su universidad. Para este caso, a
continuacin se aplica cada uno de los ocho trminos bsicos que se acaban de definir.

1. La poblacin es el conjunto de todos los vehculos de los profesores de la universidad.

2. Una muestra es una proporcin o parte de una poblacin. Por ejemplo el nmero
de automviles cuyos propietarios son los profesores del departamento de
matemticas, es una muestra.

3. La variable es el valor real de cada automvil.

4. Un dato es el valor de un vehculo en particular. Por ejemplo, el


coche del profesor Garca esta valuado en 15 mil pesos.
Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

5. Los datos son el conjunto de valores que corresponden a la


muestra obtenida ( 15 mil, 27 mil, 22 mil, .. ).

6. El mtodo utilizado para seleccionar los automviles que componen


la muestra, as como el que sirve para determinar el valor de cada uno,
recibe el nombre de experimento. Se llevara a cabo preguntando
directamente a cada profesor del departamento de matemticas, o bien
de alguna otra manera.

7. El parmetro acerca del cual se busca informacin es el valor


promedio en la poblacin.

8. La estadstica que se encontrara es el valor promedio de la muestra.


Fundamentos de los juegos aleatorios
A. Anlisis de decisiones

a. Justificacin del anlisis de la probabilidad y la estadstica

Bsicamente hay dos clases de datos:


1) datos obtenidos a partir de informacin cualitativa
2)datos obtenidos de informacin cuantitativa.

Dato cualitativo o atributo


Es el resultado de un proceso que categoriza o describe un
elemento de una poblacin.

Datos cuantitativos o numricos


Es el resultado de un proceso, es decir, que cuenta o mide (
longitud, peso, etc. )
Fundamentos de los juegos aleatorios

b. Teora de decisiones

i. Conceptos

La teora de la decisin es una rea interdisciplinaria de


estudio, relacionada con casi todos los participantes en ramas de la
ciencia, ingeniera principalmente la psicologa del consumidor (basados
en perspectivas cognitivo-conductuales). Concierne a la forma y al estudio
del comportamiento y fenmenos psquicos de aquellos que toman las
decisiones (reales o ficticios), as como las condiciones por las que deben
ser tomadas las decisiones ptimas.
Fundamentos de los juegos aleatorios
b. Teora de decisiones

ii. Teora de decisiones

Una decisin es una eleccin consciente y racional, orientada a


conseguir un objetivo, que se realiza entre diversas posibilidades de
actuacin (o alternativas). Antes de tomar una decisin deberemos
calcular cual ser el resultado de escoger una alternativa. En funcin de
las consecuencias previsibles para cada alternativa se tomar la decisin.
As, los elementos que constituyen la estructura de la decisin son: los
objetivos de quin decide y las restricciones para conseguirlos; las
alternativas posibles y potenciales; las consecuencias de cada alternativa;
el escenario en el que se toma la decisin y las preferencias de quien
decide.

La toma de decisiones es fundamental para cualquier actividad


humana. En este sentido, somos todos tomadores de decisiones. Sin
embargo, tomar una 'buena' decisin empieza con un proceso de
razonamiento, constante y focalizado, que incluye muchas disciplinas
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Existen diversas situaciones en las que deben tomarse decisiones empresariales:


situaciones de certeza, incertidumbre y riesgo.

Decisiones en situacin de certeza

Una situacin de certeza es aquella en la que un sujeto tiene informacin


completa sobre una situacin determinada, sobre cmo evolucionar y conoce
el resultado de su decisin. Ej: decisiones sobre compras cuando se conoce la
demanda, de distribucin de personal cuando se conoce el coste por persona y
operacin, etc. La toma de decisiones en un marco de certeza no implica
dificultad alguna, ms all de las relacionadas con la gestin empresarial.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Decisiones en situacin de incertidumbre

Una situacin de incertidumbre es aquella en la que un sujeto toma la


decisin sin conocer del todo la situacin y existen varios resultados para
cada estrategia. Pueden ser decisiones no competitivas y competitivas.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Decisiones no competitivas

En las decisiones no competitivas nadie se opone a la estrategia del sujeto que


decide. Ej: vendedores de peridicos (se quiere conocer la cantidad a adquirir de
acuerdo con las ventas). Para decidir existen una serie de criterios de eleccin:

- Maximin, pesimista o Wald


- Mximax, optimista o Hurwicz
- Coeficiente de optimismo-pesimismo
- Razn suficiente o Laplace
- Mnimax, coste de oportunidad o Savage
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Maximin, pesimista

Supone maximizar el resultado mnimo, es decir el decisor quiere


asegurarse la eleccin mejor en caso que se de la situacin ms
desfavorable. Es pesimista. Es til en situaciones muy inciertas, si
quieren evitarse riesgos o si existe conflicto.

Mximax, optimista

Consiste en maximizar el mximo; escoger el resultado mximo


entre los mejores de cada alternativa. El decisor es optimista.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Coeficiente de optimismo-pesimismo

se sita entre los dos anteriores. Partimos de un grado de optimismo y


de pesimismo relacionados del siguiente
modo:
Coeficiente de optimismo= p; coeficiente de pesimismo= (1-p)= q; donde
p+q= 1 y 0<p<1.

Dentro de la misma alternativa o estrategia consideraremos el resultado


mayor de cada alternativa como p mientras que el resultado menor ser
q. Se escoge el mayor tras ponderar los resultados esperados por los
coeficientes de optimismo y
pesimismo.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Razn suficiente

Espera que todas las situaciones de futuro tendrn la misma


probabilidad de suceder. Ante esta situacin se elige el
resultado medio ms elevado.

Mnimax, coste de oportunidad

Plantea elegir en funcin de lo que se dejar de ganar. Por


tanto, en primer lugar debe calcularse el mximo coste de
oportunidad de cualquier opcin y, en segundo lugar, elegir
el menor de ellos.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones


Supongamos que una empresa quiere realizar una campaa publicitaria. Se le presentan 3
posibilidades: radio (15 minutos de lunes a jueves en un espacio), TV (1 spot cada semana
sobre las 12h) y prensa (1 anuncio 2 das a la semana los lunes y los jueves).
Como han hecho campaas anteriormente se han podido valorar los resultados de las
diferentes posibilidades del siguiente modo:

DEMANDA ALTA DEMANDA MEDIA DEMANDA BAJA


RADIO 100 40 20
T.V. 80 20 5
PRENSA 90 35 25

Si la demanda de mercado se mantiene alta, la campaa publicitaria en la radio garantiza


los mejores resultados. Si la demanda de mercado se mantiene baja, la campaa
publicitaria que garantiza los mejores resultados es la prensa. Qu medio de
comunicacin elegiras?
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

a) El pesimista adoptar el MAXIMIN, es decir, escoger el mejor resultado de entre la peor


situacin. El peor escenario (o peor situacin) es que la demanda sea baja. El mejor
resultado en el peor escenario es: PRENSA.

b) El optimista adoptar el criterio MAXIMAX, el mejor de los mejores. El mejor


escenario es la demanda alta. El mejor de los mejores es: RADIO.

c) Puede escogerse una situacin intermedia entre optimismo y pesimismo


(CRITERIO OPTIMISMO-PESIMISMO). Debe suponerse un determinado grado
de optimismo (p). Si suponemos p= 60% = 0,6 ; q=0,4:
Radio : p * max + q * min = 100 * 0,6 + 20 * 0,4 = 68
T.V. : p * max + q * min = 80 * 0,6 + 5 * 0,4 = 50
Prensa: p * max + q * min = 90 * 0,6 + 25 * 0,4 = 64
Escoger la RADIO, al ser el resultado mayor de entre las distintas alternativas.
Fundamentos de los juegos aleatorios

b. Teora de decisiones
ii. Teora de decisiones

d) Si creemos que todas las situaciones tienen la misma posibilidad de suceder se


escoger el resultado medio ms elevado (LAPLACE).
Resultado medio radio = (100+40+20)/3 = 53,3
Resultado medio TV = (80+20+5)/3 = 35
Resultado medio prensa = (90+35+25)/3= 50.
Escoger RADIO
e) Con el MINIMAX se escoge el mnimo de los mximos costes de oportunidad
posibles.
Calculamos la matriz de costes de oportunidad:
DEM. ALTA DEM. MEDIA DEM. BAJA Mx. Costo de
Oportunidad
Radio 0 0 5 5
T.V. 20 20 20 20
Prensa 10 5 0 10
Elegir el mnimo de los mximos costes de oportunidad: RADIO.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

En resumen:
Maximin Maximax Laplace Optim-pesim Minimax
Radio X X X X
T.V.
Prensa X
Se escoger realizar la campaa publicitaria por la RADIO.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Decisiones competitivas

Muchas veces la empresa se enfrenta a un oponente que conoce sus estrategias y que
escoger aquella que ms le perjudique ej: duopolios (coca-cola y pepsi-cola) y
oligopolios (fabricantes de coches). Estas decisiones se estudian en la teora de
juegos. Esta teora considera que en la toma de decisiones intervienen pocos
individuos, con informacin diferente y, generalmente incompleta, sobre los
resultados de las decisiones. Pueden darse dos situaciones genricas:
a) Conflicto puro.
b) Conflicto mixto y de cooperacin.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Decisiones competitivas

Conflicto puro: las ganancias de un jugador son prdidas para el otro (juego
bipersonal de suma cero).

Conflicto mixto y de cooperacin: quienes deciden pueden llegar a acuerdos o


colaborar para mejorar sus resultados aunque ambos se arriesgarn en el
juego. Se denomina juego cooperativo o de suma no cero.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

ii. Teora de decisiones

Decisiones en situacin de riesgo

En este tipo de situaciones conocemos la probabilidad de que ocurra


cada situacin. Se trata de analizar beneficios y prdidas ponderados por
las probabilidades de que sucedan.
Fundamentos de los juegos aleatorios

b. Teora de decisiones

iii. Decisiones complejas

Otras reas de la teora de la decisin conciernen con la


dificultad de tomar decisiones debido en parte a la "complejidad" de
clculo de las expectativas, o bien por la complejidad de la propia
organizacin que tiene que tomar las decisiones.

En tales casos la teora no se fija tanto en obtener un clculo


basado en como se desva una decisin real de una ptima, sino en la
medida de la dificultad de determinar el comportamiento ptimo a la
hora de tomar la decisin. Un ejemplo de esta teora puede encontrarse en
el Club de Roma, que ha desarrollado un modelo de crecimiento
econmico y de recursos basado en un modelo que puede ayudar a los
polticos a tomar decisiones en situaciones complejas.

Potrebbero piacerti anche