Αλγοριθμική θεωρία παιγνίων και σχεδιασμός μηχανισμών

• Main Author: Χριστοδουλοπούλου, Βενέτα
• Other Authors: Christodoulopoulou, Veneta
• Language: Greek
• Published: 2021
• Subjects: Αλγοριθμική θεωρία παιγνίων; Σχεδιασμός μηχανισμών; Δημοπρασίες; Algorithmic game theory; Mechanism design; Auctions

Στην παρούσα διπλωματική εργασία αρχικά αναλύονται οι βασικές έννοιες της θεωρίας παιγνίων καθώς και ένα θεμελιώδες ζήτημα της αλγοριθμικής θεωρίας παιγνίων ο υπολογισμός της ισορροπίας Nash, που χαρακτηρίζει όλα τα πεπερασμένα παίγνια με μεικτές στρατηγικές. Στην περίπτωση δύο παικτών ο υπολογισμό...