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

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

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

Transcript

1 Κεφάλαιο 4 Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία κατά Nash είναι: (α) ένα διάνυσµα από στρατηγικές, έτσι ώστε δεδοµένων των υπολοίπων στρατηγικών, ο παίκτης που εξετάζουµε κάνει το καλύτερο δυνατό, όταν ακολουθήσει την στρατηγική που υπάρχει στο διάνυσµα. (β) ένα διάνυσµα στρατηγικών, τέτοιο ώστε κανείς από τους παίκτες δεν έχει κίνητρο να αλλάξει την συµπεριφορά του, δεδοµένου ότι οι υπόλοιποι παίκτες ακολουθούν τις στρατηγικές που λεει αυτό το διάνυσµα /το µερίδιο τους. Ας προσπαθήσουµε τώρα να κάνουµε µια σύγκριση της ισορροπίας κατά Nash, και της ισορροπίας σε κυρίαρχες στρατηγικές έτσι ώστε να δούµε σε τι διαφέρουν. Ας υποθέσουµε ότι έχουµε δυο παίκτες: [ Π 1 (S 1, S 2 ), Π 2 (S 1, S 2 )] όπου Π 1 (S 1, S 2 ) είναι το αποτέλεσµα του παίκτη 1, όταν ο παίκτης 1 ακολουθεί την στρατηγική S 1 και ο παίκτης 2 την S 2. Όµοια ισχύει και για το Π 2 (S 1, S 2 ). Ας δούµε τώρα πως ορίζεται µια ισορροπία σε αυστηρά κυρίαρχες στρατηγικές. Μια ισορροπία σε αυστηρά κυρίαρχες στρατηγικές έχει τις εξής ιδιότητες: Π 1 (S 1 *, S 2 ), > Π 1 (S 1, S 2 ), S 1, S 2 Π 2 (S 1, S 2 *), > Π 2 (S 1, S 2 ), S 1, S 2 όπου (S 1 *, S 2 *) ισορροπία σε αυστηρά κυρίαρχες στρατηγικές. 41

2 Τι µας λέει αυτή η σχέση; Τα κέρδη του παίκτη 1 όταν ακολουθεί την στρατηγική S 1 *, είναι µεγαλύτερα από τα κέρδη του όταν ακολουθεί οποιαδήποτε άλλη στρατηγική, και αυτό ανεξάρτητα από την στρατηγική που ακολουθεί ο άλλος παίκτης. ηλαδή για κάθε S 1, S 2. To ίδιο ισχύει και για τον παίκτη 2. Για κάθε στρατηγική του παίκτη 1, η S 2 * δίνει περισσότερα κέρδη στον παίκτη 2 από ότι οποιαδήποτε άλλη στρατηγική S 2. Σηµείωση: Αυτό ισχύει για κάθε S 1, S 2 ακόµα και αν S 1 =S 1 * ή S 2 =S 2 *. Το γεγονός αυτό αποδεικνύει ότι µια ισορροπία σε αυστηρά κυρίαρχες στρατηγικές, είναι και ισορροπία κατά Nash. ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH Το (S 1 *, S 2 *) είναι ισορροπία κατά Nash αν ισχύει ότι: Π 1 (S 1 *, S 2 *) Π 1 (S 1, S 2 *), S 1 Π 2 (S 1 *, S 2 *) Π 2 (S 1 *, S 2 ), S 2 Σηµείωση: Μπορούµε να βάλουµε και ισότητα, διότι δεν είναι ανάγκη να είναι αυστηρή η ισορροπία κατά Nash. Όπως βλέπουµε, ο προσδιορισµός είναι διαφορετικός για κάθε µια σχέση. Το Π 1 (S 1 *, S 2 *) Π 1 (S 1 *, S 2 ), S 1 σηµαίνει ότι αν ο παίκτης 2 ακολουθεί την στρατηγική S 2 * στην ισορροπία κατά Nash τότε το καλύτερο που έχει να κάνει ο παίκτης 1 είναι ν ακολουθήσει την στρατηγική S 1 *. ηλαδή, τα κέρδη του ακολουθώντας την στρατηγική S 1 *, δεδοµένου ότι ο 2 ακολουθεί την στρατηγική S 2 *, είναι µεγαλύτερα από οποιαδήποτε άλλη στρατηγική. Το ίδιο πράγµα ισχύει και για τον παίκτη 2. Το παραπάνω αποτελεί µια µικρή διαφορά που µπορεί να διακρίνει κανείς στις δύο κατηγορίες ισορροπίας. Η ισορροπία σε αυστηρά κυρίαρχες στρατηγικές είναι πολύ πιο απαιτητική σαν ισορροπία από ότι η ισορροπία κατά Nash, διότι ισχύει για κάθε S 1, S 2. 42

3 Σηµείωση: Οι ορισµοί µπορούν να επεκταθούν για n αριθµό παικτών. Αυτό που εµείς θα πρέπει να κάνουµε είναι να κοιτάζουµε κάθε φορά τα κέρδη ενός παίκτη, δεδοµένου του τι κάνουν οι υπόλοιποι παίκτες. Ας δούµε τώρα ορισµένα παραδείγµατα προκειµένου να διαπιστώσουµε ότι ορισµένες φορές, ο αριθµός των ισορροπιών κατά Nash, είναι µεγαλύτερος από ένα. Στις περιπτώσεις αυτές θα δούµε πως επιλέγουµε την ισορροπία κατά Nash. Επιπλέον µέσα στο πλαίσιο αυτό, θα δούµε ορισµένα παίγνια (παίγνια συντονισµού) όπου η επιλογή της ισορροπίας είναι πιο εύκολη, ενώ σε ορισµένα άλλα που είναι περισσότερο παίγνια ανταγωνισµού η επιλογή µεταξύ των ισορροπιών είναι πιο δύσκολη. Παίγνιο συντονισµού Ας υποθέσουµε λοιπόν ότι έχουµε 2 επιχειρήσεις που αποφασίζουν ταυτόχρονα µεταξύ computer µε µικρές ή µεγάλες δισκέτες. (Β) Μ Μ (Α) Μ 1, 1-1,-1 µ -1,- 1 2, 2 Παρατηρούµε ότι αν οι δυο επιχειρήσεις συντονιστούν στην ίδια δισκέτα πετυχαίνουν κέρδη, ενώ αν διαλέξουν διαφορετικές θα έχουν απώλειες. Είναι προφανές λοιπόν ότι είναι καλύτερο να συντονιστούν σε µικρές δισκέτες, παρά σε µεγάλες (αφού τα κέρδη είναι µεγαλύτερα). Το παίγνιο αυτό είναι παίγνιο συντονισµού διότι και οι δύο εταιρείες έχουν κίνητρο να ακολουθήσουν την ίδια στρατηγική. Ας δούµε τώρα ποιες είναι οι ισορροπίες κατά Nash αυτού του παιγνίου. Αν η εταιρεία Α, ακολουθήσει τη στρατηγική «µεγάλη δισκέτα», η Β έχει σαν καλύτερη απάντηση επίσης τη «µεγάλη δισκέτα». 43

4 Αν η Α ακολουθήσει τη στρατηγική «µικρή», η καλύτερη απάντηση της Β, είναι να υιοθετήσει και εκείνη τη «µικρή». Με την ίδια λογική, βρίσκουµε ότι αν η Β επιλέξει «µεγάλη δισκέτα» η καλύτερη απάντηση της Α είναι «µεγάλη» και αντίστοιχα για «µικρή», «µικρή». (Β) Μ Μ (Α) Μ 1, 1-1,-1 µ -1,- 1 2, 2 Από τον πίνακα βλέπουµε ότι έχουµε δύο διανύσµατα - δυο συνδυασµούς στρατηγικών που είναι ισορροπίες κατά Nash: (Μ, Μ) και (µ, µ). Το ερώτηµα που γεννάται τώρα είναι µε ποιο τρόπο θα επιλέξουµε µεταξύ των δυο αυτών ισορροπιών; Καταρχήν, µέσα στο παιχνίδι δεν υπάρχει τρόπος, να πούµε ότι η µια ισορροπία είναι πιο ισορροπία από την άλλη. Υπάρχει ένα επιχείρηµα το οποίο είναι εκτός παιγνίου. Το επιχείρηµα αυτό λέγεται focal point (σηµείο εστίασης). Και ειδικά σε αυτό το παιγνίδι είναι ξεκάθαρο πως µπορούνε οι επιχειρήσεις να πετύχουν την καλή ισορροπία. Καλή ισορροπία µε την έννοια ότι το (µ, µ) = (2, 2) δίνει και στους δύο µεγαλύτερα κέρδη από ότι η ισορροπία (Μ, Μ) = (1, 1). Focal point: είναι ένας τρόπος µε τον οποίο συντονίζονται οι παίκτες, έτσι ώστε να πετύχουν κάποια από τις ισορροπίες, όταν υπάρχουν πολλαπλές. Στο παίγνιο αυτό, βλέπουµε ξεκάθαρα ότι και οι δύο θέλουν να πάνε στο (µ, µ) διότι έχουν περισσότερα κέρδη. Οπότε λίγο πολύ µπορούµε να σκεφτούµε ότι κάθε µια εταιρεία ξέρει ότι ο αντίπαλος της έχει τις ίδιες σκέψεις στο µυαλό του, οπότε τελικά και οι δύο θα επιλέξουν 44

5 ταυτόχρονα το συνδυασµό στρατηγικών (µ, µ) και θα πετύχουν υψηλότερα κέρδη. Η ισορροπία (µ, µ) είναι καλύτερη κατά Pareto από την ισορροπία (Μ, Μ), αφού δίνει µεγαλύτερα κέρδη και στις δύο επιχειρήσεις (χωρίς να χάνει κανείς). Σηµείωση: Όλα τα δεδοµένα του πίνακα είναι γνωστά. Λέµε ότι οι ισορροπίες είναι pareto ranked. ηλαδή, µπορούν να καταταχθούν κατά Pareto όπου το (µ, µ) είναι ψηλότερο σηµείο από το (Μ, Μ). Όταν µετακινηθούµε από το (Μ, Μ) στο (µ, µ) και οι δύο παίκτες έχουν µεγαλύτερα κέρδη χωρίς να χάνει κανείς. Άρα θα επιλέξουν (µ, µ) αλλά όχι επειδή υπάρχει µέσα στο παιγνίδι. Υπάρχει µια άλλη λογική εκτός του παιγνιδιού που λέγεται focal point και η οποία είναι ένας τρόπος συντονισµού. Και ποιος είναι ο συντονισµός στην προκειµένη περίπτωση; Και οι δύο ξέρουν ότι το (µ, µ) είναι καλύτερο και για τις δύο εταιρείες. Οπότε, λίγο πολύ είναι λογικό να συντονιστούν στην καλή ισορροπία. Αυτό είναι ένα παίγνιο συντονισµού. Ας δούµε τώρα ένα παίγνιο που είναι καθαρού συντονισµού. Έστω ότι έχουµε το ίδιο παίγνιο και ότι το µόνο που αλλάζει είναι τα κέρδη στο τετράγωνο (µ, µ). (Β) Μ µ (Α) Μ 1, 1-1,-1 Μ -1,- 1 1, 1 Εδώ τα πράγµατα είναι δύσκολα. εν µπορούµε να επιλέξουµε µεταξύ των δυο ισορροπιών. Ένα τέτοιο παίγνιο λέγεται παίγνιο αµιγούς συντονισµού (pure coordination game). Εδώ, δεν υπάρχει κανένας τρόπος µε πρώτη µατιά να γίνει η επιλογή της ισορροπίας. Μπορεί όµως, να είναι τέτοια η κουλτούρα στη χώρα, όπου το µικρό να αρέσει περισσότερο, άρα τότε θα υπάρχει πάλι focal point. 45

6 Θα δούµε τώρα ένα παράδειγµα µε τα µεταφορικά µέσα για να καταλάβουµε περισσότερο την έννοια του focal point. ίνονται 1000 αν πούµε όλοι µαζί ταυτόχρονα το ίδιο µεταφορικό µέσο. Αυτό είναι ένα παίγνιο αµιγούς συντονισµού, µε πάρα πολλές ισορροπίες. Οποιοδήποτε µεταφορικό µέσο, αν όλοι ονοµάσουν το ίδιο (µεταφορικό µέσο) είναι µια ισορροπία. Πρέπει όλες οι στρατηγικές να είναι οι ίδιες. Το focal point είναι έξω από το παιγνίδι. Το παιγνίδι µε την δισκέτα δεν είναι αµιγούς συντονισµού, απλά παιγνίδι συντονισµού, διότι υπάρχει ένα pareto ranking µεταξύ των ισορροπιών. Στο παίγνιο: (Β) Μ µ (Α) Μ 1, 1-1,-1 Μ -1,- 1 2, 2 χωρίς το focal point, θα οδηγηθούµε σε µια ισορροπία. Το αν θα είναι το (µ, µ) ή το (Μ, Μ) δεν το ξέρουµε. Για να επανέλθουµε στο παράδειγµα, µε τα µέσα µεταφορών στην Ολλανδία αν βάλουµε µια τέτοια ερώτηση υπάρχει µια πολύ µεγάλη πιθανότητα να πούνε όλοι ποδήλατο, γιατί το ποδήλατο είναι πολύ διαδεδοµένο. Οπότε υπάρχει κάποιο focal point. Η ΜΑΧΗ ΤΩΝ ΦΥΛΩΝ (The Battle of Sexes) Ας υποθέσουµε ότι έχουµε δύο ερωτευµένους οι οποίοι έχουν δύο επιλογές: είτε να πάνε στις ταυροµαχίες (Τ) είτε στον χορό (Χ). (Όπως είπαµε είναι ερωτευµένοι, οπότε θέλουν να πάνε στο ίδιο µέρος.) Αν πάνε σε διαφορετικά µέρη χάνουν και οι δύο. Ο άντρας προτιµά τις ταυροµαχίες, ενώ η γυναίκα το χορό. 46

7 (Γ) Τα Χ Τ 2, 1-1,-1 Χ -1,- 1 1, 2 Αν ο άντρας επιλέξει ταυροµαχίες το καλύτερο για την γυναίκα είναι να επιλέξει ταυροµαχίες. Αν ο άντρας επιλέξει χορό το καλύτερο για την γυναίκα είναι επίσης χορός. Αν η γυναίκα επιλέξει ταυροµαχίες, το καλύτερο για τον άντρα είναι ταυροµαχίες και αντίστοιχα χορό, αν η γυναίκα επιλέξει χορό. (Γ) Τ Χ (Α) Τ 2, 1-1,-1 Χ -1,- 1 1, 2 best response function Από τον πίνακα βλέπουµε ότι υπάρχουν δύο ισορροπίες κατά Nash. Παρατηρούµε επίσης ότι δεν µπορούµε να τις ταξινοµήσουµε κατά Pareto, διότι όταν µετακινηθούµε από την µια στην άλλη, κάποιος χάνει και κάποιος κερδίζει. Άρα εδώ, δεν υπάρχει ένα ξεκάθαρο κριτήριο µε βάση το οποίο να επιλέξουµε την ισορροπία. Η ισορροπία (Τ,Τ) είναι προτιµητέα από τον άντρα και (Χ, Χ) είναι προτιµητέα από την γυναίκα. Στο παίγνιο αυτό δεν υπάρχει focal point. Υπάρχουν δύο ισορροπίες και δεν υπάρχει τρόπος να επιλεγεί µια από αυτές. Ας δούµε τώρα, τι θα συνέβαινε από άποψη ισορροπιών κατά Nash, αν το παιγνίδι άλλαζε: δηλαδή αν υπήρχε κάποιος που έπαιρνε πρώτα την απόφαση και µετά ακολουθούσε κάποιος άλλος. Αυτό που θα κάνουµε τώρα είναι να συγκρίνουµε τις ισορροπίες κατά Nash της στρατηγικής µορφής ενός παιγνίου που είναι αρχικά σε αναλυτική µορφή, µε τις ισορροπίες κατά Νash, οι οποίες 47

8 προκύπτουν από την οπισθογενή επαγωγή (backwards induction) που είναι time consistent (διαχρονικά συνεπής). Σηµείωση: Το παιγνίδι έχει και µια τρίτη ισορροπία που είναι σε µεικτές στρατηγικές. Η ισορροπία κατά Nash δεν είναι τίποτα άλλο παρά το σηµείο τοµής των δύο best response functions. (το παίγνιο που είδαµε έχει δύο τοµές) Στο προηγούµενο παίγνιο υπάρχει διαχρονική συνέπεια: από την στιγµή που είναι ταυτόχρονη η επιλογή, υπάρχει µια χρονική στιγµή που παίζεται και τελειώνει. ιαχρονική συνέπεια σηµαίνει ότι δεν κάνει κάποιος µια απειλή σήµερα την οποία αύριο δεν θα εφαρµόσει ή στο µέλλον δεν κάνει κάτι που δεν θα ήταν λογικό να το κάνει, δεδοµένης της ιστορίας του παιγνίου. Ας δούµε τώρα ένα παράδειγµα προκειµένου να γίνει πιο κατανοητή η έννοια της διαχρονικής συνέπειας. Το πρόβληµα µε την ισορροπία κατά Nash, είναι ότι απαιτεί οι παίκτες να είναι πολύ ορθολογικοί. Να µπορούν δηλαδή, να κάνουν όλες τις σκέψεις πριν πάρουν την τελική τους απόφαση και να ξέρουν λίγο πολύ πως σκέφτεται ο άλλος. Όταν υπάρχουν πολλές ισορροπίες κατά Nash, πρέπει να βρεθούν στοιχεία εκτός παιγνίου τα οποία θα µας βοηθήσουν στην επιλογή µεταξύ των ισορροπιών. Για παράδειγµα, αν η γυναίκα είναι κυρίαρχη στο σπίτι, ως ισορροπία θα επιλεγεί το (X, X). Όπως αναφέραµε πιο πάνω υπάρχει και µια τρίτη ισορροπία που είναι σε µεικτές στρατηγικές στο παίγνιο αυτό, και η οποία είναι συµµετρική. ηλαδή µε µια πιθανότητα ο άντρας επιλέγει ταυροµαχίες και µε µια άλλη χορό. Το ίδιο κάνει και η γυναίκα. Στην περίπτωση αυτή µπορεί να προκύψει οτιδήποτε: είτε ταυροµαχία, είτε χορός, είτε οποιοσδήποτε άλλος συνδυασµός. Και αυτές οι στρατηγικές έχουν την ιδιότητα του best response (καλύτερες απαντήσεις δεδοµένου του τι κάνει ο αντίπαλος) και επιπλέον είναι και συµµετρικές. Το αποτέλεσµα όµως αυτών των στρατηγικών είναι χειρότερο από ο,τιδήποτε άλλο. ηλαδή θα βγει ένα αποτέλεσµα που είναι κοντά στο (-1,-1). 48

9 Σε προσδοκώµενους πλέον όρους, βγαίνουν αρνητικά αποτελέσµατα. Όπως είπαµε όµως αυτή είναι η τρίτη ισορροπία του παιγνίου. Ας δούµε τώρα κάτι άλλο. Ας υποθέσουµε ότι η γυναίκα αποφασίζει πρώτη και ο άντρας ακολουθεί. Θα βάλουµε ανάποδα τα αποτελέσµατα, διότι η γυναίκα είναι ο πρώτος παίκτης και ο άντρας ο δεύτερος. Για να δούµε, ποια είναι η στρατηγική µορφή αυτού του παιγνίου. Η γυναίκα έχει δυο στρατηγικές και ο άντρας τέσσερεις: (Α) Τ Τ Τ Χ Χ Τ Χ Χ ( Γ ) Τ 1, 2 1, 2-1, -1-1, -1 Χ -1, -1 2, 1-1, -1 2, 1 Ας υποθέσουµε ότι η γυναίκα επιλέγει ταυροµαχίες. Ποιες είναι οι καλύτερες απαντήσεις, που µπορεί να δώσει ο άντρας; Το Τ Τ και Τ Χ. Αν η γυναίκα επιλέξει χορός ο άντρας θα απαντήσει µε ΤΧ και ΧΧ. Αν ο άντρας επιλέξει T T, η καλύτερη απάντηση της γυναίκας είναι Τ. 49

10 Αν ο άντρας επιλέξει Τ Χ, η γυναίκα θα επιλέξει X. Αν επιλέξει ο άντρας Χ Τ, το Τ και Χ είναι το ίδιο για τη γυναίκα ενώ αν επιλέξει ο άντρας Χ Χ, η γυναίκα θα επιλέξει Χ. (Α) Τ Τα Τ Χ Χ Τ Χ Χ ( Γ ) T 1, 2 1, 2-1, -1-1, -1 Χ -1, , -1 2, 1 : Γυναίκα : Άντρας Από τον πίνακα παρατηρούµε ότι έχουµε τρεις ισορροπίες κατά Νash. Αν θυµηθούµε όταν ακολουθήσαµε το backwards induction είχαµε βρει µόνο µια ισορροπία. Είπαµε ότι αν το παιγνίδι φθάσει στο C ο άντρας θα επιλέξει ταυροµαχίες. Αν φθάσει στο D θα επιλέξει χορό. εδοµένου ότι η γυναίκα ξέρει τι θα κάνει ο άντρας στο µέλλον, θα επιλέξει χορό, συγκρίνοντας το 1 του (1, 2) µε το 2 του (2, 1). 50

11 Άρα η µόνη ισορροπία που προκύπτει από το backwards induction είναι το (Χ, Τ Χ). Σηµείωση: Υπενθυµίζουµε ότι λέµε (Τ Χ), διότι πρέπει να βάλουµε και την επιλογή του άντρα σε περίπτωση που κάνει κάποιο λάθος η γυναίκα και επιλέξει ταυροµαχίες. Άρα το (Χ, Τ Χ) είναι η ισορροπία που προκύπτει µε βάση την οπισθογενή επαγωγή (backwards induction). (Η ισορροπία είναι ένα διάνυσµα στρατηγικών κι εποµένως πρέπει να εκφράζεται σε στρατηγικές). Το αποτέλεσµα του παιγνιδιού είναι: (Χ, ΤΧ) (2,1). Συνεπώς το (2, 1) είναι αποτέλεσµα και όχι ισορροπία. Ίσως στο µυαλό µας αυτή τη στιγµή να υπάρχει η απορία: γιατί να βάλουµε Τ Χ για τον άντρα; Έχουµε πει σε προηγούµενες ενότητες ότι η στρατηγική είναι ένα πλήρες σχέδιο, το οποίο προσδιορίζει µια επιλογή σε όλους τους κόµβους στους οποίους θα µπορούσε να κληθεί ένας παίκτης, να πάρει µια απόφαση. εν σηµαίνει ότι πράγµατι θα κληθεί να πάρει µια απόφαση. Παραπάνω είδαµε ότι το παίγνιο έχει τρεις ισορροπίες κατά Nash: (Τ, Τ Τ), (Χ, Τ Χ), (Χ, Χ Χ). Ας δούµε τις ιδιότητες που παρουσιάζουν οι τρεις αυτές ισορροπίες. (Χ, Τ Χ): Η ισορροπία είναι λογική διότι βγαίνει από µια ανάλυση την οποία θα κάνουν οι παίκτες στο παιγνίδι, δεδοµένου ότι πρώτα παίρνει την απόφαση της η γυναίκα και µετά ο άντρας. Τι προβλήµατα έχουν οι δύο άλλες ισορροπίες; (Χ, Χ Χ): Η γυναίκα αποφασίζει χορό και ο άντρας αποφασίζει χορό, ότι και να συµβεί! ηλαδή, ο άντρας αποφασίζει χορό, όχι µόνο όταν η γυναίκα αποφασίζει χορό, αλλά ακόµα και όταν κάνει λάθος η γυναίκα και πει ταυροµαχίες. εδοµένου ότι παρατηρεί την απόφασή της γυναίκας, ότι είναι ταυροµαχίες, το να επιλέξει χορό δεν έχει κανένα νόηµα. Είναι µια χρονική ασυνέπεια, µε την 51

12 έννοια ότι ξέρει ότι η γυναίκα έχει αποφασίσει ταυροµαχίες. Άρα δεν είναι ορθολογικός. Το λάθος είναι ότι, παρότι βλέπει ότι η γυναίκα θέλει να πάει στις ταυροµαχίες αποφασίζει να πάει στο χορό. Ο άντρας αποφασίζει κάτι που δεν έχει νόηµα. (Τ, Τ Τ): Εδώ, ο άντρας επιβάλλει βασικά αυτό που θέλει. Πως το επιβάλλει; Ουσιαστικά, εδώ πρέπει να σκεφτούµε ότι ο άντρας την πρώτη στιγµή λέει: «εγώ θα πάω στις ταυροµαχίες ό,τι και να γίνει». Η γυναίκα αν ξέρει ότι ο άντρας θα πάει στις ταυροµαχίες ότι και να γίνει, θα πάει στις ταυροµαχίες. Αυτό είναι µια απειλή. Είναι αξιόπιστη; εν είναι αξιόπιστη γιατί αν η γυναίκα αποφασίσει να πάει στον χορό, η απειλή την οποία έχει εκτοξεύσει ο άντρας, είναι µια απειλή που δεν θα την πραγµατοποιήσει. Συνεπώς εδώ έχουµε µια διαχρονική ασυνέπεια. Εποµένως η µόνη ισορροπία που είναι διαχρονικά συνεπής, είναι η (Χ, Τ Χ), η οποία είναι µια τέλεια ισορροπία κατά Nash υποπαιγνίων. Επανάληψη: (Τ, ΤΤ): Λέει ο άντρας την στιγµή µηδέν: «εγώ θα πάω στις ταυροµαχίες ότι και να γίνει». Αν η γυναίκα τον πιστέψει, προφανώς θα πάει στις ταυροµαχίες. Αν όµως δεν τον πιστέψει και αποφασίσει να πάει στον χορό, δεδοµένης της απόφασης της γυναίκας τι θα κάνει ο άντρας; Θα επιλέξει χορό. Άρα η απειλή αυτή δεν είναι αξιόπιστη. (Χ, Χ Χ): Αυτό το παράπτωµα είναι πιο ελαφρύ. Μια χαζοµάρα. Λέει η γυναίκα: «ας πάµε στις ταυροµαχίες». Αν γίνει αυτό, προφανώς ο άντρας δεν θα πάει στον χορό, γιατί παρατηρεί την απόφαση της γυναίκας που είναι ταυροµαχίες. Άρα, αυτό έχει ένα στοιχείο που δεν είναι ορθολογικό. Άρα το (Χ, Χ Χ) είναι µια ισορροπία κατά Nash, αλλά δεν είναι µια ισορροπία συνεπής µε την έννοια ότι περιλαµβάνει ένα στοιχείο που δεν είναι λογικό εκτός ισορροπίας. Ποτέ δεν θα φτάσει το παιγνίδι στο (c), διότι η γυναίκα θα επιλέξει χορό. Αλλά, αν θα επιλεγούν µε µια µικρή πιθανότητα οι ταυροµαχίες, τι θα συνέβαινε; Αυτή είναι η λογική! 52

13 Σηµείωση: Ουσιαστικά πολλές φορές αυτό που κάνουµε είναι το εξής. Έχουµε ένα παίγνιο, βρίσκουµε µια ισορροπία και µετά λέµε: ας υποθέσουµε ότι υπάρχει µια µικρή αβεβαιότητα γύρω από το παιχνίδι. Ας υποθέσουµε µε µικρή πιθανότητα, η γυναίκα δεν είναι ορθολογική. Κάνουµε το perturbation του παιγνιδιού, και βλέπουµε αν σε αυτό το καινούριο version του παιγνιδιού συµβαίνει κάτι περίεργο. Αν συµβαίνει κάτι περίεργο, αυτό που έχουµε ορίσει ως ισορροπία του παιγνίου, δεν είναι µια λογική ισορροπία. Και εδώ, στο (Χ, Χ Χ) συµβαίνει κάτι περίεργο εκτός ισορροπίας, ενώ στο (Τ, Τ Τ) υπάρχει µια απειλή η οποία δεν είναι αξιόπιστη. Η υπόθεση µας εδώ είναι ότι οι 2 παίκτες παίρνουν ταυτόχρονα τις αποφάσεις τους. Γιατί; ιότι είναι η στρατηγική µορφή του παιγνίου, και στην στρατηγική µορφή γνωρίζουµε ότι δεν υπάρχει χρόνος. Άρα, οι αποφάσεις παίρνονται ταυτόχρονα (είναι σαν να παίρνονται ταυτόχρονα). Όµως ουσιαστικά ο άντρας λέει τι θα κάνει σε περίπτωση που η γυναίκα πει ταυροµαχία ( ΟΚ) και στην περίπτωση που η γυναίκα πει χορό ( ΟΚ). Είναι σχετικά δεσµευµένη απόφαση. Για παράδειγµα το Τ Τ είναι Τ στην περίπτωση που η γυναίκα πει Τ και στην περίπτωση που η γυναίκα πει Χ. Σηµείωση: Στην ισορροπία κατά Nash, οι παίκτες σκέφτονται τι σκέφτεται ο άλλος και πριν παίξουν, έχουν κάνει µια ολόκληρη δυναµική προσαρµογή στην ισορροπία. ηλαδή ουσιαστικά πριν παιχτεί το παιγνίδι, υπάρχει µια ολόκληρη λογική που οδηγεί και συγκλίνει στην ισορροπία. Αλλά είναι thought experiment. Εδώ έχουµε τρεις ισορροπίες κατά Nash και µόνο κάτω από το κριτήριο της διαχρονικής συνέπειας επιλέγουµε την (Χ, Τ Χ). Όµως, η διαχρονική συνέπεια είναι ένα κριτήριο, το οποίο θα δούµε στη συνέχεια αν είναι αποδεχτό. ΑΠΟΤΡΟΠΗ ΕΙΣΟ ΟΥ (ΕΝΤRING DETERRENCE) Με το παράδειγµα αυτό, θα δούµε ποιες είναι οι ισορροπίες κατά Nash αυτού του παιγνίου, καθώς και ποιες έχουν ή όχι λογική. 53

14 Ας υποθέσουµε ότι έχουµε ένα µονοπωλητή και ένα εν δυνάµει εισερχόµενο στην αγορά. Κάθε παίκτης έχει δύο στρατηγικές: Μ ΑΠΟ ΟΧΗ ΠΟΛΕΜΟΣ ΤΙΜΩΝ Ε ΟΧΙ 0, 100 0, 100 ΕΙΣΟ ΟΣ 40, 50-10, 0 Εδώ, δεδοµένου ότι ο εν δυνάµει εισερχόµενος γνωρίζει τι θα κάνει ο µονοπωλητής όταν εισέλθει (θα αποδεχτεί), ο δυνάµει εισερχόµενος εισέρχεται οπότε (είσοδος και αποδοχή) είναι η µόνη λογική ισορροπία, η οποία προκύπτει από την µέθοδο της οπισθογενούς επαγωγής (backwards induction). Ας δούµε τώρα τι γίνεται µε τις ισορροπίες κατά Nash. Αν ο εν δυνάµει εισερχόµενος, αποφασίσει να µην εισέλθει, ο µονοπωλητής είναι αδιάφορος αν θα τον αποδεχτεί ή θα τον πολεµήσει. Αν ο εν δυνάµει εισερχόµενος εισέλθει, ο µονοπωλητής είναι καλύτερα να αποδεχτεί την 54

15 είσοδο. Αν ο µονοπωλητής αποδεχτεί την είσοδο, το καλύτερο για τον εν δυνάµει εισερχόµενο είναι να εισέλθει. Αν ο µονοπωλητής, κάνει πόλεµο τιµών, το καλύτερο είναι να µην εισέλθει. (Μ) ΑΠΟ ΟΧΗ ΠΟΛΕΜΟΣ ΤΙΜΩΝ (Ε) ΟΧΙ 0, 100 0, 100 ΕΙΣΟ ΟΣ 40, 50-10, 0 Από τον πίνακα παρατηρούµε ότι έχουµε δύο ισορροπίες κατά Nash. Η µια είναι η κλασσική (είσοδος, αποδοχή) που βρήκαµε και πριν, και η δεύτερη είναι η (όχι, πόλεµος τιµών). Που στηρίζεται αυτή η καινούρια ισορροπία κατά Nash; Για µια ακόµα φορά, στηρίζεται σε µια απειλή η οποία δεν είναι αξιόπιστη. ιότι, ο µονοπωλητής λεει: «εγώ θα κάνω πόλεµο τιµών». Άρα, το καλύτερο για τον εν δυνάµει εισερχόµενο είναι να πει: «αφού θα µου κάνει πόλεµο τιµών, καλύτερα να µην εισέλθω». Το θέµα είναι ότι, ότι όταν ήδη εισέλθει ο εν δυνάµει εισερχόµενος, ο µονοπωλητής προφανώς θα αλλάξει την πολιτική του, και θα αποδεχθεί την είσοδο. 55

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

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

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

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

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

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

Κεφάλαιο 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 σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

δ 2 s Το είναι η προσφορά από τον παίχτη ΙΙ στον παίχτη Ι. Παίρνει ο Ι y

δ 2 s Το είναι η προσφορά από τον παίχτη ΙΙ στον παίχτη Ι. Παίρνει ο Ι y Κεφάλαιο 1 Το τελευταίο που κάναµε ήταν µια ιαπραγµάτευση στην οποία υπάρχουν ύο παίκτες, κάνει ο ένας µια προσφορά, ο άλλος τη έχεται ή όχι. Αν εν την εχτεί κάνει αντιπροσφορά την οποία ο πρώτο παίχτης

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΣΚΗΣΗ 10. Λύση. π/ P1 =0 => P1+P2+4=0 => 4P1=1004+P2 => P1= 1004+P2 = R1(P2) 4 P2= 1004+P1 = R2(P1) 4

ΑΣΚΗΣΗ 10. Λύση. π/ P1 =0 => P1+P2+4=0 => 4P1=1004+P2 => P1= 1004+P2 = R1(P2) 4 P2= 1004+P1 = R2(P1) 4 ΑΣΚΗΣΗ 10 Στον κλάδο υπάρχουν δύο επιχειρήσεις που παράγουν ατελώς υποκατάστατα αγαθά. Οι καµπύλες ζήτησης των προϊόντων τους είναι q 1 = 1000 2p1 +p2 και q 2 = 1000 2p2 +p1. Οι δύο επιχειρήσεις έχουν

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

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

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

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 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44. ΤΕΧΝΙΚΕΣ ΚΑΤΑΜΕΤΡΗΣΗΣ Η καταµετρηση ενος συνολου µε πεπερασµενα στοιχεια ειναι ισως η πιο παλια µαθηµατικη ασχολια του ανθρωπου. Θα µαθουµε πως, δεδοµενης της περιγραφης ενος συνολου, να µπορουµε να ϐρουµε

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(GNU-Linux, FreeBSD, MacOsX, QNX

(GNU-Linux, FreeBSD, MacOsX, QNX 1.7 διαταξεις (σελ. 17) Παράδειγµα 1 Θα πρέπει να κάνουµε σαφές ότι η επιλογή των λέξεων «προηγείται» και «έπεται» δεν έγινε απλώς για λόγους αφαίρεσης. Μπορούµε δηλαδή να ϐρούµε διάφορα παραδείγµατα στα

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

Γραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Γραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών Ενότητα: ιανυσµατικοί χώροι Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

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

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

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

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

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

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

www.onlineclassroom.gr

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Α Κ Α Η Μ Α Ι Κ Ο Ε Τ Ο Σ 2 0 1 1-2 0 1 2 ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT Ο συγκεκριµένος οδηγός για το πρόγραµµα

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

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

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

1 Οι πραγµατικοί αριθµοί

1 Οι πραγµατικοί αριθµοί 1 Οι πραγµατικοί αριθµοί 1.1 Σύνολα αριθµών Το σύνολο των ϕυσικών αριθµών N = {1, 2, 3,...} Το σύνολο των ακεραίων Z = {... 3, 2, 1, 0, 1, 2, 3,...}. Οι ακέραιοι διαµερίζονται σε άρτιους και περιττούς

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

Κατασκευάσει 0, , 0 Όχι 20, 10 30, 0

Κατασκευάσει 0, , 0 Όχι 20, 10 30, 0 ΑΣΚΗΣΗ 1 Βρείτε την ισορροπία των ακόλουθων παιγνίων: Β1 Β2 Β3 Β4 Α1 100,50 60,60 30,70 0,80 Α2 60,60 50,70 60,60 0,60 Α3 50,50 40,40 70,30 0,20 Α4 0,0 0,0 50,0 1,1 B1 B2 B3 A1 10,4 1,5 98,4 A2 9,9 0,3

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

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

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

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

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

Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες Κώστας Ρουµανιάς Ο.Π.Α. Τµήµα. Ε. Ο. Σ. 4 Μαρτίου 214 Κώστας Ρουµανιάς (.Ε.Ο.Σ.) Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες 4 Μαρτίου 214 1 / 14 Ενα απλούστατο παίγνιο

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

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

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

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

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΘΕΩΡΙΑ ΓΕΝΙΚΗΣ ΙΣΟΡΡΟΠΙΑΣ ΧΡΗΣΕΩΝ ΓΗΣ ΚΕΦΑΛΑΙΟ 8 ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΘΕΩΡΙΑ ΓΕΝΙΚΗΣ ΙΣΟΡΡΟΠΙΑΣ ΧΡΗΣΕΩΝ ΓΗΣ Όταν εξετάζουµε µία συγκεκριµένη αγορά, πχ. την αστική αγορά εργασίας, η ανάλυση αυτή ονοµάζεται µερικής ισορροπίας. Όταν η ανάλυση µας περιλαµβάνει

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

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

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

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

ΚΕΦΑΛΑΙΟ 2. ΜΕΡΟΣ Α: «Τέλειος» ανταγωνισµός

ΚΕΦΑΛΑΙΟ 2. ΜΕΡΟΣ Α: «Τέλειος» ανταγωνισµός ΚΕΦΑΛΑΙΟ 2 ΤΟ ΝΕΟΚΛΑΣΙΚΟ ΥΠΟ ΕΙΓΜΑ ΑΚΡΑΙΩΝ ΑΓΟΡΩΝ ΜΕΡΟΣ Α: «Τέλειος» ανταγωνισµός A1. Το υπόδειγµα των εγχειριδίων Στον Πλούτο των Εθνών (1776) ο Adam Smith παρουσίασε το φηµισµένο πλέον επιχείρηµά του

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

ΕΠΙΤΑΧΥΝΣΗ- ΕΠΙΤΑΧΥΝΟΜΕΝΗ ΚΙΝΗΣΗ

ΕΠΙΤΑΧΥΝΣΗ- ΕΠΙΤΑΧΥΝΟΜΕΝΗ ΚΙΝΗΣΗ ΕΠΙΤΑΧΥΝΣΗ- ΕΠΙΤΑΧΥΝΟΜΕΝΗ ΚΙΝΗΣΗ Η ταχύτητα συνήθως δεν παραµένει σταθερή Ας υποθέσουµε ότι ένα αυτοκίνητο κινείται σε ευθύγραµµο δρόµο µε ταχύτητα k 36. Ο δρόµος είναι ανοιχτός και ο οδηγός αποφασίζει

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

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

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

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

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου

Ορισµός. (neighboring) καταστάσεων. ηλαδή στην περίπτωση αλυσίδας Markov. 1.2 ιαµόρφωση µοντέλου 200-04-25. ιαδικασίες γεννήσεων-θανάτων. Ορισµός Οι διαδικασίες γεννήσεων-θανάτων (birth-death rocesses) αποτελούν µια σπουδαία κλάση αλυσίδων Markov (διακριτού ή συνεχούς χρόνου). Η ιδιαίτερη συνθήκη

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-217: Πιθανότητες - Χειµερινό Εξάµηνο 2012 ιδάσκων : Π. Τσακαλίδης. Λύσεις Τρίτης Σειράς Ασκήσεων ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 01 ιδάσκων : Π Τσακαλίδης Λύσεις Τρίτης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /10/01 Ηµεροµηνία Παράδοσης : /11/01

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

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

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

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

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

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

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

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

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

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

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

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

Α. ΣΥΓΚΡΙΣΗ ΚΛΑΣΜΑΤΩΝ

Α. ΣΥΓΚΡΙΣΗ ΚΛΑΣΜΑΤΩΝ ΜΑΘΗΜΑ 8 Κεφάλαιο 2o : Τα Κλάσµατα Υποενότητα 2.3: Σύγκριση Κλασµάτων Θεµατικές Ενότητες: 1. Σύγκριση Κλασµάτων. Α. ΣΥΓΚΡΙΣΗ ΚΛΑΣΜΑΤΩΝ ΚΑΝΟΝΕΣ ΣΥΓΚΡΙΣΗΣ ΚΛΑΣΜΑΤΩΝ Μεταξύ οµωνύµων κλασµάτων µεγαλύτερο είναι

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

P (A) = 1/2, P (B) = 1/2, P (C) = 1/9

P (A) = 1/2, P (B) = 1/2, P (C) = 1/9 ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-1: Πιθανότητες - Χειµερινό Εξάµηνο 011 ιδάσκων : Π. Τσακαλίδης Λύσεις εύτερης Σειράς Ασκήσεων Ηµεροµηνία Ανάθεσης : /11/011 Ηµεροµηνία Παράδοσης : 1/11/011

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

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

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

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

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους.

Μάθηµα 1. Κεφάλαιο 1o: Συστήµατα. γ R παριστάνει ευθεία και καλείται γραµµική εξίσωση µε δύο αγνώστους. Μάθηµα 1 Κεφάλαιο 1o: Συστήµατα Θεµατικές Ενότητες: A. Συστήµατα Γραµµικών Εξισώσεων B. Συστήµατα 3x3 Α. ΣΥΣΤΗΜΑΤΑ ΓΡΑΜΜΙΚΩΝ ΕΞΙΣΩΣΕΩΝ Ορισµοί Κάθε εξίσωση της µορφής α x+β =γ, µε α, β, γ R παριστάνει

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

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

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

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

Notes. Notes. Notes. Notes

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

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

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

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

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

2. Δυναμικό και χωρητικότητα αγωγού.

2. Δυναμικό και χωρητικότητα αγωγού. . Δυναμικό και χωρητικότητα αγωγού. Σε όλα τα σηµεία ενός αγωγού, σε ηλεκτροστατική ισορροπία, το δυναµικό είναι σταθερό. Για παράδειγµα, στην φορτισµένη σφαίρα του διπλανού σχήµατος τα σηµεία Α και Β

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

Πακέτο Επιχειρησιακή Έρευνα #02 ==============================================================

Πακέτο Επιχειρησιακή Έρευνα #02 ============================================================== Πακέτο Επιχειρησιακή Έρευνα #0 www.maths.gr www.facebook.com/maths.gr Tηλ.: 69790 e-mail: maths@maths.gr Μαθηµατική Υποστήριξη Φοιτητών : Ιδιαίτερα Μαθήµατα Λυµένες Ασκήσεις Βοήθεια στη λύση Εργασιών ==============================================================

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

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ

ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ ΑΠΑΝΤΗΣΕΙΣ - ΥΠΟ ΕΙΞΕΙΣ ΣΤΙΣ ΕΡΩΤΗΣΕΙΣ 3 Κεφάλαιο ο: ΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ο ΜΕΡΟΣ Απαντήσεις στις ερωτήσεις του τύπου Σωστό-Λάθος. Σ 6. Λ 8. Λ. Σ 7. Σ 9. Λ 3. Λ 8. Λ 3. Σ 4. Σ 9. Σ 3. α) Σ 5. Σ. Σ β) Σ 6.

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

Ισορροπία (balance) Οι ιδιότητες που δημιουργεί η μέθοδος του ακεραίου τοπ.

Ισορροπία (balance) Οι ιδιότητες που δημιουργεί η μέθοδος του ακεραίου τοπ. Ισορροπία (balance) Ένας όρος που χρησιμοποιείται συχνά σε θέματα κινήσεων είναι η ισορροπία (balance). Για να προχωρήσουμε παρακάτω πρέπει να ξέρουμε πως να βγάζουμε αποτελέσματα σε ένα τουρνουά ζευγών

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

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

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

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

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

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

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

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

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

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

οµή δικτύου ΣΧΗΜΑ 8.1

οµή δικτύου ΣΧΗΜΑ 8.1 8. ίκτυα Kohonen Το µοντέλο αυτό των δικτύων προτάθηκε το 1984 από τον Kοhonen, και αφορά διαδικασία εκµάθησης χωρίς επίβλεψη, δηλαδή δεν δίδεται καµία εξωτερική επέµβαση σχετικά µε τους στόχους που πρέπει

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

1 Ορισµός ακολουθίας πραγµατικών αριθµών

1 Ορισµός ακολουθίας πραγµατικών αριθµών ΜΑΣ 02. Απειροστικός Λογισµός Ι Ορισµός ακολουθίας πραγµατικών αριθµών Ορισµός.. Ονοµάζουµε ακολουθία πραγµατικών αριθµών κάθε απεικόνιση του συνόλου N των ϕυσικών αριθµών, στο σύνολο R των πραγµατικών

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

2. Στοιχεία Πολυδιάστατων Κατανοµών

2. Στοιχεία Πολυδιάστατων Κατανοµών Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε

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

Η προσδοκώµενη χρησιµότητα του κέρδους όταν η πιθανότητα η τιµή του προϊόντος Ρ1 είναι ψ, χ το επίπεδο παραγωγής και c(x) η συνάρτηση κόστους, είναι

Η προσδοκώµενη χρησιµότητα του κέρδους όταν η πιθανότητα η τιµή του προϊόντος Ρ1 είναι ψ, χ το επίπεδο παραγωγής και c(x) η συνάρτηση κόστους, είναι 3. Θεωρία της Επιχείρησης 3. Η Ανταγωνιστική Επιχείρηση. Το τµήµα αυτό έχει δύο στόχους. Πρώτα να δείξει ότι αν υπάρχει ουδετερότητα απέναντι στον κίνδυνο, τότε η µέση αξία ενός αβέβαιου γεγονότος είναι

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

Επίλυση προβληµάτων. Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης Αλγόριθµοι τυφλής αναζήτησης Αλγόριθµοι ευρετικής αναζήτησης

Επίλυση προβληµάτων. Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης Αλγόριθµοι τυφλής αναζήτησης Αλγόριθµοι ευρετικής αναζήτησης Επίλυση προβληµάτων Περιγραφή προβληµάτων Αλγόριθµοι αναζήτησης Αλγόριθµοι τυφλής αναζήτησης Αλγόριθµοι ευρετικής αναζήτησης! Παιχνίδια δύο αντιπάλων Προβλήµατα ικανοποίησης περιορισµών Γενικά " Ντετερµινιστικά

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

Γενικές Παρατηρήσεις. Μη Κανονικές Γλώσσες - Χωρίς Συµφραζόµενα (1) Το Λήµµα της Αντλησης. Χρήση του Λήµµατος Αντλησης.

Γενικές Παρατηρήσεις. Μη Κανονικές Γλώσσες - Χωρίς Συµφραζόµενα (1) Το Λήµµα της Αντλησης. Χρήση του Λήµµατος Αντλησης. Γενικές Παρατηρήσεις Μη Κανονικές Γλώσσες - Χωρίς Συµφραζόµενα () Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Υπάρχουν µη κανονικές γλώσσες, π.χ., B = { n n n }. Αυτό

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

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

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

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

Η παρούσα αξία της επένδυσης αν αυτή υλοποιηθεί άµεσα είναι 0 K 0 1 K

Η παρούσα αξία της επένδυσης αν αυτή υλοποιηθεί άµεσα είναι 0 K 0 1 K 6. Αβεβαιότητα και µη Αναστρέψιµες Επενδύσεις Στην περίπτωση που µία επένδυση δεν µπορεί να αντιστραφεί χωρίς κόστος, δηλαδή αφού έχει πραγµατοποιηθεί η αγορά κεφαλαιακού εξοπλισµού, κατασκευή κτηρίων

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

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

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

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

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

ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει ΠΜΣ Ενέργειας, Τμήμα ΔΕΣ, ΠαΠει Επίκουρος Καθηγητής (μόνιμος) 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):

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

3 Αναδροµή και Επαγωγή

3 Αναδροµή και Επαγωγή 3 Αναδροµή και Επαγωγή Η ιδέα της µαθηµατικής επαγωγής µπορεί να επεκταθεί και σε άλλες δοµές εκτός από το σύνολο των ϕυσικών N. Η ορθότητα της µαθηµατικής επαγωγής ϐασίζεται όπως ϑα δούµε λίγο αργότερα

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

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

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

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

MEΤΑΣΧΗΜΑΤΙΣΜΟΙ ΤΗΣ ΜΟΡΦΗΣ Y= g( X1, X2,..., Xn)

MEΤΑΣΧΗΜΑΤΙΣΜΟΙ ΤΗΣ ΜΟΡΦΗΣ Y= g( X1, X2,..., Xn) MEΤΑΣΧΗΜΑΤΙΣΜΟΙ ΤΗΣ ΜΟΡΦΗΣ g( Έστω τυχαίες µεταβλητές οι οποίες έχουν κάποια από κοινού κατανοµή Ας υποθέσουµε ότι επιθυµούµε να προσδιορίσουµε την κατανοµή της τυχαίας µεταβλητής g( Η θεωρία των ένα-προς-ένα

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

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος.

ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ. Άρτια και περιττή συνάρτηση. Παράδειγµα: Η f ( x) Παράδειγµα: Η. x R και. Αλγεβρα Β Λυκείου Πετσιάς Φ.- Κάτσιος. ΜΕΛΕΤΗ ΣΥΝΑΡΤΗΣΗΣ Πριν περιγράψουµε πως µπορούµε να µελετήσουµε µια συνάρτηση είναι αναγκαίο να δώσουµε µερικούς ορισµούς. Άρτια και περιττή συνάρτηση Ορισµός : Μια συνάρτηση fµε πεδίο ορισµού Α λέγεται

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

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

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

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

ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ

ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ 4 η ΣΥΝΕ ΡΙΑΣΗ ΓΕΝΙΚΟΥ ΣΥΜΒΟΥΛΙΟΥ ΠΟΕ-ΟΤΑ ΤΕΤΑΡΤΗ 12 ΙΟΥΛΙΟΥ 2006 ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ Ενηµέρωση Προβλήµατα λειτουργίας Ε.Ε. Ν.Α ΑΜΟΠΟΥΛΟΣ: Συνάδελφοι, συγνώµη για την καθυστέρηση αλλά πληρώναµε τα

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

5.1.1 Η ΖΗΤΗΣΗ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΥΠΗΡΕΣΙΩΝ

5.1.1 Η ΖΗΤΗΣΗ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΩΝ ΥΠΗΡΕΣΙΩΝ ΚΕΦΑΛΑΙΟ 5 ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ 5.1 ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΕΣ ΥΠΗΡΕΣΙΕΣ Ο κλάδος των Τηλεπικοινωνιών είναι από τους ταχέως αναπτυσσόµενους κλάδους σχεδόν σε κάθε χώρα. Οι υπηρεσίες τέτοιου είδους αποτελούν το πιο απλό

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

Ενότητα εκπαίδευσης και κατάρτισης για τις δεξιότητες ηγεσίας. Αξιολόγηση Ικανοτήτων

Ενότητα εκπαίδευσης και κατάρτισης για τις δεξιότητες ηγεσίας. Αξιολόγηση Ικανοτήτων 3 Ενότητα εκπαίδευσης και κατάρτισης για τις δεξιότητες ηγεσίας Αξιολόγηση Ικανοτήτων Αξιολόγηση Ικανοτήτων Γενική Περιγραφή της Ενότητας: Αυτή η ενότητα στοχεύει στην αξιολόγηση των ηγετικών ικανοτήτων

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

1 η ΣΥΝΕ ΡΙΑΣΗ ΓΕΝΙΚΟΥ ΣΥΜΒΟΥΛΙΟΥ ΠΟΕ-ΟΤΑ ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ ΠΕΜΠΤΗ 12 ΙΑΝΟΥΑΡΙΟΥ Ενηµέρωση. 2. Εγγραφές νέων µελών.

1 η ΣΥΝΕ ΡΙΑΣΗ ΓΕΝΙΚΟΥ ΣΥΜΒΟΥΛΙΟΥ ΠΟΕ-ΟΤΑ ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ ΠΕΜΠΤΗ 12 ΙΑΝΟΥΑΡΙΟΥ Ενηµέρωση. 2. Εγγραφές νέων µελών. 1 η ΣΥΝΕ ΡΙΑΣΗ ΓΕΝΙΚΟΥ ΣΥΜΒΟΥΛΙΟΥ ΠΟΕ-ΟΤΑ ΠΕΜΠΤΗ 12 ΙΑΝΟΥΑΡΙΟΥ 2006 ΘΕΜΑΤΑ ΗΜΕΡΗΣΙΑΣ ΙΑΤΑΞΗΣ 1. Ενηµέρωση 2. Εγγραφές νέων µελών. 3. Ορισµός τόπου διεξαγωγής τακτικού Συνεδρίου. 4. Αγωνιστικές κινητοποιήσεις

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

Οµάδες ψηφοφόρων Αρ. Μελών Οµάδων Προτιµήσεις Α 1 x > y > z Β 1 y > z >x Γ 1 z > x > y

Οµάδες ψηφοφόρων Αρ. Μελών Οµάδων Προτιµήσεις Α 1 x > y > z Β 1 y > z >x Γ 1 z > x > y 0. Mη Μεταβατικές Συλλογικές Προτιµήσεις Το αξίωµα της µεταβατικότητας στην περίπτωση των προτιµήσεων ενός µεµονωµένου φορέα αποφάσεων, επιτρέπει την επέκταση της ικανότητας σύγκρισης ζευγών επιλογών στο

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

Σηµειώσεις στις σειρές

Σηµειώσεις στις σειρές . ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά

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