Παίγνια Σχηματισμού Συνασπισμών

Abstract

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