CA Orlando Lee Abs

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,lee@ic.unicamp.br,UniversidadeEstadualdeCampinas,brasileiro.2Flavio K. Miyazawa,fkm@ic.unicamp.br, Universidade Estadual de Campinas, brasileiro.3Rafael C. S. Schouery, schouery@ic.unicamp.br, UniversidadeEstadual deCampinas,brasileiro.4EduardoC.Xavier,eduardo@ic.unicamp.br,UniversidadeEstadualdeCampinas,brasi-leiro.