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

(ICSD262) -  Alexios Kaporis

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

Εισαγωγή στα παίγνια, ορισμός ισορροπιών, παραδείγματα. Καθαρές και μικτές ισορροπίες Nash. Τίμημα Αναρχίας. Παίγνια (μη) μηδενικού αθροίσματος. Αλγόριθμος Lemke-Howson. Πολυπλοκότητα υπολογισμού ισορροπιών και του προβλήματος Σταθερού Σημείου κατά Brower. Η κλάση PPAD. Η κλάση PLS. Πληρότητα. Προσεγγιστικός υπολογισμός λύσεων παιγνίων. Στρατηγικές Stackelberg. Το παράδοξο του Braess.

Σημείωση για μελέτη μαθήματος: Πάμε στις "Ανακοινώσεις" (και όχι στα "Έγγραφα") και ανοίγουμε την αντίστοιχη εβδομάδα διαλέξης που μας ενδιαφέρει να διαβάσουμε. Έκει (επιπρόσθετα με το βίντεο όλης της διάλεξης) στην καρτέλα της εβδομάδος που ανόιξαμε, έχει και πολύ σημαντικά λινκς με όλα τα αντίστοιχα pdf όπου είναι όλοι οι κώδικες maple που κάναμε στην παρουσίαση. Είναι πολύ σημαντικό κάθε pdf με κώδικα που υπάρχει εκεί να τραπεί στο αντίστοιχο αρχείο mws στο maple και να εκτελεστεί από κάθε ένα από εσας.  Το καλύτερο είναι τις "Ανακοινώσεις" να τις δούμε φυσικά με την χρονική σειρά που έγιναν.

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

Δευτέρα 16 Μαρτίου 2015