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.

Neste artigo, consideramos um jogo de transporte onde todos os jogadores querem ser transportados a um destino em comum o mais rápido possível, e para isso eles devem escolher um dentre os õnibus disponíveis. Apresentamos limitantes para o Preço da Anarquia Sequencial considerando duas funções sociais, para ambas instâncias métricas e não-métricas.