Αλγοριθμική και εξελικτική θεωρία παιγνίων

• Κύριος συγγραφέας: Παναγοπούλου, Παναγιώτα
• Άλλοι συγγραφείς: Σπυράκης, Παύλος
• Μορφή: Image
• Γλώσσα: Greek
• Έκδοση: 2009
• Θέματα: Θεωρία παιγνίων; Ισορροπία Nash; Προσεγγιστικός αλγόριθμος; Χρωματισμός κορυφών γραφήματος; Κόστος της αναρχίας; Λόγος συνεργασίας; Game theory; Nash equilibrium; Approximation algorithm; Vertex coloring; Price of anarchy; Coordination ratio; 519.3

Στα πλαίσια της διατριβής αναπτύξαμε δύο από τους πρώτους αλγορίθμους υπολογισμού μιας ε-προσεγγιστικής ισορροπίας Nash για την περίπτωση όπου το ε είναι κάποια σταθερά. Οι προσεγγίσεις που επιτυγχάνουν οι αλγόριθμοί μας είναι ε=3/4 και ε=(2+λ)/4 αντίστοιχα, όπου λ είναι το ελάχιστο, μεταξύ όλων των...