Cascatas de Informação

Documentos relacionados
1 Definição Clássica de Probabilidade

MA12 - Unidade 17 Probabilidade

Probabilidade Condicional

3. Probabilidade P(A) =

Aula de Exercícios - Teorema de Bayes

Inferência Estatística. 1 Amostra Aleatória. Baseado nos slides cedidos pelo Professor Vinícius D. Mayrink (DEST-UFMG)

Material Teórico - Módulo Probabilidade Condicional. Probabilidade Condicional - Parte 1. Segundo Ano do Ensino Médio

Estatística Aplicada. Árvore de Decisão. Prof. Carlos Alberto Stechhahn PARTE II. Administração. p(a/b) = n(a B)/ n(b)

PROBABILIDADE. Luciana Santos da Silva Martino. PROFMAT - Colégio Pedro II. 01 de julho de 2017

AULA Multiplicação de uma fração por um número natural. Tarefa 1: Problema Gerador Com as vendas do bolo a turma. suficiente?

Teoria da Probabilidade

Disciplina: Prof. a Dr. a Simone Daniela Sartorio de Medeiros. DTAiSeR-Ar

2. Nas Figuras 1a a 1d, assinale a área correspondente ao evento indicado na legenda. Figura 1: Exercício 2

Curiosidade faz diferença

Se A =, o evento é impossível, por exemplo, obter 7 no lançamento de um dado.

MÓDULO 2 POTÊNCIA. Capítulos do módulo:

Probabilidade. Ricardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo

DISCIPLINA SÉRIE CAMPO CONCEITO

Probabilidade Aula 03

T o e r o ia a da P oba ba i b lida d de

CAPÍTULO 4 PROBABILIDADE PROBABILIDADE PPGEP Espaço Amostral e Eventos Espaço Amostral e Eventos UFRGS. Probabilidade.

PROBABILIDADE CONDICIONAL E TEOREMA DE BAYES

Probabilidade. Ricardo Ehlers Departamento de Matemática Aplicada e Estatística Universidade de São Paulo

Noções sobre Probabilidade

Probabilidade Condicional e Independência

ESCOLA ESTADUAL DR JOSÉ MARQUES DE OLIVEIRA PLANO DE ESTUDOS INDEPENDENTES DE RECUPERAÇÃO

Universidade Federal de Goiás Instituto de Matemática e Estatística

Estatística e Modelos Probabilísticos - COE241

Probabilidade. Evento (E) é o acontecimento que deve ser analisado.

Continuando com. O título desta aula já indica que continuaremos. Nossa aula. Permutações com repetição

Probabilidade e Estatística

3. A probabilidade do evento de números pares. 4. O evento formado por número menor que três. 5. A probabilidade do evento número menor que três.

Estatística e Modelos Probabilísticos - COE241

Teoria das Probabilidades

Teoria das Probabilidades

Estatística: Probabilidade e Distribuições

1/7 1/ se hoje não chove, amanhã não vai chover com probabilidade p 00 = 6/7;

Quantas escolhas? Dinâmica 3. 3ª Série 1º Bimestre DISCIPLINA SÉRIE CAMPO CONCEITO

AULA 4 -Probabilidade Condicional e Regra de Bayes

Probabilidades. Wagner H. Bonat Elias T. Krainski Fernando P. Mayer

Estatística Bayesiana EST047

UNIVERSIDADE FEDERAL DA PARAÍBA. Cálculo das Probabilidades e Estatística I. Segunda Lista de Exercícios

Probabilidade Condicional e Independência

Roteiro D. Nome do aluno: Número: Revisão. Combinações;

Universidade Federal de Goiás Instituto de Matemática e Estatística

PROBABILIDADE. Aula 2 Probabilidade Básica. Fernando Arbache

Teoria das Probabilidades

Estatística Aplicada. Prof. Carlos Alberto Stechhahn EXERCÍCIOS - REVISÃO ESPAÇO AMOSTRAL - EVENTOS PROBABILIDADE. Administração. p(a) = n(a) / n(u)

Estatística Aplicada. Prof. Carlos Alberto Stechhahn PARTE I ESPAÇO AMOSTRAL - EVENTOS PROBABILIDADE PROBABILIDADE CONDICIONAL.

ESTATÍSTICA BAYESIANA

Avaliação e Desempenho Aula 18

Probabilidade em espaços discretos. Prof.: Joni Fusinato

Introdução à Estatística

Probabilidade. Professora Ana Hermínia Andrade. Universidade Federal do Amazonas Faculdade de Estudos Sociais Departamento de Economia e Análise

Olimpíada Paranaense de Matemática Segunda Fase Nível 3 23/09/16 Duração: 4 horas e 30 minutos

Aprendizado Bayesiano Anteriormente...

Os experimentos que repetidos sob as mesmas condições produzem resultados geralmente diferentes serão chamados experimentos aleatórios.

Distribuições Amostrais

Fração como Probabilidade - União e Interseção de Eventos. Sexto Ano do Ensino Fundamental

Prof.: Joni Fusinato

= (365 k + 1). (365 k)! = 1.

MAE0116/MAE0110 Aula3: EVENTOS, PROBABILIDADE CONDICIONAL Ministrante Prof. Dr. Vladimir Belitsky, IME-USP. 23 de março de 2017

O limite de uma função

AULA 8. Conteúdo: Equivalência de Frações. Objetivo: Compreender o significado e o processo de obtenção de frações equivalentes.

EST029 Cálculo de Probabilidade I Cap. 3: Probabilidade Condicional e Independência

IGUALDADES EM IR IDENTIDADES NOTÁVEIS

Conteúdo Teórico: 02 Probabilidade Condicional

Atividade extra. Exercício 1. Exercício 2. Exercício 3. Matemática e suas Tecnologias Matemática

Prova 2 - FEELT Valor: 25 pontos 14/11/2018. Data limite para entregar a prova: 22/11/2018 (quinta-feira).

Análise Bayesiana de Dados - Aula 1 -

Teoria das Probabilidades

EST012 - Estatística Econômica I Turma A - 1 o Semestre de 2019 Lista de Exercícios 3 - Variável aleatória

2. Nas Figuras 1a a 1d, assinale a área correspondente ao evento indicado na legenda. Figura 1: Exercício 2

SULIMAR GOMES SILVA INTRODUÇÃO À PROBABILIDADE

UFPE, 2-o semestre de ET-622 Elementos de Estatística para o curso de Biblioteconomia Professor André Toom. Ementa

3 Breve Introdução à Teoria dos Jogos

Bioestatística: Probabilidade. Prof: Paulo Cerqueira Jr.

PROBABILIDADE. Curso: Logística e Transportes Disciplina: Estatística Profa. Eliane Cabariti

Como gerar uma amostra aleatória simples com o Microsoft Excel

Inferência Estatística:

Transcrição:

Cascatas de Informação Redes Sociais e Econômicas Prof. André Vignatti

Seguindo a Multidão Em redes, pessoas são influenciadas por outros: opiniões que defendem, produtos que compram, posições políticas que apóiam, tecnologias que usam, atividades que praticam... Por que essa influência ocorre? Às vezes, é racional um indivíduo seguir a multidão, mesmo se a informação própria sugere uma outra alternativa Isso se chama Cascata de Informações

Seguindo a Multidão Exemplo: escolher dois restaurantes Escolher um restaurante em uma cidade desconhecida Com base em sua própria investigação, você escolheu o restaurante A Ao chegar, ninguém está comendo em A, mas o restaurante B ao lado está quase cheio O que você faz?

Seguindo a Multidão Pode fazer sentido (ser racional) ir para B se: Você acredita que os outros têm gosto semelhantes ao seu Os outros têm alguma informação sobre onde comer Como isso é possível? Cada cliente obteve informação independente, mas imperfeita sobre qual restaurante é melhor Então, se há muitos clientes em B, as informações inferidas a partir de suas escolhas dos outros pode ser mais forte que sua informação privada Neste caso, faz sentido você se juntar a eles, independentemente da sua informação privada

Seguindo a Multidão Cascatas de Informação podem ocorrer quando pessoas tomam decisões em seqüência, com pessoas observando as ações anteriores dos outros As pessoas imitam o comportamento dos outros, mas não é uma imitação sem sentido é inferência racional sobre informações limitadas A imitação pode ocorrer devido à pressão social, sem razão envolvida Não é fácil distinguir entre os dois casos!

Seguindo a Multidão Experimento - década de 60: pessoas olhando para o céu 1 pessoa olhando o céu: poucos paravam e olhavam 5 pessoas olhando o céu: alguns paravam, mas não olhavam o céu 15 pessoas olhando o céu: 45% paravam e olhavam o céu Interpretação na época: força de conformidade social à medida que a atividade torna-se maior Interpretação de Cascatas de Informação: no início: sem razão para olhar o céu (sem informação pública ou privada de que era necessário) depois: racionalmente decidiram olhar o céu (talvez porque os observadores sabiam algo que os outros não sabiam)

Efeitos de Informação vs Efeito de Benefício-Direto Há uma razão diferente de pessoas quererem imitar outras: efeito de benefício-direto Exemplo: aparelhos de fax (também sites de redes sociais, outras tecnologias, etc...) Efeito de benefício direto (Cap. 17) efeito de informação: as ações dos outros estão afetando seus payoffs diretamente, ao invés de indiretamente ao alterar suas informações

Um Experimento Simples de Cascata O experimento serve para capturar os seguintes pontos: A. Há uma decisão a ser tomada (por exemplo: adotar uma nova tecnologia, usar um um novo estilo de roupa, comer em um restaurante novo,...) B. As pessoas tomam decisões em seqüência, cada pessoa pode observar as escolhas anteriores C. Cada pessoa tem uma informação privada que ajuda a orientar a sua decisão D. Uma pessoa não pode observar diretamente a informação privada dos outros, mas podem inferir baseado no que eles fazem

Um Experimento Simples de Cascata Grande grupo de alunos participantes: Urna com 3 bolas: 50% da urna ser maioria-vermelha : 50% da urna ser maioria-azul : Um a um, cada aluno pega um bola da urna, sem mostrar aos outros Cada aluno adivinha a cor predominante da urna e anuncia seu palpite ao resto da classe Os alunos recebem dinheiro se acertarem

Um Experimento Simples de Cascata 1 o Aluno: Se vê ele chuta que a urna é maioria-vermelha Se vê ele chuta que a urna é maioria-azul usa informação perfeita sobre o que viu 2 o Aluno: Se vê a mesma cor que o 1 o aluno: chuta essa cor Se vê a cor oposta do 1 o aluno: chuta a cor oposta também usa informação perfeita sobre o que viu

Um Experimento Simples de Cascata 3 o Aluno: Se os dois primeiros chutaram cores opostas: chuta o que ele vê Se os dois primeiros chutaram a mesma cor: ignora o que vê e chuta a mesma cor vista pelos dois primeiros 4 o Aluno e assim por diante: A mesma situação do 3 o aluno: se os dois primeiros chutes foram iguais, ignora sua informação privada e escolhe a cor vista pelos dois primeiros (vamos ignorar, por enquanto, o que aconteceria nos outros casos)

Um Experimento Simples de Cascata Discussão: A cascata pode ocorrer de forma muito fácil: inicia-se se os dois primeiros chutes são iguais A cascata pode levar a resultados não-ótimos: 1/3 de chance de erro do 1 o aluno; 1/3 de chance de erro do 2 o aluno = chance de 1/9 de erro geral da população A cascata pode ser muito frágil: suponha que, no meio de uma cascata longa de erros, dois estudantes trapeceem mostrando a bola que tiraram - a cascata pode ser quebrada

Regra de Bayes: Um Modelo de Tomada de Decisão sob Incerteza Vamos construir um modelo matemático para cascatas de informação Precisamos calcular probabilidades de eventos Exemplo de possíveis eventos: a urna é maioria-azul ou o primeiro aluno pega uma bola azul Para o evento A: probabilidade Pr[A] Supomos um espaço amostral grande

Regra de Bayes: Um Modelo de Tomada de Decisão sob Incerteza Dois eventos A e B em um espaço amostral, e o evento conjunto A B A probabilidade de A corresponde à região A A região onde A e B se sobrepõem correspondem à situação em que ambos A e B ocorrem

Probabilidade Condicional A probabilidade de A dado que um outro evento B ocorreu - probabilidade condicional de A dado B: PP A B A fração da área de B região ocupada por A B: PP A B = PP [A B] PP [B] Da mesma forma: a probabilidade condicional de B dado A: PP B A = PP [B A] PP [A] = PP [A B] PP [A]

Regra de Bayes Juntando as duas probabilidade condicionais: Pr A B Pr [B] = Pr A B = Pr [B A] Pr [A] Regra de Bayes: PP A B = PP [B A] PP [A] PP [B] PP [A]: a probabilidade prévia de A PP A B :a probabilidade posterior de A dado que B ocorreu

Um Exemplo de Regra de Bayes: Taxi na Cidade 80% dos táxis são pretos e 20% são amarelos Acidente que o motorista do taxi fugiu Há uma testemunha ocular que, às vezes, identifica erroneamente as cores, 80% do que diz está correto Qual é a probabilidade do taxi ser amarelo, uma vez que a testemunha diz que era amarelo? Então, nós queremos saber Pr tttt = Y rrrrrr = Y

Um Exemplo de Regra de Bayes: Taxi na Cidade PP tttt = Y rrrrrr = Y = PP tttt = Y PP [rrrrrr = Y tttt = Y] PP [rrrrrr = Y] PP tttt = Y P r rrrrrr = Y tttt = Y = 0,2 0,8 = 0,16 PP tttt = B P r rrrrrr = Y tttt = B = 0,8 0,2 = 0,16 Pr rrrrrr = Y = PP tttt = Y P r rrrrrr = Y tttt = Y + PP tttt = B P r rrrrrr = Y tttt = B = 0,16 + 0,16 = 0,32 PP tttt = Y rrrrrr = Y = 0,2 0,8 0,32 = 0,5 A probabilidade da testemunha ocular estar certa é de apenas 0,5, mas há muito mais táxis pretos na cidade!

Um Exemplo de Regra de Bayes: Filtro de Spam Pr[mensagem é spam assunto contém check this out ] -? 40% de todas as mensagens são spam 1% de todas as mensagens de spam contêm a frase check this out 0,4% de todas as mensagens não-spam contém esta frase

Um Exemplo de Regra de Bayes: Filtro de Spam Pr "check this out" ssss] = 0,01 Pr "check this out" nnn ssss] = 0,004 Pr [ssss "ccccc tttt oooo] = Pr ssss Pr ["ccccc tttt oooo ssss] Pr [check this out] Pr["ccccc tttt oooo] = Pr ssss Pr check this out ssss + Pr nnn ssss Pr check this out nnn ssss = 0,4 0,01 + 0,6 0,004 = 0,0064 Dividindo o numerador pelo denominador, temos: Pr ssss check this out = 0,004 0,0064 = 5 8 = 0,625