Αλγοριθμική Θεωρία Παιγνίων 2018-19

ΠεριγραφήΔιαλέξειςΥλικόΣύνδεσμοι
Αλγοριθμική Θεωρία Παιγνίων
Εξάμηνο Εαρινό
Κωδικός (θα συμπληρωθεί)
ECTS (θα συμπληρωθεί)
Διδακτικές Μονάδες (θα συμπληρωθεί)
Ώρες Θεωρίας (θα συμπληρωθεί)
Ώρες Ασκήσεων (θα συμπληρωθεί)
Ώρες Εργαστηρίου (θα συμπληρωθεί)
Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών
Διδάσκοντες Παύλος Εφραιμίδης
Περίληψη
(θα συμπληρωθεί)
Θεωρία
(θα συμπληρωθεί)
Εργαστήριο
(θα συμπληρωθεί)
Διδάσκων
Παύλος Εφραιμίδης, Αναπλ. Καθηγητής.
Ώρες γραφείου
Παύλος: Κάθε Τετάρτη, 09:00 – 12:00
Ημερομηνία Τύπος Σχόλια Αρχεία
Γνωριμία με το μάθημα.
Παραδείγματα (motivation)
Braess Paradox
Hotelling Game
Social and Economic Networks (Medici)
Centralities (αρκετά για Eigenvector Centrality, PageRank)
Motivation
Εισαγωγή σε DeGroot, Wisdom of Crowds
Βασικές έννοιες θεωρίας παιγνίων
Chapter 6: Easley – Kleinberg
6.1 – 6.6
Κατάληψη
Κατάληψη
 Βασικές έννοιες θεωρίας παιγνίων
Chapter 6: Easley – Kleinberg
6.7
Gambit Solver
ΑΡΓΙΑ
ΑΡΓΙΑ
 Auctions

Incentive Compatibility

Extensive Form Games
Extensive Form Games with Incomplete informationTwitter Challenge, Εργασίες, Opinion Dynamics
Twitter Challenge
Γνωριμία με τις βασικές έννοιες: Bipartite graph, centralities, similarity, clustering
Ορισμός ομάδων για τις εργασίες
Graphs, Bipartite graphs
Random Graphs
Ανάθεση Εργασίας 1 σε ένα ατομο από κάθε ομάδα
 Παρουσίαση εργασίας 1

Ορολογία: hubs, authorities
Similarity, Clustering

Παρουσιάσεις Εργασίας 1 (Β μέρος)
Similarity και Clustering Evaluation
Εργασία 2: Twitter Challenge

Αποτελέσματα για Dataset01
Συζήτηση των αποτελεσμάτων

Παρουσία Εργασίας 1 – Χρυσούλα
Ανάθεση εργασιών 1 – τρεις τελευταίες
Ύλη και προγραμματισμός μαθήματος
Επανάληψη εννοιών θεωρίας παιγνίων
Παραδείγματα Yellowstone, Birds-Trees
Αναβολή λόγω τεχνικών προβλημάτων στις υπολογιστικές υπηρεσίες του ΔΠΘ (e-class, e-mail)
Εργασία 2: Twitter Challenge

Αποτελέσματα για Dataset02

Συζήτηση των αποτελεσμάτων

Παρουσιάσεις Εργασίας 1 (Γ μέρος)
Κουίζ
Παρουσιάσεις Εργασίας 2

Αποτελέσματα για Dataset03 (μεγάλο Dataset)

Βιβλιογραφία

  • Networks, Crowds, and Markets, D. Easley and J. Kleinberg, Cambridge University Press, 2010
  • Social and Economic Networks, Matthew O. Jackson, Princeton University Press, 2010
  • Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani (Editors), Cambridge University Press, 2007
  • Game Theory: Decisions, Interaction and Evolution, James N. Webb, Springer, 2007
  • An Introduction to Game Theory, M. Osborne, Oxford University Press, 2003

Εργαλεία Λογισμικού

Διάφορα