Programação das aulas de MAC6906

Primeiro semestre de 2013

Março

• 4 de março (aula 1):
  • Introdução
  • Exemplos
  • Conceitos básicos
  Transparências: [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.

• 6 de março (aula 2):
  • Estratégias dominantes
  • Equilíbrio de Nash puro e misto
  • Teorema de Nash
  • Um pouco de complexidade
  • Lista 1 - a ser disponibilizada em breve
  Transparências: [pdf]
  Leitura recomendada: sec 2 do JAI, sec 1.3 e subsecs 1.4.1 e 1.4.2 do AGT.

• 11 de março (aula 3):
  • Jogos de soma zero com dois jogadores
  • Prova do Teorema de Nash
  Transparências. [pdf]
  

• 13 de março (aula 4)
  • Resultados de complexidade relacionados a equilíbrio de Nash
  • Representação sucinta de jogos
  Transparências. [pdf]
  Leitura recomendada: secs 2.1, 2.2, e 2.5 do AGT e trecho do artigo de Conitzer e Sandholm.

• 18 de março (aula 5)
  • Preço da anarquia e preço da estabilidade
  • Problema de balanceamento de carga
  • Lista 2
  Transparências. [pdf]
  Leitura recomendada: secs 20.1 a 20.2 do AGT.

• 20 de março (aula 6)
  • Problema de balanceamento de carga
  • Tempo de convergência
  • Preço da anarquia para o caso de máquinas relacionadas
  Transparências. [pdf]
  Leitura recomendada: sec 20.2.2 e 20.3.1 do AGT.

• 25 e 27 de março: Semana Santa (não haverá aula)

Abril

Maio