Παρουσίαση/Προβολή

(TMA381) -  Παύλος Εφραιμίδης

Περιγραφή Μαθήματος

Το μάθημα εμφανίζεται στο πρόγραμμα με τον τίτλο
Ποιότητα Παροχής Υπηρεσιών (QoS) και Μηχανισμοί Υποστήριξης Πολυμεσικών Εφαρμογών.

Φέτος, στο μάθημα θα γνωρίσουμε έννοιες της Αλγοριθμικής Θεωρίας Παιγνίων και θα τις χρησιμοποιήσουμε για τη μελέτη δικτυακών και διαδικτυακών προβλημάτων.

Αλγοριθμική Θεωρία Παιγνίων:
Βασικές  έννοιες  Θεωρίας  Παιγνίων.  Ισορροπία  Nash.  Έννοιες  Pareto,  Stackelberg.  Αγνές (pure) και μικτές  (mixed) στρατηγικές. Παίγνια σε στρατηγική και σε  εκτατική  (extended) μορφή.  Ορθολογισμός  (rationality).  Παίγνια  με  συνεργασία  (coalitional  games).  Bayesian Παίγνια. Επαναλαμβανόμενα παίγνια. Εξελικτικά Παίγνια (evolutionary games). Αλγοριθμικά θέματα και θέματα πολυπλοκότητας παιγνίων. Εφαρμογές της Θεωρίας Παιγνίων στην Επιστήμη  Υπολογιστών.  Παιγνιο-θεωρητική  (game-theoretic)  ερμηνεία  του  διαδικτύου. Παίγνια δρομολόγησης και συμφόρησης στο Διαδίκτυο. Παίκτες και κίνητρα (incentives) σε peer-to-peer και σε ασύρματα (wireless) δίκτυα.

Ημερομηνία δημιουργίας

Παρασκευή 25 Φεβρουαρίου 2011