Σχήματα διαμοιρασμού και επιδότησης κόστους σε παίγνια χωροθέτησης

Τζιάλλα, Ιωάννα; Tzialla, Ioanna

dc.contributor.author	Τζιάλλα, Ιωάννα	el
dc.contributor.author	Tzialla, Ioanna	en
dc.date.accessioned	2016-10-11T10:23:11Z
dc.date.available	2016-10-11T10:23:11Z
dc.date.issued	2016-10-11
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/43777
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.12981
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Χωροθέτηση υπηρεσιών	el
dc.subject	Σχήματα διαμοιρασμού κόστους	el
dc.subject	Δίκαιο σχήμα διαμοιρασμού	el
dc.subject	Αλγοριθμική θεωρία παιγνίων	el
dc.subject	Επιχορηγήσεις	el
dc.subject	Cost sharing schemes	en
dc.subject	Fair cost sharing	en
dc.subject	Facility location	en
dc.subject	Subsidies	en
dc.subject	Algorithmic game theory	en
dc.title	Σχήματα διαμοιρασμού και επιδότησης κόστους σε παίγνια χωροθέτησης	el
heal.type	bachelorThesis
heal.classification	Θεωρητική Πληροφορική	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-07-19
heal.abstract	Στο πρόβλημα χωροθέτησης μας δίνεται ένα σύνολο παικτών και οι τοποθεσίες τους στον χώρο και καλουμαστε να ανοιξουμε facilities (π.χ. νοσοκομεια) σε τέτοιες τοποθεσίες ώστε να τους εξυπηρετούμε βέλτιστα. Οταν δεν υπάρχει μία κεντρικη αρχή η οποία αποφασίζει που θα ανοιχτούν τα facilities αλλά οι αποφάσεις παίρνονται από εγωιστές παίκτες οι οποίοι πληρώνουν το κόστος του δικτύου που δημιουργειται, το παίγνιο μπορεί να καταλήξει σε λύσεις υψηλού κόστους. Η συμπεριφορά των παικτών σε ένα τέτοιο παίγνιο εξαρτάται σε μεγάλο βαθμό από τον τρόπο με τον οποίο το κόστος των facilities διαμοιράζεται στους παικτες που το χρησιμοποιούν. Μελετάμε, λοιπόν, σχήματα διαμοιρασμού του κόστους των facilities και διερευνάμε τις ιδιότητές τους. Ακόμα, ερευνούμε το εάν η μερική γνώση της τοπολογίας των παικτών μας βοηθάει στην επιλογή ενός σχήματος διαμοιρασμού που να οδηγεί σε λύσεις χαμηλού κόστους. Ακόμα, στην περίπτωση που το κόστος καθε facility μοιράζεται εξίσου στους παικτες που το χρησιμοποιούν (δικαιο σχήμα διαμοιρασμού), μελετάμε το πώς μπορούμε επιδοτώντας κάποια facilities να οδηγήσουμε τους παίκτες σε καλές λύσεις καθώς και το ποσό των επιδοτήσεων που χρειαζόμαστε για αυτό.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Μαρκάκης, Ευάγγελος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	86 σ.	el
heal.fullTextAvailability	true