Caracterização geral

Pré-requisitos

Programação em JAVA

Bibliografia

Yoav Shoham and Kevin Leyton-Brown , Essentials of Game Theory: A Concise Multidisciplinary Introduction, Synthesis Lectures on Artificial Intelligence and Machine Learning, Morgan & Claypool Publishers, 2008.

Yoav Shoham and Kevin Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009.

Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani (Eds.), Algorithmic Game Theory, Cambridge University Press, 2007.

Método de ensino

A disponibilizar brevemente

Método de avaliação

Componente de Avaliação Prática/Sumativa

A componente de avaliação prática consiste na avaliação, numa escala de 0-20 valores, arredondada à primeira casa decimal, obtida através da média aritmética da classificação de 7 componentes:

• respostas a 4 quizes pequenos,
• avaliação das estratégias utilizadas em 2 torneios
• a presença em pelo menos 6 aulas de laboratório (ver planificação nos slides da 1ª aula) e participação ativa, dedicação e resultados obtidos nas atividades dessas aulas.

Datas importantes (a confirmar)

Torneios: 

• 17 de Abril 2024
• 29 de Maio 2024

As datas poderão sofrer alterações, que serão comunicadas atempadamente.

Componente de Avaliação Teórico-Prática

A componente de avaliação Teórico-Prática consiste na avaliação, numa escala de 0-20 valores, arredondada à primeira casa décimal, obtida através da realização de dois testes ou do exame de recurso.

Datas importantes (a confirmar)

Testes (sem consulta): 

• 2 de Abril 2024
• 4 de Junho 2024

Aprovação e Cálculo da Nota Final

É aprovado na cadeira quem obtiver, cumulativamente, uma nota igual ou superior a 9.5 na componente Teórico-Prática e uma nota igual ou superior a 9.5 na média ponderada das componentes de avaliação teórico-prática (50%) e prática (50%).

A nota final é dada pela média aritmética das componentes de avaliação teórico-prática (50%) e prática (50%), eventualmente acrescida de um bónuos (máx 3 valores) decorrente das classificações finais nos torneios, arredondada ao inteiro mais próximo.

Melhoria de Nota

O cálculo da nota de melhoria é efectuado como descrito anteriormente, podendo o aluno optar por melhorar a componente teórica-prática e/ou a componente prática (esta última apenas para alunos de edições anteriores) regendo-se pelas mesmas regras e prazos da edição corrente. A nota final é calculada levando sempre em conta as componentes teórica-prática e prática.

Plágio

Serão aplicados escrupulosamente, o Código de Ética da UNL, o Regulamento de Avaliação da FCT, bem como todos os despachos que regulam este assunto.

Todo o código usado para responder aos quizes e para participar nos torneios deve ser original, apneas podendo ser reutilizado o código disponibilizado ou expressamente autorizado pelos docentes. Nomeadamente, os alunos não poderão reutilizar código submetido em edições anteriores desta unidade curricular, ainda que tenha sido desenvolvido pelos próprios. O não cumprimento desta regra constitui plágio, sendo punido com reprovação.

Conteúdo

Game Theory

Utility Theory, Games in Normal-Form, Pareto optimality, Best response and Nash equilibrium, Mixed Strategies, Maxmin and Minmax, Correlated Equilibrium, Perfect-Information Extensive-Form Games, Subgame Perfection, Backward Induction, Imperfect-Information Extensive-Form Games, Perfect Recall, Repeated Games, Infinitely Repeated Games, Bayesian Games.

Mechanism Design

Social Choice, Voting, Voting Paradoxes, Arrow''''''''s Theorem, Muller-Satterthwaite Theorem, Mechanisms with money, VCG mechanism, Auctions, Mechanisms without Money.

Cursos

Cursos onde a unidade curricular é leccionada: