Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13428
Title: | Παίγνια Σχηματισμού Συνασπισμών |
Authors: | Ιωσήφ Μουλίνος Φωτάκης Δημήτριος |
Keywords: | σχηματισμός συνασπισμών ηδονικά παίγνια σταθερές διαμερίσεις πολυπλοκότητα υπολογισμού συσταδοποίηση αλγοριθμική θεωρία παιγνίων |
Issue Date: | 16-May-2017 |
Abstract: | Η διαμόρφωση συνασπισμών είναι θεμελιώδες πρόβλημα σε πολλούς τομείς της ζωής, της επιστήμης και της τεχνολογίας. Παίγνια όπου οι συμμετέχοντες ενδιαφέρονται μόνο για την ταυτότητα εκείνων με τους οποίους είναι συνασπισμένοι, τα ηδονικά παίγνια, είναι επίσης δημοφιλή λόγω της απλότητας και της ευρείας εφαρμογής τους. Η παρούσα διπλωματική εργασία είναι μια επισκόπιση στα ηδονικά παίγνια. Περιγράφονται μια σειρά από ιδιότητες των προτιμήσεων των παικτών και συνήθεις έννοιες σταθερότητας καθώς και οι μεταξύ τους σχέσεις. Δίνονται επαρκείς συνθήκες για την ύπαρξη σταθερών διαμερίσεων και αλγόριθμοι για τον υπολογισμό τους, όπου αυτό είναι δυνατό. Η ηδονική συσταδοποίηση είναι μια εφαρμογή του πλαισίου των ηδονικών παιγνίων όπου οι παίχτες συνδέονται μέσω μη κατευθυνόμενου γράφου. Παρουσιάζονται η συσχετιστική και η προκαθορισμένου πλήθους συσταδοποίησεις σε διάφορους μετρικούς χώρους και μια περίπτωση βασισμένη σε δίκτυο υποθέτοντας δυναμική τοπικότητα. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13428 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2017-0086.pdf | 2.09 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.