Natural and Efficient Dynamics through Convex Optimization

Skoulakis, Efstratios Panteleimon C.; Σκουλάκης, Ευστράτιος Παντελεήμων

dc.contributor.author	Skoulakis, Efstratios Panteleimon C.	en
dc.contributor.author	Σκουλάκης, Ευστράτιος Παντελεήμων	el
dc.date.accessioned	2020-12-02T08:04:03Z
dc.date.available	2020-12-02T08:04:03Z
dc.date.issued	2020-12-02
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/52148
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.19846
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Αλγοριθμική Θεωρία Παιγνίων	el
dc.title	Natural and Efficient Dynamics through Convex Optimization	en
dc.title.alternative	Φυσικές και Αποδοτικές Δυναμικές σε Παίγνια Διαμόρφωσης άποψης μέσω τεχνικών Κυρτής Βελτιστοποίησης	el
dc.contributor.department	Εργαστήριο Λογικής και Επιστήμης Υπολογισμών	el
heal.type	doctoralThesis
heal.classification	Επιστήμη των Υπολογιστών	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2019-09-16
heal.abstract	This thesis studies one-shot games, discrete-time dynamical systems and combinatorial optimization problems relating to the way people form their opinions. We use ideas and techniques develloped in the area convex optimization to examine the dynamic behavior of the opinions when selfish agents iteratively play such opinion formation games and to bound the inefficiency of equilibrium in terms of total disagreement cost. All the considered opinion dynamics are natural in the sense that they are based on widely accepted game playing strategies such as best response or no-regret algorithms, while at the same time they are efficient in the sense that they converge fast to well-behaved equilibria even with limited information exchange among the agents. Last but no least, we use convex optimization techniques to study a dynamic version of the k-median problem in which the requests change their positions over time. This problems relates to the way a political party should assign public positions to its representatives so as to efficiently cover voters with dynamically changing opinions over time.	en
heal.advisorName	Φωτάκης, Δημήτρης
heal.committeeMemberName	Φωτάκης, Δημήτρης	el
heal.committeeMemberName	Κοντογιάννης, Σπύρος	el
heal.committeeMemberName	Παγουρτζής, Άρης	el
heal.committeeMemberName	Χριστοδούλου, Γεώργιος	el
heal.committeeMemberName	Μαρκάκης, Βαγγέλης	el
heal.committeeMemberName	Καραγιάννης, Γιάννης	el
heal.committeeMemberName	Πήλιουρας, Γεώργιος	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	147 σ.	el
heal.fullTextAvailability	false