Download pdf - CA Orlando Lee Abs

Transcript

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.