Περιεχόμενα. Ι Παίγνια με τέλεια πληροφόρηση Πρόλογος 11

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

Download "Περιεχόμενα. Ι Παίγνια με τέλεια πληροφόρηση... 33. Πρόλογος 11"

Transcript

1

2

3 Περιεχόμενα Πρόλογος 11 1 Εισαγωγή Τι είναι η θεωρία παιγνίων;...21 Μια σύντομη ιστορία της θεωρίας παιγνίων...23 John von Neumann Η θεωρία της ορθολογικής επιλογής Το επόμενο βήμα: αλληλεπιδρώντες λήπτες αποφάσεων...30 Σημειώσεις...32 Ι Παίγνια με τέλεια πληροφόρηση Ισορροπία Nash: Θεωρία Στρατηγικά παίγνια Παράδειγμα: το Δίλημμα του Φυλακισμένου Παράδειγμα: Μπαχ ή Στραβίνσκι; Παράδειγμα: Ταίριασμα Νομισμάτων Παράδειγμα: το Κυνήγι του Ελαφιού Ισορροπία Nash...46 John F. Nash, Jr...49 Πειραματική μελέτη της ισορροπίας Nash Παραδείγματα ισορροπίας Nash...54 Πειραματικά στοιχεία για το Δίλημμα του Φυλακισμένου...57 Εστιακά σημεία Συναρτήσεις βέλτιστης απάντησης Κυριαρχούμενες ενέργειες Ισορροπία σε ένα μοναδικό πληθυσμό: συμμετρικά παίγνια και ισορροπίες...90 Σημειώσεις...93

4 6 Περιεχόμενα 3 Ισορροπία Nash: Παραδείγματα Μοντέλο του Cournot για το ολιγοπώλιο Μοντέλο ολιγοπωλίου του Bertrand Cournot, Bertrand, και Nash: μερικές ιστορικές σημειώσεις Εκλογικός ανταγωνισμός Ο Πόλεμος Φθοράς Δημοπρασίες Δημοπρασίες από τη Βαβυλώνα μέχρι το ebay Νόμος ατυχημάτων Σημειώσεις Ισορροπία μικτών στρατηγικών Εισαγωγή Μερικά στοιχεία για τις συναρτήσεις αναμενόμενης απολαβής Στρατηγικά παίγνια στα οποία οι παίκτες μπορεί να χρησιμοποιούν τυχαιότητα Ισορροπία Nash μικτών στρατηγικών Κυριαρχούμενες ενέργειες Καθαρές ισορροπίες όταν επιτρέπεται τυχαιότητα Παρουσίαση: διάγνωση ειδικού Ισορροπία σε ένα μοναδικό πληθυσμό Παρουσίαση: αναφορά εγκλήματος Αναφορά εγκλήματος: κοινωνική ψυχολογία και θεωρία παιγνίων Ο σχηματισμός των πεποιθήσεων των παικτών Επέκταση: εύρεση όλων των ισορροπιών Nash μικτών στρατηγικών Επέκταση: παίγνια στα οποία κάθε παίκτης διαθέτει ένα συνεχές φάσμα ενεργειών Παράρτημα: αναπαράσταση προτιμήσεων με αναμενόμενες απολαβές Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Θεωρία Εκτεταμένα παίγνια με τέλεια πληροφόρηση Στρατηγικές και αποτελέσματα Ισορροπία Nash Υποπαιγνιακά τέλεια ισορροπία Εύρεση υποπαιγνιακά τέλειων ισορροπιών για παίγνια πεπερασμένου ορίζοντα: αντίστροφη επαγωγή

5 Περιεχόμενα 7 Τρίλιζα, σκάκι, και συναφή παιχνίδια Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Παραδείγματα Το παίγνιο τελεσιγράφου, το παίγνιο ληστείας, και ο έλεγχος ατζέντας Πειράματα με το παίγνιο τελεσιγράφου Μοντέλο δυοπωλίου του Stackelberg Εξαγορά ψήφων Μία κούρσα Σημειώσεις Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Επεκτάσεις και ανάλυση Άδεια για ταυτόχρονες κινήσεις Πρόσθετα πειραματικά στοιχεία πάνω στην υποπαιγνιακά τέλεια ισορροπία Παρουσίαση: είσοδος σε μια μονοπωλιακή βιομηχανία Παρουσίαση: εκλογικός ανταγωνισμός με στρατηγικούς ψηφοφόρους Παρουσίαση: λήψη αποφάσεων από επιτροπή Παρουσίαση: έξοδος από φθίνουσα βιομηχανική αγορά Επιτρέποντας εξωγενή αβεβαιότητα Συζήτηση: υποπαιγνιακά τέλεια ισορροπία και αντίστροφη επαγωγή Πειραματικά δεδομένα από το παίγνιο της σαρανταποδαρούσας Σημειώσεις Συμμαχικά παίγνια και ο πυρήνας Συμμαχικά παίγνια Ο πυρήνας Παρουσίαση: ιδιοκτησία και κατανομή του πλούτου Παρουσίαση: ανταλλαγή ομοιογενών αλόγων Παρουσίαση: ανταλλαγή ετερογενών σπιτιών Παρουσίαση: ψηφοφορία Παρουσίαση: ταίριασμα Ταίριασμα γιατρών με νοσοκομεία Συζήτηση: άλλες έννοιες λύσης Σημειώσεις

6 8 Περιεχόμενα ΙΙ Παίγνια με ατελή πληροφόρηση Παίγνια Bayes Παρακινητικά παραδείγματα Γενικοί ορισμοί Δύο παραδείγματα που αφορούν πληροφόρηση Παρουσίαση: Παίγνιο δυοπωλίου Cournot με ατελή πληροφόρηση Παροχή δημόσιου αγαθού Παρουσίαση: δημοπρασίες Δημοπρασίες του φάσματος ραδιοσυχνοτήτων Παρουσίαση: σώματα ενόρκων Παράρτημα: δημοπρασίες με αυθαίρετη κατανομή των αποτιμήσεων Σημειώσεις Εκτεταμένα παίγνια με ατελή Εκτεταμένα παίγνια με ατελή πληροφόρηση Στρατηγικές Ισορροπία Nash Πεποιθήσεις και ακολουθιακή ισορροπία Παίγνια σηματοδότησης Παρουσίαση: επιδεικτική δαπάνη ως σήμα ποιότητας Παρουσίαση: η μόρφωση ως σημάδι ικανότητας Παρουσίαση: μετάδοση στρατηγικών πληροφοριών Παρουσίαση: έλεγχος ατζέντας με ατελή πληροφόρηση Σημειώσεις ΙΙΙ Παραλλαγές και επεκτάσεις Αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση Μεγιστοελαχιστοποίηση και ισορροπία Nash Αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση και ισορροπία Nash σε αυστηρά ανταγωνιστικά παίγνια Μεγιστοελαχιστοποίηση: λίγη ιστορία Εμπειρικές δοκιμές: πειράματα, τένις, και ποδόσφαιρο Σημειώσεις

7 Περιεχόμενα 9 12 Ορθολογικευσιμότητα Ορθολογικευσιμότητα Επαναλαμβανόμενη απαλοιφή των αυστηρά κυριαρχούμενων ενεργειών Επαναλαμβανόμενη απαλοιφή των ασθενώς κυριαρχούμενων ενεργειών Επιλυσιμότητα κυριαρχίας Σημειώσεις Εξελικτική ισορροπία Ισορροπία μονομορφικών καθαρών στρατηγικών Εξελικτική θεωρία παιγνίων: μερικά ιστορικά στοιχεία Μικτές στρατηγικές και πολυμορφική ισορροπία Ασύμμετρες αναμετρήσεις Σαύρα Stansburiana Uta Επεξήγηση των αποτελεσμάτων των αναμετρήσεων στη φύση Παραλλαγή σε ένα θέμα: συμπεριφορά αδελφιών Παραλλαγή σε ένα θέμα: η συμπεριφορά των σφηκών ως προς τις φωλιές Παραλλαγή σε ένα θέμα: η εξέλιξη της αναλογίας των φύλων Σημειώσεις Επαναλαμβανόμενα παίγνια: το Δίλημμα του Φυλακισμένου Η βασική ιδέα Προτιμήσεις Επαναλαμβανόμενα παίγνια Πεπερασμένα επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Στρατηγικές σε ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Κάποιες ισορροπίες Nash για το απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Απολαβές ισορροπίας Nash σε απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Πειραματικά στοιχεία Υποπαιγνιακά τέλειες ισορροπίες και η ιδιότητα της μίας απόκλισης Τουρνουα Axelrod...632

8 10 Περιεχόμενα Κάποιες υποπαιγνιακά τέλειες ισορροπίες για ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Αμοιβαίος αλτρουισμός μεταξύ αγκαθόψαρων Απολαβές υποπαιγνιακά τέλειας ισορροπίας για ένα απείρως επαναλαμβανόμενο Δίλημμα του Φυλακισμένου Μεσαιωνικές εμπορικές συναλλαγές Συμπερασματικές παρατηρήσεις Σημειώσεις Επαναλαμβανόμενα παίγνια: Ισορροπίες Nash για γενικά απείρως επαναλαμβανόμενα παίγνια Υποπαιγνιακά τέλειες ισορροπίες γενικών απείρως επαναλαμβανόμενων παιγνίων Πεπερασμένα επαναλαμβανόμενα παίγνια Παραλλαγές σε ένα θέμα: ατελής παρατηρησιμότητα Σημειώσεις Παζάρεμα Το παζάρεμα ως εκτεταμένο παίγνιο Παρουσίαση: εμπόριο σε μια αγορά Αξιωματικό μοντέλο Nash Σχέση μεταξύ στρατηγικών και αξιωματικών μοντέλων Σημειώσεις Παράρτημα: Μαθηματικά Αριθμοί Σύνολα Συναρτήσεις Προφίλ Ακολουθίες Πιθανότητα Αποδείξεις Βιβλιογραφία Ευρετήριο

9 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: Θεωρία Τ 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση Στρατηγικές και αποτελέσματα Ισορροπία Nash Υποπαιγνιακά τέλεια ισορροπία Εύρεση υποπαιγνιακά τέλειων ισορροπιών για παίγνια πεπερασμένου ορίζοντα: αντίστροφη επαγωγή 256 Προαπαιτούμενη γνώση: Κεφάλαια 1 και 2 ο μοντέλο των στρατηγικών παιγνίων συγκαλύπτει την ακολουθιακή φύση της λήψης αποφάσεων. Όταν εφαρμόζουμε το μοντέλο σε περιστάσεις στις οποίες οι λήπτες αποφάσεων κάνουν τις κινήσεις τους ακολουθιακά, υποθέτουμε ότι ο κάθε λήπτης αποφάσεων επιλέγει το πλάνο του μία φορά και για πάντα. δεσμεύεται σε αυτό το πλάνο, και δεν μπορεί να το τροποποιήσει καθώς εκτυλίσσονται τα συμβάντα. Σε αντιδιαστολή, το μοντέλο του εκτεταμένου παιγνίου (extensive game) περιγράφει ρητά την ακολουθιακή φύση της λήψης αποφάσεων, επιτρέποντάς μας να μελετήσουμε περιστάσεις στις οποίες ο λήπτης αποφάσεων έχει την ελευθερία να αλλάξει γνώμη καθώς εκτυλίσσονται τα συμβάντα. Σε αυτό και τα δύο επόμενα κεφάλαια θα μελετήσουμε ένα μοντέλο στο οποίο ο κάθε λήπτης αποφάσεων είναι πάντα πλήρως πληροφορημένος σχετικά με όλες τις προηγούμενες ενέργειές. Στο Κεφάλαιο 10 θα μελετήσουμε ένα πιο γενικό μοντέλο, το οποίο επιτρέπει στους λήπτες αποφάσεων, κατά την επιλογή της ενέργειάς τους, να είναι ατελώς πληροφορημένοι σχετικά με τις προηγούμενες ενέργειες.

10 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση Ορισμός Για να περιγράψουμε ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση, θα πρέπει να προσδιορίσουμε το σύνολο των παικτών και τις προτιμήσεις τους, όπως και στην περίπτωση του στρατηγικού παιγνίου (Ορισμός 2.1). Επιπρόσθετα, θα πρέπει να προσδιορίσουμε τη σειρά των κινήσεων των παικτών και τις ενέργειες που μπορεί να εκτελέσει ο κάθε παίκτης σε κάθε σημείο. Αυτό το κάνουμε περιγράφοντας το σύνολο όλων των ενεργειών που μπορούν δυνητικά να προκύψουν, μαζί με τον παίκτη που έχει την κίνηση σε κάθε σημείο κάθε ακολουθίας. Θα ονομάζουμε τερματικό ιστορικό (terminal history) την κάθε δυνατή ακολουθία ενεργειών και συνάρτηση παίκτη (player function) τη συνάρτηση που δίνει τον παίκτη ο οποίος έχει την κίνηση σε κάθε σημείο του κάθε τερματικού ιστορικού. Έτσι, ένα εκτεταμένο παίγνιο έχει τέσσερις συνιστώσες: παίκτες τερματικά ιστορικά συνάρτηση παίκτη προτιμήσεις για τους παίκτες Πριν δώσω ακριβείς ορισμούς για τις τέσσερις αυτές συνιστώσες, θα δώσω ένα παράδειγμα που τις παρουσιάζει άτυπα. ΠΑΡΑΔΕΙΓΜΑ 5.1 (Παίγνιο εισβολής) Ο κάτοχος μιας θέσης αντιμετωπίζει την πιθανότητα εισβολής από ένα διεκδικητή. (Ο διεκδικητής μπορεί, για παράδειγμα, να είναι μια εταιρεία που σκέφτεται να μπει σε μια αγορά που τη δεδομένη στιγμή κυριαρχείται από ένα μονοπώλιο, ένας πολιτικός που ανταγωνίζεται για την ηγεσία ενός κόμματος, ή ένα ζώο που ανταγωνίζεται για το δικαίωμα του ζευγαρώματος με τα θηλυκά ζώα.) Ο διεκδικητής μπορεί είτε να κάνει την εισβολή είτε όχι. Αν κάνει την εισβολή, ο κάτοχος της θέσης μπορεί είτε να αποσυρθεί είτε να πολεμήσει. Μπορούμε να μοντελοποιήσουμε αυτή την περίσταση ως εκτεταμένο παίγνιο με τέλεια πληροφόρηση στο οποίο τα τερματικά ιστορικά είναι οι (Εντός, Απόσυρση), (Εντός, Μάχη), και Εκτός, και η συνάρτηση παίκτη αντιστοιχίζει την κίνηση στο διεκδικητή στην αρχή του αγώνα και στον κάτοχο της θέσης στο ιστορικό Εντός. Στην αρχή ενός εκτεταμένου παιγνίου, καθώς και μετά από οποιαδήποτε ακολουθία συμβάντων, ο παίκτης επιλέγει μια ενέργεια. Τα σύνολα ενεργειών που είναι στη διάθεση των παικτών δεν δίνονται όμως ρητά από την περιγραφή του παιγνίου. Αντίθετα, η περιγραφή του παιγνίου προσδιορίζει το σύ-

11 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 235 νολο των τερματικών ιστορικών και τη συνάρτηση παίκτη, από τα οποία μπορούμε να συμπεράνουμε τα διαθέσιμα σύνολα ενεργειών. Για παράδειγμα, στο παίγνιο εισβολής οι ενέργειες που έχει στη διάθεσή του ο διεκδικητής στην αρχή του παιγνίου είναι οι Εντός και Εκτός, επειδή αυτές οι ενέργειες (και καμία άλλη) ξεκινούν τερματικά ιστορικά, και οι ενέργειες που έχει στη διάθεσή του ο κάτοχος της θέσης είναι οι Απόσυρση και Μάχη, επειδή αυτές οι ενέργειες (και καμία άλλη) ακολουθούν την ενέργεια Εντός στα τερματικά ιστορικά. Γενικότερα, υποθέστε ότι οι (C, D) και (C, E) είναι τερματικά ιστορικά και ότι η συνάρτηση παίκτη αντιστοιχίζει τον παίκτη 1 στην αρχή του παιγνίου και τον παίκτη 2 στο ιστορικό C. Τότε δύο από τις ενέργειες που έχει στη διάθεσή του ο παίκτης 2 αφού ο παίκτης 1 επιλέξει στην αρχή του παιγνίου την ενέργεια C είναι οι D και E. Τα τερματικά ιστορικά ενός παιγνίου προσδιορίζονται ως σύνολα ακολουθιών. Δεν αποτελεί όμως κάθε σύνολο ακολουθιών έγκυρο σύνολο τερματικής ιστορίας. Για παράδειγμα, αν το (C, D) είναι ένα τερματικό ιστορικό, δεν έχει νόημα να προσδιορίσουμε το C ως τερματικό ιστορικό: το γεγονός ότι το (C, D) είναι τερματικό ιστορικό υπονοεί ότι μετά την επιλογή της ενέργειας C στην αρχή του παινγίου κάποιος παίκτης μπορεί να επιλέξει την ενέργεια D, και έτσι η ενέργεια C δεν τερματίζει το παίγνιο. Γενικότερα, μια ακολουθία που είναι γνήσιο υποϊστορικό ενός τερματικού ιστορικού δεν μπορεί και το ί- διο να είναι τερματικό ιστορικό. Αυτός ο περιορισμός είναι ο μόνος που χρειάζεται να θέσουμε ως προς τα σύνολα ακολουθιών προκειμένου τα σύνολα αυτά να μπορούν να ερμηνευτούν ως σύνολα τερματικών ιστορικών. Για να διατυπώσουμε με ακρίβεια αυτόν τον περιορισμό, ορίζουμε ότι τα υποϊστορικά (subhistories) μιας πεπερασμένης ακολουθίας ενεργειών (a 1, a 2,..., a k ) είναι η κενή ακολουθία που δεν αποτελείται από καθόλου ενέργειες, την οποία συμβολίζουμε με το (το κενό ιστορικόα, που αναπαριστάνει την αρχή του παιγνίου), και όλες οι ακολουθίες της μορφής (a 1, a 2,..., a m ), όπου 1 m k. (Ειδικότερα, η πλήρης ακολουθία είναι και αυτή υποϊστορικό.) Παρομοίως, ορίζουμε ότι τα υποϊστορικά μιας μη πεπερασμένης ακολουθίας ενεργειών (a 1, a 2,...) είναι η κενή ακολουθία, κάθε υποακολουθία της μορφής (a 1, a 2,..., a m ), όπου m είναι θετικός ακέραιος, και η πλήρης ακολουθία (a 1, a 2,...). Ένα υποϊστορικό που δεν είναι ίσο με την πλήρη ακολουθία ονομάζεται γνήσιο υποϊστορικό (proper subhistory). Μια ακολουθία ενεργειών που αποτελεί υποϊστορικό κάποιου τερματικού ιστορικού ονομάζεται απλώς ιστορικό (history). Στο παίγνιο εισβολής του Παραδείγματος 5.1, τα υποϊστορικά για το τερματικό ιστορικό (Εντός, Απόσυρση) είναι το κενό ιστορικό και οι ακολουθίες Εντός και (Εντός, Απόσυρση). τα γνήσια υποϊστορικά είναι το κενό ιστορικό και η ακολουθία Εντός.

12 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία ΟΡΙΣΜΟΣ 5.1 (Εκτεταμένο παίγνιο με τέλεια πληροφόρηση) Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση αποτελείται από ένα σύνολο παικτών ένα σύνολο ακολουθιών (τερματικά ιστορικά) με την ιδιότητα ότι καμία ακολουθία δεν αποτελεί γνήσιο υποϊστορικό οποιασδήποτε άλλης ακολουθία μια συνάρτηση (τη συνάρτηση παίκτη) η οποία αντιστοιχίζει έναν παίκτη σε κάθε ακολουθία που αποτελεί γνήσιο υποϊστορικό κάποιου τερματικού ιστορικού. για κάθε παίκτη, προτιμήσεις ως προς το σύνολο των τερματικών ι- στορικών. Το σύνολο των τερματικών ιστορικών είναι το σύνολο όλων των ακολουθιών ενεργειών που μπορεί να προκύψουν. ο παίκτης που αντιστοιχίζεται από τη συνάρτηση παίκτη σε οποιοδήποτε ιστορικόα h είναι ο παίκτης που εκτελεί μια ενέργεια μετά το h. Όπως και στα στρατηγικά παίγνια, μπορούμε να προσδιορίσουμε τις προτιμήσεις των παικτών δίνοντας μια συνάρτηση απολαβής (payoff function) που τις αναπαριστάνει (δείτε την Ενότητα 1.2.2). Σε κάποιες περιπτώσεις συσχετίζεται ένα αποτέλεσμα με κάθε τερματικό ιστορικό, και οι προτιμήσεις των παικτών ορίζονται φυσικά ως προς αυτά τα αποτελέσματα, αντί να ορίζονται άμεσα ως προς τα τερματικά ιστορικά. Για παράδειγμα, αν μοντελοποιούμε εταιρείες που επιλέγουν τιμές, τότε το σκεπτικό μας μπορεί να είναι ότι η κάθε εταιρεία ενδιαφέρεται σχετικά με το κέρδος της το α- ποτέλεσμα ενός προφίλ τιμών αντί να ενδιαφέρεται άμεσα για το προφίλ τιμών. Παρόλα αυτά, οι όποιες προτιμήσεις ως προς τα αποτελέσματα (δηλαδή τα κέρδη) μπορούν να μεταφραστούν άμεσα σε προτιμήσεις ως προς τερματικά ιστορικά (δηλαδή ακολουθίες τιμών). Στο γενικό ορισμό, τα αποτελέσματα προσδιορίζονται με βολικό τρόπο με τα τερματικά ιστορικά και οι προτιμήσεις ορίζονται ως προς αυτές τα ιστορικά, γεγονός που καταργεί την α- νάγκη για ένα πρόσθετο στοιχείο στις προδιαγραφές του παιγνίου. Παράδειγμα 5.2 (Παίγνιο εισβολής) Στην περίσταση που περιγράφεται στο Παράδειγμα 5.1, υποθέστε ότι το καλύτερο αποτέλεσμα για το διεκδικητή είναι να πραγματοποιήσει εισβολή και ο κάτοχος της θέσης να αποσυρθεί και το χειρότερο αποτέλεσμα είναι να πραγματοποιήσει εισβολή και ο κάτοχος της θέσης να πολεμήσει. ενώ το καλύτερο αποτέλεσμα για τον κάτοχο της θέσης είναι να μην πραγματοποιήσει εισβολή ο διεκδικητής και το χειρότερο αποτέλεσμα είναι να πραγματοποιήσει εισβολή και να υπάρξει μάχη. Τότε η

13 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 237 περίσταση αυτή μπορεί να μοντελοποιηθεί ως το ακόλουθο εκτεταμένο παίγνιο με τέλεια πληροφόρηση. Παίκτες Ο διεκδικητής και ο κάτοχος της θέσης. Τερματικές ιστορίες (Εντός, Απόσυρση), (Εντός, Μάχη), και Εκτός. Συνάρτηση παίκτη P( ) = Διεκδικητής και P(Εντός) = Κάτοχος. Προτιμήσεις Οι προτιμήσεις του διεκδικητή αναπαριστάνονται από τη συνάρτηση απολαβής u 1 για την οποία u 1(Εντός, Απόσυρση) = 2, u 1(Εκτός) = 1, και u 1(Εντός, Μάχη) = 0, ενώ οι προτιμήσεις του κατόχου της θέσης αναπαριστάνονται από τη συνάρτηση απολαβής u 2 για την οποία u 2(Εκτός) = 2, u 2(Εντός, Απόσυρση) = 1, και u 2(Εντός, Μάχη) = 0. Αυτό το παίγνιο μπορεί εύκολα να απεικονιστεί με ένα διάγραμμα. Ο μικρός κύκλος στην κορυφή της Εικόνας 5.1 αναπαριστάνει το κενό ιστορικό (την αρχή του παιγνίου). Η ετικέτα πάνω από τον κύκλο δείχνει ότι στην αρχή του παιγνίου ο διεκδικητής επιλέγει μια ενέργεια (P( ) = Διεκδικητής). Οι δύο διακλαδώσεις με ετικέτες Εντός και Εκτός αναπαριστάνουν τις επιλογές του διεκδικητή. Η διακλάδωση Εντός οδηγεί σε μια μικρή κουκκίδα, της οποίας η ετικέτα δείχνει ότι μετά το ιστορικό Εντός ο κάτοχος της θέσης αναλαμβάνει μια ενέργεια (δηλαδή, P(Εντός) = Κάτοχος). Οι δύο κλάδοι που ξεκινούν από την κουκκίδα αναπαριστάνουν τις επιλογές του κατόχου, Απόσυρση και Μάχη. Το ζευγάρι αριθμών κάτω από κάθε τερματικό ιστορικό δίνει τις απολαβές των παικτών για το ιστορικό αυτό, με πρώτη την απολαβή για το διεκδικητή. (Οι απολαβές των παικτών μπορεί να δίνονται με οποιαδήποτε σειρά. Για παίγνια όπως αυτό, όπου οι παίκτες εκτελούν τις κινήσεις με μια καλά καθορισμένη σειρά, γενικά θα παραθέτω τις απολαβές με τη σειρά αυτή. Για παίγνια στα οποία τα ονόματα των παικτών είναι 1, 2, 3, κ.ο.κ θα παραθέτω τις απολαβές με τη σειρά των ονομάτων των παικτών.) Εικόνα 5.1 Το παίγνιο εισβολής του Παραδείγματος 5.2. Η απολαβή του διεκδικητή είναι ο πρώτος από τους αριθμούς κάθε ζεύγους.

14 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Ο Ορισμός 5.1 δεν προσδιορίζει άμεσα τα σύνολα ενεργειών που έχουν στη διάθεσή τους οι παίκτες κατά τις διάφορες κινήσεις τους. Όπως αναφέραμε σε συντομία πριν από τον ορισμό, μπορούμε να συμπεράνουμε αυτά τα σύνολα με βάση τα σύνολα τερματικών ιστορικών και τη συνάρτηση παίκτη. Αν, για κάποιο μη τερματικό ιστορικό h, αποτελεί ιστορικό το (h, a), τότε το a είναι μία από τις ενέργειες που έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό h. Επομένως το σύνολο όλων των ενεργειών που έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό h είναι το A(h) = {a: (h, a) είναι ιστορικό }. (5.1) Για παράδειγμα, στο παίγνιο της Εικόνας 5.1 τα ιστορικά είναι τα, (Εντός), (Εκτός), (Εντός, Απόσυρση), και (Εντός, Μάχη). Επομένως το σύνολο των ενεργειών το οποίο έχει στη διάθεσή του ο παίκτης που έχει την κίνηση στην αρχή του παιγνίου, δηλαδή ο διεκδικητής, είναι το A( ) = {Εντός, Εκτός}, και το σύνολο των ενεργειών το οποίο έχει στη διάθεσή του ο παίκτης που έχει την κίνηση μετά το ιστορικό Εντός, δηλαδή ο κάτοχος, είναι το A(Εντός) = {Απόσυρση, Μάχη}. ΆΣΚΗΣΗ 5.1 (Παραδείγματα εκτεταμένων παιγνίων με τέλεια πληροφόρηση) a. Αναπαραστήστε σε ένα διάγραμμα όπως αυτό της Εικόνας 5.1 το εκτεταμένο παίγνιο δύο παικτών με τέλεια πληροφόρηση στο οποίο τα τερματικά ιστορικά είναι τα (C, E), (C, F), (D, G), και (D, H), η συνάρτηση παίκτη είναι η P( ) = 1 και P((C)) = P((D)) = 2, ο παίκτης 1 προτιμά το αποτέλεσμα (C, F) από το (D, G) από το (C, E) από το (D, H), και ο παίκτης 2 προτιμά το αποτέλεσμα (D, G) από το (C, F) από το (D, H) από το (C, E). β. Γράψτε το σύνολο των παικτών, το σύνολο των τερματικών ιστορικών, τη συνάρτηση παίκτη, και τις προτιμήσεις των παικτών για το παίγνιο της Εικόνας 5.4. γ. Οι πολιτικοί Ρόζα και Ερρίκος πρέπει να επιλέξουν είτε το Βερολίνο (B) είτε την Αβάνα (Α) ως τοποθεσία για το συνέδριο του κόμματος. Κάνουν την επιλογή τους ακολουθιακά. Ένα τρίτο άτομο, ο Κάρολος, προσδιορίζει ποιος κάνει την πρώτη κίνηση. Και η Ρόζα και ο Ερρίκος ενδιαφέρονται μόνο για τις ενέργειες που επιλέγουν, και όχι για το ποιος επιλέγει πρώτος. Η Ρόζα προτιμά το αποτέλεσμα όπου τόσο αυτή όσο και ο Ερρίκος επιλέγουν B από το αποτέλεσμα στο οποίο επιλέγουν και οι δύο Α, και προτιμά αυτό το αποτέλεσμα σε σχέση με οποιοδήποτε από τα δύο αποτελέσματα στα οποία αυτή και ο Ερρίκος επιλέγουν διαφορετικές ενέργειες. είναι όμως αδιάφορη μεταξύ των δύο αυτών τελευταίων αποτελεσμάτων. Οι προτιμήσεις του Ερρίκου διαφέρουν

15 5.1 Εκτεταμένα παίγνια με τέλεια πληροφόρηση 239 από εκείνες της Ρόζας στο ότι οι ρόλοι των B και Α είναι αντίστροφοι. Οι προτιμήσεις του Καρόλου είναι ίδιες με εκείνες του Ερρίκου. Μοντελοποιήστε την περίσταση αυτή ως εκτεταμένο παίγνιο με τέλεια πληροφόρηση. Προσδιορίστε τις συνιστώσες του παιγνίου και αναπαραστήστε το παίγνιο σε διάγραμμα. Ο Ορισμός 5.1 επιτρέπει να έχουν απροσδιόριστα μεγάλο μήκος τα τερματικά ιστορικά. Επομένως μπορούμε να χρησιμοποιήσουμε το μοντέλο του εκτεταμένου παιγνίου για να μελετήσουμε περιστάσεις στις οποίες οι συμμετέχοντες δεν εξετάζουν κάποιο συγκεκριμένο σταθερό ορίζοντα κατά τη λήψη των αποφάσεών τους. Αν το μήκος του μεγαλύτερου τερματικού ιστορικού είναι στην πραγματικότητα πεπερασμένο, τότε λέμε ότι το παίγνιο έχει πεπερασμένο ορίζοντα (finite horizon). Ακόμα και ένα παίγνιο με πεπερασμένο ορίζοντα μπορεί να έχει απείρως πολλά τερματικά ιστορικά, επειδή κάποιος παίκτης έχει στη διάθεσή του α- πείρως πολλές ενέργειες μετά από κάποιο ιστορικό. Αν το παίγνιο έχει και πεπερασμένο ορίζοντα και πεπερασμένο πλήθος τερματικών ιστορικών, τότε λέμε ότι είναι πεπερασμένο. Σημειώστε ότι ένα παίγνιο που δεν είναι πεπερασμένο δεν μπορεί να αναπαρασταθεί με ένα διάγραμμα όπως αυτό της Εικόνας 5.1, επειδή μια τέτοια εικόνα επιτρέπει μόνο πεπερασμένο πλήθος διακλαδώσεων. Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση μοντελοποιεί μια περίσταση στην οποία ο κάθε παίκτης, κατά την επιλογή μιας ενέργειας, γνωρίζει όλες τις ενέργειες που έχουν επιλεγεί προηγουμένως (έχει τέλεια πληροφόρηση) και πάντα κάνει την κίνηση μόνος του (και όχι ταυτόχρονα με τους άλλους παίκτες). Στο επόμενο κεφάλαιο αναλύονται κάποιες περιστάσεις από την οικονομία και την πολιτική που καλύπτονται από αυτό το μοντέλο. Ένα παράδειγμα είναι ο ανταγωνισμός των ομάδων επιρροής για την προσέλκυση των μελών του νομοθετικού σώματος. Η περίσταση αυτή μπορεί να μοντελοποιηθεί ως εκτεταμένο παίγνιο στο οποίο οι ομάδες προσφέρουν ακολουθιακά πληρωμές για να προσελκύσουν τους νομοθέτες να ψηφίσουν υπέρ της προτιμώμενής τους εκδοχής για ένα νομοσχέδιο (Ενότητα 6.3). Ένα άλλο παράδειγμα είναι ο ανταγωνισμός (για παράδειγμα, μεταξύ εταιρειών που αναπτύσσουν νέες τεχνολογίες, ή μεταξύ σκηνοθετών που ετοιμάζουν ανταγωνιζόμενες ταινίες). Η περίσταση αυτή μοντελοποιείται ως εκτεταμένο παίγνιο στο οποίο τα ανταγωνιζόμενα μέρη επιλέγουν εναλλάξ πόση προσπάθεια θα αφιερώσουν (Ενότητα 6.4). Τα επιτραπέζια παιχνίδια, όπως το σκάκι, η τρίλιζα, και το go, στα οποία δεν υπάρχουν τυχαία συμβάντα, οι παίκτες κάνουν κινήσεις διαδοχικά, και ο κάθε παίκτης γνωρίζει πάντα όλες τις ενέργειες που έχουν πραγματοποιηθεί προηγουμένως, μπορούν επίσης να μοντελοποιηθούν

16 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία ως εκτεταμένα παίγνια με τέλεια πληροφόρηση (δείτε το ειδικό πλαίσιο της σελίδας 178???). Στην Ενότητα 7.1 θα αναλύσω μια πιο γενική έννοια εκτεταμένου παιγνίου στο οποίο οι παίκτες μπορούν να κάνουν ταυτόχρονα κινήσεις, αν και ο κάθε παίκτης κατά την επιλογή της ενέργειάς του γνωρίζει και πάλι όλες τις προηγούμενες ενέργειες. Στο Κεφάλαιο 10 θα δούμε μια πολύ πιο γενική έννοια παιγνίου που επιτρέπει αυθαίρετα μοτίβα πληροφόρησης. Σε κάθε περίπτωση κάποιες φορές θα αναφέρω απλώς ως εκτεταμένο παίγνιο το εξεταζόμενο αντικείμενο Λύσεις Στο παίγνιο εισβολής της Εικόνας 5.1 φαίνεται ξεκάθαρο ότι ο διεκδικητής θα εισβάλει και στη συνέχεια ο κάτοχος της θέσης θα αποσυρθεί. Ο διεκδικητής μπορεί να σκεφτεί ότι αν εισβάλει τότε ο κάτοχος της θέσης θα αποσυρθεί, αφού αυτό είναι καλύτερο για τον κάτοχο της θέσης από το να δώσει μάχη. Με δεδομένο ότι ο κάτοχος της θέσης θα αντιδράσει με αυτόν τον τρόπο στην εισβολή, ο διεκδικητής θα έχει καλύτερο αποτέλεσμα με το να εισβάλει. Αυτή η μορφή επιχειρήματος ονομάζεται αντίστροφη επαγωγή (backward induction). Όταν ένας παίκτης έχει την κίνηση, συμπεραίνει, για καθεμία από τις δυνατές ενέργειές του, τις ενέργειες τις οποίες οι παίκτες (συμπεριλαμβανομένου και του ίδιου) θα πραγματοποιήσουν ορθολογικά στη συνέχεια, και επιλέγει την ενέργεια που επιφέρει το τερματικό ιστορικό που προτιμά περισσότερο. Αν και η αντίστροφη επαγωγή μπορεί να εφαρμοστεί στο παίγνιο της Εικόνας 5.1, δεν μπορεί να εφαρμοστεί σε όλα τα παίγνια με τέλεια πληροφόρηση. Εξετάστε, για παράδειγμα, την παραλλαγή του παιγνίου που φαίνεται στην Εικόνα 5.2, όπου η απολαβή του κατόχου της θέσης για το τερματικό ι- στορικό (Εντός, Μάχη) είναι 1 αντί για 0. Αν, στο τροποποιημένο παίγνιο, ο διεκδικητής πραγματοποιήσει την εισβολή, ο κάτοχος θα είναι αδιάφορος μεταξύ της απόσυρσης και της μάχης. Η αντίστροφη επαγωγή δεν λέει στο διεκδικητή τι θα κάνει σε αυτή την περίπτωση ο κάτοχος της θέσης, και έτσι αφήνει ανοιχτό το ερώτημα σχετικά με την ενέργεια την οποία θα πρέπει να επιλέξει ο διεκδικητής. Τα παίγνια με απείρως μεγάλα ιστορικά παρουσιάζουν μια άλλη δυσκολία ως προς την αντίστροφη επαγωγή: δεν έχουν κάποιο τέλος από το οποίο να ξεκινήσει κανείς την επαγωγή. Η γενίκευση του εκτεταμένου παιγνίου με τέλεια πληροφόρηση που επιτρέπει τις ταυτόχρονες κινήσεις (όπως θα δούμε στο Κεφάλαιο 7) δημιουργεί ένα ακόμα πρόβλημα: όταν οι παίκτες κάνουν ταυτόχρονα κινήσεις δεν μπορούμε γενικά να συμπεράνουμε με άμεσο τρόπο τη βέλτιστη ενέργεια για κάθε παίκτη. (Όπως και στα στρατηγι-

17 5.2 Στρατηγικές και αποτελέσματα 241 κά παίγνια, η βέλτιστη ενέργεια του κάθε παίκτη εξαρτάται από τις ενέργειες των άλλων παικτών.) Εικόνα 5.2 Μια παραλλαγή του παιγνίου εισβολής της Εικόνας 5.1. Η απολαβή του διεκδικητή είναι ο πρώτος από τους αριθμούς κάθε ζευγαριού. Μια άλλη προσέγγιση για τον ορισμό της ισορροπίας προέρχεται από την έννοια της ισορροπίας Nash. Η προσέγγιση αυτή προσπαθεί να μοντελοποιήσει μοτίβα συμπεριφοράς που μπορούν να διαρκέσουν σε μια σταθερή κατάσταση. Η έννοια της ισορροπίας που προκύπτει εφαρμόζεται σε όλα τα εκτεταμένα παίγνια με τέλεια πληροφόρηση. Επειδή η έννοια της αντίστροφης επαγωγής είναι πιο περιορισμένη, και επειδή οι αρχές της ισορροπίας Nash έχουν μελετηθεί στα προηγούμενα κεφάλαια, θα ξεκινήσω με τη μελέτη αυτής της βασισμένης σε σταθερή κατάσταση προσέγγισης. Στα παίγνια στα οποία είναι καλώς ορισμένη η αντίστροφη επαγωγή η προσέγγιση αυτή αποδεικνύεται ότι οδηγεί στο ίδιο αποτέλεσμα με την αντίστροφη επαγωγή, και έτσι δεν υπάρχει σύγκρουση μεταξύ των δύο ιδεών. 5.2 Στρατηγικές και αποτελέσματα Στρατηγικές Μια βασική έννοια στη μελέτη των εκτεταμένων παιγνίων είναι η έννοια της στρατηγικής ((strategy). Η στρατηγική του παίκτη προσδιορίζει την ενέργεια που θα επιλέξει ο παίκτης για κάθε ιστορικό μετά από το οποίο είναι η σειρά του να κάνει κίνηση. ΟΡΙΣΜΟΣ 5.2 (Στρατηγική) Η στρατηγική για τον παίκτη i σε ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση είναι μια συνάρτηση που αντιστοιχίζει σε κάθε ιστορικό h μετά από το οποίο είναι η σειρά του παίκτη i να κάνει κίνηση (δηλαδή P(h) = i, όπου P είναι η συνάρτηση παίκτη) μια ενέργεια του συνόλου A(h) (που είναι το σύνολο των διαθέσιμων ενεργειών μετά το ιστορικό h).

18 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Εξετάστε το παίγνιο που φαίνεται στο πάνω μέρος της Εικόνας 5.3. Ο παίκτης 1 κάνει κίνηση στην αρχή του παιγνίου (δηλαδή μετά το κενό ιστορικό), και οι ενέργειες που έχει στη διάθεσή του είναι οι C και D. Επομένως διαθέτει μόνο δύο στρατηγικές: μία που αντιστοιχίζει την ενέργεια C στο κενό ιστορικό, και μία που αντιστοιχίζει την ενέργεια D στο κενό ιστορικό. Ο παίκτης 2 έχει την κίνηση τόσο μετά από το ιστορικό C όσο και μετά το ιστορικό D. Μετά από το ιστορικό C οι ενέργειες που έχει στη διάθεσή του είναι οι E και F, ενώ μετά το ιστορικό D οι ενέργειες που έχει στη διάθεσή του είναι οι G και H. Επομένως η στρατηγική για τον παίκτη 2 είναι μια συνάρτηση που αντιστοιχίζει είτε την ενέργεια E είτε την ε- νέργεια F στο ιστορικό C, και είτε την ενέργεια G είτε την ενέργεια H στο ιστορικό D. Αυτό σημαίνει ότι ο παίκτης 2 διαθέτει τέσσερις στρατηγικές, οι οποίες φαίνονται στο κάτω μέρος της Εικόνας 5.3. Ενέργεια που αντιστοιχίζεται στο ιστορικό C Ενέργεια που αντιστοιχίζεται στο ιστορικό D Στρατηγική 1 E G Στρατηγική 2 E H Στρατηγική 3 F G Στρατηγική 4 F H Εικόνα 5.3 Ένα εκτεταμένο παίγνιο με τέλεια πληροφόρηση (πάνω τμήμα) και οι τέσσερις στρατηγικές του παίκτη 2 σε αυτό το παίγνιο (κάτω τμήμα). Θα αναφέρομαι στις στρατηγικές του παίκτη 1 απλώς ως C και D, και στις στρατηγικές του παίκτη 2 απλώς ως EG, EH, FG, και FH. Σε πολλά άλλα πεπερασμένα παίγνια θα χρησιμοποιώ παρόμοια συντομογραφία: θα γράφω τη στρατηγική του παίκτη ως μια λίστα ενεργειών, με μία ενέργεια για κάθε ι- στορικό μετά από το οποίο είναι η σειρά του παίκτη να κάνει κίνηση. Γενικά θα γράφω τις ενέργειες με τη σειρά με την οποία προκύπτουν στο παίγνιο και,

19 5.2 Στρατηγικές και αποτελέσματα 243 αν είναι διαθέσιμες στο ίδιο στάδιο, θα τις γράφω από αριστερά προς τα δεξιά με τη σειρά με την οποία φαίνονται στο διάγραμμα του παιγνίου. Όταν το νόημα μιας λίστας ενεργειών είναι ασαφές, θα αναφέρω ρητά το ιστορικό μετά από το οποίο πραγματοποιείται η κάθε ενέργεια. Η καθεμία από τις στρατηγικές του παίκτη 2 για το παίγνιο που φαίνεται στο πάνω μέρος της Εικόνας 5.3 μπορεί να ερμηνευτεί ως πλάνο ενεργειών ή πλάνο ενδεχομένων (contingency plan): προσδιορίζει τι θα κάνει ο παίκτης 2 αν ο παίκτης 1 επιλέξει C, καθώς και τι θα κάνει αν ο παίκτης 1 επιλέξει D. Σε κάθε παίγνιο, η στρατηγική του παίκτη παρέχει επαρκείς πληροφορίες για να προσδιορίσουμε το πλάνο των ενεργειών του: τις ενέργειες που σκοπεύει να κάνει, ό,τι και να κάνουν οι άλλοι παίκτες. Πιο συγκεκριμένα, αν ο παίκτης υποδείξει έναν πράκτορα ο οποίος θα παίξει το παίγνιο για λογαριασμό του και πει στον πράκτορα τη στρατηγική του, τότε ο πράκτορας θα διαθέτει ε- παρκείς πληροφορίες για να εκτελέσει τις επιθυμίες του παίκτη όποιες ενέργειες και να κάνουν οι άλλοι παίκτες. Σε κάποια παίγνια οι στρατηγικές κάποιων παικτών είναι κάτι περισσότερο από απλά πλάνα ενεργειών. Εξετάστε το παίγνιο της Εικόνας 5.4. Ο παίκτης 1 έχει την κίνηση τόσο στην αρχή του παιγνίου, όσο και μετά το ιστορικό (C, E). Στην καθεμία από τις περιπτώσεις έχει στη διάθεσή του δύο ενέργειες, έτσι διαθέτει τέσσερις στρατηγικές: CG (δηλαδή C στην αρχή του παιγνίου και G μετά το ιστορικό (C, E)), CH, DG, και DH. Ειδικότερα, η κάθε στρατηγική προσδιορίζει μια ενέργεια μετά από το ιστορικό (C, E) ακόμα και αν προσδιορίζει την ενέργεια D στην αρχή του παιγνίου, οπότε το ιστορικό (C, E) δεν μπορεί να προκύψει! Το ζήτημα είναι ότι ο Ορισμός 5.2 απαιτεί ότι η στρατηγική οποιουδήποτε παίκτη i προσδιορίζει μια ενέργεια για κάθε ιστορικό μετά από το οποίο είναι η σειρά του παίκτη i να κάνει κίνηση, ακόμα και για ιστορικά τα οποία, αν ακολουθηθεί η στρατηγική, δεν θα προκύψουν. Εικόνα 5.4 Ένα εκτεταμένο παίγνιο στο οποίο ο παίκτης 1 κάνει κίνηση τόσο πριν όσο και μετά τον παίκτη 2.

20 Εκτεταμένα παίγνια με τέλεια πληροφόρηση: θεωρία Εν όψει αυτού του σημείου και του γεγονότος ότι η λέξη στρατηγική είναι συνώνυμη στην καθομιλούμενη γλώσσα του πλάνου ενεργειών, μπορεί να θεωρείτε ότι η λέξη στρατηγική είναι ακατάλληλη για την έννοια του Ο- ρισμού 5.2. Έχετε δίκιο. Μπορεί επίσης να αναρωτιέστε γιατί δεν μπορούμε να περιορίσουμε την προσοχή μας μόνο στα πλάνα ενεργειών. Για τους σκοπούς της έννοιας της ισορροπίας Nash (που θα αναλύσουμε στην επόμενη ενότητα), θα μπορούσαμε στην πραγματικότητα να δουλέψουμε με πλάνα ενεργειών αντί για στρατηγικές. Όπως όμως θα δούμε, η έννοια της ισορροπίας Nash για ένα εκτεταμένο παίγνιο δεν είναι ικανοποιητική. η αντίληψη που υιοθετούμε εξαρτάται από τις πλήρεις στρατηγικές των παικτών. Όταν θα αναλύσουμε αυτή την αντίληψη (στην Ενότητα 5.4.4) θα εξηγήσω λεπτομερέστερα την ερμηνεία της στρατηγικής. Προς το παρόν, μπορείτε να σκέφτεστε τη στρατηγική του παίκτη ως ένα πλάνο για το τι θα κάνει ό,τι κι αν κάνουν οι άλλοι παίκτες, τόσο αν ο παίκτης εκτελέσει τις επιδιωκόμενες ενέργειές του όσο και αν κάνει λάθη. Για παράδειγμα, μπορούμε να ερμηνεύσουμε ότι η στρατηγική DG του παίκτη 1 στο παίγνιο της Εικόνας 5.4 σημαίνει σκοπεύω να επιλέξω D, αν όμως κάνω το λάθος και επιλέξω C τότε στη συνέχεια θα επιλέξω G. (Αφού η έννοια της ισορροπίας Nash εξαρτάται μόνο από πλάνα ενεργειών, θα μπορούσα να είχα αναβάλει τον ορισμό της στρατηγικής μέχρι την Ενότητα 5.4. Δεν το έκανα επειδή η έννοια της στρατηγικής έχει κεντρική θέση στη μελέτη των εκτεταμένων παιγνίων, και ο α- κριβής ορισμός της είναι πολύ απλούστερος από εκείνον για το πλάνο ενεργειών.) ΆΣΚΗΣΗ 5.2 (Στρατηγικές σε εκτεταμένα παίγνια) Ποιες είναι οι στρατηγικές των παικτών στο παίγνιο εισβολής (Παράδειγμα 5.2); Ποιες είναι οι στρατηγικές της Ρόζα στο παίγνιο της Άσκησης 5.1γ; Αποτελέσματα Ένα προφίλ στρατηγικών προσδιορίζει το τερματικό ιστορικό που προκύπτει. Ας συμβολίσουμε το προφίλ στρατηγικών με το s και τη συνάρτηση παίκτη με το P. Στην αρχή του παιγνίου έχει την κίνηση ο παίκτης P( ). Η στρατηγική του είναι η s P( ), και επιλέγει την ενέργεια s P( )( ). Ας συμβολίσουμε την ενέργεια αυτή με το a 1. Αν το ιστορικό a 1 δεν είναι τερματικό, στη συνέχεια έχει την κίνηση ο παίκτης P(a 1 ). Η στρατηγική του είναι η s και επιλέγει την 1 Pa ( ) ενέργεια s ( a 1 ). Ας συμβολίσουμε αυτή την ενέργεια με το a2. Αν το ιστορικό 1 Pa ( ) (a 1, a 2 ) δεν είναι τερματικό, τότε και πάλι η συνάρτηση παίκτη προσδιορίζει ποιος παίκτης έχει σειρά να κάνει κίνηση και η στρατηγική αυτού του παίκτη προσδιορίζει την ενέργεια που επιλέγει. Η διαδικασία αυτή συνεχίζεται μέχρι

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Εισαγωγή Μέχρι στιγμής έχουμε αναλύσει παίγνια στα οποία όλοι οι παίκτες επιλέγουν τις στρατηγικές τους ταυτόχρονα. Αυτή η υπόθεση όμως δεν είναι πάντα κατάλληλη. Σε πολλές

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

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

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

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

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

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

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

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων

Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Α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. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 Εισαγωγή Η πιο απλή, αλλά και θεμελιώδης, κατηγορία παιγνίων είναι αυτή των στατικών παιγνίων με πλήρη πληροφόρηση. Στα παίγνια αυτά οι συμμετέχοντες

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

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

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

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

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

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

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

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

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

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

H 2 = H 1 H 1 H 3 = H 2 H 1 = H 1 H 1 H 1

H 2 = H 1 H 1 H 3 = H 2 H 1 = H 1 H 1 H 1 Κεφάλαιο 4 Επαναλαμβανόμενα παίγνια 4.1 Εισαγωγή Πολλά οικονομικά, ή και άλλα, φαινόμενα επαναλαμβάνονται στον χρόνο. Για παράδειγμα, οι επιχειρήσεις σε μία αγορά ανταγωνίζονται μεταξύ τους σε πολλές χρονικές

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

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

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

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

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

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

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

Διάλεξη 8. Ολιγοπώλιο VA 27

Διάλεξη 8. Ολιγοπώλιο VA 27 Διάλεξη 8 Ολιγοπώλιο VA 27 Ολιγοπώλιο Ένα μονοπώλιο είναι μια αγορά που αποτελείται από μια και μόνο επιχείρηση. Ένα δυοπώλιο είναι μια αγορά που αποτελείται από δυο επιχειρήσεις. Ένα ολιγοπώλιο είναι

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

Ολιγοπώλιο Με ιαφοροποιηµένο Προϊόν 1

Ολιγοπώλιο Με ιαφοροποιηµένο Προϊόν 1 Ολιγοπώλιο Με ιαφοροποιηµένο Προϊόν 1 Βασική ιάκριση: Προϊόντα κάθετα διαφοροποιηµένα (κοινός δείκτης ποιότητας) Προϊόντα οριζόντια διαφοροποιηµένα (δεν υπάρχει κοινός δείκτης ποιότητας) Προϊόντα Χώρος

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

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

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

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

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ

Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά

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

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

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

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

Notes. Notes. Notes. Notes

Notes. Notes. Notes. Notes Θεωρία Καταναλωτή: Αβεβαιότητα Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 9 Οκτωβρίου 0 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία Καταναλωτή: Αβεβαιότητα 9 Οκτωβρίου 0 / 5 Ανάγκη θεωρίας επιλογής υπό αβεβαιότητα

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

Πρόλογος. 1 Εισαγωγή Θεωρία Παιγνίων υό Λόγια για το Αντικείµενο Μερικά Ιστορικά Στοιχεία Ενα Παράδοξο Παιχνίδι...

Πρόλογος. 1 Εισαγωγή Θεωρία Παιγνίων υό Λόγια για το Αντικείµενο Μερικά Ιστορικά Στοιχεία Ενα Παράδοξο Παιχνίδι... ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος xv 1 Εισαγωγή 1 1.1 Θεωρία Παιγνίων υό Λόγια για το Αντικείµενο........ 1 1.2 Μερικά Ιστορικά Στοιχεία..................... 3 1.3 Ενα Παράδοξο Παιχνίδι...................... 4 Μέρος

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

Μοντέλα των Cournotκαι Bertrand

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

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

Extensive Games with Imperfect Information

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

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

ΑΣΚΗΣΗ 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 Β

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

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

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

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

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

ΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Κεφάλαιο 7 Ε. Σαρτζετάκης Μονοπωλιακός ανταγωνισμός Η μορφή αγοράς του μονοπωλιακού ανταγωνισμού περιέχει στοιχεία πλήρους ανταγωνισμού (ελεύθερη

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

Συνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος

Συνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος Συνδυαστικά Παίγνια 1. Σε ένα παιγνίδι 2 παικτών µηδενικού αθροίσµατος οι παίκτες αναγγέλουν εναλλάξ ένα αριθµό µεταξύ {2,3,4}. Ο παίκτης που κάνει το άθροισµα των αριθµών που έχουν αναγγελθεί να φθάσει

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

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

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

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

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

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

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

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

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

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

www.onlineclassroom.gr

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

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

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

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

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

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

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

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

Ολιγοπώλιο. Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 11

Ολιγοπώλιο. Εισαγωγή στην Οικονομική Επιστήμη Ι. Αρ. Διάλεξης: 11 Ολιγοπώλιο Εισαγωγή στην Οικονομική Επιστήμη Ι Αρ. Διάλεξης: 11 Μορφές Αγορών μεταξύ Μονοπωλίου και Τέλειου Ανταγωνισμού Ο Ατελής Ανταγωνισμός αναφέρεται στην διάρθρωση της αγοράς εκείνης η οποία βρίσκεται

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

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

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

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Β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 ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων

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

Evolutionary Equilibrium

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

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

1. Επιλογή Ποιότητας στην Ολιγοπωλιακή Αγορά: Κάθετη Διαφοροποίηση Προϊόντος

1. Επιλογή Ποιότητας στην Ολιγοπωλιακή Αγορά: Κάθετη Διαφοροποίηση Προϊόντος . Επιλογή Ποιότητας στην Ολιγοπωλιακή Αγορά: Κάθετη Διαφοροποίηση Προϊόντος - Ορισμός. Αν η αύξηση του επιπέδου ενός χαρακτηριστικού που διαφοροποιεί τα προϊόντα των επιχειρήσεων ωφελεί κάποιους καταναλωτές

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

Κεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 )

Κεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 ) Κεφάλαιο 7ο Μιλήσαµε στο προηγούµενο κεφάλαιο για το τι θα συµβεί αν οι επιχειρήσεις ανταγωνίζονται σε τιµές. Επιπλέον µιλήσαµε για το πως αποδεικνύεται το παράδοξο του Bertrand και καθώς επίσης και για

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

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

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

Βιομηχανική Οργάνωση ΙΙ: Θεωρίες Κρατικής Παρέμβασης & Ανταγωνισμού

Βιομηχανική Οργάνωση ΙΙ: Θεωρίες Κρατικής Παρέμβασης & Ανταγωνισμού Βιομηχανική Οργάνωση ΙΙ: Θεωρίες Κρατικής Παρέμβασης & Ανταγωνισμού Ενότητα 1: Νικόλαος Χαριτάκης Σχολή Οικονομικών & Πολιτικών Επιστημών Τμήμα Οικονομικών Επιστημών Περιεχόμενα Ορισμοί Ισορροπία Nash

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

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

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

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

Κριτικές στο Υπόδειγμα Cournot

Κριτικές στο Υπόδειγμα Cournot Κριτικές στο Υπόδειγμα Cournot -To υπόδειγμα Cournot έχει υποστεί τρία είδη κριτικής: () Το υπόδειγμα Cournot υποθέτει ότι κάθε επιχείρηση μεγιστοποιεί μόνο τα δικά της κέρδη και, επομένως, δε λαμβάνει

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

Ολιγοπωλιακή Ισορροπία

Ολιγοπωλιακή Ισορροπία Ολιγοπωλιακή Ισορροπία - Χρησιμοποιούμε τις βασικές αρχές της θεωρίας παιγνίων για να εξετάσουμε τη στρατηγική αλληλεπίδραση των επιχειρήσεων σε ατελώς ανταγωνιστικές αγορές, εστιάζοντας την προσοχή μας

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

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

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

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

Θεωρία Λήψης Αποφάσεων

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

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

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

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

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

Πανεπιστήμιο Πειραιώς. Τμήμα Οργάνωση και Διοίκηση Επιχειρήσεων

Πανεπιστήμιο Πειραιώς. Τμήμα Οργάνωση και Διοίκηση Επιχειρήσεων Πανεπιστήμιο Πειραιώς Τμήμα Οργάνωση και Διοίκηση Επιχειρήσεων Πρόγραμμα Μεταπτυχιακών Σπουδών «Διοίκηση Επιχειρήσεων Ολική Ποιότητα με Διεθνή Προσανατολισμό» Μεταπτυχιακή Διατριβή Τίτλος Διατριβής «Θεωρία

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

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

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

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

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

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

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

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

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

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

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί Αριθμήσιμα σύνολα Μαθηματικά Πληροφορικής 5ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Ορισμός Πόσα στοιχεία έχει το σύνολο {a, b, r, q, x}; Οσα και το σύνολο {,,, 4, 5} που είναι

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

3. Παίγνια Αλληλουχίας

3. Παίγνια Αλληλουχίας 3. Παίγνια Αλληλουχίας Τα παίγνια αλληλουχίας πραγµατεύονται περιπτώσεις όπου οι κινήσεις των παικτών διαδέχονται η µια την άλλη, σε αντίθεση µε τα παίγνια όπου οι αποφάσεις των παικτών γίνονται ταυτόχρονα

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

Μικροοικονομική Ανάλυση ΙΙ

Μικροοικονομική Ανάλυση ΙΙ Κατ επιλογήν υποχρεωτικό, 3 ώρες εβδομαδιαίως, Θεωρία, Διδάσκον: Περιλαμβάνει: 1. Θεωρία Βιομηχανικής Οργάνωσης 2. Θεωρία Γενικής Ισορροπίας 1 Ορισμοί και βασικές έννοιες Βιομηχανικής Οργάνωσης Ασχολείται

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

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

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

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

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

Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά: Γενικοί Ορισμοί Η Θεωρία Παιγνίων (game theory) εξετάζει δραστηριότητες στις οποίες το αποτέλεσμα της απόφασης ενός ατόμου εξαρτάται όχι μόνο από τον τρόπο με τον οποίο επιλέγει ανάμεσα από διάφορες εναλλακτικές

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

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

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

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

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

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

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

f(t) = (1 t)a + tb. f(n) =

f(t) = (1 t)a + tb. f(n) = Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία

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

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

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

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

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

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

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

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

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

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

Κεφάλαιο 8 ο Τ 3, 1-1, -1 Χ -1, -1 1, 3

Κεφάλαιο 8 ο Τ 3, 1-1, -1 Χ -1, -1 1, 3 Κεφάλαιο 8 ο Συνεχίζουµε µε τις µεικτές στρατηγικές. Θα δούµε τώρα ένα παράδειγµα στο οποίο υπάρχουνε ισορροπίες κατά Nash σε αµιγείς στρατηγικές αλλά πέρα από αυτό υπάρχει και µια ισορροπία κατά Nash

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

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

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

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

Θεωρία Γραφημάτων 6η Διάλεξη

Θεωρία Γραφημάτων 6η Διάλεξη Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη

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

Μη γράφετε στο πίσω μέρος της σελίδας

Μη γράφετε στο πίσω μέρος της σελίδας Εισαγωγή στο Σχεδιασμό & την Ανάλυση Αλγορίθμων Εξέταση Ιουνίου 2015 Σελ. 1 από 7 Στη σελίδα αυτή γράψτε μόνο τα στοιχεία σας. Γράψτε τις απαντήσεις σας στις επόμενες σελίδες, κάτω από τις αντίστοιχες

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

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

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

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

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

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

ΕΦΑΡΜΟΣΜΕΝΗ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ. Υπεύθυνος μαθήματος Καθηγητής Μιχαήλ Ζουμπουλάκης

ΕΦΑΡΜΟΣΜΕΝΗ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ. Υπεύθυνος μαθήματος Καθηγητής Μιχαήλ Ζουμπουλάκης 1 ΕΦΑΡΜΟΣΜΕΝΗ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ Υπεύθυνος μαθήματος Καθηγητής Μιχαήλ Ζουμπουλάκης Μικροοικονομική ανάλυση 2 Η μέθοδος της «αφαίρεσης» και η μελέτη της οικονομικής συμπεριφοράς Τα άτομα ενεργούν σκόπιμα επιδιώκοντας

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

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

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

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

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

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

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

* τη µήτρα. Κεφάλαιο 1o

* τη µήτρα. Κεφάλαιο 1o Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν

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

Μαθηματικά στην Πολιτική Επιστήμη:

Μαθηματικά στην Πολιτική Επιστήμη: ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 4.1: Πιθανότητα Δεσμευμένη Πιθανότητα- Όρια (Ι). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης

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

Έστω ότι έχουµε 2 µάρκες υπολογιστών: A (Apricot), B (Banana) [ ιαρκή Αγαθά].

Έστω ότι έχουµε 2 µάρκες υπολογιστών: A (Apricot), B (Banana) [ ιαρκή Αγαθά]. 2.2. ΥΟΠΩΛΙΟ ΙΑΦΟΡΕΤΙΚΩΝ ΠΡΟΪΟΝΤΩΝ ΜΕ ΕΤΕΡΟΓΕΝΕΙΣ ΚΑΤΑΝΑΛΩΤΕΣ Έστω ότι έχουµε 2 µάρκες υπολογιστών: (pricot), (anana) [ ιαρκή Αγαθά]. Υποθέτουµε µηδενικό κόστος παραγωγής και P, P, οι τιµές για το Α, αντίστοιχα.

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

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο

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

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games)

Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Games) Κεφάλαιο 13ο Eπαναλαµβανόµενα παίγνια (Repeated Gaes) Το δίληµµα των φυλακισµένων, όπως ξέρουµε έχει µια και µοναδική ισορροπία η οποία είναι σε αυστηρά κυρίαρχες στρατηγικές. C N C -8, -8 0, -10 N -10,

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

ΙΑ ΟΧΙΚΕΣ ΒΕΛΤΙΩΣΕΙΣ

ΙΑ ΟΧΙΚΕΣ ΒΕΛΤΙΩΣΕΙΣ Tel.: +30 2310998051, Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης Σχολή Θετικών Επιστημών Τμήμα Φυσικής 541 24 Θεσσαλονίκη Καθηγητής Γεώργιος Θεοδώρου Ιστοσελίδα: http://users.auth.gr/theodoru ΙΑ ΟΧΙΚΕΣ ΒΕΛΤΙΩΣΕΙΣ

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

Σύντομος πίνακας περιεχομένων

Σύντομος πίνακας περιεχομένων Σύντομος πίνακας περιεχομένων Πρόλογος 19 Οδηγός περιήγησης 25 Πλαίσια 28 Ευχαριστίες της ενδέκατης αγγλικής έκδοσης 35 Βιογραφικά συγγραφέων 36 ΜΕΡΟΣ 1 ΕΙΣΑΓΩΓΗ 37 1 Η οικονομική επιστήμη και η οικονομία

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

Πληθωρισμός, Ανεργία και Αξιοπιστία της Νομισματικής Πολιτικής. Το Πρόβλημα του Πληθωρισμού σε ένα Υπόδειγμα με Υψηλή Ανεργία Ισορροπίας

Πληθωρισμός, Ανεργία και Αξιοπιστία της Νομισματικής Πολιτικής. Το Πρόβλημα του Πληθωρισμού σε ένα Υπόδειγμα με Υψηλή Ανεργία Ισορροπίας Πληθωρισμός, Ανεργία και Αξιοπιστία της Νομισματικής Πολιτικής Το Πρόβλημα του Πληθωρισμού σε ένα Υπόδειγμα με Υψηλή Ανεργία Ισορροπίας Καθηγητής Γιώργος Αλογοσκούφης, Δυναμική Μακροοικονομική, 2014 Πληθωρισμός,

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 1. Κοινά χαρακτηριστικά

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 1. Κοινά χαρακτηριστικά ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 1 Εφαρµόζονται σε αγορές που δεν είναι Walrasian. ηλαδή σε αγορές που οι πρωταγωνιστές δεν είναι λήπτες τιµών π.χ. ολιγοπώλιο. Τέτοιες αγορές τις µελετούµε µε παίγνια. Κοινά χαρακτηριστικά

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

Αποτροπή Εισόδου: Το Υπόδειγμα των 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 - Στο

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

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

ακριβώς συμπεράσματα. Ο φυγάς ίσως να σκεφτεί ότι η γέφυρα Α συνεχίζει να είναι η καλύτερη επιλογή του επειδή είναι σε καλή κατάσταση και επιτρέπει . ΕΙΣΓΩΓΗ Η Θεωρία Παιγνίων είναι ο επιστημονικός κλάδος που μελετάει συστηματικά και με χρήση μαθηματικών εργαλείων την συμπεριφορά των ατόμων σε συνθήκες στρατηγικής αλληλεπίδρασης. Στρατηγική αλληλεπίδραση

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

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ

ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΚΕΦΑΛΑΙΟ 3 ΒΑΣΙΚΕΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ ΜΕΘΟΔΟΙ ΑΠΑΡΙΘΜΗΣΗΣ Πολλαπλασιαστική αρχή (multiplicatio rule). Έστω ότι ένα πείραμα Ε 1 έχει 1 δυνατά αποτελέσματα. Έστω επίσης ότι για κάθε ένα από αυτά τα δυνατά

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

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

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

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

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

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

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