2 provas (50%+50%)
DATA | TÍTULO | MATERIAL | VIDEOS | ASSUNTOS | EXERCÍCIOS | REF. BIB. | |
---|---|---|---|---|---|---|---|
01/fev | Visão Geral | (slides) | (a) | Apresentação do curso. | Cap. 1 | ||
(b) | Visão geral: grafos e análise de redes. | ||||||
(c) | Visão geral: teoria dos jogos e mercados. | ||||||
(d) | Visão geral: redes de informação e motores de busca. | ||||||
(d) | Visão geral: efeitos populacionas e estruturais em redes. | ||||||
03/fev | Grafos | (slides) | (a) | Grafos, definições básicas, e suas relações com redes sociais e econômicas. | todos do Cap. 2 | Cap. 2 | |
(b) | Componente gigante e busca em largura. | ||||||
(c) | O fenômeno do mundo pequeno (ou "6 graus de separação"). | ||||||
(d) | Onde obter dados de redes para fazer estudos. | ||||||
08/fev | Laços Fortes e Fracos (parte 1) | (slides) | (a) | Motivação, fechamento triádico e coeficiente de clustering. | 3.2, 3.3, 3.4 e 3.5 | Sec. 3.1 até 3.3 | |
(b) | A força dos laços fracos, definições de pontes e pontes locais. | ||||||
(c) | A relação entre pontes locais e laços fracos. | ||||||
10/fev | Laços Fortes e Fracos (parte 2) e Homofilia | (slides 1) (slides 2) |
(a) | Experimentos em redes de telefonia móvel e definição de sobreposição de vizinhança. | (exercicios) | Sec. 3.4 e 3.5, Sec. 4.1 | |
(b) | Experimentos sobre força de laços no Facebook e Twitter. | ||||||
(c) | Fechamento e buracos estruturais. | ||||||
(d) | Redes e o Contexto do Ambiente, Homofilia. | ||||||
15/fev | Relações Positivas e Negativas | (slides) | (a) | Introdução. | 5.1, 5.2, 5.4 | Sec. 5.1 até 5.3 | |
(b) | Balanceamento estrutural. | ||||||
(c) | Exemplos de grafos balanceados. Teorema do balanceamento estrutural. | ||||||
(d) | Aplicações de balanceamento estrutural e melhoria do modelo. | ||||||
17/fev | Introdução à Teoria dos Jogos | (slides) | (a) | Jogo "Exame ou Apresentação". | Sec. 6.1 até 6.3 | ||
(b) | Definição de jogo. Suposições básicas da teoria dos jogos. Estratégias dominantes. | ||||||
(c) | Dilema do prisioneiro. Interpretações do dilema do prisioneiro. Melhor resposta. | ||||||
(d) | Jogos com uma ou nenhuma estratégia dominante. | ||||||
22/fev | Equilíbrio de Nash | (slides) | (a) | Equilíbrio de Nash: definição, exemplo. | Sec. 6.4 até 6.6 | ||
(b) | Vários equilíbrios de Nash, jogos de coordenação e variantes. | ||||||
(c) | Jogos anti-coordenação. | ||||||
(d) | Jogos sem equilíbrio de Nash. | ||||||
24/fev | Equilíbro de Nash Misto e Tráfego em Redes e Teoria dos Jogos |
(slides) (slides 2) |
(a) | Estratégias mistas. | 6.1 até 6.7, 8.3, 8.4 | Sec. 6.7 até 6.9, Sec. 8.1 e 8.2 | |
(b) | Equilíbrio de Nash misto e exemplo. | ||||||
(c) | Existência de equilíbrio misto e Otimalidade social. | ||||||
(d) | Tráfego em redes e teoria dos jogos. | ||||||
(e) | Refletindo sobre o paradoxo de Braess: Preço da Anarquia, número de passos até o equilíbrio e outras questões interessantes. | ||||||
03/mar | Leilões (parte 1) | (slides) | (a) | Leilões: introdução e tipos. | 9.1, 9.3 | Sec. 9.1 até 9.3 | |
(b) | Leilões com valores conhecidos. | ||||||
(c) | Leilões com valores desconhecidos. | ||||||
08/mar | Leilões (parte 2) | (slides) | (a) | Leilão de 2o preço como um jogo. | 9.8, 9.9 | Sec. 9.4 até 9.6 | |
(b) | Lance verdadeiro no leilão de 2o preço. | ||||||
(c) | Leilões de 1o preço, leilões todos pagam, valores comuns e a maldição do vencedor. | ||||||
10/mar | Mercados de Emparelhamento (parte 1) | (slides) | (a) | Mercados de emperalhamento, problema de emparelhamento bipartido. | Sec. 10.1 até 10.3 | ||
(b) | Valorações, atribuições ótimas, preços e equilíbrio de mercado. | ||||||
(c) | Preços de equilíbrio de mercado e suas propriedades. | ||||||
15/mar | Mercados de Emparelhamento (parte 2) | (slides) | (a) | Otimalidade dos preços de equilíbrio de mercado. | 10.2, 10.4, 10.9 | Sec. 10.3 até 10.5 | |
(b) | Obtendo preços de equilíbrio de mercado. | ||||||
(c) | Mostrando que o leilão (para preços de equilibrio) sempre para. | ||||||
17/mar | A Estrutura da Web | (slides) | (a) | WWW, Hipertexto e Redes de Informação. | 13.1, 13.2, 13.3 | Cap. 13 | |
(b) | A Web e sua relação com grafos direcionados. | ||||||
(c) | A Estrutura de "Gravata Borboleta" da WWW. | ||||||
(d) | Web 2.0: surgimento e fenômenos sociais. | ||||||
22/mar | Análise de Links e Busca na Web (parte 1) | (slides) | (a) | Busca na Web e o Problema do Ranking. | 14.1, 14.2 | Sec. 14.1 e 14.2 | |
(b) | Votação por In-Links, algoritmo Hubs e Autoridades. | ||||||
29/mar | Análise de Links e Busca na Web (parte 2) | (slides) | (a) | O Algoritmo PageRank. | 14.4, 14.5 | Sec. 14.3 e 14.4 | |
(b) | Busca na Web atualmente e SEO. | ||||||
31/mar | Mercados de Publicidade em Busca Web (parte 1) | (slides) | (a) | Introdução, modelo de custo por clique e relações com leilões. | 15.3 e 15.4 | Sec 15.1 até 15.3 | |
(b) | Modelando publicidade web como um mercado de emparelhamento. | ||||||
(c) | A ideia do leilão de Vickrey Clarke Groves. | ||||||
05/abr | Mercados de Publicidade em Busca Web (parte 2) | (slides) | (a) | O Mecanismo (Leilão) de Vickrey Clarke Groves. | 15.5 e 15.6 | Sec 15.4 até 15.7 | |
(b) | VCG: anunciar valorações verdadeiras é estratégia dominante. | ||||||
(c) | O leilão generalizado de segundo preço (GSP). | ||||||
(d) | Qualidade dos anúncios e consultas complexas. | ||||||
07/abr | Power Laws e o Fenômeno Rico-Fica-Mais-Rico (parte 1) | (slides) | (a) | Introdução e distribuição normal. | 18.1 | Sec 18.1 até 18.2 | |
(b) | Teorema do limite central, distribuição power law. | ||||||
(c) | Como saber se dados têm distribuição power law. | ||||||
12/abr | Power Laws e o Fenômeno Rico-Fica-Mais-Rico (parte 2) | (slides) | (a) | O modelo rica-fica-mais-rico (ou "preferential attachment"). | 18.2 | Sec 18.3 até 18.6 | |
(b) | Rico-fica-mais-rico é imprevisível. | ||||||
(c) | Princípio de Pareto e a cauda longa. | ||||||
14/abr | Fenômeno Mundo Pequeno e Busca Descentralizada | (slides) | (a) | Introdução e o modelo de Watts-Strogatz. | 20.1 e 20.2 | Sec 20.1 até 20.6 | |
(b) | Busca descentralizada e o modelo de Kleinberg. | ||||||
(c) | Experimentos de mundo pequeno, modelo baseado em ranks. | ||||||