Matemática do ensino médio · Grades 10–12
34Somas de variáveis aleatórias e a lei dos grandes números
Por que os cassinos sempre ganham no fim, e por que as pesquisas de opinião funcionam? Porque as médias de muitas grandezas aleatórias independentes flutuam cada vez menos. Este capítulo demonstra isso: linearidade da esperança, aditividade da variância para variáveis independentes, desigualdade de Bienaymé–Chebyshev e lei dos grandes números.
34.1 Somas de variáveis aleatórias
Dadas duas variáveis aleatórias sobre o mesmo espaço amostral finito , a soma é a variável aleatória .
Teorema 34.1 (Linearidade da esperança)
Para todas as variáveis aleatórias sobre e todos :
Nenhuma hipótese de independência é necessária.
Demonstração. Escreva a esperança como soma sobre os resultados: como , agrupar os termos dá . Então
∎
Definição 34.2 (Variáveis aleatórias independentes)
e são independentes se, para todos os valores :
Várias variáveis são independentes se essa regra do produto vale para toda escolha de valores de toda subfamília.
Proposição 34.3
Se e são independentes, .
Demonstração.
∎
Teorema 34.4 (Variância de uma soma)
Se e são independentes, então
Mais geralmente, para independentes: .
Demonstração. Usando König–Huygens (Proposição 33.3) e a linearidade:
e o último colchete se anula para variáveis independentes (Proposição 34.3). O caso geral segue por indução. ∎
Exemplo 34.5 (A binomial revisitada)
Uma variável binomial é uma soma de variáveis de Bernoulli independentes. Logo, estruturalmente:
o que recupera o Teorema 33.8 sem cálculo nenhum.
Proposição 34.6 (Média amostral)
Sejam independentes e com a mesma distribuição de (esperança , variância ), e seja sua média amostral. Então
Demonstração. A linearidade dá ; a independência dá , e dividir por multiplica a variância por (Proposição 33.4). ∎
O é a lei da raiz quadrada, fundamental: para reduzir à metade as flutuações de uma média, quadruplique o tamanho da amostra.
34.2 Desigualdades de concentração
Teorema 34.7 (Desigualdade de Markov)
Se e :
Demonstração. Em (todos os termos não negativos), guarde apenas os termos com : cada um vale ao menos , logo . ∎
Teorema 34.8 (Desigualdade de Bienaymé–Chebyshev)
Para toda variável aleatória e todo :
Demonstração. Aplique a desigualdade de Markov à variável não negativa com :
∎
Teorema 34.9 (Lei dos grandes números)
Sejam independentes e com a mesma distribuição (esperança , variância ) e sua média amostral. Para todo :
A média amostral se concentra em torno da esperança.
Demonstração. Bienaymé–Chebyshev aplicada a , cuja esperança é e cuja variância é (Proposição 34.6). ∎
Observação 34.10
Este teorema é a ponte entre a teoria das probabilidades e a estatística: a frequência de um evento ao longo de muitas repetições independentes se aproxima de sua probabilidade (tome o indicador do evento, de modo que ). Ele justifica estimar uma probabilidade por simulação (método de Monte Carlo) e uma proporção populacional por uma pesquisa — quantitativamente: veja o Capítulo 35.
Método 34.11 (Usar Bienaymé–Chebyshev)
Para garantir , basta que . A cota é grosseira (as flutuações reais costumam ser bem menores), mas perfeitamente geral: nada exige da distribuição além de uma variância finita.
34.3 Exercícios
Exercício 34.1 ★
Dois dados honestos são lançados; seja a soma. Usando a linearidade (não a distribuição de !), calcule ; depois calcule usando a independência, sabendo que um único dado honesto tem variância .
Solução
Solução de Exercício 34.1.
Cada dado tem esperança , logo, por linearidade, . Os dados são independentes, logo .
Exercício 34.2 ★
Seja . Limite pela desigualdade de Markov, e depois por Bienaymé–Chebyshev. Compare.
Exercício 34.3 ★
Uma moeda honesta é lançada vezes e denota a frequência de caras. Quão grande deve ser para que, pela cota de Bienaymé–Chebyshev, ?
Solução
Solução de Exercício 34.3.
é a média amostral de variáveis de Bernoulli, de variância . A cota
é assim que .
Exercício 34.4 ★★
Uma investidora reparte seu capital igualmente entre ativos independentes, cada um com retorno esperado e desvio padrão . Calcule a esperança e o desvio padrão do retorno da carteira , e o número de ativos necessário para levar o desvio padrão abaixo de . Que princípio financeiro isso ilustra?
Solução
Solução de Exercício 34.4.
Pela Proposição 34.6, (a diversificação não altera o retorno esperado) e . Exigir dá , isto é, . Este é o princípio da diversificação: repartir o capital entre riscos independentes divide o risco (o desvio padrão) por sem reduzir o retorno esperado.
Exercício 34.5 ★★
Sejam e independentes, ambas uniformes em .
- Dê a distribuição de e calcule , diretamente a partir dela.
- Recupere os dois valores pela linearidade e pela aditividade da variância.
Solução
Solução de Exercício 34.5.
1. Contando os pares igualmente prováveis: assume os valores com probabilidades . Logo e , de modo que .
2. Uma variável: , , . Então e, por independência, . Os mesmos valores.
Exercício 34.6 ★★
Mostre que a aditividade da variância pode falhar sem independência: calcule para e compare com . Para quais variáveis vale ?
Solução
Solução de Exercício 34.6.
Com : , enquanto . Os dois só coincidem quando , isto é, quando é constante — de modo que a aditividade exige mesmo a independência (aqui é maximamente dependente de si mesma).
Exercício 34.7 ★★
Suspeita-se que um dado esteja viciado. Ele é lançado vezes e mostra um seis vezes ( em vez de ). Sob a hipótese de que o dado é honesto, limite por Bienaymé–Chebyshev e discuta se a hipótese de honestidade é plausível.
Solução
Solução de Exercício 34.7.
Sob a hipótese de honestidade, é a média de variáveis de Bernoulli com , :
O desvio observado é exatamente : um evento que um dado honesto produz com probabilidade de no máximo — e, como Chebyshev é muito conservadora, a probabilidade verdadeira é muito menor. A hipótese de honestidade não é plausível; o dado está muito provavelmente viciado.
Exercício 34.8 ★★★
(Uma desigualdade melhor para a moeda.) Sejam e .
- Mostre que para .
- Deduza a cota válida para qualquer distribuição .
- Quantas pessoas é preciso entrevistar para que a frequência observada fique a menos de pontos da proporção verdadeira com probabilidade de pelo menos , usando essa cota? (As pesquisas reais usam estimativas mais finas, mas a ordem de grandeza está certa.)
Solução
Solução de Exercício 34.8.
1. .
2. tem esperança e variância ; Bienaymé–Chebyshev dá
válido qualquer que seja o desconhecido.
3. Com e nível :
Cerca de pessoas bastam por essa cota grosseira (a resposta clássica pela aproximação normal fica mais perto de , veja o Capítulo 35).
34.4 Problema: a casa sempre ganha
Problema 34.1
Problema de fim de semana — a lei dos grandes números explica cassinos, pesquisas e seguros, e demole a falácia do apostador no caminho
Um jogador de roleta, depois de rodadas, está — quase tantas vezes quantas não — ganhando. O cassino que roda um milhão de rodadas está ganhando com uma certeza que nenhum tribunal questionaria. Mesmo jogo, mesma vantagem minúscula — a diferença é , e é o assunto deste capítulo (Proposição 34.6, Teorema 34.8, Teorema 34.9). Este problema faz a contabilidade do cassino, dimensiona uma pesquisa eleitoral, precifica a diversificação — e desmonta a falácia mais cara da história do jogo.
Parte I — Fluência.
- Dois dados independentes: calcule (Teorema 34.4).
- Lance dados independentes e faça a média dos resultados: dê a esperança e o desvio padrão da média amostral (Proposição 34.6; para um dado, ).
- Uma variável aleatória não negativa tem esperança . O que a desigualdade de Markov (Teorema 34.7) diz sobre ?
- Limite para a média dos dados da questão 2 com Bienaymé–Chebyshev.
- As esperanças sempre se somam; as variâncias, só sob independência: exiba dependentes (dica: ) para os quais .
Parte II — A contabilidade da casa. Roleta europeia, aposta de euro no vermelho: ganha com probabilidade , perde com probabilidade .
- Calcule a esperança e o desvio padrão do ganho de uma aposta.
- Um apostador faz apostas independentes; seja o ganho total. Calcule e , e depois a razão . O que uma deriva de um quarto de desvio padrão significa para as chances de o apostador estar ganhando ao fim da noite?
- O cassino vê de apostas. Calcule a esperança e o desvio padrão de seu faturamento total e a mesma razão. Interprete o número .
- Certifique com Chebyshev: limite a probabilidade de o cassino perder dinheiro ao longo do milhão de apostas.
- Sistemas de aposta: dobrar após as perdas, parar quando estiver ganhando … Usando a linearidade da esperança (Teorema 34.1) sobre a sequência (possivelmente aleatória) de apostas, explique por que toda estratégia em um jogo de vantagem negativa tem ganho esperado negativo — o que um sistema vencedor violaria?
- Enuncie o que a lei dos grandes números (Teorema 34.9) promete sobre a frequência do vermelho — e o que ela não promete sobre a próxima rodada depois de dez vermelhos seguidos. Nomeie a falácia.
- O ponto mais sutil: a lei funciona por diluição, não por compensação. Se os vermelhos ficam acima da expectativa depois de certa noite, esse excedente nunca é “devolvido” — calcule o que acontece, em vez disso, com a fração até , e reescreva o erro da falácia do apostador em uma frase.
Parte III — Pesquisas de opinião.
- A partir do Exercício 34.8: quantas pessoas é preciso entrevistar para que a frequência observada fique a menos de pontos da verdade com probabilidade de pelo menos , pela cota de Chebyshev válida para qualquer distribuição?
- Os institutos de pesquisa reais usam cerca de pessoas para uma margem de pontos a : a fórmula deles é com . Avalie-a e explique a diferença em relação à questão 13 (o que Chebyshev não sabe sobre a forma das flutuações?).
- Para reduzir à metade a margem de erro, como a amostra deve crescer? De pontos com , que amostra dá ponto?
- O clássico contraintuitivo: o tamanho de amostra necessário nunca usou o tamanho da população — pessoas bastam para uma cidade ou para um continente. Aponte o lugar do modelo em que o tamanho da população está ausente e dê a analogia de cozinha que os institutos de pesquisa usam.
Parte IV — Diversificação.
- A seguradora do Problema 33.1 ganha euros em esperança sobre apólices, com um desvio padrão dos sinistros de cerca de . Para qual o lucro esperado finalmente supera um desvio padrão dos sinistros? O que o está fazendo pela seguradora?
- O retorno anual de uma ação flutua com . Reparta o dinheiro igualmente entre ações desse tipo independentes: calcule o da carteira. As finanças chamam a diversificação de o único almoço grátis — em que consiste, exatamente, esse almoço?
- Agora suponha as ações perfeitamente correlacionadas (todas se movem juntas): qual é o da carteira? Compare os dois extremos e diga que hipótese todo raciocínio de diversificação aluga em segredo — e o que aconteceu quando ela falhou em todo o sistema em 2008.
- Finale — a sinfonia do : as somas flutuam como enquanto suas médias se assentam como ; toque o tema pelas quatro indústrias deste problema (cassino, pesquisas, seguros, carteiras), nomeie os dois abusadores de plantão (a falácia do apostador e a independência falsa) e dê o ponteiro adiante: a forma das flutuações — o sino — é a estrela contínua do próximo capítulo, e seu teorema completo coroa os volumes de graduação.
Solução
Solução de Problema 34.1.
1. (independência).
2. ; : a média de cem dados abraça a menos de um quinto de ponto.
3. .
4. : no máximo uns .
5. Com : , enquanto : variáveis perfeitamente anticorrelacionadas se cancelam — somar variâncias é um privilégio da independência.
6. ; .
7. , : a deriva é de apenas . O ruído da noite esmaga a vantagem — uma grande minoria de apostadores (uns , diz o sino) sai ganhando, e é exatamente isso que os faz voltar.
8. Faturamento do cassino: esperança euros, desvio padrão : o lucro fica desvios padrão acima de zero. A , “o cassino pode perder este ano” não é um risco, é um erro de arredondamento.
9. para os apostadores : até a mais tosca desigualdade do livro garante a casa a — a verdade é astronomicamente mais forte.
10. Cada euro apostado, quando e como quer que seja escolhido, tem retorno esperado de de si mesmo; por linearidade, o ganho total esperado é , negativo para toda estratégia que aposte alguma coisa. Um sistema vencedor violaria a linearidade da esperança — nenhum encadeamento esperto de apostas ruins faz uma boa. (Os sistemas de dobramento apenas trocam muitas vitórias pequenas por raras perdas catastróficas.)
11. O teorema: a frequência do vermelho ao longo de rodadas converge (em probabilidade) para . Ele nada diz sobre a rodada : a roleta não tem memória e, depois de dez vermelhos, a chance de vermelho continua sendo . Acreditar no contrário é a falácia do apostador, e a questão 12 mostra o que de fato acontece com as sequências.
12. O excedente de vermelhos não é devolvido — as rodadas futuras são cópias honestas, e o excedente esperado continua . Mas : um centésimo de ponto. O erro da falácia em uma frase: a lei dos grandes números dilui os acidentes passados em um oceano de novos ensaios; ela nunca manda a roleta cobrar dívidas.
13. pessoas.
14. : cinco vezes menos. Chebyshev vale para toda distribuição e paga sua universalidade com folga; a constante dos institutos de pesquisa vem da forma de sino real das flutuações, que se concentra muito mais.
15. Margem : reduzi-la à metade quadruplica a amostra — cerca de pessoas para ponto. A precisão se compra a preços quadráticos.
16. O modelo é de retiradas independentes com probabilidade de sucesso — o tamanho da população nunca aparece (amostrar uma fração minúscula de uma população grande e bem misturada é o que a independência codifica). A analogia dos institutos: para provar a sopa, uma colherada bem mexida basta — sirva a panela dez ou dez mil pessoas. O problema está na mexida — um cadastro de amostragem enviesado, como na pesquisa do volume do ensino fundamental que enganou um país — e não na panela.
17. : passadas cem apólices, a deriva supera o ruído, e cada apólice a mais alarga a diferença pela lei do — o agrupamento é o modelo de negócio.
18. Partes iguais e independentes: : mesmo retorno esperado, um quinto da flutuação. O almoço: redução de risco a custo zero em esperança — a média de aleatoriedades independentes.
19. Perfeitamente correlacionadas: a carteira é uma única ação em fantasias: , redução nenhuma. A diversificação aluga a independência; quando uma crise correlaciona tudo (2008: todas as apostas imobiliárias eram uma só aposta), a proteção do evapora exatamente quando é necessária.
20. As somas derivam como e flutuam como , de modo que as médias se assentam como : o cassino embolsa a deriva ao longo de um milhão de rodadas; o instituto de pesquisa compra de ruído com um orçamento de telefonemas; a seguradora ultrapassa os próprios sinistros em ; a investidora divide o risco por . Abusadores: o apostador que acredita em dívidas (só existe diluição) e o financista que acredita em independência (às vezes só existe uma aposta). A forma universal das flutuações — o sino — é a estrela do capítulo contínuo, e seu teorema, o teorema central do limite, é o cume da probabilidade dos volumes de graduação.