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

v. 10 n. 2 (2018)

Seção

Tutoriais

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.