Computational Game Theory
The aims of the course are:
João Alexandre Carvalho Pinheiro Leite
Weekly - 4
Total - 52
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.
Practical Assessment Component
The practical assessment component consists of the evaluation, on a scale of 0-20 values, obtained through the arithmetic average of the classification of 6 components: answers to 4 small quizzes and evaluation of the strategies used in 2 tournaments.
Important Dates (to be confirmed)
- 19 of April (online)
- 15 of June (online)
- 4 of May (online)
- 18 of May (online)
- 25 of May (online)
- 1 of June (online)
The dates may change, which will be communicated in a timely manner.
Theoretical Assessment Component
The Theoretical assessment component consists of the evaluation, on a scale of 0-20 values, obtained through two tests or an exam.
Important Dates (to be confirmed)
Tests (closed book):
- 27 of April 18:00 (in person, if possible)
- 21 of June 9:00 (in person, if possible)
Passing Criteria and Final Grade
A student is approved when cumulatively obtaining a grade equal to or greater than 9.5 in the Theoretical component and a grade equal to or greater than 9.5 in the weighted average of the theoretical (50%) and practical ( 50%) components.
The final grade is given by the weighted average of the theoretical (50%) and practical (50%) components, possibly incremented by a bonus (max 3 values) resulting from the final rankings in the tournaments, rounded up to the nearest integer.
The improvement of the grade is calculated as described above, and the student may choose to improve the theoretical component and/or the practical component (the latter only for students of previous editions), governed by the same rules and deadlines as the current edition. The final grade is calculated taking into account the theoretical and practical components.
The UNL Code of Ethics, the FCT Evaluation Regulation, as well as all orders that regulate this matter, will be applied scrupulously.
All the code used to answer the quiz and to participate in the tournaments must be original. Only the code made available or expressly authorized by the teachers can be reused. Namely, students will not be able to reuse code submitted in previous editions of this course, even if it was developed by them. Failure to comply with this rule constitutes plagiarism and is punished with failure in the course.
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.
Social Choice, Voting, Voting Paradoxes, Arrow''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''s Theorem, Muller-Satterthwaite Theorem, Mechanisms with money, VCG mechanism, Auctions, Mechanisms without Money.
Programs where the course is taught: