Δυναμικές διαμόρφωσης άποψης με περιορισμένη πληροφορία

Κανδήρος, Άνθιμος-Βαρδής; Kandiros, Anthimos-Vardis

dc.contributor.author	Κανδήρος, Άνθιμος-Βαρδής	el
dc.contributor.author	Kandiros, Anthimos-Vardis	en
dc.date.accessioned	2019-05-17T07:11:03Z
dc.date.available	2019-05-17T07:11:03Z
dc.date.issued	2019-05-17
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/48751
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.16303
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Friekdin-Johnsen	en
dc.subject	Bernoulli	en
dc.subject	Κάτω φράγμα	el
dc.subject	Περιορισμένη πληροφορία	el
dc.subject	Αναγωγή	el
dc.title	Δυναμικές διαμόρφωσης άποψης με περιορισμένη πληροφορία	el
heal.type	bachelorThesis
heal.classification	Θεωρητική πληροφορική	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-10-17
heal.abstract	In the study of social networks, a fundamental question concerns the way players in a network form their opinions. One of the most important models that describes the interactions between the players is the Friedkin-Johnsen model. A drawback of this model is the assumption that each player considers the opinions of all of his friends before forming his own. In today’s huge social networks, this assumption is unrealistic. In this thesis, we propose a variant of the FJ model, where each player receives limited information about his friends’ opinions in each round. We show that the algorithm of the new model has the no regret property, which means that it is a natural choice for the players to adopt. Moreover, we prove the convergence of the new model to the same stable point as that of the original FJ model. Also, we show that our model is among the ones with the fastest convergence rate in the family of no regret protocols. Finally, we provide examples of algorithms that are not no regret and achieve faster convergence rates.	en
heal.abstract	Στη μελέτη των κοινωνικών δικτύων, ένα βασικό ερώτημα αφορά τον τρόπο με τον οποίο διαμορφώνονται οι απόψεις των παικτών. Ένα από τα πιο σημαντικά μοντέλα για την περιγραφή των αλληλεπιδράσεων μεταξύ των ατόμων του δικτύου είναι το μοντέλο Friedkin-Johnsen. Ένα μειονέκτημα αυτού του μοντέλου είναι ότι υποθέτει πως κάθε παίκτης λαμβάνει υπ'όψιν του τις απόψεις όλων των φίλων του για να διαμορφώσει τη δική του. Στα σύγχρονα τεράστια κοινωνικά δίκτυα, αυτή η θεώρηση είναι μη ρεαλιστική. Στην εργασία αυτή προτείνουμε μια παραλλαγή του FJ μοντέλου, όπου κάθε παίκτης λαμβάνει περιορισμένη πληροφορία σε κάθε γύρο για τις απόψεις των γειτόνων του. Δείχνουμε ότι ο αλγόριθμος του νέου μοντέλου έχει την ιδιότητα no regret, το οποίο σημαίνει ότι οι παίκτες έχουν κίνητρο να συμπεριφερθούν με αυτό τον τρόπο. Επίσης, αποδεικνύουμε τη σύγκλιση του νέου μοντέλου στο ίδιο σημείο ισορροπίας με το αρχικό FJ. Επιπλέον, δείχνουμε ότι το μοντέλο μας έχει το γρηγορότερο ρυθμό σύγκλισης μεταξύ όλων των πρωτοκόλλων με την ιδιότητα no regret. Τέλος, δίνουμε παραδείγματα αλγορίθμων που δεν είναι no regret και επιτυγχάνουν γρηγορότερο ρυθμό σύγκλισης.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Μαρκάκης, Ευάγγελος	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	68 σ.
heal.fullTextAvailability	true