ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012
Προηγούμενα Μαθήματα: Παίχτες: είναι αυτοί που λαμβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει να έχει τουλάχιστον δύο ή και παραπάνω παίχτες. Στρατηγική: είναι οι κανόνες που υπαγορεύουν σε κάθε παίχτη ποια ενέργεια πρόκειται να ακολουθήσει στο κάθε στάδιο στο οποίο βρίσκεται (κυρίαρχη-κυριαρχούμενες). Ενέργειες: είναι όλες οι πιθανές ενέργειες ή κινήσεις που μπορεί να κάνει ένας παίχτης κατά τη διάρκεια του παιγνίου. Πληροφορία: είναι οποιοδήποτε γνωστικό στοιχείο που προέρχεται από επεξεργασία δεδομένων και μας βοηθάει στο πως θα κινηθούμε σε ένα παίγνιο.
Προηγούμενα Μαθήματα: Ισορροπία Nash: πρόκειται για ένα σύνολο στρατηγικών επιλογών, μια για κάθε παίχτη, οι οποίες δεν βασίζονται στην υπόθεση ενός ή περισσοτέρων από τους παίχτες ότι κάποιος αντίπαλος τους θα σφάλει στις προβλέψεις του για τις επιλογές των υπολοίπων αλλά ούτε καν στην υπόθεση ότι κάποιος θα προσδοκά ότι ένας αντίπαλος θα περιμένει ότι ένας τρίτος θα σφάλει στην εκτίμηση του για το τι θα πράξει ένας τέταρτος και ούτω καθεξής. Οφέλη: είναι μια εκτίμηση του ποσού που θα αποκτηθεί σε ενα παίγνιο, όταν όλοι επιλέξουν τις στρατηγικές τους και όταν ολοκληρωθεί το παίγνιο. Αποτέλεσμα του παιγνίου: είναι το σύνολο των αποτελεσμάτων που θα λάβει ο παίχτης, ύστερα από τις ενέργειες που έχει ακολουθήσει, μετά την ολοκλήρωση του παιγνίου.
ΕΙΔΗ ΠΑΙΓΝΙΩΝ Παίγνια μηδενικού ή μη μηδενικού αθροίσματος Στατικά και δυναμικά παίγνια Διαταραγμένα παίγνια Παίγνια με τέλεια ή ατελή, συμμετρική ή ασύμμετρη, ολοκληρωμένη ή αβέβαιη πληροφόρηση Διαπραγματευτικά παίγνια Συνεργασίας παίγνια
ΕΦΑΡΜΟΓΗ 1 Έστω μια μονοπωλιακή επιχείρηση (Μ) και μια εν δυνάμει εισερχόμενη (Ε) σε μια αγορά. Η νεοεισερχόμενη επιχείρηση αποφασίζει για το εάν θα εισέλθει ή όχι ενώ η μονοπωλιακή επιχείρηση εάν θα της κάνει πόλεμο τιμών ή όχι. Ε Μ Actions ΠΟΛΕΜΟΣ ΤΙΜΩΝ Actions ΑΠΟΔΟΧΗ ΌΧΙ 0,100 0,100 ΕΙΣΟΔΟΣ -20,-10 40,,50
ΕΦΑΡΜΟΓΗ 1 Οι ισορροπίες κατά Nash σε στρατηγική μορφή είναι το (ΌΧΙ-ΠΟΛΕΜΟΣ) και το (ΕΙΣΟΔΟΣ ΑΠΟΔΟΧΗ). Προφανώς η πρώτη ισορροπία δεν είναι λογική.τι εκφράζει; Πως θα το δίνατε σε εκτεταμένη μορφή και ποια η λύση; Ε Μ Actions ΠΟΛΕΜΟΣ ΤΙΜΩΝ Actions ΑΠΟΔΟΧΗ ΌΧΙ 0,100 0,100 ΕΙΣΟΔΟΣ -20,-10 40,50
ΕΦΑΡΜΟΓΗ 1-ΔΥΝΑΜΙΚΟ ΠΑΙΓΝΙΟ ΠΛΗΡΟΥΣ & ΤΕΛΕΙΑΣ ΠΛΗΡΟΦΟΡΗΣΗΣ Πως θα απαντούσατε στο παρακάτω παίγνιο; 1o Στάδιο Ε ΕΙΣΟΔΟΣ ΟΧΙ ΠΟΛΕΜΟΣ ΑΠΟΔΟΧΗ 2o Στάδιο (0,100) (-20,-10) (40,50) Ποιο το αποτέλεσμα της οπισθογενούς επαγωγής;
ΟΡΙΣΜΟΣ ΥΠΟΠΑΙΓΝΙΟΥ Είναι ένα κομμάτι του παιγνίου από ένα χρονικό σημείο μέχρι το τέλος του που ικανοποιεί τις παρακάτω συνθήκες: Ξεκινά από έναν κόμβο όχι αρχικό και ανήκει σε ένα μοναδικό σύνολο πληροφόρησης με ένα μοναδικό στοιχείο. Περιλαμβάνει όλους τους κόμβους απόφασης και τους τερματικούς κόμβους οι οποίοι έπονται τον κόμβο απαρχής του παιγνίου. Δεν τέμνει κανένα σύνολο πληροφόρησης.
ΟΡΙΣΜΟΣ ΥΠΟΠΑΙΓΝΙΟΥ & ΑΛΛΑ Τέλεια ισορροπία κατά Nash ανά υποπαίγνιο θεωρούμε την ισορροπία κατά Nash του αρχικού παιγνίου που είναι επίσης ισορροπία σε κάθε ένα από τα υποπαίγνια. Η τέλεια ισορροπία ανά υποπαίγνιο είναι πιο ισχυρή έννοια ισορροπία δεδομένου ότι πάντα είναι και ισορροπία κατά Nash. Το αντίθετο δεν ισχύει πάντα. Το αποτέλεσμα της οπισθογενούς επαγωγής αντιστοιχεί αλλά δεν ταυτίζεται με την τέλεια ισορροπία ανά υποπαίγνιο. Η τέλεια ισορροπία ανά υποπαίγνιο είναι ένα τρόπος επιλογής μεταξύ πολλαπλών ισορροπίων κατά Nash (διαχρονικη συνέπεια).
ΠΑΡΑΔΕΙΓΜΑ 2 Η ΜΑΧΗ ΤΩΝ ΦΥΛΛΩΝ ΣΕ ΔΥΝΑΜΙΚΗ ΕΚΔΟΣΗ ΜΑΡΙΑ Γ Θ Γ ΝΙΚΟΣ Θ Γ ΝΙΚΟΣ Θ 2o Στάδιο (2,1) (-1,-1) (1,2) (-1,-1) Ποια η απάντηση σας;
ΠΑΡΑΔΕΙΓΜΑ 2- Η ΜΑΧΗ ΤΩΝ ΦΥΛΛΩΝ ΣΕ ΔΥΝΑΜΙΚΗ ΕΚΔΟΣΗ ΜΑΡΙΑ Γ Θ ΑΝΤΙΚΑΤΑΣΤΑΣΗ ΤΩΝ ΥΠΟΠΑΙΓΝΙΩΝ ΜΕ ΤΟ ΑΠΟΤΕΛΕΣΜΑ ΤΟΥΣ (2,1) (1,2)
ΠΑΡΑΔΕΙΓΜΑ 2- Η ΜΑΧΗ ΤΩΝ ΦΥΛΛΩΝ ΣΕ ΔΥΝΑΜΙΚΗ ΕΚΔΟΣΗ 1 2 Actions Actions ΓΘ ΓΓ ΘΘ ΘΓ Γ 2,1 2,1-1,-1-1,-1 Θ 1,2-1,-1 1,2-1,-1
ΠΑΡΑΔΕΙΓΜΑ 3 Η επιχείρηση Α αποφασίζει εάν θα εισάγει ένα νέο προϊόν ή όχι σε πρώτη φάση και το εάν θα κάνει διαφήμιση του προϊόντος της σε δεύτερη φάση. Η επιχείρηση Β δεν παρατηρεί την απόφαση της επιχείρησης Α σε σχέση με την διαφήμιση αλλά ξέρει εάν η επιχείρηση Α έχει εισάγει ή όχι ένα νέο προϊόν στην αγορά.
ΠΑΡΑΔΕΙΓΜΑ 3 (Συνέχεια) 1o Στάδιο Α Α ΝΕΟ ΟΧΙ Α ΟΧΙ ΔΙΑΦΗΜΙΣΗ ΟΧΙ ΔΙΑΦΗΜΙΣΗ 2o Στάδιο (1,1) 3o Στάδιο (0,5) (2,0) (0,2) (2,1) (14,0) (0,7) Ποια η απάντηση σας; (10,5)