Programação das aulas de MAC0466/6906
Segundo semestre de 2017
AGT refere-se ao livro editado por Nisan, Roughgarden, Tardos, e Vazirani.
JAI refere-se ao capítulo 8 do livro das JAI 2010 escrito por
Flávio K. Miyazawa.
Agosto
- 8 de agosto (aula 1):
- Introdução
- Exemplos
- Conceitos básicos
Slides: [pdf]
Leitura recomendada: sec 1 e parte da
sec 2 do JAI e/ou secs 1.1 e 1.2, e subsecs 1.3.1 a 1.3.3 do AGT.
- 10 de agosto (aula 2):
- Estratégias dominantes
- Equilíbrio de Nash puro e misto
- Teorema de Nash
- Um pouco de complexidade
- Lista 1
Slides: [pdf]
Leitura recomendada: sec 2 do JAI, sec 1.3 e subsecs 1.4.1 e 1.4.2 do AGT.
- 15 de agosto (aula 3):
- Jogos de soma zero com dois jogadores
- Prova do Teorema de Nash
Slides: [pdf]
- 17 de agosto (aula 4)
- Prova do Teorema de Nash.
- Resultados de complexidade relacionados a equilíbrio de Nash
Slides: [pdf]
Leitura recomendada: secs 2.1, 2.2, e 2.5 do AGT
e trecho do artigo de Conitzer e Sandholm.
- 22 de agosto (aula 5)
- Representação sucinta de jogos
- Preço da anarquia e preço da estabilidade
- Lista 2
Slides: [pdf]
Leitura recomendada: secs 20.1 a 20.2 do AGT.
- 24 de agosto (aula 6)
- Complexidade computacional: completando a explicação que faltou da aula 4.
- Problema de balanceamento de carga
- Tempo de convergência
- Preço da anarquia para o caso de máquinas relacionadas?
Slides:
[pdf]
Leitura recomendada: sec 20.2.2 e 20.3.1 do AGT.
- 29 de agosto (aula 7):
- Balanceamento de carga: máquinas relacionadas
- Delimitação inferior no preço da anarquia
- Tempo de convergência
- Balanceamento de carga com estratégias mistas
Slides:
[pdf]
Leitura recomendada: sec 20.3 e 20.4 do AGT.
- 31 de agosto (aula 8):
- Jogos de formação de rede
- Jogo de conexão local
- Lista 3
Slides:
[pdf]
Leitura recomendada: sec 19.1 e 19.2 do AGT.
Setembro
Outubro
Novembro