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
Setembro
- 3 e 9 de setembro: Semana da Pátria (não haverá aula)
- 12 de setembro (aula 9):
- Jogo de conexão local
- Jogo de conexão global: introdução
Slides: [pdf]
Leitura recomendada: secs 19.2.3 e 19.3.1 do AGT.
- 14 de setembro (aula 10)
- Jogo de conexão global e jogos de potencial
- Lista 4
Slides: [pdf]
Leitura recomendada: secs 19.3 do AGT.
Veja também a dissertação de César Gamboa Machado sobre o tema.
- 19 de setembro (aula 11)
Slides: [pdf]
Leitura recomendada: secs 9.1 e 9.2 do AGT.
- 21 de setembro (aula 12)
- Teorema de Arrow
- Mecanismos VCG
Slides: [pdf]
Leitura recomendada: sec 9.3 do AGT.
- 26 de setembro (aula 13)
- Mecanismos VCG
- Regra de Clarke
- Caracterização direta de mecanismos VCG
- Unicidade de preços
Slides: [pdf]
Leitura recomendada: secs 9.3 e 9.5 do AGT.
- 28 de setembro (aula 14)
- Projeto de mecanismos sem dinheiro
- Preferências de pico único
Slides:
[pdf]
Leitura recomendada: sec 10.1 e 10.2 do AGT.
Outubro
Novembro