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

Αλγοριθμική Θεωρία Παιγνίων, Μεταπτυχιακό Μάθημα

Ακαδημαϊκό Έτος 2013 - 2014, Εαρινό Εξάμηνο

Διδάσκων: Παύλος Εφραιμίδης, Επίκ. καθηγητής

Γραφείο 4, Κτίριο Α, Πανεπιστημιούπολη
pefraimi <at> ee.duth.gr
http://euclid.ee.duth.gr/
τηλ/fax: 25410 79756

Ώρες γραφείου: Τετάρτη 09:00 - 12:00

Διδασκαλίες - Ύλη Μαθήματος (ενδεικτικές διαλέξεις)

Ενότητα	Περιεχόμενο	Διαφάνειες	Παρατηρήσεις
1	Περιεχόμενα - Στόχοι - Απαιτήσεις του Μαθήματος	AGT01-Welcome
2	Braess Paradox	AGT01-Braess paradox
3	Βασικές έννοιες και ορισμοί	LecAGT02-Game Theory Basics
4	Ιστορικά Στοιχεία	LecAGT02-History	ΟΧΙ
5	Παραδείγματα Παιγνίων	LecAGT03-Game Examples
6	Μοντέλα των Cournot και Bertrand	LecAGT07-Cournot-Bertrand
7	Evolutionary Equilibrium	LecAGT08-Evolutionary Equilibrium	ΟΧΙ
8	Bayesian Games	LecAGTXX-Bayesian Games
9	Δημοπρασίες (auctions)	LecAGT07-Auctions
10	Extensive Games	LecAGT08-Extensive Games LecAPXX-Extensive Games with Imperfect Information	ΟΧΙ ΟΧΙ
11	Solution Concepts	LecAGT06-Solution Concepts
12	John Nash	LecAPXX-John Nash

13	Social Networks	Social Networks	ΟΧΙ
14	Social Choice and Social Networks	LecAGTXX-Social Choice and Social Networks	ΟΧΙ
15	Electoral Games	LecAGTXX-Electoral Games	ΟΧΙ
16	Voting	LecAGTXX-Voting.pdf	ΟΧΙ
17	PageRank	PageRank source: Amy Langville	ΟΧΙ

	Πολυπλοκότητα Εύρεσης ενός ΝΕ	LecAP04-Complexity
	Tragedy of the Commons	LecAP04-Tragedy of the Commons
	Διαδικτυακά Παίγνια	LecAP04-Networks and Games
	Μηχανισμοί για το δικτυακό παίγνιο	LecAP05-Mechanisms
	Μη-συμμετρική δυαδική αναζήτηση	LecAPXX-BinarySearch
	Learning	LecAPXX-Learning
	Quiz - Προφορική Εξέταση

Εργασίες

Α/Α	Όνομα	Θέμα	Υλικό (eClass)
1	Γιάννης	Clustering + Game Theory	Σχετικά papers
2	Δημήτριος Λ.	Ασφάλεια + Game Theory	Algorithmic Game Theory - Chapter 25 - Incentives and Information Security
3	Δημήτριος Στ.	Evolutionary Game Theory + Game of Life	Υλικό: Evolutionary Dynamics - Chapter 9 - Spatial Games Games On Grids - Novak and Sigmund
4	Ειρήνη	DTN + Game Theory	Εργασία Δ. Βαρδαλή από παλιότερο έτος
5	Νικολέττα	IR + Game Theory	Networks, Crowds, and Markets, Chapter 15, Sponsored Search Markets
6	Τζωρτζίνα	Ecoinformatics + Game Theory	< θα συμπληρωθεί >
7	Αντώνης	Clustering + Game Theory + Graph Databases	Σχετικά papers για Αντώνη

Σύνδεσμοι

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

An introduction to Game Theory,Martin J. Osborne, Oxford University Press, 2004. (Η αγγλική έκδοση του βιβλίου)
Στη ιστοσελίδα του βιβλίου δίνονται σε pdf τα πρώτα κεφάλαια.
Social and Economic Networks, Matthew Jackson, Princeton University Press, 2010.
Networks, Crowds, and Markets: Reasoning About a Highly Connected World, David Easley and Jon Kleinberg, Cambridge University Press, 2010.

Επιπλέον:

Ένα εκτενές εγχειρίδιο για την Αλγοριθμική Θεωρία Παιγνίων σε γλώσσα "αλγοριθμάδων":
Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani (editors), Cambridge University Press, 2007