Show simple item record

Εφαρμογές της συνάρτησης Grundy στη θεωρία παιγνίων

dc.contributor.advisorΤσικούρας, Παναγιώτης - Γεώργιος
dc.contributor.authorΚρίκου, Τριανταφυλλιά Ε.
dc.date.accessioned2015-09-02T20:18:53Z
dc.date.available2015-09-02T20:18:53Z
dc.date.issued2013-07
dc.identifier.urihttp://dione.lib.unipi.gr/xmlui/handle/unipi/7127
dc.description.abstractΗ παρούσα διπλωματική εργασία ασχολείται με την εφαρμογή της συνάρτησης Grundy στην θεωρία παιγνίων. Στο πρώτο κεφάλαιο παρουσιάζονται βασικές έννοιες του θέματος. Εν συνεχεία, στο δεύτερο κεφάλαιο παρουσιάζεται η συνάρτηση Grundy - Sprague ενός γραφήματος καθώς και ο τρόπος υπολογισμού της. Στο τρίτο κεφάλαιο παρουσιάζονται τα παίγνια καταστάσεων και γίνεται συγκεκριμένη επεξήγηση του Nim. Στη συνέχεια γίνεται εφαρμογή της συνάρτησης Grundy στα παίγνια καταστάσεων και στο παίγνιο Nim. Στο τέταρτο κεφάλαιο εφαρμόζεται η συνάρτηση Grundy στο παίγνιο του Welter, ενώ στο πέμπτο και στο έκτο κεφάλαιο εφαρμόζεται η εν λόγω συνάρτηση στο παίγνιο του Welter χωρίς προσπέραση και στο παίγνιο του Welter με 3 πιόνια, αντίστοιχα. Όμοια, στο έβδομο κεφάλαιο γίνεται εφαρμογή της συνάρτησης Grundy σε ένα παίγνιο σε πλέγμα. Στο όγδοο κεφάλαιο παρουσιάζεται η δίτιμη συνάρτηση Grundy – Sprague ενός γραφήματος, ενώ στο ένατο κεφάλαιο εξετάζεται το παίγνιο του Welter υπό το πρίσμα της δίτιμης συνάρτησης Grundy.el
dc.format.extent119el
dc.language.isoelel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Διεθνές*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectΘεωρία παιγνίωνel
dc.subjectGame theoryel
dc.titleΕφαρμογές της συνάρτησης Grundy στη θεωρία παιγνίωνel
dc.title.alternativeApplications of the Grundy function on game theoryen
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικήςel
dc.identifier.call519.3 ΚΡΙel
dc.contributor.masterΠληροφορικήel


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Except where otherwise noted, this item's license is described as
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές

Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»