Εμφάνιση απλής εγγραφής

dc.contributor.advisorΠλατής, Νίκος
dc.contributor.advisorΚαραγιώργος, Γρηγόρης
dc.contributor.authorΧωραΐτη, Σπυριδούλα
dc.date.accessioned2014-05-27T10:09:39Z
dc.date.available2014-05-27T10:09:39Z
dc.date.issued2013-05
dc.identifier.urihttp://amitos.library.uop.gr/xmlui/handle/123456789/2027
dc.descriptionΜ.Δ.Ε. 41el
dc.description.abstractΗ Θεωρία Παιγνίων είναι ένα σύνολο μοντέλων που χρησιμοποιείται σαν βασικό εργαλείο για την κατανόηση, ανάλυση, εξήγηση και μοντελοποίηση καταστάσεων, καταστάσεις στις οποίες αλληλεπιδρούν νοήμονες οντότητες προκειμένου να πάρουν μια απόφαση δράσης η οποία μεγιστοποιεί την ωφέλειά τους. Η αφαιρετικότητά τους, επιτρέπει να χρησιμοποιηθούν για τη μελέτη ενός ευρέος φάσματος φαινομένων. Η επιθυμητή έκβαση των καταστάσεων αυτών είναι μια τελική κατάσταση ισορροπίας (Ισορροπία Nash) όπου κανένας από τους εμπλεκόμενους (παίχτες) στην αλληλεπίδραση δεν έχει κίνητρο να αλλάξει την απόφαση δράσης του. Η Εξελικτική Θεωρία Παιγνίων βασίζεται στις αρχές της εξέλιξης της Δαρβινικής Θεωρίας και μελετά την έκβαση του παιγνίου μέσω της εξέλιξής του καθώς παίζεται σε βάθος χρόνου μέσα από πολλές γενεές. Πρωταγωνιστές δεν είναι πλέον οι ορθολογικοί παίχτες αλλά οι ίδιες οι στρατηγικές, οι οποίες περνούν στις επόμενες γενεές ή πεθαίνουν ανάλογα με το πόσο καλές είναι. Η στρατηγική η οποία θα επιβιώσει μέσα από τη διαδικασία εξέλιξης είναι η Εξελικτικά Σταθερή Στρατηγική δηλαδή η επιθυμητή τελική κατάσταση. Η Θεωρία Παιγνίων μπορεί να χρησιμοποιηθεί εξίσου, για τη μοντελοποίηση δύσκολων προβλημάτων συνδυαστικής βελτιστοποίησης, προβλημάτων που η δυσκολία τους έγκειται στο ότι ανήκουν στην κλάση NP. Το πρόβλημα του Περιοδεύοντος Πωλητή είναι ένα από τα πιο διάσημα προβλήματα συνδυαστικής βελτιστοποίησης καθώς, η εύρεση της συντομότερης διαδρομής που θα κάνει ο πωλητής προκειμένου να επισκεφθεί μια ακριβώς φορά την κάθε πόλη αρμοδιότητάς του, και να επιστρέψει στην πόλη αφετηρίας, απαιτεί εκθετικό χρόνο καθώς αυξάνονται οι πόλεις. Στην εργασία αυτή προσεγγίζεται το πρόβλημα του Περιοδεύοντος Πωλητή από τη σκοπιά της Θεωρίας Παιγνίων και μελετάται κατά πόσον μπορούν να εφαρμοστούν οι αρχές της. Ορίζεται το παίγνιο μέσω της Εξελικτικής Θεωρίας Παιγνίων,και παρουσιάζεται το εξελικτικό παίγνιο του προβλήματος του Περιοδεύοντος Πωλητή.el
dc.format.extentσελ. 88el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πελοποννήσουel
dc.rightsΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/gr/*
dc.subjectΟικονομικήel
dc.subjectΘεωρία παιγνίωνel
dc.titleΘεωρία παιγνίων και προβλήματα βελτιστοποίησηςel
dc.typeΜεταπτυχιακή διπλωματική εργασίαel
dc.contributor.departmentΤμήμα Επιστήμης και Τεχνολογίας Υπολογιστώνel
dc.contributor.facultyΣχολή Θετικών Επιστημών και Τεχνολογίαςel
dc.contributor.masterΕπιστήμη και Τεχνολογία Υπολογιστώνel
dc.subject.keywordΘεωρία παιγνίωνel
dc.subject.keywordΙσορροπία Nashel
dc.description.abstracttranslatedGame Theory is a set of models and is used for understanding, analysing and also modelling situations in which people interact while they have to make a decision that optimize their profit.Their ablativeness allows the study of problems in wider categories. The desirable result of this kind of situations is a stable situation that is called Nash Equilibrium, in which no involver has the motive to diverse his decision. Evolutionary Game Theory relies in Darwin’s Theory of Evolution and studies the game through generations as time passes. Rational player and his way of thinking is not instrumental in Evulutionary Game, instead focuses at the strategies and their off-springs that die or survive depending of their fitness through generations.The strategy that survives after the evolutionary process is the Evolutionary Stable Strategy. Game Theory can also be used in order to modelize difficult combinatorial optimization problems. The well known Travelling Sales man Problem (TSP) is one of the most famous problem of this category. The present study examines whereas the principals of Game Theory can be applied or not and approaches the TSP problem through the aspect of Evolutionary Game Theory. This approach turn the heuristic methods and local search to advantages.Finally the Evolutionary game of Travelling Sales man Problem is presented through this viewpoint.el


Αρχεία σε αυτό το τεκμήριο

Thumbnail
Thumbnail

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα
Εκτός από όπου επισημαίνεται κάτι διαφορετικό, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα