Teoria dos Jogos Algorítmica Objetivos: Apresentar a área de teoria algorítmica dos jogos, introduzindo os conceitos necessários de teoria dos jogos, e discorrendo sobre problemas e resultados da área. A disciplina deverá proporcionar ao aluno a oportunidade de se familiarizar com vários resultados recentes em leilões combinatórios, jogos de roteamento e jogos de formação de redes. Justificativa: O crescimento da internet impulsionou fortemente nos últimos anos a pesquisa feita na interface entre ciência da computação, teoria dos jogos, e teoria econômica. Isso culminou com o surgimento de uma nova área de pesquisa, denominada de teoria algorítmica dos jogos. Esta área enquadra-se na grande área de teoria da computação, pois dedica-se ao projeto e análise de algoritmos eficientes, e ao estudo da complexidade computacional dos problemas envolvidos. Esta disciplina pretende apresentar problemas, resultados e técnicas utilizadas nesta área. Conteúdo: Jogos, estratégias, funções custo e utilidade; Equilibrio de Nash; Custo social, preço da estabilidade e da anarquia; Complexidade de encontrar um equilíbrio de Nash; Projeto algorítmico de mecanismos; Leilões combinatórios; Jogos de roteamento; Jogos de formação de redes.
- Professor: Cristina Gomes Fernandes
- Professor: Rafael Schouery