Θεωρία Παιγνίων Και Πολυπλοκότητα

Abstract

Η παρούσα διπλωματική, με αφετηρία την αστοχία της κλασσικής θεωρίας παιγνίων να ερμηνεύσει ορισμένα σενάρια αλληλεπίδρασης μεταξύ "λογικών" οντοτήτων, επιχειρεί να παρουσιάσει με τρόπο προσιτό την πορεία της έρευνας που επακολούθησε την συνειδητοποίηση των περιορισμένων ικανοτήτων μοντελοποίησης της κλασσικής θεωρίαςπαιγνίων.Κατά την διάρκεια της προσπάθειάς μας αυτής εφαρμόζουμε διάφορες έννοιες που επισυνάπτονται της θεωρίας πολυπλοκότητας στο πλαίσιο της θεωρίας παιγνίων και εξετάζουμε το βαθμό κατά τον οποίο αυτές επιτυγχάνουν την υπέρβαση των δεδομένων σκοπέλων και την ικανοποιητική ερμηνεία των διαφόρων παραδόξων και κυρίως αυτό τουΔιλήμματος των Φυλακισμένων.