TopicosdaTeoriadosJogosemComputacaoOrlandoLee1,FlavioK.Miyazawa2,RafaelC.S.Schouery3,EduardoC.Xavier4Resumo
ATeoriadosJogosAlgortmica(TJA)abordaquestoesrelevantesquecombinamconceitosdeeconomiacomcomputacao.
Umdosseusobjeti-vos e abordar problemas classicos da computa cao,
principalmente problemas deotimizacao, dopontodevistadaTeoriados
Jogos, istoe,
considerandoqueosparticipantesdesejammaximizaroseuganho.
Outroobjetivoeconsiderarproblemasdenaturezaecon
omicadopontodevistadaTeoriadaComputacao.EssecursointroduziraconceitosdeTJAfocandoemalgunsproblemasdaarea.Assim,
esperamos que, comesse curso, alunos nonal dagradua
caoounapos-graduacao, bemcomopesquisadores jaformados,
possamcompreender
oparaleloqueaTJAestabeleceentreconceitosdecomputacaoeeconomia.Pre-requisitos
Oconhecimentopreviodeconceitosdegrafos,complexidadecomputacional,algoritmosdeaproxima
caoeprogramacaolinearsera util,masnaoseraessencial
paraumprimeirocontatocomessadisciplina.
Noentanto,espera-seumamaturidadeequivalenteaonaldegradua
caodecursosdecom-putacao,matematica,engenhariaoueconomia.1OrlandoLee,[email protected],UniversidadeEstadualdeCampinas,brasileiro.2Flavio
K. Miyazawa,[email protected], Universidade Estadual de Campinas,
brasileiro.3Rafael C. S. Schouery, [email protected],
UniversidadeEstadual
deCampinas,brasileiro.4EduardoC.Xavier,[email protected],UniversidadeEstadualdeCampinas,brasi-leiro.
