
Neste tutorial introduzimos alguns dos conceitos da Teoria dos Jogos Algoritmica, uma area de pesquisa que vem se destacando nos ultimos anos. Apresentamos um jogo de formacao de redes e analisamos sua estabilidade atraves de uma das definicoes mais importantes da area: o equilibrio de Nash. Analisamos entao o quao ruim as solucoes em equilibrio podem ser quando comparadas a uma solucao de custo social otimo atraves de duas medidas de desempenho, o Preco da Anarquia e Preco da Estabilidade. Por fim, esperamos que esta breve introducao ao tema possa despertar o interesse pela area e que o leitor interessado possa aprofundar-se mais na area atraves dos livros avancados recomendados no texto.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
