13 May - 19 May

• Primal-dual μέθοδος για το πρόβλημα set cover (συνέχεια από προηγούμενη διάλεξη). 
• Βασικές έννοιες Θεωρίας Παιγνίων και σύντομη εισαγωγή στην Αλγοριθμική Θεωρία Παιγνίων (διαφάνειες), παραδείγματα παιγνίων, παίγνια 2 παικτών, κυρίαρχες στρατηγικές, αμιγείς και πεπλεγμένες στρατηγικές, ισορροπία Nash, παίγνια μηδενικού αθροίσματος, το θεώρημα Μinimax του von Neumann (διαφάνειες βασισμένες σε διαφάνειες Βαγγέλη Μαρκάκη από μεταπτυχιακό μάθημα Αλγοριθμικής Θεωρίας Παιγνίων).

• D.P. Williamson and D.B. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2011. Ενότητες: 7.1 - 7.6 (μέθοδος primal-dual για αλγόριθμους προσέγγισης) και 1.6 (η μέθοδος dual fitting για set cover).
• Σημειώσεις για παίγνια μηδενικού αθροίσματος και το θεώρημα του Nash. 
• Anna R. Karlin and Yuval Peres. Game Theory, Alive. American Mathematical Society, 2016. Κεφάλαια: 2, 4 και 5. 
  
• Σημειώσεις από το μάθημα του Tim Roughgarden: Σύντομη εισαγωγή στην Αλγοριθμική Θεωρία Παιγνίων.

Βίντεο της διάλεξης 

(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).