Matemáticas de secundaria · Grades 10–12
34Sumas de variables aleatorias y la ley de los números grandes
¿Por qué los casinos siempre ganan al final y por qué funcionan las encuestas? porque los promedios de muchas cantidades aleatorias independiente fluctúan cada vez menos. esto El capítulo lo demuestra: linealidad de expectativa, aditividad de diferencia para independiente, la desigualdad Bienaymé-Chebyshev y la ley de grandes números.
34.1 Sumas de variables aleatorias
Dados dos variables aleatorias en el mismo espacio muestral finito , la suma es el variable aleatoria .
Teorema 34.1 (Linealidad de expectativa)
Para todos los variables aleatorias en y :
No se necesita ninguna hipótesis de independencia.
Demostración. Escriba la esperanza como una suma de resultados: a partir de , agrupando términos se obtiene . Entonces
∎
Definición 34.2 (Variables aleatorias independientes)
y son independiente si para todos los valores :
Varias variables son independientes si esta regla de producto es válido para cada elección de valores de cada subfamilia.
Proposición 34.3
Si y son independiente, .
Demostración.
∎
Teorema 34.4 (Variación de una suma)
Si y son independiente, Entonces
De manera más general, para independiente : .
Demostración. Usando König–Huygens (Proposición 33.3) y linealidad:
y el último corchete desaparece para las variables independiente (Proposición 34.3). El caso general se sigue por inducción. ∎
Ejemplo 34.5 (Binomio revisado)
Una variable binomial es una suma de independiente variables de Bernoulli. Por lo tanto, estructuralmente:
recuperando Teorema 33.8 sin ningún cálculo.
Proposición 34.6 (Medios de la muestra)
Sea independiente con el mismo distribución que (expectativa , diferencia ), y dejemos sea su muestra significar. Entonces
Demostración. La linealidad da ; independencia da , y al dividir por se escala el diferencia por (Proposición 33.4). ∎
El es el ley de la raíz cuadrada fundamental: para reducir a la mitad las fluctuaciones de un promedio, cuadriplicar el tamaño muestra.
34.2 Desigualdades de concentración
Teorema 34.7 (desigualdad de Markov)
Si y :
Demostración. En (todos los términos no negativos), mantenga solo los términos con : cada uno es al menos , por lo que . ∎
Teorema 34.8 (Bienaymé–Desigualdad de Chebyshev)
Para cualquier variable aleatoria y cualquier :
Demostración. Aplicar la desigualdad de Markov a la variable no negativa. con :
∎
Teorema 34.9 (Ley de los grandes números)
Sea independiente con el mismo distribución (expectativa , diferencia ) y sus media muestral. Para cada :
El media muestral se concentra alrededor del expectativa.
Demostración. Bienaymé–Chebyshev postuló a , cuyo expectativa es y cuyo diferencia es (Proposición 34.6). ∎
Observación 34.10
Este teorema es el puente entre la teoría probabilidad y la estadística: el frecuencia de un evento en muchos enfoques de repeticiones independiente su probabilidad (tome el indicador del evento, de modo que ). Justifica estimar un probabilidad mediante simulación. (Método Montecarlo) y una proporción de población según una encuesta — cuantitativamente: ver Capítulo 35.
Método 34.11 (Usando Bienaymé–Chebyshev)
Para garantizar , basta con que . El límite es crudo (las fluctuaciones reales suelen ser mucho menores) pero perfectamente general: no requiere nada sobre el distribución más allá de un diferencia finito.
34.3 Ceremonias
Ejercicio 34.1 ★
Se lanzan dos dados justos; sea la suma. Usando linealidad (no la distribución de !), calcule ; luego calcule usando independencia, dado que un solo dado justo tiene diferencia .
Solución
Solución de Ejercicio 34.1.
Cada dado tiene expectativa , entonces por linealidad . Los dados son independiente, entonces .
Ejercicio 34.2 ★
Deje . Atado usando la desigualdad de Markov, Entonces usando Bienaymé–Chebyshev. Comparar.
Solución
Solución de Ejercicio 34.2.
y .
Markov (): .
Bienaymé–Chebyshev: — y esto incluso limita el bilateral evento, del cual es la mitad. Chebyshev es mucho más nítido aquí porque explota el diferencia, no sólo el significar. (El valor verdadero de es menor que : ambos límites son toscos.)
Ejercicio 34.3 ★
Una moneda justa se lanza veces y denota el frecuencia de caras. ¿Qué tamaño debe tener para que, en el camino de Bienaymé-Chebyshev, ?
Solución
Solución de Ejercicio 34.3.
es el media muestral de las variables Bernoulli, de diferencia . el atado
es tan pronto como .
Ejercicio 34.4 ★★
Un inversor divide su capital en partes iguales entre activos independiente, cada uno con retorno esperado y desviación estándar . Calcule el expectativa y el desviación estándar del rendimiento de la cartera , y el número de activos necesarios para llevar el desviación estándar debajo de . ¿Qué principio financiero hace esto? ilustrar?
Solución
Solución de Ejercicio 34.4.
Por Proposición 34.6, (la diversificación no cambiar el rendimiento esperado) y . Requerir da , i.e. . Este es el principio de diversificación: distribuir el capital entre independiente riesgos divide el riesgo (desviación estándar) por sin reducir el rendimiento esperado.
Ejercicio 34.5 ★★
Sean y independiente, ambos uniformes en .
- Dé el distribución de y calcule , . directamente de él.
- Recupera ambos valores por linealidad y aditividad de diferencia.
Solución
Solución de Ejercicio 34.5.
1. Contando los pares igualmente probables : toma los valores con probabilidades . Por lo tanto y , entonces .
2. Una variable: , , . Luego y, por independencia, . Mismos valores.
Ejercicio 34.6 ★★
Demuestre que la aditividad de diferencia puede fallar sin independencia: calcule para y compárelo con . Para ¿Qué variables es ?
Solución
Solución de Ejercicio 34.6.
Con : , mientras . Los dos están de acuerdo sólo cuando , i.e. cuando es constante — entonces la aditividad realmente requiere independencia (aquí depende al máximo de sí mismo).
Ejercicio 34.7 ★★
Se sospecha que un dado está cargado. Se lanza veces y muestra un seis veces ( en lugar de ). bajo la hipótesis de que el dado es justo, atado de Bienaymé–Chebyshev, y discutir si la hipótesis de equidad es plausible.
Solución
Solución de Ejercicio 34.7.
Para ser justos, es el significar de variables de Bernoulli con , :
La desviación observada es exactamente : una evento que produce un dado justo con probabilidad como máximo — y como Chebyshev es muy conservador, el verdadero probabilidad es mucho más pequeño. La hipótesis de la justicia no es plausible; Es muy probable que el dado esté cargado.
Ejercicio 34.8 ★★★
(Una mejor desigualdad para la moneda). Deja y .
- Muestre que para .
- Deduce el límite libre de distribución. .
- ¿Cuántas personas se deben encuestar para que el frecuencia observado sea dentro de puntos de la verdadera proporción con probabilidad al menos , ¿usando este enlace? (Las encuestas reales utilizan estimaciones más precisas, pero el orden de magnitud es correcto.)
Solución
Solución de Ejercicio 34.8.
1. .
2. tiene expectativa y diferencia ; Bienaymé–Chebyshev da
válido cualquiera que sea el desconocido .
3. Con y nivel :
Aproximadamente personas son suficientes para este tosco límite (el clásico aproximación normal la respuesta está más cerca de , consulte Capítulo 35).
34.4 Problema: la casa siempre gana
Problema 34.1
Problema de fin de semana — la ley de los grandes números explica los casinos, las encuestas y los seguros, y derriba el la falacia del jugador en camino
Un jugador de ruleta después de los giros es, casi siempre, adelante. El casino que ejecuta un millón de giros está por delante con un certeza que ningún tribunal cuestionaría. Mismo juego, misma pequeña ventaja — la diferencia es , y es el tema de este capítulo (Proposición 34.6, Teorema 34.8, Teorema 34.9). esto El problema controla los libros del casino, dimensiona una encuesta electoral, fija los precios. diversificación — y desmantela la falacia más cara en la historia del juego.
Parte I — Fluency.
- Dos dados independiente: calcular (Teorema 34.4).
- Tira los dados independiente y promedia los resultados: dar el expectativa y el desviación estándar del media muestral (Proposición 34.6; por un dado, ).
- Un variable aleatoria no negativo tiene expectativa . ¿Qué significa la desigualdad de Markov? (Teorema 34.7) decir sobre ?
- Obligado para el promedio de dados de la pregunta 2 con Bienaymé–Chebyshev.
- Esperanzas de heredar agregar siempre, variaciones solo bajo independencia: exposición dependiente (pista: ) para el cual .
Parte II — The house’s books. Ruleta europea, apuesta euro al rojo: gana con probabilidad , pierde con probabilidad .
- Calcular el expectativa y desviación estándar de uno ganancia de la apuesta.
- Un jugador hace apuestas independiente; sea el ganancia total. Calcule y , luego el relación . ¿Qué significa un deriva de un cuarto de desviación estándar significar para el ¿Cuáles son las posibilidades del jugador de ganar esta noche?
- El casino ve apuestas . Calcular el expectativa y desviación estándar de su toma total, y la misma proporción. Interprete el número .
- Certificar ante Chebyshev: vinculado el probabilidad que el casino pierde dinero sobre el millón de apuestas.
- Sistemas de apuestas: doblar después de perder, abandonar cuando forward … Usando la linealidad de expectativa (Teorema 34.1) sobre el (posiblemente aleatorio) secuencia de lo que está en juego, explica por qué cada La estrategia en un juego de borde negativo tiene expectativas negativas. ganancia — ¿qué violaría un sistema ganador?
- Indica qué es la ley de los grandes números. (Teorema 34.9) promete sobre el frecuencia de rojo — y lo que promete no el siguiente giro después de diez rojos seguidos. Nombra el falacia.
- El punto más sutil: la ley funciona por dilución, no compensación. Si los rojos corren por delante de expectativa después de una tarde, el excedente nunca es “reembolsado” — calcula lo que sucede en cambio con el fracción por , y Reescribe el error del jugador en una frase.
Parte III — Polls.
- De Ejercicio 34.8: cuantas personas deben ser encuestado para que el frecuencia observado caiga dentro de puntos de la verdad con probabilidad al menos , ¿por el destino de Chebyshev sin distribución?
- Los institutos electorales reales utilizan alrededor de personas para un margen de puntos en : su fórmula es con . evaluar y explique la brecha con la pregunta 13 (¿qué ¿Acaso Chebyshev no conoce la forma del ¿fluctuaciones?).
- Para reducir a la mitad el margen de error, ¿cómo debe ser el muestra? crecer? De puntos a , qué muestra da puntos ?
- El clásico contradictorio: el tamaño muestra necesario nunca usé el tamaño de la población — personas suficiente para una ciudad o un continente. Señala el lugar en el modelo donde el tamaño de la población está ausente, y Dé la analogía de la cocina que utilizan los encuestadores.
Parte IV — Diversification.
- El asegurador de Problema 33.1 gana euros en expectativa en pólizas con afirma desviación estándar de aproximadamente . Para cuál hace que el beneficio esperado finalmente supere uno desviación estándar de las reclamaciones? cual es el haciendo para la aseguradora?
- El rendimiento anual de una acción fluctúa con . Divide el dinero en partes iguales entre independiente dichos stocks: calcular el de la cartera. Las finanzas llaman a la diversificación el único almuerzo gratis — ¿qué es el almuerzo exactamente?
- Ahora dejemos que las acciones estén perfectamente correlacionadas (son todos se mueven juntos): ¿cuál es el de la cartera? Compare los dos extremos y establezca qué supuesto cada diversificación argumento alquila en secreto — y qué ocurrió cuando falló en todo el sistema en 2008.
- Finale — la sinfonía : las sumas fluctúan como mientras sus medios se asientan como ; reproducir el tema a través de los cuatro industrias de este problema (casino, encuestas, seguros, portafolios), nombre a los dos abusadores permanentes (el falacia del jugador y falso independencia), y dar la puntero hacia adelante: el forma de las fluctuaciones — la campana — es el siguiente capítulo continuo estrella, y su teorema completo corona la universidad volúmenes.
Solución
Solución de Problema 34.1.
1. (independencia).
2.; : el promedio de cien dados abrazos dentro de una quinta parte de un punto.
3. .
4. : como máximo aproximadamente .
5. Con : , mientras : variables perfectamente anticorrelacionadas cancelar — La adición de diferencia es un privilegio independencia.
6. ; .
7. , : la deriva es solo . El ruido de la noche eclipsa la ventaja — una gran minoría de jugadores (aproximadamente , dice el timbre) salen adelante, que es precisamente lo que mantiene que regresen.
8. Ganancia del casino: expectativa euros, desviación estándar : el beneficio se sitúa en desviaciones estándar por encima de cero. En , "el casino "Podemos perder este año" no es un riesgo, es un error de redondeo.
9. para el gamblers : hasta la desigualdad más contundente del libro garantiza la casa en — la verdad es astronómicamente más fuerte.
10. Cada euro apostado, cuando y como se elija, ha esperado el retorno de sí mismo; por linealidad la ganancia total esperada es , negativa para cada estrategia que apuesta cualquier cosa. Un sistema ganador violaría la linealidad de expectativa — ninguna secuenciación inteligente de malas apuestas constituye un bueno. (Los sistemas de doblar simplemente intercambian muchas pequeñas ganancias por raras pérdidas catastróficas.)
11. El teorema: el frecuencia del rojo sobre hace girar converge (en probabilidad) a . eso no dice nada sobre el giro : la rueda no tiene memoria y Después de diez rojos, la posibilidad de que salga rojo sigue siendo . Creer lo contrario es el falacia del jugador, y La pregunta 12 muestra lo que realmente sucede con las rachas.
12. El excedente de tintos no se devuelve — Los giros futuros son copias limpias, el excedente esperado permanece . Pero : una centésima de punto. El error de la falacia en una frase: la ley de los grandes las cifras diluyen los accidentes pasados en un océano de nuevos juicios; eso Nunca envía la rueda a cobrar deudas.
13. personas.
14. : cinco veces menos. Chebyshev aguanta para cada distribución y paga su universalidad con holgura; el La constante de los encuestadores proviene de la forma real de la campana. de las fluctuaciones, que se concentra mucho más.
15. Margen : reducirlo a la mitad cuadruplica el muestra — alrededor de personas para puntos. La precisión se compra a precios cuadráticos.
16. El modelo es independiente dibuja con éxito. probabilidad — el tamaño de población nunca aparece (muestreo de una pequeña fracción de una población grande y bien mezclada es lo que codifica independencia). La analogía de los encuestadores: prueba la sopa, una cucharada bien revuelta es suficiente — si el bote sirve para diez o diez mil. El truco es el agitación — un marco de muestreo sesgado, como en la escuela secundaria encuesta de volumen que engañó a un país, no al bote.
17. : más allá de cien políticas, la deriva supera a la ruido, y cada nueva política amplía la brecha en Ley — agrupación is del modelo de negocio.
18. Independiente partes iguales: : mismo rendimiento esperado, una quinta parte de la fluctuación. El almuerzo: reducción del riesgo a cero costo en expectativa — promediando la aleatoriedad independiente.
19. Perfectamente correlacionada: la cartera es una acción en trajes : , sin reducción alguna. Rentas de diversificación independencia; cuando una crisis correlaciona todo (2008: todas las apuestas inmobiliarias fueron una apuesta), la protección se evapora exactamente cuando se necesario.
20. Las sumas varían como y fluctúan como , significa resolver como : el el casino acumula más de un millón de giros; el encuestador compra de ruido por un presupuesto de teléfono; la aseguradora supera sus propias reclamaciones en ; el riesgo del inversor divide por . Abusadores: el jugador quien cree en las deudas (sólo hay dilución), y el financiero que cree en independencia (a veces hay sólo una apuesta). La forma universal de las fluctuaciones — la bell — es la estrella del capítulo continuo, y su teorema, el teorema del límite central, es la cumbre de la universidad volúmenes ’probabilidad.