UMA INTRODUÇÃO À TEORIA DOS JOGOS ALGORÍTMICA

Autores

  • Francisco J. M. Silva
  • Rafael C.S. Schouery UNICAMP

DOI:

https://doi.org/10.4322/PODes.2018.005

Palavras-chave:

Projeto de redes, Equilíbrio de Nash, Teoria dos jogos

Resumo

Neste tutorial introduzimos alguns dos conceitos da Teoria dos Jogos Algorítmica, uma área de pesquisa que vem se destacando nos últimos anos. Apresentamos um jogo de formação de redes e analisamos sua estabilidade através de uma das definições mais importantes da área: o equilíbrio de Nash. Analisamos então o quão ruim as soluções em equilíbrio podem ser quando comparadas a uma solução de custo social ótimo através de duas medidas de desempenho, o Preço da Anarquia e Preço da Estabilidade. Por fim, esperamos que esta breve introdução ao tema possa despertar o interesse pela área e que o leitor interessado possa aprofundar-se mais na área através dos livros avançados recomendados no texto.

Downloads

Publicado

2018-12-20

Como Citar

Silva, F. J. M., & Schouery, R. C. (2018). UMA INTRODUÇÃO À TEORIA DOS JOGOS ALGORÍTMICA. Pesquisa Operacional Para O Desenvolvimento, 10(2), 57–69. https://doi.org/10.4322/PODes.2018.005

Edição

Seção

Tutoriais