Σύγκλιση και σημεία ισορροπίας σε συνεξελικτικά παίγνια διαμόρφωσης άποψης

Λούλας, Ηριδανός-Ιάσων; Loulas, Iridanos-Iason

dc.contributor.author	Λούλας, Ηριδανός-Ιάσων	el
dc.contributor.author	Loulas, Iridanos-Iason	en
dc.date.accessioned	2021-01-14T17:06:58Z
dc.date.available	2021-01-14T17:06:58Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/52785
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.20483
dc.rights	Default License
dc.subject	Διαμόρφωση άποψης	el
dc.subject	Συνεξελικτικά μοντέλα	el
dc.subject	Κοινωνικά δίκτυα	el
dc.subject	Opinion dynamics	en
dc.subject	Social networks	en
dc.subject	Coevolutionary models	en
dc.title	Σύγκλιση και σημεία ισορροπίας σε συνεξελικτικά παίγνια διαμόρφωσης άποψης	el
dc.title	Convergence and Equilibria in Coevolutionary Opinion Formation Games	en
heal.type	masterThesis
heal.classification	Θεωρητική πληροφορική	el
heal.classification	Theoretical computer science	en
heal.language	en
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2020-11-26
heal.abstract	Opinion formation games model the process by which, people (or selfish entities in general) who interact in a network, adopt opinions (or strategies). Coevolutionary opinion formation games take into account that the network formation depends on the adopted opinions of its members. In this thesis, we study the equilibria of asymmetric simultaneous best response coevolutionary opinion formation games, where the weights of the network connections depend on the distance of the internal opinion of the network members from the public opinions of their neighbors. In particular, we prove that our main model is an ordinal potential game, while the simultaneous best response strategy leads either to equilibrium, or to oscillation with very specific properties. Next, we propose a method which eliminates such oscillations. Besides the main model, we study two other models which are variations of the main one. The first variation is a model which also contributes to the better understanding of the main one, as the two models become the same when there are infinite number of players. Also, we prove that this model always converges fast to an equilibrium. Finally, we study (ongoing work) the second variation, for which we present some interesting properties of its equilibria.	en
heal.abstract	Τα παίγνια διαμόρφωσης άποψης μοντελοποιούν τη διαδικασία με την οποία άτομα (ή ιδιοτελείς οντότητες, γενικότερα), που αλληλεπιδρούν σε ένα δίκτυο, υιοθετούν απόψεις (ή πιο γενικά, στρατηγικές). Τα συνεξελικτικά παίγνια διαμόρφωσης άποψης (coevolutionary opinion formation games) λαμβάνουν υπόψη το γεγονός ότι η διαμόρφωση του δικτύου εξαρτάται από τις απόψεις που υιοθετούν τα μέλη του. Σε αυτή την εργασία, μελετάμε τα σημεία ισορροπίας σε μη συμμετρικά συνεξελικτικά simultaneous best response παίγνια διαμόρφωσης άποψης, όπου τα βάρη των συνδέσεων του δικτύου εξαρτώνται από την απόσταση ανάμεσα στην εγγενή πεποίθηση των μελών του δικτύου και τις εκπεφρασμένες απόψεις των γειτόνων τους. Πιο συγκεκριμένα, αποδεικνύουμε ότι το βασικό μοντέλο που μας απασχολεί είναι ordinal potential game, ενώ ταυτόχρονα η simultaneous best response στρατηγική οδηγεί είτε σε ισορροπία, είτε σε ταλάντωση με πολύ συγκεκριμένες ιδιότητες και στη συνέχεια, προτείνουμε μια μέθοδο αποφυγής αυτών των ταλαντώσεων. Πέραν του βασικού μοντέλου, μελετάμε δύο διαφοροποιήσεις του. Η πρώτη, εκτός του ότι ταυτίζεται με το βασικό μοντέλο στην περίπτωση άπειρων παικτών και βοηθάει στην κατανόησή του, αποδεικνύουμε ότι συγκλίνει πάντα και γρήγορα σε ισορροπία. Τέλος, μελετάμε πιο επιφανειακά τη δεύτερη παραλλαγή του βασικού μοντέλου, για την οποία παρουσιάζουμε μερικές από τις ενδιαφέρουσες ιδιότητες που διέπουν τις καταστάσεις ισορροπίας του.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.advisorName	Fotakis, Dimitris	en
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Στάμου, Γεώργιος	el
heal.committeeMemberName	Pagourtzis, Aris	en
heal.committeeMemberName	Stamou, George	en
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	80 σ.	el
heal.fullTextAvailability	false