CCT-UFCA/Ciência da Computação/Introdução à Teoria dos Jogos
Programa do Componente Curricular
[editar | editar código]| Código: | CC0057 | ||||||||
| Componente Curricular: | Introdução à Teoria dos Jogos | ||||||||
| Semestre de Oferta: | - | Tipo: | Disciplina | Caráter: | Optativa | ||||
| Unidade Acadêmica Responsável: | Centro de Ciências e Tecnologia - CCT | ||||||||
| Área: | Matemática | ||||||||
| Créditos: | 4 | Carga horária: | 64 | Teórica: | 64 | Prática: | - | Extensão: | - |
| Pré-requisito: | CC0010 | ||||||||
| Co-requisito: | - | ||||||||
| Equivalência: | - | ||||||||
Objetivos
[editar | editar código]Expor aos alunos os principais conceitos da teoria dos jogos.
Ementa
[editar | editar código]Jogo na forma normal, estratégias, equilíbrio puro de Nash, estratégias dominantes, equilíbrio misto de Nash, jogos na forma extensiva, estratégia minmax, jogos repetidos, noções de jogos Bayesianos e noções de jogos cooperativos.
Conteúdo
[editar | editar código]- Contexto histórico
- Jogos na Forma Normal:
- Estratégias mistas e equilíbrio de nash misto:
- Noções de outros conceitos soluções:
- Jogos na forma extensiva
- Mapeamento de jogo na forma extensiva para forma normaL
- Equilíbrio de nash perfeito em subjogo
- Jogos repetidos
- Jogos Bayesianos
- Jogos cooperativos
Metodologia
[editar | editar código]A disciplina é conduzida por meio de aulas teóricas e expositivas, com forte incentivo a participação ativa dos estudantes por meio da formulação de dúvidas e comentários que agreguem a discussão dos temas propostos.
Adicionalmente listas de exercícios são disponibilizadas sobre intuito de promover a prática e fixação dos conceitos abordados. As correções dessas listas são efetuadas em aula com a finalidade de reforçar conceitos obscuros dos quais a turma ainda apresente dificuldade.
O desenvolvimento da disciplina ainda contempla aulas de revisão prévias a aplicação das provas, que buscam sanar dúvidas remanescentes e fornecer uma visão geral do conteúdos cobrados.
Avaliação
[editar | editar código]O método avaliativo da disciplina consiste na aplicação de três provas teóricas ao decorrer do curso, sendo a nota final concebida pela média aritmética simples das mesmas.
Bibliografia Básica
[editar | editar código]- LEYTON-BROWN, K.; SHOHAM, Y. "Essentials of game theory: A concise multidisciplinary introduction." Synthesis lectures on artificial intelligence and machine learning 2.1 (2008): 1-88
- FIANI, R. Teoria dos Jogos. Editora Gen Atlas, 2015.
- BIERMAN, H. S.; FERNANDEZ, L. F. Teoria dos Jogos. 2a Edição. Pearson.
Bibliografia Complementar
[editar | editar código]- LUCE, R. D.; RAIFFA, H. Games and Decicions: Introduction and Critical Survey, New York: Dover, 1989.
- MORRIS, P. Introduction to Game Theory, New York: Springer, 1994.
- FUDENBERG, D.; TIROLE, J. Game Theory, Cambridge: MIT Press, 1993.
- OSBORNE, M. J.; RUBINSTEIN, M. J. A Course in Game Theory, Cambridge: MIT Press, 1994.
- NISAN, N.; ROUGHGARDEN, T.; TARDOS, É.; VAZIRANI, V. V. Algorithmic Game Theory, Cambridge University Press New York, NY, USA, 2007.