MC758 - Teoria dos Jogos Algorítmica

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.