Darstellung / Vorschau

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

Beschreibung des Kurses

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

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

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

Creation Date

Freitag, 25. Februar 2011