Jogos e conceitos básicos de soluções. Teoria dos Jogos e Complexidade Computacional. Ineficiência de equilíbrios. Mecanismos e Leilões. Compartilhamento de Custos.
1. Conceitos básicos de solução de jogos.
(a) Definição de jogo.
(b) Resposta ótima.
(c) Equilíbrio de Nash.
(d) Estratégia Mista.
2. Complexidade computacional e Teoria dos Jogos.
(a) Representação sucinta de jogos.
(b) Complexidade de encontrar um equilíbrio de Nash.
3. Ineficiência de equilíbrios. Sugestão de exemplos:
(a) Jogos de formacão de redes.
(b) Jogos de balanceamento de carga.
4. Mecanismos e Leilões:
(a) Escolha Social e Teorema de Arrow.
(b) Mecanismos.
(c) Leilões.
5. Compartilhamento de Custos:
(a) Jogos cooperativos.
(b) Núcleo de um jogo cooperativo.
(c) Valor de Shapley.