Δίκαιη διανομή ανομοιογενούς αγαθού

Κουρκουμέλης, Ιωάννης; Kourkoumelis, Ioannis

dc.contributor.author	Κουρκουμέλης, Ιωάννης	el
dc.contributor.author	Kourkoumelis, Ioannis	el
dc.date.accessioned	2015-01-29T11:20:55Z
dc.date.available	2015-01-29T11:20:55Z
dc.date.issued	2015-01-29
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40182
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.7479
dc.rights	Default License
dc.subject	Game theory	el
dc.subject	Mechanism design	en
dc.subject	Fair goods allocation	en
dc.subject	Allotment protocols	en
dc.subject	Truthfullness	en
dc.subject	Envy Freeness	en
dc.subject	Proportionality	en
dc.subject	Secret personal information	en
dc.subject	Θεωρία Παιγνίων	el
dc.subject	Φιλαλήθεια	el
dc.subject	Εξάλειψη ζήλειας	el
dc.subject	Αναλογικότητα	el
dc.subject	Μυστική ατομική πληροφορία	el
dc.title	Δίκαιη διανομή ανομοιογενούς αγαθού	el
heal.type	bachelorThesis
heal.secondaryTitle	Κόψιμο του κέικ	el
heal.classification	Fair allocation	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2013-03-11
heal.abstract	Τα τελευταία χρόνια, εντός των ορίων των θεμάτων που πραγματεύεται η θεωρητική πληροφορική, μεγάλο έδαφος στις έρευνες και τη βιβλιογραφία έχει κερδίσει το mechanism design. Ο κλάδος αυτός είναι ένα υποσύνολο της θεωρίας παιγνίων, που προσφέρει διάφορα σενάρια λύσεων σε μια κλάση παιχνιδιών με μυστική ατομική πληροφορία για τους παίκτες. Τα σημαντικότερα χαρακτηριστικά του mechanism design επικεντρώνονται κυρίως σε δυο σημεία: αφενός οι άμεσα ενδιαφερόμενοι με ένα παιχνίδι επιλέγουν τη δομή του παρά την υιοθετούν, και αφετέρου οι σχεδιαστές του ενδιαφέρονται για το αποτέλεσμα του. Ένα από τα προβλήματα στα οποία έχει εφαρμογή το mechanism design είναι η δίκαιη κατανομή αγαθών. Το πρόβλημα αυτό μας είναι γνωστό από πολλές πτυχές του δημόσιου βίου, και η εφαρμογή της μαθηματικής θεωρίας πάνω σε αυτό το καθιστά γνωστό ως το πρόβλημα «τομής του κέικ». Το σύνολο της βιβλιογραφίας που έχει αναπτυχθεί πάνω στο θέμα αυτό έχει να κάνει με την παρουσίαση πρωτοκόλλων που καλύπτουν μερικές ποικιλόμορφες ανάγκες, παρουσιασμένες από την ποικιλόμορφη και πολυπρισματική μελέτη του. Οι ανάγκες αυτές άλλοτε είναι ατομικές, και άλλοτε ομαδικές, μιας και το ζητούμενο κάθε φορά είναι η υπερκάλυψη διαφορετικών κριτηρίων μέσω αλγοριθμικών λύσεων. Στην παρούσα εργασία θα γίνει μια σύνοψη της βιβλιογραφίας για το κόψιμο του κέικ από τα τελευταία περίπου 70 χρόνια, όπου έχει καταγραφεί μια πλούσια μελέτη επί του θέματος. Στην ανασκόπηση αυτή θα παρατεθούν επίσης ορισμένα ιστορικά στοιχεία για το πρόβλημα αυτό, καθώς και συμπεράσματα που προκύπτουν, αναθεωρημένα πάντα από την οπτική του γράφοντος.	el
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Ζάχος, Στάθης	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	85 σ.
heal.fullTextAvailability	true