Το πρόβλημα του σταθερού γάμου

Τζιράκη, Αναστασία

dc.contributor.advisor	Βολιώτης, Δημήτριος
dc.contributor.author	Τζιράκη, Αναστασία
dc.date.accessioned	2022-10-17T09:25:28Z
dc.date.available	2022-10-17T09:25:28Z
dc.date.issued	2022-09
dc.identifier.uri	https://dione.lib.unipi.gr/xmlui/handle/unipi/14688
dc.identifier.uri	http://dx.doi.org/10.26267/unipi_dione/2110
dc.description.abstract	Στην παρούσα έρευνα παρουσιάζεται το πρόβλημα σταθερού γάμου (stable marriage problem) το οποίο διερευνά την εύρεση της κατάλληλης αντιστοίχισης μεταξύ ανδρών και γυναικών, λαμβάνοντας όμως υπόψη την λίστα προτιμήσεων που κάθε άτομο εκφράζει στα μέλη του αντίθετου φύλου. Η αντιστοίχιση αυτή γίνεται με κριτήριο την σταθερότητα της λύσης, δηλαδή για κάποιο ήδη αντιστοιχημένο ζευγάρι να μην υπάρχει το κίνητρο να φύγει από την υπάρχουσα επιλογή του. Συγχρόνως παρουσιάζονται πληροφορίες σχετικά με τον τερματισμό και την σταθερότητα της λύσης. Παράλληλα επισημαίνεται η μοναδικότητα της λύσης μαζί με την έλλειψη δικαιοσύνης της λύσης για τα μέλη εκείνου του συνόλου που δεν προτείνουν αλλά βρίσκονται στην θέση της αποδοχής των προτάσεων των μελών του άλλου συνόλου. Επιπρόσθετα, αναφέρονται σε θεωρητικό επίπεδο αλλά και μέσω παραδειγμάτων διάφορες παραλλαγές του αλγορίθμου των Gale & Shapley όπως οι μη πλήρεις λίστες προτίμησης, οι λίστες προτίμησης με ισότητες, ο συνδυασμός προβλημάτων με μη πλήρεις λίστες προτίμησης και λίστες ισότητας, το πρόβλημα αντιστοίχισης νοσοκομείων και ειδικευόμενων νοσοκομείων και το πρόβλημα αντιστοίχισης φοιτητών σε δωμάτια των δύο ατόμων.	el
dc.format.extent	53	el
dc.language.iso	el	el
dc.publisher	Πανεπιστήμιο Πειραιώς	el
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.title	Το πρόβλημα του σταθερού γάμου	el
dc.title.alternative	Stable matching and the marriage problem	el
dc.type	Master Thesis	el
dc.contributor.department	Σχολή Χρηματοοικονομικής και Στατιστικής. Τμήμα Χρηματοοικονομικής και Τραπεζικής Διοικητικής	el
dc.description.abstractEN	In this investigation the Stable Marriage Problem is presented which seeks to find the appropriate match between men and women, but taking into account the preference list that each person express his preference to members of the opposite sex. This match is based on the stability of the solution, that is, an already matched couple does not have the incentive to leave its existing choice. At the same time, information on the termination and stability of the solution is presented. Furthermore, the uniqueness of the solution is highlighted along with the lack of justice of the solution to the members of the set l that they do not propose but are in place to accept the proposals of the members of the other set. Additionally, various variations of the Gale & Shapley algorithm are presented, such as non-full preference lists, preference lists, the combination of problems with non-complete preference lists and equality lists, hospital and residence problem and the student's pairing problem in two person rooms.	el
dc.contributor.master	Χρηματοοικονομική και Τραπεζική με ειδίκευση στη Χρηματοοικονομική και Τραπεζική Διοικητική	el
dc.subject.keyword	Stable marriage problem	el
dc.subject.keyword	Πρόβλημα σταθερού γάμου	el
dc.subject.keyword	Θεωρία παιγνίων	el
dc.date.defense	2022-09-19

Files in this item

Name:: TZIRAKI_MXRH2022.pdf
Size:: 1.055Mb
Format:: PDF
Description:: Μεταπτυχιακή διατριβή

View/Open

This item appears in the following Collection(s)

Τμήμα Χρηματοοικονομικής και Τραπεζικής Διοικητικής
Department of Banking & Financial Management

Show simple item record

Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα