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

Μουλίνος, Ιωσήφ Κ.; Moulinos, Iosif K.

dc.contributor.author	Μουλίνος, Ιωσήφ Κ.	el
dc.contributor.author	Moulinos, Iosif K.	en
dc.date.accessioned	2020-05-07T15:29:33Z
dc.date.available	2020-05-07T15:29:33Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/50415
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.18113
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Παίγνια σχηματισμού συνασπισμών	el
dc.subject	Ηδονικά παίγνια	el
dc.subject	Σταθερές διαμερίσεις	el
dc.subject	Πολυπλοκότητα υπολογισμού	el
dc.subject	Συσταδοποίηση	el
dc.subject	Αλγοριθμική θεωρία παιγνίων	el
dc.subject	Coalition formation games	en
dc.subject	Hedonic games	en
dc.subject	Stable partitions	en
dc.subject	Complexity of computation	en
dc.subject	Clustering	en
dc.subject	Algorithmic game theory	en
dc.title	Παίνγια σχηματισμού συνασπισμών	el
dc.title	Coalition formation games	en
dc.contributor.department	Corelab	el
heal.type	bachelorThesis
heal.secondaryTitle	Ηδονικά παίγνια	el
heal.secondaryTitle	Hedonic games	en
heal.classification	Computer science	en
heal.classification	Game theory	en
heal.classification	Mathematics	en
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-11-11
heal.abstract	Η διαμόρφωση συνασπισμών είναι θεμελιώδες πρόβλημα σε πολλούς τομείς της ζωής, της επιστήμης και της τεχνολογίας. Παίγνια όπου οι συμμετέχοντες ενδιαφέρονται μόνο για την ταυτότητα εκείνων με τους οποίους είναι συνασπισμένοι, τα ηδονικά παίγνια, είναι επίσης δημοφιλή λόγω της απλότητας και της ευρείας εφαρμογής τους. Η παρούσα διπλωματική εργασία είναι μια επισκόπιση στα ηδονικά παίγνια. Περιγράφονται μια σειρά από ιδιότητες των προτιμήσεων των παικτών και συνήθεις έννοιες σταθερότητας καθώς και οι μεταξύ τους σχέσεις. Δίνονται επαρκείς συνθήκες για την ύπαρξη σταθερών διαμερίσεων και αλγόριθμοι για τον υπολογισμό τους, όπου αυτό είναι δυνατό. Εξετάζεται η πολυπλοκότητα απόφασης ύπαρξης σταθερών διαμερίσεων και υπολογισμού τους. Η ηδονική συσταδοποίηση είναι μια εφαρμογή του πλαισίου των ηδονικών παιγνίων όπου οι παίκτες συνδέονται μέσω μη κατευθυνόμενου γράφου. Παρουσιάζονται η συσχετιστική και η προκαθορισμένου πλήθους συσταδοποιήσεις σε διάφορους μετρικούς χώρους και μια περίπτωση βασισμένη σε δίκτυο, υποθέτοντας δυναμική τοπικότητα.	el
heal.abstract	Coalition formation is a fundamental problem in numerous aspects of life, science and technique. Games where players are interested only in the identity of their partners, namely hedonic games, are also popular because of their simplicity and widespread applicability. The present thesis consists a review of hedonic games. The basic properties on players ’s preferences are described along with the stability concepts and their relation. Moreover sufficient conditions for the existence of stable outcomes are introduced and algorithms for finding them, where possible. The complexity of deciding the existence of stable outcomes and of finding them, are embedded in the research. Hedonic clustering consists an application of hedonic games’ framework, where players are interrelated through an undirected graph. Correlation and fixed clustering are presented in various metrics and also a network based model, assuming dynamic locality.	en
heal.advisorName	Φωτάκης, Δημήτρης	el
heal.advisorName	Fotakis, Dimitris	en
heal.committeeMemberName	Φωτάκης, Δημήτρης	el
heal.committeeMemberName	Παγουρτζής, Άρης	el
heal.committeeMemberName	Παπασπύρου, Νίκος	el
heal.committeeMemberName	Fotakis, Dimitris	en
heal.committeeMemberName	Pagourtzis, Aris	el
heal.committeeMemberName	Papaspyrou, Nikos	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	202 σ.	el
heal.fullTextAvailability	true