Section outline

  • 1/6

    Παίγνια συμφόρησης, παράδοξο Pigou, παράδοξο Braess. Ισορροπίες Nash / Wardrop. Το Τίμημα της Αναρχίας (Price of Anarchy). Θεώρημα Roughgarden-Tardos.

    Τεχνικές εκμάθησης "χωρίς μεταμέλεια" (no-regret learning). Αλγόριθμος Εκτιμώμενων Βαρών (Expected Weights ή Multiplicative Weights). Σύγκλιση παιγνίων συμφόρησης σε σημεία ισορροπίας.

    [Παρουσίαση: Π. Μερτικόπουλος]

    Προτεινόμενη μελέτη: Selfish Routing and the Price of Anarchy, No-Regret Dynamics (Διαλέξεις T. Roughgarden, μάθημα Algorithmic Game Theory, Stanford).