Rafael C. S. Schouery

Tópicos da teoria dos jogos em computação

Livro e curso avançado do 30º Colóquio Brasileiro de Matemática do Instituto de Matemática Pura e Aplicada.

Autores:

Download (Errata da versão impressa)

Slides do curso:

Por combinar aspectos da computação e da economia, a Teoria dos Jogos Algorítmica (TJA) é uma área de grande interesse tanto do ponto de vista prático quando teórico.

O objetivo deste livro é introduzir conceitos da TJA focando em alguns problemas da área. O livro apresenta alguns dos principais conceitos relacionados à Teoria dos Jogos e aborda problemas da computação do ponto de vista da Teoria dos Jogos bem como problemas da economia do ponto de vista da teoria da computação. Assim, esperamos que este livro seja uma introdução interessante ao assunto.

Este livro é voltado para alunos de computação, matemática, engenharia ou economia no final da graduação ou na pós-graduação, bem como pesquisadores já formados, que gostariam de conhecer aspectos da Teoria dos Jogos aplicados à computação. Assim, este livro pode também ser utilizado em disciplinas de graduação ou pós-graduação.

Apesar de não ser necessário um conhecimento prévio de assuntos relacionados à economia, o conhecimento de conceitos de grafos, complexidade computacional, algoritmos de aproximação e programação linear será útil. Apresentamos esses conceitos no apêndice, que acreditamos ser suficiente para um primeiro contato com este livro. Porém, para um compreensão maior dos assuntos abordados, recomendamos que os assuntos mencionados acima sejam estudados em livros especializados. No apêndice recomendamos alguns livros para o leitor interessado.

Esperamos que este livro sirva como uma porta de entrada e motivação para o estudo da Teoria dos Jogos Algorítmica.

Envie comentários, sugestões ou erros encontrados para rafael@ic.unicamp.br