Παίγνια δύο παικτών, υπολογιστικά θέματα και αλγόριθμοι

• Κύριος συγγραφέας: Δελιγκάς, Αργύρης
• Άλλοι συγγραφείς: Καββαδίας, Δημήτριος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2012
• Θέματα: Αλγοριθμική θεωρία παιγνίων; Παίγνια διπίνακα; Game theory; Bimatrix games; Lemke Howson; PPAD; 519.3

Σε αυτή τη διπλωματική εργασία μελετάμε το πρόβλημα εύρεσης ενός Nash σημείου ισορροπίας για παίγνια δύο παικτών. Παρουσιάζεται ο αλγόριθμος Lemke - Howson, η πολυπλοκότητα του αλγορίθμου καθώς και η κλάση πολυπλοκότητας PPAD, όπου και αποδεικνύεται ότι το πρόβλημα εύρεσης ενός Nash σημείου ισορροπ...