Αλγοριθμικές πτυχές διαμόρφωσης απόψεων σε κοινωνικά δίκτυα

Λυμούρη, Χριστιάνα; Lymouri, Christiana

dc.contributor.author	Λυμούρη, Χριστιάνα	el
dc.contributor.author	Lymouri, Christiana	en
dc.date.accessioned	2016-04-08T08:11:20Z
dc.date.available	2016-04-08T08:11:20Z
dc.date.issued	2016-04-08
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/42340
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.10558
dc.rights	Default License
dc.subject	Αλγοριθμική θεωρία παιγνίων	el
dc.subject	Κοινωνικά δίκτυα	el
dc.subject	Δυναμική διαμόρφωσης άποψης	el
dc.subject	Algorithmic game theory	en
dc.subject	Social networks	en
dc.subject	Opinion dynamics	en
dc.title	Αλγοριθμικές πτυχές διαμόρφωσης απόψεων σε κοινωνικά δίκτυα	el
heal.type	bachelorThesis
heal.classification	Επιστήμη των υπολογιστών	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-07-21
heal.abstract	Σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη της διαμόρφωσης απόψεων σε κοινωνικά δίκτυα. Οι δυναμικές γνωμών είναι μια πολύπλοκη διαδικασία που ασχολείται με το πως ένα άτομο ενσωματώνει την επιρροή των απόψεων των φίλων του, για το σχηματισμό μιας αναθεωρημένης άποψης. Εξαιτίας της τεράστιας επιρροής των κοινωνικών δικτύων σε πολλές πτυχές της καθημερινής μας ζωής, όλο και περισσότερες μελέτες προσπαθούν να μοντελοποιήσουν με υπολογιστικές μεθόδους τις δυναμικές διαμόρφωσης γνωμών σε κοινωνικά δίκτυα. Στην παρούσα εργασία μελετάμε κυρίως non-Baysian μοντέλα, στα οποία τα άτομα διαμορφώνουν τις γνώμες τους, βασιζόμενοι στην αρχική τους γνώμη και λαμβάνοντας υπόψιν τους τις γνώμες αυτών με τους οποίους αλληλεπιδρούν. Ειδικότερα, μελετάμε στο πλάισιο της Θεωρίας Παιγνιών το μοντέλο του Kleinberg και επεκτείνουμε το μοντέλο αυτό σε περισσότερες από μια διαστάσεις. Μελετάμε αν είναι δυνατή μια κατάσταση ισορροπίας για το παίγνιο, καθώς και το πως αυτή εξαρτάται από τη δομή του δικτύου και από τις αρχικές γνώμες των ατόμων που το αποτελούν. Επιπλέον, μελετάμε την ταχύτητα σύγκλισης σε μια κατάσταση ισορροπίας και υπολογίζουμε την απόκλιση της κατάστασης ισορροπίας από τη βέλτιστη λύση, η οποία προκαλείται από την ορθολογική συμπεριφορά των ιδιοτελών ατόμων που απαρτίζουν το δίκτυο.	el
heal.abstract	In this thesis we deal with opinion dynamics in social networks. Opinion dynamics is a complex procedure that involves a cognitive process of how a person integrates inuential opinions to form a revised opinion. Nowadays, because of the amazing power of social networks, more and more studies tend to model opinion dynamics by developing computational methods. In this thesis, we are particularly interested in non-Baysian models in which individuals iteratively update their opinions, based on their initial opinions and observing the opinions of their neighbors. Precisely, we examine in the context of strategic game theory, the Kleinberg's model and propose an extended version of it in many dimensions. We study whether an equilibrium can emerge as a result of individuals' interactions and how such equilibrium pos- sibly depends on the network structure and the individuals' initial opinions. We also study the convergence speed to such equilibrium and measure the inefficiency in equilibrium situations that is provoked from rational behavior of self-interested individuals.	en
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	81 σ.	el
heal.fullTextAvailability	true