Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά:

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά:"

Transcript

1 Γενικοί Ορισμοί Η Θεωρία Παιγνίων (game theory) εξετάζει δραστηριότητες στις οποίες το αποτέλεσμα της απόφασης ενός ατόμου εξαρτάται όχι μόνο από τον τρόπο με τον οποίο επιλέγει ανάμεσα από διάφορες εναλλακτικές λύσεις αλλά και από τις επιλογές που κάνουν άλλα άτομα με τα οποία αλληλεπιδρά. Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά: 1. Υπάρχει ένα σύνολο από συμμετέχοντες στους οποίους αναφερόμαστε ως παίκτες. 2. Κάθε παίκτης διαθέτει ένα σύνολο από επιλογές για το πως θα συμπεριφερθεί. Κάθε στοιχείο αυτού του συνόλου αποτελεί μια πιθανή στρατηγική (strategy) για τον συγκεκριμένο παίκτη. 3. Για καθεμία επιλογή στρατηγικής κάθε παίκτης λαμβάνει μια ανταμοιβή (payoff) η οποία μπορεί να εξαρτάται από τις στρατηγικές που επιλέγουν όλοι οι παίκτες που συμμετέχουν στο συγκεκριμένο παίγνιο. Στη γενική περίπτωση οι ανταμοιβές εκφράζονται ως αριθμοί και υποθέτουμε ότι κάθε παίκτης προτιμά να μεγιστοποιήσει την ανταμοιβή που λαμβάνει. Δοθέντων ενός συνόλου παικτών, ενός συνόλου στρατηγικών για καθέναν από αυτούς και ενός συνόλου αποζημιώσεων συνδεδεμένων με την εφαρμογή μίας από τις διαθέσιμες στρατηγικές για κάθε παίκτη, η Θεωρία Παιγνίων επιδιώκει να αναλύσει τον τρόπο με τον οποίο οι παίκτες επιλέγουν στρατηγικές κατά την εκτέλεση του παιγνίου. Για τις ανάγκες του μαθήματος θεωρούμε ότι η ανάλυση βασίζεται στις ακόλουθες υποθέσεις: 1. Η ανταμοιβή αποτιμά πλήρως όλες τις επιδιώξεις του παίκτη σε κάθε στρατηγική 2. Κάθε πάικτης έχει πλήρη γνώση της δομής του παιγνίου. Αυτό σημαίνει ότι κάθε παίκτης γνωρίζει όλες τις στρατηγικές που έχει διαθέσιμες και την ανταμοιβή που λαμβάνει με την εφαρμογή οποιασδήποτε από αυτές όπως και όλους τους υπόλοιπους παίκτες, τις διαθέσιμες στρατηγικές τους και τις αντίστοιχες ανταμοιβές τους. 3. Κάθε παίκτης επιλέγει μια στρατηγική με σκοπό να μεγιστοποιήσει την ανταμοιβή του. Η επιλογή του βασίζεται στην αντίληψη που έχει για τις στρατηγικές που χρησιμοποιούν οι υπόλοιποι παίκτες. Χαρακτηρίζουμε μια τέτοια συμπεριφορά ως ορθολογική. Επομένως η έννοια της ορθολογικής συμπεριφοράς εμπεριέχει την επιδίωξη κάθε παίκτη να βελτιστοποιήσει την ανταμοιβή που λαμβάνει και τη δυνατότητα που έχει να επιλέξει με επιτυχία μια οποιαδήποτε στρατηγική. Όταν ένας παίκτης διαθέτει μια στρατηγική η οποία είναι αυστηρά καλύτερη από όλες τις στρατηγικές που είναι διαθέσιμες σε αυτόν (δηλαδή η ανταμοιβή που προσφέρει είναι μεγαλύτερη από όλες τις άλλες πιθανές ανταμοιβές) τότε αυτή αποτελεί μια αυστηρά κυρίαρχη στρατηγική. Αν ένας παίκτης διαθέτει μια αυστηρά κυρίαρχη στρατηγική σε ένα παίγνιο τότε είναι υποχρεωμένος να την εφαρμόσει ώστε η συμπεριφορά του να παραμείνει ορθολογική. Το Δίλημμα του Φυλακισμένου

2 Υποθέτουμε ότι δύο ύποπτοι έχουν συλληφθεί και ανακρίνονται από την αστυνομία σε διαφορετικά γραφεία επειδή υπάρχουν βάσιμες ενδείξεις ότι έχουν διαπράξει από κοινού μια διάρρηξη αλλά οι ενδείξεις που είναι διαθέσιμες δεν επαρκούν για την απαγγελία μίας τέτοιας κατηγορίας σε οποιονδήποτε από τους δύο. Επειδή όμως και οι δύο ύποπτοι προέβαλαν αντίσταση κατά τη σύλληψη τους μπορεί να τους απαγγελθεί η κατηγορία της αντίστασης κατά της αρχής που επιφέρει μικρότερη τιμωρία από αυτήν της διάρρηξης και συνεπάγεται φυλάκιση ενός έτους. Σε καθέναν από τους υπόπτους ο ανακριτής λέει τα ακόλουθα: «Αν ομολογήσεις την από κοινού διάρρηξη και ο συνεργός σου δεν ομολογήσει κάτι τέτοιο τότε θα σε απελευθερώσουμε και ο συνεργός σου θα κατηγορηθεί για τη διάρρηξη με βάση την δική σου ομολογία. Σε αυτή την περίπτωση ο συνεργός σου θα καταδικαστεί σε φυλάκιση 10 ετών. Αν και οι δύο ομολογήσετε την διάρρηξη τότε και οι δύο θα καταδικαστείτε για αυτήν και σε αυτή την περίπτωση η ποινή που θα επιβληθεί σε καθέναν από εσάς θα είναι 4ετή φυλάκιση λόγω της ομολογίας σας. Τέλος αν κανένας από τους δυό σας δεν ομολογήσει τότε δεν μπορούμε να απαγγείλουμε την κατηγορία της διάρρηξης σε κανέναν από εσας και θα τιμωρηθείτε με μονοετή φυλάκιση για αντίσταση κατά της αρχής. Η ίδια πρόταση έχει γίνει και στον συνεργό σου. Δέχεσαι να ομολογήσεις ή όχι;» Μπορούμε να θεωρήσουμε ότι το συγκεκριμένο σενάριο αποτελεί ένα παίγνιο στο οποίο συμμετέχουν ως παίκτες οι δύο ύποπτοι (Υ1 & Υ2). Καθένας από αυτούς έχει στη διάθεση του δύο στρατηγικές: Ομολογία (Ο) και Όχι-Ομολογία (ΝΟ). Θεωρούμε ότι η ανταμοιβή που λαμβάνει κάθε ύποπτος για την εφαρμογή μίας στρατηγικής περιγράφεται από την ποινή φυλάκισης που θα του επιβληθεί σε κάθε περίπτωση και επειδή μια φυλάκιση είναι αρνητικό γεγονός η ανταμοιβή θα είναι αρνητικός αριθμός. Η δομή του παιγνίου συνοψίζεται στον Πίνακα 1 ο οποίος, για παράδειγμα, αναφέρει ότι αν ο Υ1 ομολογήσει και ο Υ2 δεν ομολογήσει τότε ο Υ1 θα λάβει μηδέν χρόνο φυλάκισης ενώ ο Υ2 θα φυλακιστεί για 10 χρόνια. Μια αναπαράσταση ενός παιγνίου όπως ο Πίνακας 1, στην οποία καταγράφονται όλοι οι παίκτες, οι στρατηγικές τους και οι ανταμοιβές τους ονομάζεται κανονική μορφή (normal form) του παιγνίου. Y1 Y2 Στρατηγικές O NO O -4,-4 0,-10 NO -10,0-1,-1 Πίνακας 1: Η δομή για το δίλημμα του φυλακισμένου. Στηριζόμενοι στον Πίνακα 1 ποια είναι η στρατηγική που θα πρέπει να ακολουθήσει ο Υ1; Αν ο Υ2 αποφασίσει να μην ομολογήσει (ΝΟ) τότε η ανταμοιβή του Υ1 θα είναι 0 στην περίπτωση που ομολογήσει και -1 διαφορετικά. Άρα όταν ο Υ2 δεν ομολογήσει το καλύτερο που έχει να κάνει ο Υ1 θα είναι να ομολογήσει. Αν πάλι ο Υ2 ομολογήσει (Ο) τότε ο Υ1 θα λάβει -1 στην περίπτωση που ομολογήσει και αυτός και -10 στην περίπτωση που δεν ομολογήσει. Άρα όταν ο Υ2 ομολογήσει το καλύτερο που έχει να κάνει ο Υ1 θα είναι να ομολογήσει και αυτός. Επομένως, ανεξάρτητα από το τι θα κάνει ο Υ2, ο Υ1 λαμβάνει την μέγιστη ανταμοιβή όταν θα ομολογήσει και επομένως η στρατηγική Ο αποτελεί για τον Υ1 μια αυστηρά κυρίαρχη στρατηγική. Για λόγους συμμετρίας η στρατηγική Ο είναι μια αυστηρά κυρίαρχη στρατηγική και για τον Υ2. Επόμένως η ορθολογική απόφαση για καθέναν από τους Υ1 και Υ2 θα είναι να ομολογήσουν και οι δύο παρόλο που υπάρχει μια κατάσταση (ΝΟ, ΝΟ) στην οποία αν και οι δύο δεν ομολογούσαν θα λάμβαναν τη μέγιστη ανταμοιβή (0, 0). Δυστυχώς όμως για αυτούς αυτή η κατάσταση δεν είναι εφικτή. Το συγκεκριμένο παίγνιο έχει χρησιμοποιηθεί σε αρκετές περιπτώσεις με χαρακτηριστικότερο παράδειγμα τον ανταγωνισμό εξοπλισμών μεταξύ κρατών. Σε αυτή την περίπτωση, για παράδειγμα, μπορούμε να υποθέσουμε ότι δύο κράτη, Α και Β, έχουν τη δυνατότητα να επεκτείνουν το οπλοστάσιο τους (στρατηγική Ε) ώστε να αντιμετωπίσουν μια

3 πιθανή σύρραξη μεταξύ τους ή όχι (στρατηγική Ν). Αν ένα μόνο από τα δύο, έστω το Α, εφαρμόσει τη στρατηγική Ε και επεκτείνει το οπλοστάσιο του τότε αποκτά ένα πλεονέκτημα σε σχέση με το Β. Έστω ότι η σχέση αυτή αποτυπώνεται σε μια ανταμοιβή ίση με 4 για το Α και 1 με το Β. Αν πάλι κανένα από τα δύο κράτη δεν επεκτείνει το οπλοστάσιο του τότε η ανταμοιβή για το καθένα θα είναι ίση, έστω (3, 3), ενώ αν αποφασίσουν και τα δύο να το επεκτείνουν τότε η ανταμοιβή τους θα είναι πάλι ίση αλλά μικρότερη από την προηγούμενη περίπτωση, έστω (2, 2), δεδομένου ότι η επέκταση του οπλοστασίου θα τους στερήσει πόρους για την αντιμετώπιση άλλων προβλημάτων που πιθανόν να έχουν. Ο Πίνακας 2 συνοψίζει τη δομή του παιγνίου σε αυτή την περίπτωση. Α Β Στρατηγικές Ε Ν Ε 2,2 4,1 Ν 1,4 3,3 Πίνακας 2: Η δομή για τον ανταγωνισμό εξοπλισμών. Δυστυχώς όπως και στο σενάριο με τους φυλακισμένους ή αυστηρά κυρίαρχη στρατηγική για καθένα από τα Α και Β σύμφωνα με τον Πίνακα 2 είναι η Ε με ανταμοιβή ίση με 2 για το καθένα ενώ αν και τα δύο κράτη αποφάσιζαν να υλοποιήσουν την Ν θα είχαν μεγαλύτερο όφελος (ανταμοιβή ίση με 3 για το καθένα). Βέλτιστη Απάντηση και Κυρίαρχες Στρατηγικές Η έννοια της βέλτιστης απάντησης (best response) σε ένα παίγνιο αναφέρεται στην καλύτερη επιλογή ενός παίκτη όταν πιστεύουμε ότι ο άλλος παίκτης θα ακολουθήσει μια συγκεκριμένη στρατηγική. Έστω ότι υπάρχουν δύο παίκτες 1 και 2 και F είναι η στρατηγική που επιλέγει ο 1 ενώ S είναι η στρατηγική που επιλέγει ο 2. Τότε υπάρχει ένα κελί (F, S) στον πίνακα του παιγνίου που αντιστοιχεί στις συγκεκριμένες επιλογές. Συμβολίζουμε με P1(F, S) και P2(F, S) τις ανταμοιβές που λαμβάνουν οι παίκτες 1 και 2 αντίστοιχα σύμφωνα με το συγκεκριμένο κελί. Η στρατηγική F για τον παίκτη 1 ορίζεται ως μια βέλτιστη απάντηση για τη στρατηγική S του παίκτη 2 αν η F καταλήγει σε μια ανταμοιβή που είναι τουλάχιστον εξίσου καλή με οποιαδήποτε άλλη στρατηγική που μπορεί να εφαρμόσει ο 1 έναντι της S, δηλαδή: P1(Κ, S) P1(F, S) για οποιαδήποτε στρατηγική Κ του παίκτη 1 τέτοια ώστε Κ F Αν για την F ισχύει ότι: P1(Κ, S) < P1(F, S) για οποιαδήποτε στρατηγική Κ του παίκτη 1 τέτοια ώστε Κ F τότε η F αποτελεί μια αυστηρά βέλτιστη απάντηση του παίκτη 1 απέναντι στην S του 2. Ορίζουμε ότι μια στρατηγική για τον παίκτη 1 είναι κυρίαρχη (dominant) όταν αποτελεί την βέλτιστη απάντηση απέναντι σε όλες τις στρατηγικές του παίκτη 2. Μια στρατηγική του παίκτη 1 είναι αυστηρά κυρίαρχη (strictly dominant) όταν αποτελεί την αυστηρά βέλτιστη απάντηση του παίκτη 1 απέναντι σε όλες τις στρατηγικές του παίκτη 2. Ισορροπία κατά Nash Σε ένα παίγνιο είναι πιθανό κανένας από τους παίκτες να μην διαθέτει μια αυστηρά κυρίαρχη στρατηγική και επομένως το κριτήριο της ορθολογικότητας δεν διευκολύνει την επιλογή κάποιας στρατηγικής. Σε αυτές τις περιπτώσεις η έννοια της ισορροπίας κατά Nash μας βοηθά να προβλέψουμε την έκβαση του παιγνίου. Πιο συγκεκριμένα, σε ένα παίγνιο με δύο παίκτες, 1 και 2, ορίζουμε ότι μια στρατηγική F για τον παίκτη 1 και μια στρατηγική S για τον παίκτη 2 βρίσκονται σε ισορροπία κατά Nash (Nash equilibrium) όταν η F αποτελεί μια

4 βέλτιστη απάντηση στην S και το αντίστροφο. Αν οι δύο παίκτες επιλέξουν ένα τέτοιο ζευγάρι στρατηγικών τότε κανένας από τους δυο τους δεν έχει συμφέρον να μεταβάλλει την στρατηγική του όταν ο άλλος παίκτης δεν προβεί σε κάτι τέτοιο, επομένως οι δύο στρατηγικές βρίσκονται σε ισορροπία. Για να εξηγήσουμε γιατί συμβαίνει αυτό αξίζει να εξετάσουμε την περίπτωση κατά την οποία οι δύο παίκτες επιλέγουν ένα ζευγάρι στρατηγικών οι οποίες δεν βρίσκονται σε ισορροπία κατά Nash. Στην περίπτωση αυτή τουλάχιστον ένας από τους δύο παίκτες θα έχει συμφέρον να μεταβάλλει τη στρατηγική του και να διαλέξει μια στρατηγική που αποτελεί βέλτιστη απάντηση στην επιλογή του άλλου παίκτη. Επομένως σε ένα παίγνιο η ισορροπία κατά Nash εμφανίζεται όταν υπάρχει μια ισορροπία ανάμεσα στην πεποίθηση που έχει ο κάθε παίκτης για τη στρατηγική που θα χρησιμοποιήσει ο άλλος. Αν ο παίκτης 1 πιστεύει ότι ο παίκτης 2 θα επιλέξει μια στρατηγική που οδηγεί σε ισορροπία κατά Nash τότε και αυτός δεν έχει λόγο να μην επιλέξει την αντίστοιχη στρατηγική που οδηγεί σε μια τέτοια ισορροπία. Για παράδειγμα, έστω ότι υπάρχουν δύο εταιρείες λογισμικού Π1 και Π2 οι οποίες θέλουν να υποβάλουν προσφορές για την ανάπτυξη εφαρμογών σε τρεις πιθανές εταιρείες A, B και C. Κάθε εταιρεία λογισμικού μπορεί να επιλέξει ως στρατηγική να υποβάλει προσφορά σε μία μόνο από τις τρεις αυτές εταιρείες. Η έκβαση του παιγνίου σε καθεμία από τις πιθανές επιλογές στρατηγικής καθορίζεται από τους ακόλουθους κανόνες: Αν οι Π1 και Π2 επιλέξουν να υποβάλουν προσφορές στην Α τότε αυτή θα μοιράσει τις εφαρμογές ισομερώς σε καθεμία τους. Υποθέτουμε ότι η Π1 είναι αρκετά μικρή και δεν είναι σε θέση να υποβάλει προσφορά μόνη της σε κάποια εταιρεία. Αν μόνο η Π2 υποβάλει προσφορά σε μια από τις Β και C τότε θα πετύχει να πάρει τη δουλειά. Αν οι Π1 και Π2 υποβάλουν από κοινού προσφορές σε μια από τις B και C τότε αυτές θα μοιράσουν ισομερώς τις εφαρμογές στις Π1 και Π2. Οι Π1 και Π2 θα πρέπει να συνεργαστούν για να υποβάλουν προσφορά στην Α. Το ποσό που έχει προϋπολογίσει ότι χρειάζεται η Α για τις εφαρμογές της είναι μεγαλύτερο από το άθροισμα του ποσού που προϋπολόγισαν οι B και C. Έστω ότι το μέγεθος του ποσού για την Α είναι 8 ενώ το συνολικό μέγεθος των εφαρμογών για καθεμία από τις B και C είναι 2. Ο Πίνακας 3 περιγράφει τη δομή του συγκεκριμένου παιγνίου. Π1 Π2 Στρατηγικές A B C A 4,4 0,2 0,2 B 0,0 1,1 0,2 C 0,0 0,2 1,1 Πίνακας 3: Η δομή για το σενάριο των εταιρειών λογισμικού. Από τον Πίνακα 3 προκύπτει ότι δεν υπάρχει μια κυρίαρχη στρατηγική για καμία από τις Π1 και Π2. Καθεμία από τις Π1 και Π2 διαθέτει μια βέλτιστη απάντηση στην εφαρμογή μίας στρατηγικής από την άλλη εταιρεία. Για παράδειγμα αν η Π2 επιλέξει Α τότε η Α αποτελεί μία βέλτιστη απάντηση για την Π1. Παρατηρούμε επίσης ότι αν η Π1 επιλέξει Α και η Π2 επιλέξει και αυτή Α τότε η Α αποτελεί μια βέλτιστη απάντηση για καθεμία από τις Π1 και Π2. Επομένως η επιλογή (Α, Α) αποτελεί ένα σημείο ισορροπίας κατά Nash και εξετάζοντας τον Πίνακα 3 η συγκεκριμένη επιλογή αποτελεί και το μοναδικό σημείο ισορροπίας κατά Nash για το συγκεκριμένο παίγνιο αφού δεν υπάρχει κάποιο άλλο ζευγάρι στρατηγικών για το οποίο η μια στρατηγική να αποτελεί βέλτιστη απάντηση για την άλλη και αντίστροφα.

5 Πολλαπλά Σημεία Ισορροπίας Εκτός από τα παίγνια με ένα σημείο ισορροπίας είναι δυνατή η κατασκευή παιγνίων με περισσότερα από ένα τέτοια σημεία. Στην περίπτωση αυτή είναι δύσκολο να γίνει μια πρόβλεψη της στρατηγικής που θα ακολουθήσει κάθε παίκτης. Ένα παράδειγμα τέτοιων παιγνίων αποτελούν τα παίγνια συγχρονισμού. Σε ένα παίγνιο συγχρονισμού (coordination game) οι παίκτες θα πρέπει να συγχρονιστούν στην επιλογή της ίδιας στρατηγικής. Παράδειγμα ενός τέτοιου παιγνίου αποτελεί το Κυνήγι του Ελαφιού (Stag Hunt Game) με το ακόλουθο σενάριο: «Δύο άτομα έχουν πάει για κυνήγι. Αν συνεργαστούν μεταξύ τους μπορούν να σκοτώσουν ένα ελάφι (το οποίο θα τους δώσει και τη μεγαλύτερη ανταμοιβή) ενώ αν δεν συνεργαστούν τότε καθένας από αυτούς μπορεί να σκοτώσει έναν λαγό. Αν οποιοσδήποτε από τους δύο προσπαθήσει να σκοτώσει μόνος του ένα ελάφι τότε δεν θα τα καταφέρει και ο άλλος θα μπορεί να σκοτώσει έναν λαγό.» Επομένως σε αυτό το παίγνιο υπάρχουν δύο παίκτες (οι δύο κυνηγοί Κ1 & Κ2) και καθένας από αυτούς διαθέτει δύο πιθανές στρατηγικές: να κυνηγήσει ελάφι (Ε) ή λαγό (Λ). Ο Πίνακας 4 αποτυπώνει τη δομή του παιγνίου. Κ2 Στρατηγικές Ε Λ Κ1 Ε 4,4 0,3 Λ 3,0 3,3 Πίνακας 4: Η δομή για το κυνήγι του ελαφιού. Μελετώντας τον Πίνακα 4 παρατηρούμε ότι κανένας από τους δύο παίκτες δε διαθέτει μια αυστηρά κυρίαρχη στρατηγική. Επιπλέον υπάρχουν δύο σημεία ισορροπίας κατά Nash: τα (Ε, Ε) και (Λ, Λ) επειδή αν κάθε παίκτης πιστεύει ότι ο άλλος παίκτης θα ακολουθήσει μια συγκεκριμένη στρατηγική τότε τον συμφέρει να επιλέξει και αυτός την ίδια στρατηγική ουσιαστικά δηλαδή να συνεργαστεί με τον άλλον. Επίσης, ένα ενδιαφέρον χαρακτηριστικό του συγκεκριμένου παιγνίου αποτελεί το γεγονός ότι αν οι δύο παίκτες δεν συνεργαστούν τότε όποιος εφαρμόσει τη στρατηγική που δυνητικά μπορεί να του δώσει τη μέγιστη ανταμοιβή (δηλ. την Ε) θα τιμωρηθεί περισσότερο από αυτόν που θα διαλέξει την άλλη στρατηγική ο οποίος και δε θα τιμωρηθεί καθόλου. Ένα εναλλακτικό παίγνιο που ανήκει στην κατηγορία των παιγνίων συγχρονισμού ονομάζεται Η Μάχη των Φύλων (Battle of the Sexes) και χρησιμοποιεί το ακόλουθο σενάριο: «Ένα ζευγάρι θέλει να κανονίσει τη σαββατιάτικη έξοδο του. Ο άνδρας (Α) προτιμά να παρακολουθήσουν μαζί έναν αγώνα μπάσκετ (στρατηγική Μ) ενώ η γυναίκα (F) προτιμά να πάνε στην όπερα (στρατηγική Ο).» Ο Πίνακας 5 περιγράφει την δομή για το συγκεκριμένο πάιγνιο. Α F Στρατηγικές Μ Ο Μ 4,3 0,0 Ο 0,0 3,4 Πίνακας 5: Η δομή για την μάχη των φύλων.

6 Από τον Πίνακα 5 προκύπτει ότι υπάρχουν δύο σημεία ισορροπίας (Μ. Μ) και (Ο, Ο) τα οποία όμως δεν προσφέρουν την ίδια ανταμοιβή σε καθέναν από τους παίκτες και επομένως δεν είναι ξεκάθαρο ποιο από τα δύο θα πρέπει να επιλέξουν ώστε να υπάρξει κάποιου είδους δικαιοσύνη στην τελική τους απόφαση, Το παίγνιο του Γερακιού και του Περιστεριού (Hawk and Dove game) αποτελεί ένα παράδειγμα στο οποίο οι παίκτες θα πρέπει να αποφύγουν τον συγχρονισμό στις στρατηγικές τους. Το παίγνιο στηρίζεται στο ακόλουθο σενάριο: «Δύο ζώα, Ζ1 και Ζ2, ανταγωνίζονται για τον τρόπο με τον οποίο θα μοιράσουν ένα κομμάτι τροφής. Καθένα από τα ζώα μπορεί να επιλέξει να συμπεριφερθεί επιθετικά (η στρατηγική του γερακιού Γ) ή παθητικά (η στρατηγική του περιστεριού Π). Αν και τα δύο ζώα επιλέξουν τη στρατηγική Π τότε μοιράζονται ισομερώς την τροφή και καθένα λαμβάνει μια ανταμοιβή ίση με 3. Αν δεν επιλέξουν την ίδια στρατηγική τότε το ζώο που επιλέγει την Γ παίρνει το μεγαλύτερο μέρος της τροφής με ανταμοιβή ίση με 5 ενώ το άλλο λαμβάνει ανταμοιβή ίση με 1. Αν και τα δύο ζώα επιλέξουν την στρατηγική Γ τότε καταστρέφουν την τροφή τους και καθένα λαμβάνει μηδενική ανταμοιβή.» Ζ1 Ζ2 Στρατηγικές Γ Π Γ 0,0 5,1 Π 1,5 3,3 Πίνακας 6: Η δομή για το γεράκι και το περιστέρι. Το παίγνιο έχει δύο σημεία ισορροπίας, (Π, Γ) και (Γ, Π), και δεν μπορούμε εκ των προτέρων να προβλέψουμε ποιο από τα δύο θα επιλεγεί. Το συγκεκριμένο παίγνιο έχει εφαρμοστεί σε αρκετές περιπτώσεις σχετικές με την εξωτερική πολιτική χωρών (π.χ. Βόρεια και Νότια Κορέα ή Ινδία Πακιστάν). Μικτές Στρατηγικές Υπάρχουν παίγνια στα οποία δεν υφίστανται σημεία ισορροπίας. Σε τέτοιες περιπτώσεις η επιλογή της στρατηγικής που θα πρέπει να ακολουθήσει κάθε παίκτης βασίζεται σε πιθανοτικά κριτήρια. Η απλούστερη κατηγορία παιγνίων τα οποία έχουν τα συγκεκριμένα χαρακτηριστικά είναι γνωστή ως παίγνια επίθεσης-άμυνας (attack-defence games). Στην περίπτωση αυτή κάποιος από τους παίκτες μπορεί να επιλέξει μεταξύ δύο στρατηγικών επίθεσης ενώ ο έτερος παίκτης έχει στη διάθεση του μία στρατηγική άμυνας για καθεμία από τις στρατηγικές επίθεσης. Αν ο αμυνόμενος επιλέξει τη σωστή στρατηγική άμυνας στη στρατηγική του επιτιθέμενου τότε λαμβάνει τη μεγαλύτερη ανταμοιβή από τους δυο, διαφορετικά η ανταμοιβή του επιτιθέμενου είναι μεγαλύτερη. Το παίγνιο του Ταιριάσματος Νομισμάτων (Matching Pennies) αποτελεί ένα απλό και δημοφιλές παράδειγμα παιγνίου επίθεσης-άμυνας. Στην περίπτωση αυτή υπάρχουν δύο παίκτες (Π1 & Π2) οι οποίοι επιλέγουν να εμφανίσουν μία από τις δύο όψεις (κορώναγράμματα) του νομίσματος που ο καθένας κρατά στα χέρια του. Σε περίπτωση που και οι δύο εμφανίσουν την ίδια όψη τότε ο Π2 παίρνει το νόμισμα του Π1 ενώ χάνει το δικό του σε κάθε άλλη περίπτωση (βλ. Πίνακα 7). Π2

7 Π1 Στρατηγικές Κ Γ Κ -1, 1 1, -1 Γ 1, -1-1, 1 Πίνακας 7: Η δομή για το ταίριασμα νομισμάτων. Σύμφωνα με τον Πίνακα 7 στο συγκεκριμένο παίγνιο δεν υπάρχει κανένα σημείο ισορροπίας επειδή για κάθε ζεύγος στρατηγικών κάποιος από τους δύο παίκτες λαμβάνει μεγαλύτερη ανταμοιβή αν μεταβάλλει τη στρατηγική του. Επίσης στο συγκεκριμένο παίγνιο το άθροισμα των αποζημιώσεων για τις στρατηγικές που εφαρμόζονται σε κάποιο σημείο είναι πάντα μηδενικό. Για το λόγο αυτό το παίγνιο αυτό χαρακτηρίζεται ως παίγνιο μηδενικού αθροίσματος (zero-sum game). Διαισθητικά, κάθε παίκτης έχει συμφέρον να μην επιτρέψει στον αντίπαλο του να προβλέψει την στρατηγική που θα εφαρμόσει και επομένως κάθε παίκτης θα πρέπει να επιλέξει μια στρατηγική χρησιμοποιώντας μια πιθανοτική εκτίμηση της συμπεριφοράς του αντιπάλου του. Πιο συγκεκριμένα έστω ότι κάθε παίκτης επιλέγει τη στρατηγική Κ με μια πιθανότητα p για τον Π1 και q για τον Π2. Τότε η πιθανότητα ο Π1 ή ο Π2 να επιλέξουν τη στρατηγική Γ είναι αντίστοιχα 1-p και 1-q. Ως αποτέλεσμα κάθε παίκτης δεν έχει στη διάθεση του μόνο δυο στρατηγικές αλλά ένα άπειρο σύνολο ανάλογα με τις τιμές των p και q, όπου p, q ϵ [0, 1]. Καθεμία από αυτές τις στρατηγικές αποτελεί μια μικτή στρατηγική δεδομένου ότι εκφράζει μια μίξη μεταξύ των Κ και Γ. Μια στρατηγική που αντιστοιχεί σε τιμές για τα p ή q ίση με το 0 ή το 1 χαρακτηρίζεται ως καθαρή. Για παράδειγμα, για να υπολογίσουμε την αναμενόμενη ανταμοιβή που παρέχει στον Π1 η εφαρμογή της καθαρής στρατηγικής Κ (p=1) υποθέτουμε ότι στην περίπτωση αυτή o Π2 επιλέγει μια μικτή στρατηγική με πιθανότητα q και άρα η αναμενόμενη ανταμοιβή για τον Π1 (α(π1, K)) θα είναι: α(π1, K) = (-1)q + 1(1-q) = 1-2q Με ανάλογο τρόπο αν ο Π1 εφαρμόσει την καθαρή στρατηγική Γ (p=0) και ο Π2 επιλέξει μια μικτή στρατηγική με πιθανότητα q τότε η αναμενόμενη ανταμοιβή για τον Π1 (α(π1, Γ)) θα είναι: α(π1, Γ) = 1q + (-1)(1-q) = 2q-1 Στο σημείο αυτό υποθέτουμε ότι κάθε παίκτης επιδιώκει να μεγιστοποιήσει την αναμενόμενη ανταμοιβή που λαμβάνει από την εφαρμογή μίας μικτής στρατηγικής. Επομένως στην εκδοχή της μικτής στρατηγικής για το συγκεκριμένο παίγνιο οι στρατηγικές αντιστοιχούν στις πιθανότητες, p και q, που υπάρχουν ο κάθε παίκτης να χρησιμοποιήσει τη στρατηγική Κ και οι ανταμοιβές είναι οι αναμενόμενες ανταμοιβές που προκύπτουν από τους 4 πιθανούς συνδυασμούς μεταξύ των Κ και Γ, δηλαδή (Κ, Κ), (Κ, Γ), (Γ, Κ) και (Γ, Γ). Το ερώτημα είναι αν στην περίπτωση των μικτών στρατηγικών υπάρχουν στο παίγνιο σημεία ισορροπίας κατά Nash. Αν υπάρχουν τέτοια σημεία ισορροπίας τότε όπως προκύπτει από τον Πίνακα 7 αυτά δεν περιλαμβάνουν την επιλογή καθαρών στρατηγικών από οποιονδήποτε από τους παίκτες. Υπενθυμίζοντας ότι για να ανήκουν δύο στρατηγικές σε ένα σημείο ισορροπίας κατά Nash καθεμία θα πρέπει να αποτελεί μια βέλτιστη απάντηση στην άλλη, ας προσπαθήσουμε να υπολογίσουμε ποια θα είναι η βέλτιστη απάντηση του Π1 σε μια στρατηγική q του Π2. Αν ο Π1 επιλέξει την Κ τότε η αναμενόμενη ανταμοιβή του θα είναι α(π1, Κ) ενώ αν επιλέξει την Γ αυτή θα είναι α(π1, Γ). Αν α(π1, Κ) α(π1, Γ)

8 τότε κάποια από τις καθαρές στρατηγικές Κ ή Γ θα είναι η μοναδική βέλτιστη απάντηση στην στρατηγική του Π2 και επομένως επειδή οποιαδήποτε από τις καθαρές στρατηγικές δεν μπορεί να συμμετέχει σε σημείο ισορροπίας η ανισότητα δεν μπορεί να ισχύει. Επομένως σε ένα σημείο ισορροπίας κατά Nash θα πρέπει να ισχύει ότι: α(π1, Κ) = α(π1, Γ) 1 2q = 2q 1 q = ½ Λόγω συμμετρίας η ανάλυση του σημείου ισορροπίας από την πλευρά του Π2 όταν ο Π1 επιλέγει μια στρατηγική p θα καταλήξει σε p = 1/2. Επομένως το σημείο (p, q) = (½, ½) αποτελεί ένα σημείο ισορροπίας κατά Nash στο παίγνιο του ταιριάσματος νομισμάτων όταν χρησιμοποιούνται μικτές στρατηγικές. Διαισθητικά το συγκεκριμένο σημείο οδηγεί σε ισορροπία επειδή επιτρέπει στους δύο παίκτες να είναι αδιάφοροι στην επιλογή της στρατηγικής που θα εφαρμόσει ο αντίπαλος τους. Διαφορετικά αν για παράδειγμα ο Π1 πιστεύει ότι ο Π2 θα εφαρμόσει τη στρατηγική Κ περισσότερες από τις μισές φορές (q > ½) τότε θα πρέπει να επιλέξει τη στρατηγική Γ οδηγώντας τον Π2 να αποφύγει την εφαρμογή της Κ σε περισσότερες από τις μισές φορές. Πιο γενικά, παίγνια με μικτές στρατηγικές έχουν σημεία ισορροπίας σε σημεία τα οποία εξασφαλίζουν ότι οι παίκτες είναι αδιάφοροι στις επιλογές στρατηγικής που κάνουν οι συμπαίκτες τους. Βελτιστοποίηση κατά Pareto Σύμφωνα με τον ορισμό της η ισορροπία κατά Nash επιτυγχάνεται όταν ο κάθε παίκτης χρησιμοποιήσει μια στρατηγική που αποτελεί μια βέλτιστη απάντηση απέναντι στις στρατηγικές όλων των υπολοίπων παικτών. Για να πετύχει κάτι τέτοιο κάθε παίκτης σκέφτεται με βάση το ατομικό του συμφέρον. Αυτό έχει ως αποτέλεσμα η έκβαση του παιγνίου να μην είναι κατ ανάγκη η βέλτιστη για το σύνολο των παικτών. Ο ορισμός της βελτιστοποίησης κατά Pareto επιχειρεί να εισάγει την έννοια μιας κοινωνικά επωφελούς έκβασης ενός παιγνίου. Πιο συγκεκριμένα, λέμε ότι μια επιλογή στρατηγικών, μια για κάθε παίκτη, είναι βέλτιστη κατά Pareto όταν δεν υπάρχει μία διαφορετική επιλογή στρατηγικών στην οποία όλοι οι παίκτες λαμβάνουν ανταμοιβές τουλάχιστον το ίδιο υψηλές και ένας παίκτης λαμβάνει μια ανταμοιβή η οποία είναι υψηλότερη. Για παράδειγμα στο παίγνιο Κυνήγι του Ελαφιού (βλ. Πίνακα 4) το σημείο (Ε, Ε) αποτελεί μια βέλτιστη κατά Pareto επιλογή στρατηγικής. Ένας τρόπος για να αντιληφθούμε την ελκυστικότητα του συγκεκριμένου ορισμού είναι να φανταστούμε μια επιλογή στρατηγικών Σ που δεν είναι βέλτιστη κατά Pareto. Σε αυτή την περίπτωση θα υπάρχει μια διαφορετική επιλογή στρατηγικών, έστω Ρ, η οποία θα είναι το ίδιο καλή για όλους τους παίκτες ενώ για έναν από αυτούς θα είναι καλύτερη από την Σ. Αν οι παίκτες μπορούσαν να καταλήξουν σε μια δεσμευτική συμφωνία μεταξύ τους προφανώς θα επέλεγαν την Ρ αντί της Σ. Μια επιλογή στρατηγικών που είναι βέλτιστη κατά Pareto δεν αποτελεί κατ ανάγκη και σημείο ισορροπίας κατά Nash. Για παράδειγμα το σημείο ισορροπίας κατά Nash στο δίλημμα του φυλακισμένου δεν είναι βέλτιστο κατά Pareto. Βέλτιστες κατά Pareto στρατηγικές είναι όμως όλες οι υπόλοιπες! Κοινωνική Βελτιστοποίηση Μια επιλογή στρατηγικών χαρακτηρίζεται ως κοινωνικά βελτιστοποιημένη (socially optimal) όταν το άθροισμα των αποζημιώσεων που λαμβάνουν οι παίκτες σε αυτήν είναι το μέγιστο μεταξύ όλων των πιθανών επιλογών στρατηγικών.

9 Επιλογές στρατηγικών που είναι κοινωνικά βελτιστοποιημένες είναι και βέλτιστες κατά Pareto το αντίστροφο όμως δεν ισχύει πάντα. Για παράδειγμα στο παίγνιο του Πίνακα 4 το σημείο (Ε, Ε) αποτελεί μια κοινωνικά βελτιστοποιημένη επιλογή στρατηγικών και παράλληλα είναι βέλτιστο κατά Pareto. Στο δίλημμα του φυλακισμένου οι στρατηγικές (Ο, ΝΟ) και (ΝΟ, Ο) είναι βέλτιστες κατά Pareto αλλά όχι κοινωνικά βελτιστοποιημένες. Δυναμικά Παίγνια Τα παίγνια που εξετάσαμε μέχρι τώρα είναι στιγμιαία, δηλαδή οι παίκτες επιλέγουν ταυτόχρονα τη στρατηγική που θα ακολουθήσουν και στη συνέχεια λαμβάνουν τις ανταμοιβές τους ανάλογα με τις συνολικές επιλογές τους. Όμως σε αρκετά παίγνια οι επιλογές στρατηγικής γίνονται σε στάδια: κάποιοι παίκτες επιλέγουν πρώτοι στρατηγικές, οι υπόλοιποι παρατηρούν τις επιλογές που έγιναν και αποφασίζουν και αυτοί με τη σειρά τους για τις στρατηγικές που θα εφαρμόσουν κ.ο.κ. Τέτοιου είδους παίγνια χαρακτηρίζονται ως δυναμικά (dynamic). Για παράδειγμα στην κατηγορία των δυναμικών παιγνίων ανήκουν το σκάκι, αρκετά παιχνίδια με τράπουλα ή διάφορες διαδικασίες διαπραγματεύσεων. Τα δυναμικά παίγνια αναπαριστώνται χρησιμοποιώντας μια επεκταμένη μορφή (extended form) στην οποία καταγράφεται ποιος από τους παίκτες και πότε αποφασίζει για την εφαρμογή μιας στρατηγικής, ποιες στρατηγικές μπορούν να εφαρμόσουν όταν είναι η σειρά τους να αποφασίσουν και ποια είναι η ανταμοιβή τους στο τέλος του παιγνίου. Ως παράδειγμα ενός δυναμικού παιγνίου ας υποθέσουμε ότι έχουμε δύο εταιρείες λογισμικού Ε1 και Ε2. Έστω ότι η Ε2 ασχολείται με την ανάπτυξη εφαρμογών σε κοινωνικά δίκτυα και κατέχει δεσπόζουσα θέση στη συγκεκριμένη αγορά ενώ η Ε1 ασχολείται με εφαρμογές πολυμέσων αλλά θέλει να επεκταθεί και στην αγορά των κοινωνικών δικτύων. Αναφερόμαστε στο παίγνιο ως Είσοδος σε μια Νέα Αγορά (market entry game). Η πρώτη επιλογή στο παίγνιο ανήκει στην Ε1 η οποία αποφασίζει αν θα εισέλθει ή όχι στην αγορά των κοινωνικών δικτύων. Αν η Ε1 αποφασίσει να μην εισέλθει τότε το παίγνιο τερματίζεται, η Ε1 λαμβάνει μηδενική ανταμοιβή ενώ η Ε2 λαμβάνει την ανταμοιβή που αντιστοιχεί στη δεσπόζουσα θέση της (έστω 2). Αν η Ε1 αποφασίσει να εισέλθει τότε η Ε2 έχει δυο επιλογές: είτε να συνεργαστεί με την Ε1 οπότε και οι δύο μοιράζονται την αγορά ισομερώς και λαμβάνουν ανταμοιβή ίση με 1 είτε να κινηθεί εναντίον της Ε1 αρχίζοντας έναν πόλεμο τιμών με την Ε1. Στην τελευταία περίπτωση οι Ε1 και Ε2 λαμβάνουν αρνητική ανταμοιβή ίση με -1. Η δομή του παιγνίου αναπαρίσταται ως ένα δέντρο (game tree) στην Εικόνα 1. Σύμφωνα με την Εικόνα 1 αν η Ε1 αποφασίσει να εισέλθει στην αγορά τότε η Ε2 θα πρέπει να επιλέξει να συνεργαστεί μαζί της δεδομένου ότι διαφορετικά θα λάβει αρνητική ανταμοιβή. Άρα επειδή στην περίπτωση συνεργασίας η ανταμοιβή της Ε1 είναι 1 ενώ σε περίπτωση κατά την οποία η Ε1 αποφασίζει να μην εισέλθει στην αγορά η ανταμοιβή της είναι μικρότερη (0) η Ε1 θα πρέπει να επιλέξει να εισέλθει στην αγορά και στη συνέχεια η Ε2 θα πρέπει να αποφασίσει να συνεργαστεί μαζί της.

10 Η Ε1 απέχει E1 Η Ε1 μπαίνει E2 0 2 Η Ε2 συνεργάζεται 1 1 Η Ε2 αντιδρά -1-1 Εξελικτικά Παίγνια Εικόνα 1: Το δέντρο για το παίγνιο Είσοδος σε μια Νέα Αγορά. Η εξελικτική θεωρία παιγνίων (evolutionary game theory) βασίζεται στην παρατήρηση ότι η συμπεριφορά πολλών οργανισμών στη φύση περιλαμβάνει την αλληλεπίδραση τους με άλλους οργανισμούς και η επιβίωση καθενός εξ αυτών στηρίζεται στον τρόπο με τον οποίο αλληλεπιδρά με τους άλλους. Επομένως η αρμοστικότητα (fitness) ενός οργανισμού, δηλαδή η ικανότητα του να παράγει απογόνους και να αυξάνει έτσι την αντιπροσώπευση του στον πληθυσμό, δεν μπορεί να εκτιμηθεί ξεχωριστά αλλά θα πρέπει να υπολογιστεί στο πλαίσιο του πληθυσμού μέσα στον οποίο ζει. Αποτέλεσμα αυτής της παρατήρησης είναι ότι η συμπεριφορά ενός οργανισμού μπορεί να αναλυθεί στα πλαίσια της θεωρίας παιγνίων αν θεωρήσουμε ότι τα γονιδιακά καθορισμένα χαρακτηριστικά και τα είδη συμπεριφοράς ενός οργανισμού αντιστοιχούν στις στρατηγικές του ενώ η αρμοστικότητα του αντιστοιχεί στην ανταμοιβή που λαμβάνει και εξαρτάται απο τα γονιδιακά χαρακτηριστικά και τα είδη συμπεριφοράς (δηλαδή τις στρατηγικές) των οργανισμών με τους οποίους έρχεται σε επαφή. Για παράδειγμα, ας υποθέσουμε ότι υπάρχει ένα είδος σκαθαριού στη φύση η αρμοστικότητα του οποίου εξαρτάται από την ικανότητα του να βρίσκει τροφή και να αξιοποιεί τις θρεπτικές ουσίες που αυτή προσφέρει. Τα συγκεκριμένα σκαθάρια συγκεντρώνονται σε πηγές τροφής και καθένα προσπαθεί να καταναλώσει όση περισσότερη τροφή μπορεί. Ας υποθέσουμε επίσης ότι λόγω μιας γενετικής μετάλλαξης εμφανίζονται στον πληθυσμό σκαθάρια τα οποία έχουν μεγαλύτερες διαστάσεις από τα ήδη προϋπάρχοντα. Επομένως ο πληθυσμός των σκαθαριών αποτελείται τώρα από δύο είδη: τα μεγάλα (Μ) και τα μικρά (Ν) σκαθάρια. Το μειονέκτημα των μεγάλων σκαθαριών είναι ότι λόγω του μεγαλύτερου σώματος τους έχουν πιο απαιτητικό μεταβολισμό και επομένως χρειάζονται περισσότερη τροφή από τα μικρότερα. Τα πλεονέκτημα τους είναι ότι λόγω πάλι των μεγάλων σωματικών τους διαστάσεων σε περιπτώσεις κατά τις οποίες μια ποσότητα τροφής διεκδικείται από ένα μεγάλο και ένα μικρό σκαθάρι το μεγάλο καταφέρνει να πάρει το μεγαλύτερο μέρος της τροφής. Ο Πίνακας 8 αναπαριστά το συγκεκριμένο σενάριο σε κανονική μορφή, όπου Σ1 και Σ2 είναι δύο σκαθάρια τα οποία διεκδικούν μια ποσότητα τροφής. Όταν ανήκουν στο ίδιο είδος η τροφή μοιράζεται ισομερώς ανάμεσα τους. Σε κάθε περίπτωση και λόγω του διαφορετικού μεταβολισμού τους τα μεγάλα (Μ) σκαθάρια λαμβάνουν αναλογικά μικρότερη ανταμοιβή από τα μικρά (Ν) λόγω του απαιτητικότερου μεταβολισμού τους. Σ1 Σ2 Στρατηγικές Μ Ν Μ 3, 3 8, 1

11 Ν 1, 8 5, 5 Πίνακας 8: Η δομή για τα δύο είδη σκαθαριών. Μια σημαντική διαφορά μεταξύ του συγκεκριμένου παιγνίου και όσων εξετάσαμε μέχρι τώρα είναι ότι στο τρέχων παίγνιο κάθε παίκτης (σκαθάρι) δεν έχει επιλογή σχετικά με ποια στρατηγική θα ακολουθήσει καθώς αυτές είναι γενετικά προσδιορισμένες. Επομένως η έννοια της ισορροπίας κατά Nash δεν μπορεί να εφαρμοστεί στην συγκεκριμένη περίπτωση, όπως και στα εξελικτικά παίγνια γενικότερα, καθώς οι επιλογές των παικτών είναι εκ των προτέρων καθορισμένες. Στα εξελικτικά παίγνια σημεία ισορροπίας εμφανίζονται με την πάροδο του χρόνου και εκδηλώνονται ως μεταβολές στη σύνθεση του πληθυσμού. Πιο συγκεκριμένα, στα εξελικτικά παίγνια αναφερόμαστε σε εξελικτικά σταθερές στρατηγικές (evolutionary stable strategies), δηλαδή γενετικά προσδιορισμένες στρατηγικές οι οποίες εδραιώνονται μόλις κυριαρχήσουν σε έναν πληθυσμό. Στο παράδειγμα των σκαθαριών που εξετάζουμε η αρμοστικότητα κάθε σκαθαριού εξαρτάται από το μέσο όρο των ανταμοιβών που λαμβάνει κατά την αλληλεπίδραση του με ένα άλλο σκαθάρι. Σε αυτή την περίπτωση ορίζουμε ως εξελικτικά σταθερή μια στρατηγική η οποία όταν εφαρμόζεται από ολόκληρο τον πληθυσμό ενός είδους οδηγεί στην εξαφάνιση, μετά από ορισμένες γενιές, οποιοδήποτε μικρό σύνολο από εισβολείς οι οποίοι χρησιμοποιούν μια διαφορετική στρατηγική. Σχηματοποιώντας την παραπάνω συλλογιστική ως ένα παίγνιο ορίζουμε την αρμοστικότητα ενός οργανισμού στον πληθυσμό ως την αναμενόμενη ανταμοιβή που λαμβάνει κατά την αλληλεπίδραση του με ένα τυχαίο άλλο μέλος του πληθυσμού. Επιπλέον λέμε ότι μια στρατηγική Τ εισβάλει στην στρατηγική S στο επίπεδο x, όπου x ένας μικρός θετικός αριθμός όταν υπάρχει ένα x ποσοστό του πληθυσμού που εφαρμόζει την T ενώ το υπόλοιπο 1-x εφαρμόζει την S. Τέλος χαρακτηρίζουμε μια στρατηγική S ως εξελικτικά σταθερή όταν υπάρχει ένας μικρός θετικός αριθμός y τέτοιος ώστε για κάθε στρατηγική Τ που εισβάλει στην S στο επίπεδο x με x < y να ισχύει ότι η αρμοστικότητα των οργανισμών που χρησιμοποιούν την S να είναι αυστηρά μεγαλύτερη από την αρμοστικότητα όσων εφαρμόζουν την Τ. Στο παράδειγμα των σκαθαριών που χρησιμοποιούμε θα εξετάσουμε αν η στρατηγική N είναι εξελικτικά σταθερή όταν εισβάλει η Μ. Υποθέτουμε λοιπόν ότι για ένα μικρό θετικό x, το x τμήμα του πληθυσμού χρησιμοποιεί την Μ ενώ το 1-x χρησιμοποιεί την Ν. Κάτω από αυτές τις προϋποθέσεις η αναμενόμενη ανταμοιβή α(ν) για ένα μικρό σκαθάρι είναι 5 όταν συναντά ένα άλλο μικρό σκαθάρι με πιθανότητα 1-x και 1 όταν με πιθανότητα x συναντά ένα μεγάλο σκαθάρι: α(ν) = 5(1-x) +1x = 5 4x Η αναμενόμενη ανταμοιβή α(μ) για ένα μεγάλο σκαθάρι είναι 8 όταν συναντά ένα μικρό σκαθάρι με πιθανότητα 1-x και 3 όταν συναντά ένα μεγάλο με πιθανότητα x, άρα: α(μ) = 8(1-x) +3x = 8 5x Παρατηρώ ότι για μικρά x (0 < x < 1) θα έχω ότι α(μ) > α(ν) και επομένως η Ν δεν μπορεί να είναι εξελικτικά σταθερή. Ας εξετάσουμε τώρα αν η M είναι εξελικτικά σταθερή όταν εισβάλει η Ν. Υποθέτουμε λοιπόν ότι για ένα μικρό θετικό x, το x τμήμα του πληθυσμού χρησιμοποιεί την Ν ενώ το 1-x χρησιμοποιεί την Μ. Κάτω από αυτές τις προϋποθέσεις η αναμενόμενη ανταμοιβή α(ν) για ένα μικρό σκαθάρι είναι 5 όταν συναντά ένα άλλο μικρό σκαθάρι με πιθανότητα x και 1 όταν με πιθανότητα 1-x συναντά ένα μεγάλο σκαθάρι: α(ν) = 5x +1(1-x) = 1 + 4x

12 Η αναμενόμενη ανταμοιβή α(μ) για ένα μεγάλο σκαθάρι είναι 8 όταν συναντά ένα μικρό σκαθάρι με πιθανότητα x και 3 όταν συναντά ένα μεγάλο με πιθανότητα 1-x, άρα: α(μ) = 8x + 3(1-x) = 3 + 5x Παρατηρώ ότι για όλα τα x > 0 θα έχω ότι α(μ) > α(ν) και επομένως η Μ είναι σε αυτή την περίπτωση εξελικτικά σταθερή.

Κοινωνικά Δίκτυα Θεωρία Παιγνίων

Κοινωνικά Δίκτυα Θεωρία Παιγνίων Κοινωνικά Δίκτυα Θεωρία Παιγνίων Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Ορισμοί Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά: Υπάρχει

Διαβάστε περισσότερα

Βασικές Αρχές της Θεωρίας Παιγνίων

Βασικές Αρχές της Θεωρίας Παιγνίων Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής Θεωρία Παιγνίων και Αποφάσεων Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής Ε. Μαρκάκης Επικ. Καθηγητής Λύσεις παιγνίων 2 Επιλέγοντας στρατηγική... Δεδομένου ενός παιγνίου, τι στρατηγική πρέπει

Διαβάστε περισσότερα

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας

δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών

Διαβάστε περισσότερα

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να

- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να - Παράδειγμα. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να αποκρούσει ένας τερματοφύλακας. - Αν οι δύο παίκτες επιλέξουν

Διαβάστε περισσότερα

10/3/17. Μικροοικονομική. Κεφάλαιο 29 Θεωρία παιγνίων. Μια σύγχρονη προσέγγιση. Εφαρµογές της θεωρίας παιγνίων. Τι είναι τα παίγνια;

10/3/17. Μικροοικονομική. Κεφάλαιο 29 Θεωρία παιγνίων. Μια σύγχρονη προσέγγιση. Εφαρµογές της θεωρίας παιγνίων. Τι είναι τα παίγνια; HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι οι

Διαβάστε περισσότερα

Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1

Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Σημεία ισορροπίας Nash: Yπάρχουν πάντα; Έχουν όλα τα παίγνια σημείο ισορροπίας; - Ναι, στην εξιδανικευμένη

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων

Θεωρία Παιγνίων και Αποφάσεων Θεωρία Παιγνίων και Αποφάσεων Ε. Μαρκάκης Επικ. Καθηγητής Τι είναι η Θεωρία Παιγνίων? Quote από το βιβλίο του Osborne: Game Theory aims to help us understand situawons in which decision makers interact

Διαβάστε περισσότερα

Notes. Notes. Notes. Notes Ε 10,10 0,3 Λ 3,0 2,2

Notes. Notes. Notes. Notes Ε 10,10 0,3 Λ 3,0 2,2 Θεωρία παιγνίων: Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 3 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία παιγνίων: 3 Δεκεμβρίου 2012 1 / 21 -best responses Κυνήγι ελαφιού: Δυο κυνηγοί ταυτόχρονα

Διαβάστε περισσότερα

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14

Διαβάστε περισσότερα

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29

Διάλεξη 7. Θεωρία παιγνίων VA 28, 29 Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν

Διαβάστε περισσότερα

Λήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων

Λήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι

Διαβάστε περισσότερα

Κεφάλαιο 29 Θεωρία παιγνίων

Κεφάλαιο 29 Θεωρία παιγνίων HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 2: Ισορροπία Nash. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 2: Ισορροπία Nash. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 2: Ισορροπία Nash Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας

Διαβάστε περισσότερα

6. Παίγνια αλληλοδιαδοχικών κινήσεων και η αξία του περιορισμού των επιλογών κάποιου ατόμου

6. Παίγνια αλληλοδιαδοχικών κινήσεων και η αξία του περιορισμού των επιλογών κάποιου ατόμου Θεωρία παιγνίων 1 1. Παρακίνηση: Honda και Toyota 2. Ισορροπία κατά Nash 3. Το δίλημμα του φυλακισμένου 4. Ισορροπία με κυρίαρχη στρατηγική 5. Μειονεκτήματα της ισορροπίας κατά Nash 6. Παίγνια αλληλοδιαδοχικών

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ. Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που

Διαβάστε περισσότερα

Παραδείγματα Παιγνίων

Παραδείγματα Παιγνίων Παραδείγματα Παιγνίων Παύλος Σ. Εφραιμίδης v1.3, 01/06/2014 Τι περιλαμβάνει ένα παίγνιο: Παίγνιο Παίκτες Πιθανές κινήσεις για κάθε παίκτη Απόδοση ή όφελος για κάθε παίκτη σε κάθε πιθανή έκβαση του παιγνίου

Διαβάστε περισσότερα

Α2 Β2 Γ2 2 Α1 1,0 5,-1-1,-2 9,-2 Β1 2,1-2,0 0,2 0,-1 Γ1 0,3 14,2 2,1 8,1 1 1,2 0,1 3,0-1,0

Α2 Β2 Γ2 2 Α1 1,0 5,-1-1,-2 9,-2 Β1 2,1-2,0 0,2 0,-1 Γ1 0,3 14,2 2,1 8,1 1 1,2 0,1 3,0-1,0 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ιδάσκων: Ε. Πετράκης. Επαναληπτική Εξέταση: 15/09/99 Απαντήστε στα τρία από τα τέσσερα θέµατα. Όλα τα υποερωτήµατα βαθµολογούνται το ίδιο. 1. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις

Διαβάστε περισσότερα

Evolutionary Equilibrium

Evolutionary Equilibrium Evolutionary Equilibrium Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών v. 22.05.2012 Algorithmic Game Theory Evolutionary Equilibium 1 τι θα πούμε εξελικτικά

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Παιγνίων

Βασικές Έννοιες Θεωρίας Παιγνίων Παύλος Σ. Εφραιμίδης Έκδοση 05/11/2013 Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game

Διαβάστε περισσότερα

Ασκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1

Ασκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Ασκήσεις Ιωάννα Καντζάβελου Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 1. Επιλογή Διαδρομής 2. Παραλλαγή του Matching Pennies 3. Επίλυση Matching Pennies με Βέλτιστες Αποκρίσεις 4. Επίλυση BoS με Βέλτιστες

Διαβάστε περισσότερα

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας

Διαβάστε περισσότερα

Δεύτερο πακέτο ασκήσεων

Δεύτερο πακέτο ασκήσεων ΕΚΠΑ Τμήμα Οικονομικών Επιστημών Μικροοικονομική Θεωρία ΙΙ Εαρινό εξάμηνο Ακαδ. έτους 08-09 Αν. Παπανδρέου, Φ. Κουραντή, Ηρ. Κόλλιας Δεύτερο πακέτο ασκήσεων Προθεσμία παράδοσης Παρασκευή 0 Μαϊου. Θα υπάρξει

Διαβάστε περισσότερα

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3

ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3 ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις

Διαβάστε περισσότερα

Παιγνιακά Μοντέλα Σύγκρουσης και Συνεργασίας

Παιγνιακά Μοντέλα Σύγκρουσης και Συνεργασίας Επίκουρος Καθηγητής Ιωάννης Παραβάντης Τµήµα ιεθνών και Ευρωπαϊκών Σπουδών ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ Μάρτιος 2010 Παιγνιακά Μοντέλα Σύγκρουσης και Συνεργασίας 1. Εισαγωγή Στο παρόν φυλλάδιο παριστάνουµε περιπτώσεις

Διαβάστε περισσότερα

A 2 B 2 Γ 2. u 1 (A 1, A 2 ) = 3 > 1 = u 1 (B 1, A 2 ) u 1 (A 1, Γ 2 ) = 1 > 0 = u 1 (B 1, Γ 2 ) A 2 B 2

A 2 B 2 Γ 2. u 1 (A 1, A 2 ) = 3 > 1 = u 1 (B 1, A 2 ) u 1 (A 1, Γ 2 ) = 1 > 0 = u 1 (B 1, Γ 2 ) A 2 B 2 Κεφάλαιο 2 Στατικά παίγνια με πλήρη πληροφόρηση 2.1 Εισαγωγή Η πιο απλή, αλλά και θεμελιώδης, κατηγορία παιγνίων είναι αυτή των στατικών παιγνίων με πλήρη πληροφόρηση. Στα παίγνια αυτά οι συμμετέχοντες

Διαβάστε περισσότερα

Κεφάλαιο 4. Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία

Κεφάλαιο 4. Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία Κεφάλαιο 4 Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία κατά Nash είναι: (α) ένα διάνυσµα από στρατηγικές, έτσι ώστε δεδοµένων των υπολοίπων στρατηγικών, ο παίκτης

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Συνέχεια από πριν.. Στο προηγούμενο μάθημα είδαμε ότι μπορούμε να επιλύσουμε παίγνια με την μέθοδο της απαλοιφής

Διαβάστε περισσότερα

Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες

Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα αποτελούνται από πολλές

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΚΟΙΝΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ Players-Παίκτες Rules- Κανόνες. Τιµωρείσαι εάν τους παραβιάσεις.

Διαβάστε περισσότερα

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής

Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και

Διαβάστε περισσότερα

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες

ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Μερική Παρατηρησιµότητα Θεωρία Παιγνίων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Reinforcement Learning (RL)

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Παρασκευή 16 Οκτωβρίου 2007 ιάρκεια εξέτασης: 3 ώρες (15:00-18:00) ΘΕΜΑ 1

Διαβάστε περισσότερα

Μικροοικονομική Ι. Ενότητα # 6: Θεωρία παιγνίων Διδάσκων: Πάνος Τσακλόγλου Τμήμα: Διεθνών και Ευρωπαϊκών Οικονομικών Σπουδών

Μικροοικονομική Ι. Ενότητα # 6: Θεωρία παιγνίων Διδάσκων: Πάνος Τσακλόγλου Τμήμα: Διεθνών και Ευρωπαϊκών Οικονομικών Σπουδών Μικροοικονομική Ι Ενότητα # 6: Θεωρία παιγνίων Διδάσκων: Πάνος Τσακλόγλου Τμήμα: Διεθνών και Ευρωπαϊκών Οικονομικών Σπουδών Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα

Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού

Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού Ολιγοπώλιο Μεταξύ του µονοπωλίου και του τέλειου ανταγωνισµού Ο ατελής ανταγωνισµός αναφέρεται σε εκείνες τις δοµές µ της αγοράς που κυµαίνονται µεταξύ του τέλειου ανταγωνισµού και του µονοπωλίου. Μεταξύ

Διαβάστε περισσότερα

Μελέτη πάνω στην εφαρμογή της θεωρίας παιγνίων σε θέματα πολεμικών τακτικών και στρατηγικής.

Μελέτη πάνω στην εφαρμογή της θεωρίας παιγνίων σε θέματα πολεμικών τακτικών και στρατηγικής. Μελέτη πάνω στην εφαρμογή της θεωρίας παιγνίων σε θέματα πολεμικών τακτικών και στρατηγικής. Ιστορική αναδρομή 1713 Ο Francis Waldegrave, σε ένα γράμμα του, παρουσίασε την πρώτη μικτή στρατηγική μεγίστου

Διαβάστε περισσότερα

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α

Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του

Διαβάστε περισσότερα

Οικονομία των ΜΜΕ. Ενότητα 8: Παίγνια και ολιγοπωλιακές επιχειρήσεις

Οικονομία των ΜΜΕ. Ενότητα 8: Παίγνια και ολιγοπωλιακές επιχειρήσεις ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 8: Παίγνια και ολιγοπωλιακές επιχειρήσεις Γιώργος Τσουρβάκας, Αναπληρωτής Καθηγητής Τμήμα Δημοσιογραφίας και ΜΜΕ Σχολή Οικονομικών

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούμενα Μαθήματα: Παίχτες: είναι αυτοί που λαμβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει

Διαβάστε περισσότερα

Β. Βασιλειάδης Αν. Καθηγητής. Επιχειρησιακή Ερευνα Διάλεξη 6 η - Θεωρεία Παιγνίων

Β. Βασιλειάδης Αν. Καθηγητής. Επιχειρησιακή Ερευνα Διάλεξη 6 η - Θεωρεία Παιγνίων Β. Βασιλειάδης Αν. Καθηγητής Επιχειρησιακή Ερευνα Διάλεξη 6 η - Θεωρεία Παιγνίων Περιεχόμενα Θεωρία Αποφάσεων o Αποφάσεις χωρίς πιθανότητα o Αποφάσεις με πιθανότητα Θεωρία Παιγνίων o Παίγνια Μηδενικού

Διαβάστε περισσότερα

ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει

ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει Επίκουρος Καθηγητής (μόνιμος) 19 Δεκεμβρίου 2015 2 out of 45 3 out of 45 4 out of 45 5 out of 45 6 out of 45 7 out of 45 8 out of 45 Ένας λήπτης απόφασης (decision maker):

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές.

ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές. ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων απαλείφοντας διαδοχικά τις κυριαρχούµενες στρατηγικές. Α 1 Α 2 Α 3 Β 1 Β 2 Β 3 1, -1 0, 0-1, 0 0, 0 0, 6 10, -1 2, 0 10, -1-1, -1 Α 1 Α 2 Α 3 Β 1 Β

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Παιγνίων

Βασικές Έννοιες Θεωρίας Παιγνίων Βασικές Έννοιες Θεωρίας v. 01/06/2014 Παύλος Σ. Εφραιμίδης Βασικές Έννοιες Θεωρίας Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας

Διαβάστε περισσότερα

www.onlineclassroom.gr

www.onlineclassroom.gr ΑΣΚΗΣΗ 3 (ΜΟΝΑΔΕΣ 25) Σε ένα αγώνα ποδοσφαίρου οι προπονητές των δύο αντίπαλων ομάδων αποφάσισαν ότι έχουν 4 και 3 επιλογές συστήματος, αντίστοιχα. Η αναμενόμενη διαφορά τερμάτων δίνεται από τον παρακάτω

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

Διαβάστε περισσότερα

Κεφ. 9 Ανάλυση αποφάσεων

Κεφ. 9 Ανάλυση αποφάσεων Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Εξεταστική περίοδος Ιουνίου 2015 16 Ιουνίου 2015 Διάρκεια εξέτασης: 2,5 ώρες

Διαβάστε περισσότερα

Τμήμα Διεθνών και Ευρωπαϊκών Σπουδών. Ιωάννης Παραβάντης. Επίκουρος Καθηγητής. Απρίλιος 2016

Τμήμα Διεθνών και Ευρωπαϊκών Σπουδών. Ιωάννης Παραβάντης. Επίκουρος Καθηγητής. Απρίλιος 2016 Τμήμα Διεθνών και Ευρωπαϊκών Σπουδών Ιωάννης Παραβάντης Επίκουρος Καθηγητής Απρίλιος 2016 Το κλασσικό μοντέλο του διλήμματος των φυλακισμένων (prisoner s dilemma) προβλέπει τις ακόλουθες ανταμοιβές ( )

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.

ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής

Διαβάστε περισσότερα

Το Υπόδειγμα της Οριακής Τιμολόγησης

Το Υπόδειγμα της Οριακής Τιμολόγησης Το Υπόδειγμα της Οριακής Τιμολόγησης (ilgrom, Paul and John Roberts 98, imit Pricing and Entry under Incomplete Information) - Μια επιχείρηση ακολουθεί πολιτική οριακής τιμολόγησης (limit pricing) όταν

Διαβάστε περισσότερα

Στατικά Παίγνια Ελλιπούς Πληροφόρησης

Στατικά Παίγνια Ελλιπούς Πληροφόρησης ΣΤΑΤΙΚΑ ΠΑΙΓΝΙΑ ΕΛΛΙΠΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ 67 Στατικά Παίγνια Ελλιπούς Πληροφόρησης ΣΤΟ ΠΑΡOΝ ΚΕΦAΛΑΙΟ ξεκινά η ανάλυση των παιγνίων ελλιπούς πληροφόρησης, τα οποία ονομάζονται και μπεϋζιανά παίγνια (bayesa

Διαβάστε περισσότερα

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης

Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με

Διαβάστε περισσότερα

( ) ΘΕΜΑ 1 κανονική κατανομή

( ) ΘΕΜΑ 1 κανονική κατανομή ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΘΕΜΑ 1 ο (2.5) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Δευτέρα 3 Σεπτεμβρίου 2012 Διάρκεια εξέτασης: 3 ώρες (16:30-19:30)

Διαβάστε περισσότερα

Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη

Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη Θεωρία παιγνίων: Μεικτές στρατηγικές και Ισορροπία Nash Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 18 Μαρτίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου 2012 1 / 9 Κυριαρχία και μεικτές

Διαβάστε περισσότερα

Κεφάλαιο 5 R (2, 3) R (3, 0)

Κεφάλαιο 5 R (2, 3) R (3, 0) Κεφάλαιο 5 Θα ξεκινήσουµε το κεφάλαιο αυτό βλέποντας ένα ακόµη παράδειγµα αναφορικά µε την ισορροπία που προκύπτει από την οπισθογενή επαγωγή (backwards induction) και την ισορροπία κατά Nash στην στρατηγική

Διαβάστε περισσότερα

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση

HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 28 Ολιγοπώλιο Ολιγοπώλιο Ένα μονοπώλιο είναι ένας κλάδος που αποτελείται από μία μόνο εταιρεία. Ένα δυοπώλιο είναι ένας κλάδος

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις 1 Φεβρουαρίου 26 ιάρκεια εξέτασης: 3 ώρες (15:-18:) ΘΕΜΑ 1 ο (2.5) Κάθε ένας

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς

ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Παιγνίων

Βασικές Έννοιες Θεωρίας Παιγνίων Παύλος Σ. Εφραιμίδης Περιεχόµενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός µαθηµατικού µοντέλου Το δίληµµα του φυλακισµένου Σηµείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game theory) µας βοηθάει

Διαβάστε περισσότερα

10/3/17. Κεφάλαιο 28 Ολιγοπώλιο. Μικροοικονομική. Ολιγοπώλιο. Ολιγοπώλιο. Ανταγωνισµός ποσότητας. Μια σύγχρονη προσέγγιση

10/3/17. Κεφάλαιο 28 Ολιγοπώλιο. Μικροοικονομική. Ολιγοπώλιο. Ολιγοπώλιο. Ανταγωνισµός ποσότητας. Μια σύγχρονη προσέγγιση 0/3/7 HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 8 Ολιγοπώλιο Ολιγοπώλιο Ένα μονοπώλιο είναι ένας κλάδος που αποτελείται από μία μόνο εταιρεία. Ένα δυοπώλιο είναι ένας κλάδος

Διαβάστε περισσότερα

B 1 A 1 B 2 A 2. t 1. t 3 w. t 2 A 3 B 3. t 4. t 5

B 1 A 1 B 2 A 2. t 1. t 3 w. t 2 A 3 B 3. t 4. t 5 Κεφάλαιο 3 Δυναμικά παίγνια 3.1 Εισαγωγή Μέχρι στιγμής έχουμε αναλύσει παίγνια στα οποία όλοι οι παίκτες επιλέγουν τις στρατηγικές τους ταυτόχρονα. Αυτή η υπόθεση όμως δεν είναι πάντα κατάλληλη. Σε πολλές

Διαβάστε περισσότερα

ΤΕΙ υτικής Μακεδονίας -Τµήµα ιοίκησης επιχειρήσεων- Μάθηµα: Ποσοτικές µέθοδοι στη διοίκηση επιχειρήσεων- ΣΤ Εξάµηνο

ΤΕΙ υτικής Μακεδονίας -Τµήµα ιοίκησης επιχειρήσεων- Μάθηµα: Ποσοτικές µέθοδοι στη διοίκηση επιχειρήσεων- ΣΤ Εξάµηνο ΤΕΙ υτικής Μακεδονίας -Τµήµα ιοίκησης επιχειρήσεων- Μάθηµα: Ποσοτικές µέθοδοι στη διοίκηση επιχειρήσεων- ΣΤ Εξάµηνο Ηµεροµηνία: Τρίτη 23 ΜΑΪ 2017, 2 η γραπτή Πρόοδος Εκπαιδευτής: Βασίλειος Ισµυρλής, ιάρκεια

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΠΝΕΠΙΣΤΗΜΙΟ ΜΚΕ ΟΝΙΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜ ΕΦΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙ ΠΙΓΝΙΩΝ Εξετάσεις 13 Φεβρουαρίου 2004 ιάρκεια εξέτασης: 2 ώρες (13:00-15:00) ΘΕΜ 1 ο (2.5) α) Για δύο στρατηγικές

Διαβάστε περισσότερα

Αλγοριθμική Θεωρία Παιγνίων

Αλγοριθμική Θεωρία Παιγνίων Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή

Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή raniah@hua.gr 1 Παίγνια Δύο Αντιπάλων Τα προβλήματα όπου η εξέλιξη των καταστάσεων εξαρτάται

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Τρίτη 15 Ιανουαρίου 2008 ιάρκεια εξέτασης: 3 ώρες (13:00-16:00) ΘΕΜΑ 1 ο (2,5

Διαβάστε περισσότερα

3 ΙΣΟΡΡΟΠΙΕΣ 3 ΙΣΟΡΡΟΠΙΕΣ

3 ΙΣΟΡΡΟΠΙΕΣ 3 ΙΣΟΡΡΟΠΙΕΣ Kεφάλαιο 11 Θα επαναλάβουµε αυτά που είχαµε πει την προηγούµενη φορά. Παραστατικά αν έχουµε το εξής παίγνιο όπου οι δύο παίχτες παίρνουν ταυτόχρονα τις αποφάσεις τους αφού αποφασίσει ο Ι, θα δούµε πόσα

Διαβάστε περισσότερα

ΑΣΚΗΣΗ 3 (θεωρία παιγνίων) Οι δύο μεγαλύτερες τράπεζες μιας χώρας, Α και Β, εκτιμούν ότι μια άλλη τράπεζα, η Γ, θα κλείσει στο προσεχές διάστημα και πρόκειται να προχωρήσουν σε διαφημιστικές εκστρατείες

Διαβάστε περισσότερα

16 Η θεωρία παιγνίων

16 Η θεωρία παιγνίων 16 Η θεωρία παιγνίων Σκοπός Το παρόν κεφάλαιο είναι μια σύντομη εισαγωγή στη θεωρία των παιγνίων. Υπάρχουν οικονομικά προβλήματα, όπως αυτό του ολιγοπωλίου, στα οποία η θεωρία παιγνίων έχει ενδιαφέρουσες

Διαβάστε περισσότερα

μηχανισμούς; ΚΟΙΝΟΚΤΗΜΟΣΥΝΗ

μηχανισμούς; ΚΟΙΝΟΚΤΗΜΟΣΥΝΗ ΔΙΑΧΕΙΡΙΣΗ ΠΟΡΩΝ Κάθε κοινωνική ομάδα θα πρέπει να διαθέτει μηχανισμούς κατανομής των πόρων που είναι διαθέσιμοι σε αυτήν. Ένας από τους πιθανούς μηχανισμούς κατανομής πόρων βασίζεται στην έννοια της ιδιοκτησίας

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 2η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες)

Διαβάστε περισσότερα

Συμπληρωματικές Σημειώσεις για τη Διάλεξη 8

Συμπληρωματικές Σημειώσεις για τη Διάλεξη 8 Συμπληρωματικές Σημειώσεις για τη Διάλεξη 8 Ένα από τα παράδοξα της ισορροπίας Nash που μπορεί να θεωρηθεί και σαν αδυναμία της είναι ότι σε κάποια παίγνια οι παίκτες έχουν μεγαλύτερο όφελος αν δεν διαλέξουν

Διαβάστε περισσότερα

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

Το πρόβλημα του σταθερού γάμου Το πρόβλημα του σταθερού γάμου Γάμος και Θεωρία Γραφημάτων Γάμος πρόβλημα ταιριάσματος Θα δούμε έναν αλγόριθμο ταιριάσματος (matching algorithm) που χρησιμοποιείται σε πολλές εφαρμογές Γνωριμίες (γραφεία,

Διαβάστε περισσότερα

Ηθικός Κίνδυνος. Το βασικό υπόδειγμα. Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση.

Ηθικός Κίνδυνος. Το βασικό υπόδειγμα. Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση. Ηθικός Κίνδυνος Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση Το βασικό υπόδειγμα Θεωρείστε την περίπτωση κατά την οποία μια επιχείρηση

Διαβάστε περισσότερα

Αποτροπή Εισόδου: Το Υπόδειγμα των Spence-Dixit

Αποτροπή Εισόδου: Το Υπόδειγμα των Spence-Dixit Αποτροπή Εισόδου: Το Υπόδειγμα των pence-dixit pence, Michael 977, Entry, apacity, Investment and Oligopolisting Pricing Dixit, Avinash 979, A Model of Duopoly uggesting a Theory of Entry Barriers - Στο

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων

Διαβάστε περισσότερα

Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ

Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ Τ.Ε.Ι. ΚΑΒΑΛΑΣ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΛΗΡΟΦΟΡΙΩΝ «ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ» Του σπουδαστή ΚΑΡΑΜΙΓΚΟΥ ΘΕΜΙΣΤΟΚΛΗ Επιβλέπων Δρ. ΓΕΡΟΝΤΙΔΗΣ ΙΩΑΝΝΗΣ Αναπληρωτής Καθηγητής ΚΑΒΑΛΑ 2006 0 ΠΕΡΙΕΧΟΜΕΝA Σελίδα ΕIΣΑΓΩΓΗ 3 ΚΕΦΑΛΑΙΟ

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενα Μαθήµατα: Παίχτες: είναι αυτοί που λαµβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 7: Τέλεια ισορροπία Nash για υποπαίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 7: Τέλεια ισορροπία Nash για υποπαίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 7: Τέλεια ισορροπία Nash για υποπαίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012

ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενο Μάθηµα: Κυρίαρχη Στρατηγική- Κυριαρχούµενη στρατηγική-nash equilibrium Μια στρατηγική

Διαβάστε περισσότερα

Κεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε:

Κεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε: Κεφάλαιο 2 ο Μέχρι τώρα δώσαµε τα στοιχεία ενός παιγνίου σε µορφή δέντρου και σε µορφή µήτρας. Τώρα θα ορίσουµε τη στρατηγική στην αναλυτική µορφή του παιγνίου (η στρατηγική ορίζεται από κάθε στήλη ή γραµµή

Διαβάστε περισσότερα

Θεωρία Παιγνίων. Εισαγωγικές έννοιες και Τεχνικές

Θεωρία Παιγνίων. Εισαγωγικές έννοιες και Τεχνικές Θεωρία Παιγνίων Εισαγωγικές έννοιες και Τεχνικές Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα Η επιβίωση μας εξαρτάται από την

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

Διαβάστε περισσότερα

Εκτεταμένα Παίγνια (Extensive Games)

Εκτεταμένα Παίγνια (Extensive Games) Εκτεταμένα Παίγνια (Extensive Games) Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εκτεταμένα Παίγνια Τα στρατηγικά παίγνια δεν

Διαβάστε περισσότερα

Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία

Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία - Ορισμός. Ένα παίγνιο ονομάζεται παίγνιο πλήρους πληροφόρησης (game of complete information) όταν κάθε παίκτης διαθέτει πλήρη πληροφόρηση για τις συναρτήσεις

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.)

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.) ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΜΕΤΑΠΤΥΧΙΑΚΟ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ (Master in Business Administration - M.B.A.) ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΗΣ ΣΤΗΝ ΟΙΚΟΝΟΜΙΚΗ ΕΠΙΣΤΗΜΗ ΠΑΤΡΑ 2014 ΠΑΝΕΠΙΣΤΗΜΙΟ

Διαβάστε περισσότερα

Κεφάλαιο 28 Ολιγοπώλιο

Κεφάλαιο 28 Ολιγοπώλιο HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 28 Ολιγοπώλιο Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 28.1 έως και 28.9 Κεφάλαιο 28 Ολιγοπώλιο Cournot Stackelberg Bertrand

Διαβάστε περισσότερα

Η Ουσία και το Δώρο του Ανθρώπινου Σχεδιασμού. Συντάχθηκε απο τον/την Spyraggelos Marketos Vlaikoudis Τρίτη, 11 Οκτωβρίου :27

Η Ουσία και το Δώρο του Ανθρώπινου Σχεδιασμού. Συντάχθηκε απο τον/την Spyraggelos Marketos Vlaikoudis Τρίτη, 11 Οκτωβρίου :27 Μου κάνουν συχνά ερωτήσεις σχετικά με το Ανθρώπινο Σχέδιο. Και μια από τις πιο βασικές ερωτήσεις που κάνει κάποιος που πρωτακούει για το Ανθρώπινο Σχέδιο, είναι το τι κάνει πραγματικά, τι μπορεί να κάνει

Διαβάστε περισσότερα

Διάλεξη 10. Γενική Ισορροπία VA 30

Διάλεξη 10. Γενική Ισορροπία VA 30 Διάλεξη 10 Γενική Ισορροπία V 30 1 Μερική & Γενική Ισορροπία Μέχρι τώρα εξετάζαμε γενικά την αγορά ενός αγαθού μεμονωμένα. Το πώς δηλαδή η προσφορά και η ζήτηση επηρεάζονται από την τιμή του συγκεκριμένου

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής Ενότητα 11: Σχεδίαση μηχανισμών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΣ ΠΛΗΡΟΦΟΡΗΣΗΣ (ECΟ465) ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ ΜΕΡΟΣ Α

ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΣ ΠΛΗΡΟΦΟΡΗΣΗΣ (ECΟ465) ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ ΜΕΡΟΣ Α ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΣ ΠΛΗΡΟΦΟΡΗΣΗΣ (ECΟ465) ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ ΜΕΡΟΣ Α 1 o Ο κλάδος των τηλεπικοινωνιών (τηλέφωνο, fax, e-mail, υπηρεσίες μηνυμάτων, κ.τ.λ) αποτελεί το πιο απλό και φυσικό παράδειγμα

Διαβάστε περισσότερα

Kεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια.

Kεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια. Kεφάλαιο 10 Θα δούµε ένα δύο παραδείγµατα να ορίσουµε/ µετρήσουµε τα υποπαίγνια και µετά θα λύσουµε και να βρούµε αυτό που λέγεται τέλεια κατά Nash ισορροπία. Εδώ θα δούµε ένα παίγνιο όπου έχουµε µια επιχείρηση

Διαβάστε περισσότερα