MC758/MO758 - Teoria dos Jogos Algorítmica - 1s2020

• Prof: Rafael C. S. Schouery
  • rafael@ic.unicamp.br
  • Sala 74 - Instituto de Computação
• Aulas: Terças e Quintas às 14h - IC351

Slides

• Regras da Disciplina
• Parte 1 - Jogos e Soluções
• Parte 2 - Complexidade

Listas

• Lista 1

Links Úteis/Interessantes

• CS364A: Algorithmic Game Theory (Fall 2013) - Stanford - aulas e notas de aula de Tim Roughgarden
• Game Theory Online - aulas de Matt Jackson, Yoav Shoham, and Kevin Leyton-Brown
• Turing’s Invisible Hand - blog sobre Teoria dos Jogos Algorítmica
• Golden Balls - £100,000 Split Or Steal? 14/03/08 - programa de TV com Teoria dos Jogos
• Infinite Chess - um pouco sobre xadrez, estratégias dominantes e jogos na forma extensiva
• Facebook Doesn’t Make as Much Money as It Could–On Purpose - Uso do VCG no leilão de anúncios do Facebook
• Make Me a Match: A New Freakonomics Radio Episode - Entrevista com o Al Roth
• Arrow’s Impossibility Theorem - Infinite Series

Programa da disciplina

• Introdução a jogos e conceitos básicos de solução de jogos
• Jogos na forma extensiva
• Complexidade computacional e teoria dos jogos
• Jogos de formação de redes
• Jogos de balanceamento de carga
• Teoria da escolha social
• Mecanismos sem dinheiro
• Leilões
• Mecanismo VCG
• Jogos cooperativos e compartilhamento de custos

Bibliografia (com links para os livros)

• Rafael C. S. Schouery, Orlando Lee, Flávio K. Miyazawa, and Eduardo C. Xavier. Tópicos da teoria dos jogos em computação. 30º Colóquio Brasileiro de Matemática - Instituto de Matemática Pura e Aplicada. Editora do IMPA, 2015.
• Noam Nisan, Tim Roughgarden, Eva Tardos, e Vijay V. Vazirani, editores. Algorithmic Game Theory, Cambridge University Press, 2007. (Errata)
• Shoham, Yoav, and Kevin Leyton-Brown. Multiagent systems: Algorithmic, game-theoretic, and logical foundations. Cambridge University Press, 2008.
• Flávio Keidi Miyazawa, Introdução à Teoria dos Jogos Algorítmica, ch. 8, pp. 365-417, XXIX Jornada de Atualização em Informática da SBC, 2010, pp. 365-417.
• Drew Fudenberg e Jean Tirole. Game Theory. MIT Press, 1991.
• Peter Cramton, Yoav Shoham e Richard Steinberg, editores. Combinatorial Auctions. MIT Press, 2006.
• David Easley, Jon Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.