T

opicos da Teoria dos Jogos em Computac

ao
Orlando Lee1 , Flavio K. Miyazawa2 ,
Rafael C. S. Schouery3 , Eduardo C. Xavier4
Resumo A Teoria dos Jogos Algortmica (TJA) aborda questoes relevantes
que combinam conceitos de economia com computacao. Um dos seus objetivos e abordar problemas cl
assicos da computacao, principalmente problemas de
otimizac
ao, do ponto de vista da Teoria dos Jogos, isto e, considerando que
os participantes desejam maximizar o seu ganho. Outro objetivo e considerar
problemas de natureza econ
omica do ponto de vista da Teoria da Computacao.
Esse curso introduzir
a conceitos de TJA focando em alguns problemas da area.
Assim, esperamos que, com esse curso, alunos no final da graduacao ou na
p
os-graduac
ao, bem como pesquisadores ja formados, possam compreender o
paralelo que a TJA estabelece entre conceitos de computacao e economia.
Pr
e-requisitos O conhecimento previo de conceitos de grafos, complexidade
computacional, algoritmos de aproximacao e programacao linear sera u
til, mas
n
ao ser
a essencial para um primeiro contato com essa disciplina. No entanto,
espera-se uma maturidade equivalente ao final de graduacao de cursos de computac
ao, matem
atica, engenharia ou economia.

1 Orlando

Lee, lee@ic.unicamp.br, Universidade Estadual de Campinas, brasileiro.

K. Miyazawa, fkm@ic.unicamp.br, Universidade Estadual de Campinas, brasileiro.
3 Rafael C. S. Schouery, schouery@ic.unicamp.br, Universidade Estadual de Campinas,
brasileiro.
4 Eduardo C. Xavier, eduardo@ic.unicamp.br, Universidade Estadual de Campinas, brasileiro.
2 Fl
avio