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

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

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

ΚΕΦΑΛΑΙΟ 1 Εισαγωγή στη Θεωρία Παιγνίων

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

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

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

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

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

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

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

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

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

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

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

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

δημιουργία: επεξεργασία: Ν.Τσάντας

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

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

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

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

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

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

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

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

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

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

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


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

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

Extensive Games with Imperfect Information

ΚΕΦΑΛΑΙΟ 1. Εισαγωγή [20 σελ.]

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

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

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT

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

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

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

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

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

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

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

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

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

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


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

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

Παίγνιο φυλακισµένων

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 9η: Basics of Game Theory Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

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

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

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

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

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

Στοιχειακά παίγνια. του Stevens (2008), καθηγητή στο James Madison University των ΗΠΑ.

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

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

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

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

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

Evolutionary Equilibrium

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

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

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

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

ΜΕΣΑΠΣΤΦΙΑΚΗ ΔΙΑΣΡΙΒΗ

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

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

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

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

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

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

Ορισμένες Κατηγορίες Αλγορίθμων

Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων

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

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

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

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

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

F NF. t 1 = S. F NF F -1, 1 2, -1 NF 0, 2 0, 0 t 1 = W

Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες

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

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

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

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

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

Εισαγωγή στην Οικονομική Ανάλυση

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

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

Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης

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

Θεωρία Παιγνίων για Πολιτικούς Επιστήμονες. Διδάσκων: Άρης Αλεξόπουλος Εαρινό 2008

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

Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής

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

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

ΤΟΥΡΙΣΤΙΚΗ ΟΙΚΟΝΟΜΙΚΗ. ΚΕΦΑΛΑΙΟ 15.3 ΜΟΡΦΕΣ ΚΑΙ ΙΣΟΡΡΟΠΙΑ ΤΗΣ ΤΟΥΡΙΣΤΙΚΗΣ ΑΓΟΡΑΣ Το τουριστικό ολιγοπώλιο

Transcript:

ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει Επίκουρος Καθηγητής (μόνιμος) 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): (decision) Μερικοί λήπτες αποφάσεων («παίκτες» ή players): (game) Πολλοί λήπτες αποφάσεων («δρώντες» ή agents): (complex system) η διεθνής αναρχία αποτελεί αναδυόμενο φαινόμενο (emergent phenomenon) ενός πολύπλοκου συστήματος, του οποίου οι δρώντες συμμετέχουν σε ένα (prisoner s dilemma), το δίλημμα ασφάλειας (security dilemma)! 9 out of 45

10 out of 45

11 out of 45

12 out of 45

Βασικές έννοιες της (Game Theory): διαδραστική λήψη αποφάσεων (interactive decision making) από πολλαπλούς λήπτες (decision makers), που λέγονται (players) στρατηγικά παίγνια, με αλληλεξάρτηση (rationality) οι παίκτες επιλέγουν εκείνες τις κινήσεις (moves) ή στρατηγικές (strategies), που τους οδηγούν σε εκβάσεις (outcomes) με μεγαλύτερες ανταμοιβές (payoffs) 13 out of 45

Υπάρχουν δυο βασικά είδη παιγνίων: (simultaneous move games) που λέγονται και στατικά παίγνια (static games) με παιγνιακά μοντέλα ταυτόχρονων κινήσεων αναλύονται και τα παίγνια κρυφών (hidden) κινήσεων. (sequential move games) που λέγονται και δυναμικά παίγνια (dynamic games) 14 out of 45

Πως «επιλύουμε» ένα παίγνιο; Τα παίγνια δεν είναι μαθηματικά αλλά προβλήματα. Ως εκ τούτου, δεν «επιλύονται» αλλά. Η ανάλυση καταλήγει στον εντοπισμό των για κάθε παίκτη. Όταν όλοι οι παίκτες επιλέξουν τις βέλτιστες στρατηγικές τους, προκύπτει η (equilibrium) του παιγνίου. Είδη ισορροπίας είναι η (focal point) ή, η (Nash equilibrium) και η (dominant strategy equilibrium). Συχνά ένα παίγνιο έχει πάνω από μια ισορροπίες Μπορεί ένα παίγνιο να μην έχει ισορροπία. 15 out of 45

Για την ανάλυση της Κρίσης της Κούβας, βασιζόμαστε στην προσέγγιση των ( ), που αναλύουν την κρίση ως (sequential move game) κάνοντας χρήση της έννοιας της (brinkmandship). 16 out of 45

17 out of 45

Πως βρούμε την στα ; Για την ανάλυση των παιγνίων διαδοχικών κινήσεων χρησιμοποιούμε (game trees), που αναφέρονται και ως «εκτενείς φόρμες» (extensive forms). Βασική τεχνική επίλυσης (solution concept) των παιγνίων διαδοχικών κινήσεων είναι η (backwards induction), που οι ( ) ονομάζουν rollback. Ας δούμε πως καταστρώνετε ένα παιγνιακό μοντέλο για την κρίση στην Κούβα. 18 out of 45

19 out of 45

20 out of 45

21 out of 45

22 out of 45

23 out of 45

Είδαμε δυο μοντέλα: το πρώτο παράστησε τους Σοβιετικούς ως το δεύτερο παράστησε τους Σοβιετικούς ως (hardliners). (soft) Στην πραγματικότητα, οι Αμερικάνοι δεν μπορεί να ήταν σίγουροι για τους Σοβιετικούς! Άρα, η ερώτηση που θα έπρεπε να απαντηθεί είναι: Ποια είναι η (probability) να είναι οι Σοβιετικοί σκληροπυρηνικοί; 24 out of 45

Για να καταλάβουμε τι είχαν στο μυαλό τους οι δρώντες (agents) δηλαδή οι παίκτες του παιγνίου εκείνη την εποχή, ανατρέχουμε στις (sources). 25 out of 45

26 out of 45

27 out of 45

28 out of 45

29 out of 45

30 out of 45

p = 1 3 ~ 1 2 = 0.33~0.5 31 out of 45

(brinkmanship): διατυπώνοντας μια πιθανοτική απειλή (probabilistic threat) : πιθανότητα να προχωρήσουν οι Αμερικάνοι σε πυρηνικό πόλεμο, εφόσον οι Σοβιετικοί φανούν σκληροπυρηνικοί : πιθανότητα να φανούν οι Αμερικάνοι ενδοτικοί (δηλ. να αποδεχθούν τους πυραύλους στην Κούβα) εφόσον οι Σοβιετικοί φανούν σκληροπυρηνικοί σαν, με πιθανότητα να εκπυρσοκροτήσει το όπλο ίση με q. 32 out of 45

Στο παίγνιο της πιθανοτικής (ή στοχαστικής) ακροβασίας, οι Σοβιετικοί δεν γνωρίζουν την έκβαση του παιγνίου, εάν επιδείξουν σκληροπυρηνική συμπεριφορά! Για παράδειγμα, για τις ΗΠΑ, που η ανταμοιβή είναι 10 εάν γίνει πυρηνικός πόλεμος (με πιθανότητα q) και 2 (με πιθανότητα 1 q) εάν δεν γίνει, η συνολική (αναμενόμενη ή expected) ανταμοιβή (εφόσον οι Σοβιετικοί αποδειχθούν σκληροπυρηνικοί) είναι: ( 10)q +( 2)(1 q) = 10q 2 2q = 2 8q Παρόμοιοι υπολογισμοί γίνονται για τις υπόλοιπες περιπτώσεις. 33 out of 45

34 out of 45

35 out of 45

Η ανάλυση του παιγνιακού μοντέλου με την ακροβασία αποκαλύπτει ότι Για να φανούν οι Σοβιετικοί ενδοτικοί (δηλ. να πεισθούν ότι οι ΗΠΑ θα πραγματοποιήσουν την απειλή για πυρηνικό πόλεμο, εάν οι σοβιετικοί πύραυλοι δεν απομακρυνθούν από την Κούβα), πρέπει η Αμερικανική απειλή να περιέχει τουλάχιστον 60% πιθανότητα πολέμου! Αυτό αποκαλείται συνθήκη της απειλής (effectiveness condition). Για να πραγματοποιήσουν οι ΗΠΑ την απειλή, πρέπει η πιθανότητα πολέμου (δηλ. σκληροπυρηνικής απάντησης των Σοβιετικών) να είναι μικρότερη από μια ανώτερη τιμή (που θα είναι ανεκτή στους Αμερικανούς)! Αυτό αποκαλείται συνθήκη της απειλής (acceptability condition). 36 out of 45

37 out of 45

38 out of 45

39 out of 45

40 out of 45

41 out of 45

42 out of 45

43 out of 45

44 out of 45

45 out of 45