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 |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: