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

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

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

Transcript

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

2 Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα

3 Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα

4 Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα

5 Η επιβίωση μας εξαρτάται από την αλληλεπίδραση με άλλα άτομα

6 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

7 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

8 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

9 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

10 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

11 Αλληλεπίδραση Συνεργασία = Αρμονία Σύγκρουση = Καταστροφή

12 Πώς ρυθμίζονται οι αλληλεπιδράσεις μεταξύ ατόμων, ομάδων, οργανισμών, κρατών ; Τεχνολογία Το Διαδίκτυο διευκολύνει σημαντικά τις συναλλαγές μεταξύ πωλητών και αγοραστών αλλά περιπλέκει τα πράγματα αφού δημιουργεί ευκαιρίες για τέλεση απάτης Θεσμοί Νόμοι Εργοδότες και εργαζόμενοι έχουν συνήθως συγκρουόμενα συμφέροντα ως προς τις αμοιβές και τις εργασιακές συνθήκες και τα σωματεία εργαζομένων καθώς και το εργατικό δίκαιο παρέχουν διεξόδους και κανόνες διευθέτησης συγκρούσεων Πολιτισμός Ήθη Έθιμα Αρκετές πολιτισμικές και θρησκευτικές νόρμες, όπως αλτρουισμός ή αμοιβαιότητα, επιφέρουν κάποια τάξη σε ενδεχομένως επικίνδυνες αλληλεπιδράσεις μεταξύ ατόμων Οινόρμεςκαιοιθεσμοίσυνεχώςμεταλλάσσονταιακολουθώνταςτησυνεχώς μεταβαλλόμενη φύση των αντίστοιχων αλληλεπιδράσεων η κατανόηση της ανθρώπινης συμπεριφοράς σε κοινωνικό και θεσμικό πλαίσιο απαιτεί κατάλληλη κατανόηση της ανθρώπινης αλληλεπίδρασης

13 Πώς μελετώνται οι αλληλεπιδράσεις μεταξύ ατόμων; Οικονομικά, κοινωνιολογία, ψυχολογία, πολιτική επιστήμη: μελετούν τις ανθρώπινες αλληλεπιδράσεις από διαφορετική κοινωνική σκοπιά Κοινό χαρακτηριστικό: μελετούν το άτομο σε απομόνωση υποθέτοντας ότι η συμπεριφορά του δεν επηρεάζει σημαντικά τα άλλα άτομα Η τιμή που πουλά σιτάρι ένας μικροπαραγωγός στην Αμφιλοχία μάλλον δεν επηρεάζει την παγκόσμια τιμή του σιταριού Η πιθανότητα η δική μου ατομική ψήφος να αλλάξει το αποτέλεσμα των βουλευτικών εκλογών είναι εξαιρετικά μικρή Υπό συνθήκες, έχει νόημα να θεωρήσουμε αμελητέα την επίδραση των ατομικών μας ενεργειών όπως π.χ. για την παγκόσμια τιμή σιταριού ή για το αποτέλεσμα των εθνικών εκλογών

14 Πώς μελετώνται οι αλληλεπιδράσεις μεταξύ ατόμων; Υπάρχουν όμως και περιπτώσεις που ατομικές ενέργειες ΔΕΝ έχουν αμελητέα επίδραση στην έκβαση καταστάσεων Η τιμή που πουλά σιτάρι ένας μικροπαραγωγός στην Αμφιλοχία σε σύγκριση με άλλους μικροπαραγωγούς στην ίδια περιοχή σίγουρα επηρεάζει το κέρδος που αποκομίζει καθένας από αυτούς Αν κάποιος παραγωγός πουλάει σιτάρι πολύ φθηνότερα από τους άλλους παραγωγούς μιας τοπικής αγοράς τότε αυτός πουλάει περισσότερο από τους άλλους (και αντίστροφα) Δεν έχει νόημα να υποθέτουμε ότι οι παραγωγοί καθορίζουν τις τιμές τους ΧΩΡΙΣ να λαμβάνουν υπόψη το πώς οι αποφάσεις τους επηρεάζουν τους συναδέλφους τους προκειμένου να κατανοήσουμε τη συμπεριφορά τους Κατ αναλογία, η ατομική ψήφος σίγουρα επηρεάζει την έκβαση εκλογών στο πλαίσιο π.χ., ολιγομελών επιτροπών Δεν έχει νόημα να υποθέτουμε ότι τα μέλη επιτροπών ψηφίζουν αγνοώντας την επίδραση της ψήφου τους στο τελικό αποτέλεσμα

15 Κι εδώ υπεισέρχεται η Θεωρία Παιγνίων Η Θεωρία Παιγίων μελετά στρατηγικές αλληλεπιδράσεις σε ομάδες ατόμων «Αλληλεπιδράσεις»: μελετά τις αληλεπιδράσεις σε μια ομάδα ατόμων (ήκυβερνήσεις, εταιρείες, κτλ) όπου οι ενέργειες κάθε ατόμου επηρεάζουν το συνολικό αποτέλεσμα για το οποίο ενδιαφέρονται όλα τα μέλη της ομάδας «Στρατηγικές»: τα άτομα που αλληλεπιδρούν ενεργούν με στρατηγική δηλ., γνωρίζοντας ότι οι ατομικές τους ενέργειες επηρεάζουν και τα άλλα άτομα της ομάδας αν το άτομο δε γνωρίζει ότι οι ατομικές του ενέργειες επηρεάζουν το σύνολο δεν υπονοείται κατ ανάγκη στρατηγική συμπεριφορά

16 Πώς χρησιμοποιείται η «θεωρία» στην «πράξη»; Θεωρία: οργάνωση γνώσης και αύξηση κατανόησης ΠΩΣ; Εντοπισμός ουσιωδών χαρακτηριστικών μιας κατάστασης Ανάλυση μέσω συγκεκριμένων υποθέσεων και διαδικασιών Εξαγωγή γενικών αρχών και προβλέψεων που μπορούν να εφαρμοστούν σε συγκεκριμένα στιγμιότυπα

17 Πώς χρησιμοποιείται η «Θεωρία» Παιγνίων στην «πράξη»; Αρχικά, καθορίζονται κανόνες με βάση τους οποίους ενεργούν τα άτομα (rules of the game) Αν δε γνωρίζουμε πώς συμπεριφέρονται τα άτομα, ποιοι είναι οι στόχοι τους και πώς προσπαθούν να τους επιτύχουν δε μπορούμε να προβλέψουμε καμία έκβαση σε οποιαδήποτε κατάσταση Ζητούμενο: πρόβλεψη για την τιμή πώλησης σιταριού σε μια τοπική αγορά Υπόθεση 1: οι παραγωγοί ρίχνουν ένα νόμισμα για να αποφασίσουν αν θα πουλάνε με 1 ΕΥΡΩ ή 2 ΕΥΡΩ το κιλό Πρόβλεψη 1 Υπόθεση 2: προσπαθούν να κερδίσουν όσα περισσότερα χρήματα μπορούν Πρόβλεψη 2 Πρόβλεψη 1 Πρόβλεψη 2

18 Πώς χρησιμοποιείται η «Θεωρία» Παιγνίων στην «πράξη»; Υποθέτουμε ότι τα άτομα που συμμετέχουν στο παίγνιο είναι ορθολογικά (rational players) Ένα ορθολογικό άτομο έχει καλά ορισμένους στόχους (ή προτιμήσεις preferences) σε σχέση με το σύνολο των πιθανώνεκβάσεωνκαιυλοποιείτηνκαλύτερηστρατηγική γιανατουςεπιδιώξει Τα άτομα γνωρίζουν τις διαθέσιμες στρατηγικές Τα άτομα έχουν πλήρεις και συνεπείς προτιμήσεις για τις πιθανές εκβάσεις και γνωρίζουν αυτές τις προτιμήσεις Τα άτομα μπορούν να καθορίσουν την ατομικά βέλτιστη στρατηγική και να την υλοποιήσουν

19 Πώς χρησιμοποιείται η «Θεωρία» Παιγνίων στην «πράξη»; Υποθέτουμε ότι τα άτομα που συμμετέχουν στο παίγνιο είναι ορθολογικά (rational players) Η υπόθεση είναι μη ρεαλιστική σε ορισμένες περιπτώσεις οδηγεί σε μη ρεαλιστικά αποτελέσματα Η Περιορισμένη Ορθολογικότητα (Bounded Rationality) μελετά τα αποτελέσματα λιγότερο απαιτητικών μορφών ορθολογισμού Σε γενικές γραμμές: η υπόθεση ορθολογισμού λειτουργεί περιοριστικά

20 Πώς χρησιμοποιείται η «Θεωρία» Παιγνίων στην «πράξη»; Υποθέτουμε ότι υπάρχει κοινή γνώση (Common knowledge) ως προς το παιχνίδι και την ορθολογική συμπεριφορά Ένα γεγονός X είναι κοινή γνώση αν όλοι το γνωρίζουν, αν όλοι γνωρίζουν ότι όλοι το γνωρίζουν, ανόλοιγνωρίζουνότιόλοιγνωρίζουνότιόλοιτο γνωρίζουν κοκ Υπάρχει σχετικά έντονη φιλοσοφική συζήτηση και αμφισβήτηση για το τι θα πει «κοινή γνώση» Δεν αρκεί να γνωρίζει το άτομο ότι οι ενέργειές του και οι ενέργειες των άλλων ατόμων επηρεάζουν τη συνολική έκβαση πρέπει επιπλέον κάθε άτομοναγνωρίζειότικαιταάλλαάτοματογνωρίζουν αυτό Δύο παραγωγοί A και B γνωρίζουν ότι η τιμή που θα επιλέξουν να πουλάνε επηρεάζει το ημερήσιο κέρδος τους Υποθέστε ότι ο Α δε γνωρίζει ότι ο Β γνωρίζει την παραπάνω πρόταση ΟΑ πιστεύει ότι ο Β δεν έχει ιδέα για την κατάσταση στην αγορά και μπορεί να πουλά σε αυθαίρετη τιμή Η τελική απόφαση του Α για την τιμή που θα επιλέξει δεν έχει κανένα ενδιαφέρον Για μια πιο ρεαλιστική μοντελοποίηση της κατάστασης, υποθέτουμε ότι και οι δύο παραγωγοί γνωρίζουν ότι οι τιμές πώλησης που θα επιλέξουν θα επηρεάσουν το κέρδος τους Επιπλέον, υποθέτουμε ότι κοινή γνώση αποτελούν και οι κανόνες του παιχνιδιού και το πώς οι ατομικές ενέργειες επηρεάζουν τους συμμετέχοντες και τον ατομικό ορθολογισμό

21 Άρα, τι είναι η Θεωρία Παιγνίων; Συστηματική μελέτη στρατηγικών αλληλεπιδράσεων μεταξύ ορθολογικών ατόμων

22 Παράδειγμα 1 Πρόβλημα απόφασης με ένα άτομο που δεν εμπεριέχει στρατηγική αλληλεπίδραση Δεδομένα: Επενδυτής Α μπορεί να επενδύσει $100 είτε ασφαλώς σε κρατικά ομόλογα με ετήσιο κέρδος 10% είτε ρισκάροντας σε εταιρικές μετοχές με ετήσιο κέρδος 20% αν η εταιρεία πάει καλά ή 0 διαφορετικά Η πιο συμφέρουσα επένδυση για τον Α εξαρτάται από τις προτιμήσεις του και από τη σχετική πιθανότητα να συμβεί μια καλή ή κακή παγκόσμια οικονομική κατάσταση p: πιθανότητα καλής κατάστασης 1 p πιθανότητα κακής κατάστασης Στόχος Α: μεγιστοποίηση κεφαλαίου στο τέλος του έτους Επένδυση $100 σε ομόλογα: κεφάλαιο στο τέλος του έτους $110 ανεξάρτητα από την κατάσταση (δηλ., με σιγουριά) Επένδυση $100 σε μετοχές: κεφάλαιο στο τέλος του έτους = $120 με πιθανότητα p $100 με πιθανότητα 1 p κατά μέσο όρο p 120+(1 p) 100 = p Αν p=1/2, κεφάλαιοστοτέλοςτουέτουςκατάμέσοόρο= $110 Αν p> 1/2, τον συμφέρει να επενδύσει σε μετοχές, αλλιώς αν p < 1/2 τον συμφέρει να επενδύσει σε ομόλογα.

23 Παράδειγμα 1 Πρόβλημα ατομικής απόφασης που μπορεί να αναλυθεί σε απομόνωση ως προς τη συμπεριφορά άλλων ατόμων Πιθανή αβεβαιότητα είναι εξωγενής: δεν καθορίζεται ούτε επηρεάζεται από τη συμπεριφορά του εμπλεκόμενου ατόμου Η αβεβαιότητα προκύπτει από την απόδοση της μετοχής και είναι ανεξάρτητη από την επιλογή του επενδυτή Α

24 Παράδειγμα 2 Ένα παιχνίδι επένδυσης Ο επενδυτής Α έχει δύο επιλογές για τα $ Να τα επενδύσει σε ομόλογα με σίγουρο κέρδος 10% 2. Να τα επενδύσει ρισκάροντας σε μια επιχείρηση: 1. Απαιτούνται $200 για να είναι επιτυχής η επιχείρηση οπότε έχει κέρδος 20%, δηλ., με επένδυση $100 θα έχει $120 στο τέλος του έτους 2. Με λιγότερα από $200, η επιχείρηση αποτυγχάνει και έχει μηδενικό κέρδος, δηλ., με επένδυση $100 θα έχει $100 στο τέλος του έτους Ο Α γνωρίζει το άτομο Β που βρίσκεται στην ίδια κατάσταση και δεν υπάρχει κανείς άλλος πιθανός επενδυτής Οι Α και Β δε γνωρίζονται και δε μπορούν να επικοινωνήσουν Οι Α και Β πρέπει να αποφασίσουν σε ποια επένδυση θα καταλήξουν χωρίς να γνωρίζουν ο ένας την απόφαση του άλλου Οι Α και Β γνωρίζουν τους κανόνες του παιχνιδιού

25 Παράδειγμα 2 Ένα παιχνίδι επένδυσης Πλέον, υπάρχει στρατηγική αλληλεπίδραση: το κέρδος από την απόφαση του Α εξαρτάται από το τι θα κάνει ο Β Ο Α ρισκάροντας έχει ένα αβέβαιο αποτέλεσμα αλλά τώρα η αβεβαιότητα οφείλεται στον Β: Αν ο Α πιστεύει ότι ο Β θα επενδύσει στην επιχείρηση, τον συμφέρει να επενδύσει κι αυτός στην επιχείρηση (το ίδιο ισχύει και για τον Β) Αν ο Α πιστεύει ότι ο Β θα επενδύσει σε ομόλογα, τον συμφέρει να επενδύσει κι αυτός σε ομόλογα (το ίδιο ισχύει και για τον Β) Τι πρέπει να κάνει ο Α; χρειαζόμαστε συμπληρωματική πληροφορία για να απαντήσουμε Ποιοι είναι οι στόχοι των Α και Β, δηλ., ποιες είναι οι προτιμήσεις των Α και Β στο σύνολο των πιθανών αποτελεσμάτων; Μεγιστοποίηση της ανταμοιβής τους (payoff/utility) = το κεφάλαιό τους στο τέλος του έτους Πώς αποφασίζουν οι Α και Β; Ο Α πιστεύει ότι με πιθανότητα p ο Β θα επενδύσει σε ομόλογα Ίδιο με Παράδειγμα 1 ΔΕΝ απαιτείται Θεωρία Παιγνίων για απάντηση ΥποθέτουμεότιοιΑκαιοιΒείναιορθολογιστέςκαιότιδιαθέτουνκοινήγνώσηαυτού του γεγονότος

26 Παράδειγμα 3 Δίλημμα του Κρατουμένου Δύο ύποπτοι Α και Β συλλαμβάνονται και κρατούνται σε διαφορετικά κελιά πριν δικαστούν Ο εισαγγελέας που είναι σχεδόν σίγουρος ότι και οι δύο είναι ένοχοι δεν έχει αρκετά στοιχεία οπότε τους προτείνει την εξής συμφωνία: Αν και οι δύο ομολογήσουν και εμπλέξουν τον άλλον (Ο) καταδικάζονται σε 5 έτη φυλάκισης ο καθένας Αν μόνο ο ένας ομολογήσει και εμπλέξει τον άλλον (Μ), τότε το «καρφί» αθωώνεται γιατί συνεργάστηκε με τις αρχές ενώ ο άλλος καταδικάζεται σε 6 έτη φυλάκισης Αν κανένας δε συνεργαστεί, καταδικάζονται και οι δύο σε 1 έτος φυλάκισης Π.χ., το καλύτερο αποτέλεσμα για τον Α επιτυγχάνεται όταν προδώσει τον Β και ο Β δε συνεργαστεί, το επόμενο καλύτερο αποτέλεσμα για τον Α είναι το (Μ,Μ), μετά το (Ο,Ο) και τέλος το (M,Ο) (τα ίδια ισχύουν και για το Β)

27 Παράδειγμα 3 Δίλημμα του Κρατουμένου Πώς θα παίζατε αν ήσασταν ο Α; Χρήσιμη παρατήρηση: ανεξάρτητα από τοτισκοπεύει να κάνει ο Β, η επιλογή «Ομολογία» δίνει καλύτερο αποτέλεσμα για τον Α Το πιο ορθολογικό για τον Α είναι να παίξει «Ομολογία» καιτοίδιοισχύεικαι για τον Β Μια εύλογη πρόβλεψη είναι ότι η τελική έκβαση του παιχνιδιού θα είναι (Ο,Ο) δηλ., και οι δύο ύποπτοι θα ομολογήσουν Και το Δίλημμα είναι: δεν θα ήταν καλύτερο και για τους δύο να παίξουν «Μη ομολογία» αφού έτσι και αλλιώς και οι δύο προτιμούν το αποτέλεσμα (M,M) από το (Ο,Ο); Δυστυχώς, η ορθολογική, ατομικιστική συμπεριφορά οδηγεί σε χειρότερο αποτέλεσμα από την οπτική και των δύο παικτών

28 Παράδειγμα 3 Δίλημμα του Κρατουμένου ΜήπωςτοΔίλημμαοφείλεταιστοότιοιΚρατούμενοιείναισε διαφορετικά κελιά και δε μπορούν να συνεννοηθούν; Προφανώς, αν επικοινωνούσαν θα αντιλαμβάνονταν ότι η επιλογή (Μ,Μ) είναι καλύτερη και για τους δύο σε σχέση με την (Ο,Ο) και θα συμφωνούσαν να παίξουν Μ αντί για Ο Όμως, ποιος διαβεβαιώνει τον Α ότι ο Β θα τηρήσει τη συμφωνία; Επιπλέον, ανοβείναισίγουροςότιοαθαπαίξειμ, έχεισυμφέρονναπαίξειο Επομένως, ακόμα κι αν υπήρχε δυνατότητα προ συμφωνίας, και οι δύο Κρατούμενοι φοβούμενοι πιθανή προδοσία, θα επέλεγαν να προδώσουν πριν προδοθούν και θα έπαιζαν Ο

29 Παράδειγμα 3 Δίλημμα του Κρατουμένου Ίσως είναι πλέον σαφές το Δίλημμα αλλά και πάλι: γιατί τόση ενασχόληση με το πρόβλημα αυτό; Το Δίλημμα ανακύπτει σε πολλά ρεαλιστικά σενάρια Αλληλεξάρτηση μεταξύ ατόμων που ορθολογικά ακολουθούν το ατομικό τους συμφέρον οδηγεί σε κοινωνικά ανεπιθύμητα αποτελέσματα??? Νεοκλασσική Οικονομική Θεωρία: η εγωιστική επιδίωξη ατομικής ευημερίας οδηγεί σε αποδοτικά αποτελέσματα Το Δίλημμα του Κρατουμένου αποτελεί ισχυρό στοιχείο αμφισβήτησης του κλασσικού ισχυρισμού «η αποκεντρωμένη συμπεριφορά συνεπάγεται αποδοτικότητα» ιδιαίτερα σε περιβάλλοντα που ευνοούν τη στρατηγική αλληλεπίδραση Φαίνεται να μην ισχύει: τονακάνεικανείςό,τι είναι καλύτερο για τον ίδιον, οδηγεί στο να γίνεται τελικά ό,τι είναι καλύτερο για το σύνολο

30 Παράδειγμα 3 Δίλημμα του Κρατουμένου Παρόμοια Διλήμματα ανακύπτουν σε ενδιαφέρονται σενάρια όπως εξοπλιστικά προγράμματα, ανταγωνισμός τιμών, επίλυση διαμαχών με ή χωρίς δικηγόρους, κτλ Το κοινό στοιχείο σε όλα αυτά τα σενάρια είναι το ότι αν όλοι ενεργήσουν συνεργατικά προκύπτει καλό αποτέλεσμα αλλά κανείς δεν το βρίσκει προς το ατομικό του συμφέρον να ενεργήσει συνεργατικά οπότε προκύπτει τελικά χειρότερο αποτέλεσμα Παιχνίδι τιμών σε μια τοπική αγορά σιταριού: οι δύο παραγωγοί μπορούν να θέσουν χαμηλή (L) ή υψηλή (H) τιμή ο παραγωγός με τη χαμηλότερη τιμή κερδίζει ολόκληρη την αγορά ενώ αν είχαν ίσες τιμές θα μοιράζονταν εξίσου την αγορά

31 Παράδειγμα 3 Δίλημμα του Κρατουμένου Παρά τη ζοφερή εικόνα που μπορεί να εμφανίσει η ανθρώπινη αλληλεπίδραση, πολλές φορές υπάρχει συνεργασία Ανάλογη ανάλυση για περιβάλλοντα, θεσμούς και νόρμες δείχνει ότι προτιμάται τελικά η συνεργασία Φανταστείτε επαναληπτικές εκτελέσεις του Διλήμματος του Κρατουμένου Κάθε συμμετέχων λαμβάνει υπόψη όχι μόνο την ανταμοιβή από κάθε αλληλεπίδραση αλλά και πώς κάθε αλληλεπίδραση επηρεάζει τις μελλοντικές Π.χ., κάθε παίκτης θα μπορούσε να «εμπνεύσει» συνεργασία με κάποιον άλλον υιοθετώντας μια στρατηγική που τιμωρεί την κακή συμπεριφορά και αμείβει την καλή συμπεριφορά.

32 Παράδειγμα 4 Επαναστάτης χωρίς αιτία (ή Τοπαιχνίδιτης«κότας») (Στην κλασσική ταινία του 1955) ο Jim και ο Buzz ανταγωνίζονται για την Judy Καταλήγουν να πρέπει να μπουν σε ένα αυτοκίνητο και να επιταχύνουν προς ένα βράχο που οδηγεί στον Ειρηνικό Ωκεανό Ο πρώτος που θα εγκαταλείψει το αυτοκίνητο χαρακτηρίζεται «κότα» ενώ ο τελευταίος χαρακτηρίζεται «ήρωας» καικλέβειτηνκαρδιάτηςjudy Κάθε συμμετέχων έχει δύο στρατηγικές: Να εγκαταλείψει το αυτοκίνητο πρώτος (B) Να εγκαταλείψει το αυτοκίνητο δεύτερος (A) Ανκαιοιδύοεγκαταλείψουντοαυτοκίνητοπρώτοιταυτόχρονα(B,B), επιζούν αλλά χάνουν τη Judy Αν ο ένας εγκαταλείψει το αυτοκίνητο πριν τον άλλον, επιζούν και οι δύο αλλά ο τελευταίος κερδίζει τη Judy Αν και οι δύο εγκαταλείψουν το αυτοκίνητο δεύτεροι ταυτόχρονα (Α,Α) σκοτώνονται και γίνονται «ήρωες»

33 Παράδειγμα 4 Επαναστάτης χωρίς αιτία (ή Τοπαιχνίδιτης«κότας») Η πιθανή έκβαση δεν είναι σαφής Αν ο Jim πιστεύει ότι ο Buzz θα εγκαταλείψει πρώτος, τον συμφέρει να περιμένει και να εγκαταλείψει δεύτερος Αν ο Jim πιστεύει ότι ο Buzz θα τον περιμένει, τον συμφέρει να εγκαταλείψει πρώτος: νέος είναι θα ερωτευτεί άλλες κοπέλες Υπάρχει φυσικά και η «άτυχη» εκδοχή της ταινίας Το παιχνίδι της «κότας» χρησιμοποιείται για να μοντελοποιήσει πιο ενδιαφέρουσες καταστάσεις Δυναμικές εκδόσεις του παιγνίου καλούνται «Πόλεμος Φθοράς» Δύο άτομα εκτελούν μια ενέργεια και η επιλογή αφορά στο χρόνο εκτέλεσης της ενέργειας αυτής Και οι δύο συμμετέχοντες επιθυμούν να είναι οι τελευταίοι που θα εκτελέσουν την ενέργεια Στο παιχνίδι της «κότας» ηενέργειαείναιηεγκατάλειψητουαυτοκινήτου και οι δύο παίκτες περιμένουν ο ένας τον άλλον και χάνει αυτός που ενεργεί πρώτος

34 Τύποι παιγνίων Στρατηγικά παίγνια ή παίγνια σε Κανονική Μορφή (Strategic games Normal Form Games): οι συμμετέχοντες επιλέγουν τη στρατηγική τους ταυτόχρονα χωρίς να γνωρίζουν ο ένας την επιλογή του άλλου Τα παραδείγματα που είδαμε έως τώρα Αναπαράσταση μέσω πίνακα Παίγνια σε Εκτεταμένη Μορφή (Extensive Form Games): οι συμμετέχοντες επιλέγουν τη στρατηγική τους με ακολουθιακές κινήσεις και μπορούν να παρατηρούν τουλάχιστον κάποιες από τις κινήσεις των άλλων παικτών Επόμενα παραδείγματα Αναπαράσταση μέσω δέντρου

35 Παράδειγμα 5 Παιχνίδι Εισόδου Η Pepsi (P) αποφασίζει αν θα εισέλθει σε μια αγορά την οποία μονοπωλεί η Coke (C) Αφού παρατηρεί την επιλογή της Pepsi η Coke αποφασίζει αν θα πολεμήσει την είσοδο (F) π.χ., μέσω μείωσης τιμών ή μέσω διαφήμισης, αν θα συναινέσει (A) Υποθέτουμε ότι η Pepsi εισέρχεται μόνον αν συναινεί η Coke και η Coke προτιμά να διατηρήσει το μονοπώλιο αλλά σε περίπτωση εισόδου συναινεί Οι ανταμοιβές εμφανίζονται στα φύλλα του δέντρου Τι πρέπει να κάνει η Pepsi; Υπάρχει τρόπος η Coke να αποφύγει την είσοδο της Pepsi;

36 Παράδειγμα 6 Ψηφοφορία Υπάρχουν 2 ανταγωνιστικά νομοσχέδια, Α και Β και 3 νομοθέτες, οι ψηφοφόροι 1, 2 και 3 που πρόκειται να ψηφίσουν για αυτά τα νομοσχέδια Η ψηφοφορία γίνεται σε 2 γύρους Γύρος 1: οι νομοθέτες ψηφίζουν μεταξύ των Α και Β Γύρος 2: οι νομοθέτες ψηφίζουν μεταξύ του νικητή του πρώτου γύρου και του status quo (S) Οι προτιμήσεις των 3 ψηφοφόρων φαίνονται στον πίνακα

37 Παράδειγμα 6 Ψηφοφορία Αν κάθε ψηφοφόρος ψηφίζει ειλικρινά Γύρος 1: επικρατεί το Α (λόγω των 1 και 3) Γύρος 2: επικρατεί το Α (λόγω των 1 και 2) ΟΜΩΣ ο 3 δεν είναι χαρούμενος με το αποτέλεσμα (προτιμά S), οπότε κάνει κάτι άλλο: υποθέτοντας ότι οι 1 και 2 συνεχίζουν να ψηφίζουν με ειλικρίνεια, ψηφίζει το B αντί για το A στον Γύρο 1 επικρατεί το Β Γύρος 2: επικρατεί το S και ο 3 είναι πιο χαρούμενος ΟΜΩΣ ο 2 που προτιμά το Α μπορεί να αλλάξει την ψήφο του ώστε να επικρατήσει το Α στον Γύρο 1 και να επικρατήσει τελικά και στο Γύρο 2

38 Παράδειγμα 6 Ψηφοφορία Για να αναλύσουμε συστηματικά την κατάσταση ξεκινάμε από το Γύρο 2 Γύρος 2: κάθε ψηφοφόρος έχει συμφέρον να ψηφίσει με ειλικρίνεια αφού διαφορετικά σίγουρα δεν κερδίζει και πιθανώς χάνει ψηφίζοντας κάποια χαμηλότερης προτίμησης επιλογή Αν Α επικρατεί στο Γύρο 1, θα επικρατήσει και στο Γύρο 2 Αν Β επικρατεί στο Γύρο 1, θα επικρατήσει τελικά το S Ψηφίζοντας μεταξύ A και B στο Γύρο 1, ουσιαστικά ψηφίζουν μεταξύ A και S Οι ψηφοφόροι 1 και 2 θαψηφίσουνακαιτελικάθαεπικρατήσειτοα

39 Παίγνια με Ατελή Πληροφόρηση Games with Ιncomplete (Private) Information Έως τώρα υποθέταμε ότι κάθε συμμετέχων έχει πλήρη γνώση του παιγνίου, συμπεριλαμβανομένων και των προτιμήσεων των άλλων συμμετεχόντων Σε πολλές καταστάσεις δεν διαθέτουμε πληροφόρηση για πολλά συστατικά μιας στρατηγικής κατάστασης Ταυτότητα και προτιμήσεις των άλλων παικτών Διαθέσιμες στρατηγικές

40 Παράδειγμα 7 Επενδυτικό Παιχνίδι με Ατελή Πληροφόρηση Ο επενδυτής Α έχει δύο επιλογές για τα $ Να τα επενδύσει σε ομόλογα με σίγουρο κέρδος 10% 2. Να τα επενδύσει ρισκάροντας σε μια επιχείρηση: 1. Απαιτούνται $200 για να είναι επιτυχής η επιχείρηση οπότε έχει κέρδος 20%, δηλ., με επένδυση $100 θα έχει $120 στο τέλος του έτους 2. Με λιγότερα από $200, η επιχείρηση αποτυγχάνει και έχει μηδενικό κέρδος, δηλ., με επένδυση $100 θα έχει $100 στο τέλος του έτους Ο Α δεν γνωρίζει πώς ακριβώς συμπεριφέρεται ο Β και πιστεύει με πιθανότητα p ότι ο Β φέρεται φυσιολογικά και έχει τις προτιμήσεις αριστερά με πιθανότητα 1 p ότι ο Β είναι επιρρεπής στο ρίσκο και έχει τις προτιμήσεις δεξιά

41 Παράδειγμα 7 Επενδυτικό Παιχνίδι με Ατελή Πληροφόρηση Τι να κάνει ο Α; Αν ο Α είναι σίγουρος ότι ο Β είναι επιρρεπής στο ρίσκο, η επιλογή είναι σαφής: πρέπει να επενδύσει στην επιχείρηση Πόσο μικρό πρέπει να είναι το p ώστε και οι δύο επενδυτές ανεξάρτητα από τις προτιμήσεις τους, ναεπενδύσουνστηνεπιχείρηση; Υποθέτουμε ότι ο κανονικός επενδυτής Β επιλέγει ομόλογα και αυτό φαντάζεται και ο Α Ηεπένδυσησεομόλογααποφέρει$110 στον Α ανεξάρτητα από την επιλογή του Β Η επένδυση σε επιχείρηση αποφέρει το ακόλουθο μέσο κέρδος στον Α: p 100+(1 p) 120 = p > $110 αν p<1/2 και οι δύο θα επενδύσουν στην επιχείρηση μόνο αν ο Α πιστεύει έντονα ότι ο Β είναι επιρρεπής στο ρίσκο

42 Παράδειγμα 7 Επενδυτικό Παιχνίδι με Ατελή Πληροφόρηση Παρατήρηση: ο Α έχει ατελή πληροφόρηση για το πώς συμπεριφέρεται ο Β αλλά ΔΕΝ ΕΧΕΙ ΤΗ ΔΥΝΑΤΟΤΗΤΑ να παρατηρεί τις επιλογές του Β και ενδεχομένως να μαθαίνει από αυτές Σε συγκεκριμένες στρατηγικές αλληλεπιδράσεις δεν είναι έτσι τα πράγματα

43 Παράδειγμα 8 Σηματοδότηση: μετάδοση πληροφορίας με χειρονομίες, πράξεις, ήχους Όταν κάνουμε αίτηση για δουλειά, ο εργοδότης δεν είναι σίγουρος για τις ικανότητές μας Προσπαθούμε να εντυπωσιάσουμε με το βιογραφικό, την εκπαίδευση, το ντύσιμο, τους τρόπους, κτλ προσπαθούμε να σηματοδοτήσουμε τις αρετές μας και να κρύψουμε τις αδυναμίες μας Οεργόδοτηςπρέπεινακαταλάβειποια«σήματα» να υπολογίσει και ποια να αγνοήσει (προσπαθεί να «κόψει» τους καλούς υποψήφιους) Όταν βγαίνουμε πρώτο ραντεβού με κάποιο άτομο Καθένας προσπαθεί να προβάλει τις καλές πλευρές και να κρύψει τις κακές (εκτός κι αν η κατάσταση ναυαγήσει από την αρχή ) Υπάρχει μια συνεχής πολύπλοκη αλληλεπίδραση σηματοδότησης και μαντεψιάς

44 Παράδειγμα 8 Το παιχνίδι του πρώτου ραντεβού ΟΑλέξανδρος(Α) και η Βένια (Β) βγαίνουν για πρώτη φορά Η Βένια θα αποφασίσει αν θα σχετιστεί σοβαρά με τον Αλέξανδρο (γάμος) ή όχι Η Βένια θέλει να σχετιστεί σοβαρά με έναν έξυπνο άντρα και δε γνωρίζει αν ο Αλέξανδρος είναι έξυπνος ή όχι: δίνει την ίδια πιθανότητα και στα δύο ενδεχόμενα Ο Αλέξανδρος θέλει να σχετιστεί σοβαρά μαζί της και προσπαθεί να δείξει ότι είναι έξυπνος λέγοντας αστεία και κάνοντας χιούμορ Το να κάνει κανείς χιούμορ δεν είναι πολύ εύκολο και προκαλεί πίεση ιδιαίτερα αν δεν είναι έξυπνος

45 Το παιχνίδι του πρώτου ραντεβού Παράδειγμα 8

46 Κατηγορίες παιγνίων Διδιάστατη προσέγγιση

47 Το παιχνίδι των χρηστών του πρωτοκόλλου TCP Φανταστείτε ότι υπάρχουν μόνο 2 χρήστες στο Internet, ο Α και ο Β ΗκίνησηστοInternet ρυθμίζεταιαπότοπρωτόκολλοtcp (Transmission Control Protocol) To TCP διαθέτει μηχανισμό υποχώρησης (backoff mechanism): αν οι ρυθμοί με τους οποίους στέλνουν πακέτα οι Α και Β προκαλούν συμφόρηση, υποχωρούν και οι δύο μειώνοντας τους ρυθμούς αποστολής τους για λίγο ώστε να εξαλειφθεί η συμφόρηση Υπάρχουν 2 σχετικές στρατηγικές: Στρατηγική C: χρήση του μηχανισμού υποχώρησης με μέση καθυστέρηση 1 ms για κάθε χρήστη Στρατηγική D: μη χρήση του μηχανισμού υποχώρησης με μέση καθυστέρηση 3 ms για κάθε χρήστη λόγω συμπληρωματικής επιβάρυνσης του δρομολογητή Αν ένας από τους Α και Β επιλέξει τη στρατηγική D και ο άλλος τη στρατηγική C όποιος επέλεξε τη D δεν έχει καμία καθυστέρηση ενώ αυτός που επέλεξε τη C έχει καθυστέρηση 4 ms Κάθε ορθολογικός χρήστης επιλέγει τη στρατηγική D ανεξάρτητα από τη στρατηγική που θα επιλέξει ο άλλος χρήστης ακόμα κι αν επιτρέψουμε στους χρήστες να συνεννοηθούν πριν αποφασίσουν ποια στρατηγική να επιλέξουν A B C D C 1, 1 4,0 D 0, 4 3, 3

48 Παίγνια κοινής ανταμοιβής: παιχνίδι συντονισμού Παίγνια στα οποία όλοι οι παίκτες έχουν την ίδια ανταμοιβή για κάθε πιθανή ενέργεια (Common payoff games) Παίγνια αμιγούς συντονισμού (pure coordination games) ή ομαδικά παίγνια (team games) Οι συμμετέχοντες δεν έχουν αντικρουόμενα συμφέροντα Στόχος τους είναι να συντονιστούν ώστε να επιλέξουν μια ενέργεια που μεγιστοποιεί το όφελος όλων Φανταστείτε 2 οδηγούς που οδηγούν σε αντίθετες κατευθύνσεις στην εξοχή χωρίς κανόνες κυκλοφορίας Πρέπει ανεξάρτητα να αποφασίσουν αν θα οδηγήσουν στην αριστερή ή στη δεξιά πλευρά του δρόμου Αν επιλέξουν την ίδια πλευρά έχουν μεγάλη ανταμοιβή, αν επιλέξουν διαφορετικές πλευρές έχουν μικρή ανταμοιβή B A Αριστερά Δεξιά Αριστερά 1,1 0,0 Δεξιά 0,0 1,1

49 Παίγνια σταθερού αθροίσματος: παιχνίδι ταιριάσματος κερμάτων Τοάθροισματωνανταμοιβώντωνπαικτώνείναισταθερόγιακάθε στρατηγική που επιλέγουν (constant sum games) Αν το άθροισμα είναι 0: παίγνια μηδενικού αθροίσματος (zero sum games) Είναι παίγνια αμιγούς ανταγωνισμού (pure competition games) Το κέρδος ενός παίκτη προκύπτει εις βάρος του άλλου παίκτη Περισσότεροι από 2 παίκτες δεν αλλάζουν το χαρακτήρα του παιγνίου: πάντα μπορείένααπότουςπαίκτεςναενεργείχωρίςναεπηρεάζειτιςανταμοιβές των υπολοίπων με ανταμοιβές που μηδενίζουν το συνολικό άθροισμα Παράδειγμα: Παίγνιο ταιριάσματος κερμάτων (Matching Pennies) Ένα κέρμα και δύο παίκτες Α και Β που επιλέγουν κορώνα ή γράμματα Αν επιλέξουν και οι δύο το ίδιο, ο Α παίρνει το κέρμα Αν επιλέξουν διαφορετικά, ο Β παίρνει το κέρμα B A Κορώνα Γράμματα Κορώνα 1, 1 1,1 Γράμματα 1,1 1, 1

50 Παίγνια σταθερού αθροίσματος: παιχνίδι «πέτρα, ψαλίδι, χαρτί» Τοάθροισματωνανταμοιβώντωνπαικτώνείναισταθερόγιακάθε στρατηγική που επιλέγουν (constant sum games) Αν το άθροισμα είναι 0: παίγνια μηδενικού αθροίσματος (zero sum games) Είναι παίγνια αμιγούς ανταγωνισμού (pure competition games) Το κέρδος ενός παίκτη προκύπτει εις βάρος του άλλου παίκτη Περισσότεροι από 2 παίκτες δεν αλλάζουν το χαρακτήρα του παιγνίου: πάντα μπορείένααπότουςπαίκτεςναενεργείχωρίςναεπηρεάζειτιςανταμοιβές των υπολοίπων με ανταμοιβές που μηδενίζουν το συνολικό άθροισμα Παράδειγμα: «Πέτρα, Ψαλίδι, Χαρτί»(Rock, Paper, Scissors Game) Γενίκευση του παιγνίου ταιριάσματος κερμάτων με 3 στρατηγικές Καθένας από δύο παίκτες Α και Β επιλέγει πέτρα ή ψαλίδι ή χαρτί Αν επιλέξουν και οι δύο το ίδιο, δεν υπάρχει νικητής και οι ανταμοιβές και των δύο παικτών είναι μηδενικές Διαφορετικά, κάθε ενέργεια κερδίζει μια άλλη και χάνει από μια άλλη Α Β Πέτρα Χαρτί Ψαλίδι Πέτρα 0,0 1,1 1, 1 Χαρτί 1, 1 0,0 1,1 Ψαλίδι 1,1 1, 1 0,0

51 Παίγνια συντονισμού και ανταγωνισμού: το παιχνίδι της μάχης των φύλων Παίγνιο συντονισμού και ανταγωνισμού Ένα ζευγάρι θέλει να αποφασίσει για το ποια ταινία θα δει στον κινηματογράφο: «Φονικό όπλο» ή «Θαυμαστή αγάπη» Προτιμούν να πάνε μαζί αντί χωριστά Ο άντρας προτιμά το «Φονικό όπλο» ενώ η γυναίκα τη «Θαυμαστή Αγάπη» Ο πίνακας ανταμοιβών είναι ο εξής: Φονικό όπλο Θαυμαστή αγάπη Φονικό όπλο 2,1 0,0 Θαυμαστή αγάπη 0,0 1,2

52 Αμιγείς και μικτές στρατηγικές Σε κάθε παίγνιο κάθε παίκτης διαθέτει ένα σύνολο ενεργειών Αμιγής στρατηγική: κάθε παίκτης επιλέγει μία ενέργεια Προφίλ αμιγούς στρατηγικής: οιενέργειεςπουεπέλεξανόλοιοιπαίκτες Οι ανταμοιβές (payoffs) ορίζονται μέσω του πίνακα ανταμοιβών (payoff matrix) Μικτή στρατηγική: κάθε παίκτης ρίχνει ένα ζάρι με το πολύ τόσες όψεις όσες και οι διαθέσιμες ενέργειες για να επιλέξει ενέργεια Σε παίγνια με πολλούς παίκτες ο ρόλος των μικτών στρατηγικών είναι ουσιώδης Υποστήριξη παίκτη: το σύνολο των αμιγών στρατηγικών κάθε παίκτη Πλήρως μικτή στρατηγική: κάθε πιθανή ενέργεια μπορεί να επιλεχθεί (με πιθανότητα >0) Η μέση ανταμοιβή κάθε παίκτη προκύπτει ως μέσος όρος των ανταμοιβών από τις διαθέσιμες ενέργειες Αμιγής στρατηγική = ειδική περίπτωση μικτής στρατηγικής όταν η υποστήριξη κάθε παίκτη είναι μία μόνο ενέργεια

53 Στρατηγικά παίγνια Ν: σύνολο παικτών Αi: σύνολο διαθέσιμων ενεργειών/στρατηγικών για κάθε παίκτη i ui: Α R: συνάρτηση ανταμοιβής για κάθε παίκτη I που δείχνει τις προτιμήσεις του για τις διαθέσιμες ενέργειες Ν={1,2} (Α1, Α2, u1, u2) Το παίγνιο (Α1, Α2, u1, u2) αναπαρίσταται με πίνακα 2 διαστάσεων (μία για κάθε παίκτη) Χρησιμοποιούνται για τη μελέτη καταστάσεων μεταξύ παικτών που επιλέγουν ενέργειες ταυτόχρονα ή χωρίς να γνωρίζουν τις ενέργειες που επιλέγουν οι άλλοι παίκτες Δεν είναι κατάλληλα για καταστάσεις όπου οι παίκτες επιλέγουν ενέργειες ακολουθιακά γνωρίζοντας τις ενέργειες που επέλεξαν οι άλλοι παικτες

54 Παράδειγμα: συμμετρικό στρατηγικό παίγνιο Ν={Α, Β} AΑ=AΒ={Ο,Μ} A = {(Ο,Ο),(Ο,Μ),(Μ,Ο),(Μ,Μ)} u1(o,o)= 5 u1(o,m)=0 u1(m,o)= 6 u1(m,m)= 1 u1(m,o)<u1(o,o)<u1(m,m)<u1(o,m) u2(o,o)= 5 u2(o,m)= 6 u2(m,o)=0 u2(m,m)= 1 u2(o,m)<u2(o,o)<u2(m,m)<u2(m,o) Συμμετρικό παίγνιο: αν εναλλάξουμε τις ενέργειες των παικτών εναλλάσσονται και οι ανταμοιβές τους Ίδια ανταμοιβή για την επιλογή της ίδια ενέργειας Δίλημμα του Κρατουμένου

55 Παράδειγμα: μη συμμετρικό στρατηγικό παίγνιο Ν={Α, Β} AΑ=AΒ={Κ,Γ} A = {(Κ,Κ),(Κ,Γ),(Γ,Κ),(Γ,Γ)} u1(κ,κ)= 5 u1(κ,γ)=0 u1(γ,κ)= 6 u1(γ,γ)= 1 u1(γ,κ)<u1(κ,κ)<u1(γ,γ)<u1(κ,γ) u2(κ,κ)= 5 u2(κ,γ)= 6 u2(γ,κ)=0 u2(γ,γ)= 1 u2(κ,γ)<u2(κ,κ)<u2(γ,γ)<u2(γ,κ) Μη Συμμετρικό παίγνιο: αν εναλλάξουμε τις ενέργειες των παικτών δεν εναλλάσσονται και οι ανταμοιβές τους Ταίριασμα Κερμάτων

56 Πώς παίζεται ένα στρατηγικό παίγνιο; Στόχος κάθε παίκτη: να αποφασίσει πώς θα κινηθεί χωρίς να γνωρίζει τις κινήσεις των αντιπάλων του Τρόπος: κάθε παίκτης εικάζει τις κινήσεις των άλλων συνήθως ΔΥΣΚΟΛΟ Σε ορισμένες περιπτώσεις δεν υπάρχει αυτή η δυσκολία γιατί υπάρχει τρόπος να αποφασίσει ο παίκτης βέλτιστα πώς θα κινηθεί ανεξάρτητα από το πώς θα κινηθούν οι άλλοι παίκτες Η βέλτιστη κίνηση/στρατηγική για τον παίκτη Α είναι η C ανεξάρτητα από την κίνηση που θα επιλέξει ο παίκτης Β Δίλημμα του Κρατουμένου

57 Πώς εντοπίζουμε βέλτιστες στρατηγικές; Όχι κοιτάζοντας μόνο τη συνάρτηση ανταμοιβής Δεν είναι πάντα προφανές μιας και αυτό που αξιολογεί βέλτιστο ένας παίκτης μπορεί να μην αξιολογείται ως βέλτιστο από τον άλλον Εντοπίζονταςκαταστάσειςστιςοποίεςμπορούμεμε βεβαιότητα να πούμε ότι το αποτέλεσμα είναι καλύτερο από κάποιο άλλο Οι παίκτες Α και Β λαμβάνουν χρηματική ανταμοιβή σε διαφορετικό νόμισμα και δε γνωρίζουμε ισοτιμίες Το αποτέλεσμα «10 χρηματικές μονάδες για τον Α και 3 χρηματικές μονάδες για τον Β» είναι σαφώς καλύτερο από το αποτέλεσμα «9 χρηματικές μονάδες για τον Α και 3 χρηματικές μονάδες για τον Β»

58 Επικρατής και βέλτιστη λύση κατά Pareto Σε ένα επικρατές κατά Pareto προφίλ στρατηγικών, κάθε παίκτης λαμβάνει ό,τι καλύτερο μπορεί χωρίς να ζημιώνει άλλους παίκτες Δε μπορούμε να εντοπίσουμε ΤΗ ΒΕΛΤΙΣΤΗ λύση μπορούμε όμως να καταλήξουμε σε ένα ΣΥΝΟΛΟ μη συγκρίσιμων ΚΑΛΩΝ ΛΥΣΕΩΝ Έχουμε μια μερική διάταξη των προφίλ στρατηγικών για τους παίκτες Βέλτιστη λύση κατά Pareto είναι η καλύτερη λύση (ήοι καλύτερες λύσεις) στη μερική διάταξη Υπάρχει τουλάχιστον μία βέλτιστη λύση κατά Pareto σεκάθεπαιχνίδι Κάποια παιχνίδια έχουν πολλές βέλτιστες λύσεις κατά Pareto

59 Επικρατής στρατηγική (dominant strategy) κυρίαρχη (dominant) στρατηγική: για όλους τους συνδυασμούς στρατηγικών των άλλων παικτών έχει το μεγαλύτερο όφελος σε σχέση με τις υπόλοιπες πάντα καλύτερη ό,τικαιανκάνειοάλλοςπαίκτηςαφούέχειτομεγαλύτερο κέρδος σε σχέση με τις άλλες εναλλακτικές επιλογές κυριαρχούμενη (dominated) στρατηγική: υπάρχει κάποια άλλη στρατηγική που είναι πάντα καλύτερη ό,τι και να κάνει ο άλλος παίκτης

60 Παράδειγμα: κυρίαρχη στρατηγική Για τον Β παίκτη η στρατηγική β1 κυριαρχεί της στρατηγικής β2, αφού 5>4 και 1>0 ΑνοΑπαίκτηςδιαλέξειτηνστρατηγικήα1, ο Β θα επιλέξει την β1 ΑνοΑπαίκτηςδιαλέξειτηνστρατηγικήα2, ο Β θα επιλέξει την β1 Άρα η καλύτερη κίνηση του παίκτη Β είναι να επιλέξει την β1 στρατηγική. Τι ισχύει για τον παίκτη Α; Αν ο Α ξέρει πως ο Β θα επιλέξει τη στρατηγική β1, τον συμφέρει να διαλέξει την α1, αφού (5>0) Αν όμως ο Β διαλέξει την β2, ο Α δεν θα επιλέξει πάλι την α1 αλλά την α2 αφού ( 100<0) Άρα για τον Α παίκτη καμιά στρατηγική δεν κυριαρχεί της άλλης Αν κάποιος παίκτης έχει κυρίαρχη στρατηγική την ακολουθεί και τότε το παιχνίδι έχει λύση κυρίαρχης στρατηγικής είναιπολύπιθανόναμηνυπάρχουνπάντακυρίαρχεςστρατηγικέςαλλάνα υπάρχουν ασθενείς κυριαρχίες

61 Ασθενής κυριαρχία Μια στρατηγική κυριαρχεί ασθενώς (weakly dominates) εάν για κάθε μία από τις εναλλακτικές στρατηγικές του παίκτη έχει τουλάχιστον ίση απολαβή για όλους τους συνδυασμούς στρατηγικών των υπολοίπων παικτών και καλύτερη απολαβή για τουλάχιστον έναν συνδυασμό στρατηγικών των άλλων παικτών όλες οι άλλες εναλλακτικές στρατηγικές ονομάζονται ασθενώς κυριαρχούμενες (weakly dominated strategy) ηστρατηγικήα1 κυριαρχεί ασθενώς της α2 αφού (5> 100) και (0=0)

62 Ισορροπία ισορροπία (equilibrium) στο παίγνιο: προέρχεται από τις καλύτερες στρατηγικές μία για κάθε παίκτη στο παιχνίδι η ισορροπία βρίσκεται στο κελί (α1, β1) δηλαδή στη λύση (5, 5) αφού η καλύτερη επιλογή για τον Α παίκτη είναι η α1, για τον Β παίκτη η β1 και η τομή τους είναι το κελί (α1, β1) Για να βρούμε αυτήν την ισορροπία: Αν υπάρχει κυρίαρχη στρατηγική για κάποιον παίκτη τότε επιλέγεται Αν δεν υπάρχει κυρίαρχη στρατηγική: εκτελούμε απαλοιφή κυριαρχούμενων στρατηγικών (Iterated Elimination of Dominated Strategies, IEDS) περιορίζοντας τις κυριαρχούμενες στρατηγικές μέχρι να βρεθεί μόνο μία στρατηγική για κάθε παίκτη Ισορροπία Nash: σημαντικότερη ισορροπία ενός παιγνίου

63 Πώς βλέπει κάθε παίκτης τη βέλτιστη λύση σε ένα παιχνίδι; Αν γνώριζε πώς θα κινηθούν οι άλλοι παίκτες, θα επέλεγε εκείνη την κίνηση (ήκινήσεις) που του δίνει (δίνουν) τη μεγαλύτερη ανταμοιβή ΑΛΛΑ ΔΕ ΓΝΩΡΙΖΕΙ Ισορροπία Nash (Nash equilibrium): κατάσταση κατά την οποία κανένας παίκτης δε θα άλλαζε (μονομερώς) τη στρατηγική του αν γνώριζε τις στρατηγικές των άλλων παικτών (που δε θα άλλαζαν) 2 ισορροπίες Nash καμία ισορροπία Nash με αμιγείς στρατηγικές υπάρχει ισορροπία Nash με μικτές στρατηγικές Φονικό όπλο Θαυμαστή αγάπη Φονικό όπλο 2,1 0,0 Θαυμαστή αγάπη 0,0 1,2

64 John Nash [1951] Ο Nash στα 21 χρόνια του απέδειξε ότι Σε κάθε παιχνίδι με πεπερασμένο αριθμό παικτών και ενεργειών υπάρχει τουλάχιστον μία ισορροπία Nash (Nash equilibrium) Αρχικά δημοσίευσε το 1950 μια δισέλιδη αναφορά με τίτλο Equilibrium Points in n Person Games στα Πρακτικά της National Academy of Sciences όπου ανέφερε περιληπτικά την ύπαρξη λύσεων για παίγνια με N παίκτες To 1951 δημοσίευσε εμπλουτισμένη έκδοση με τίτλο Non Cooperative Games στο Annals of Mathematics Αν και δεν έτυχε ευρείας υποδοχής στην αρχή, η προσέγγιση του Nash για την θεωρία παιγνίων, του απέφερε βραβείο Νόμπελ στα οικονομικά το 1994

65 Ισορροπία Νash: παράδειγμα Ποια στρατηγική θα επιλέξει ο παίκτης Α σε συγκεκριμένη στρατηγική του αντιπάλου;

66 Ισορροπία Νash: παράδειγμα Ποια στρατηγική θα επιλέξει ο παίκτης Α σε συγκεκριμένη στρατηγική του αντιπάλου; Έστω ότι ο Α πιστεύει πώς ο Β θα επιλέξει τη στρατηγική β1 Ο Α επιλέγει εκείνη από τις δύο δικές του στρατηγικές που θα του δώσει τη μεγαλύτερη ανταμοιβή, η α1 θα του δώσει ανταμοιβή 5, ενώ η α2 θα του δώσει 0 Ο παίκτης Α επιλέγει την στρατηγική α1 με κέρδος 5

67 Ισορροπία Νash: παράδειγμα Ποια στρατηγική θα επιλέξει ο παίκτης Α σε συγκεκριμένη στρατηγική του αντιπάλου; Έστω ότι ο Α πιστεύει πώς ο Β θα επιλέξει τη στρατηγική β1 Ο Α επιλέγει εκείνη από τις δύο δικές του στρατηγικές που θα του δώσει τη μεγαλύτερη ανταμοιβή, η α1 θα του δώσει ανταμοιβή 5, ενώ η α2 θα του δώσει 0 Ο παίκτης Α επιλέγει την στρατηγική α1 με κέρδος 5 ΑνοΑπιστεύειπωςοΒθαδιαλέξειτηστρατηγικήβ2 Ο Α επιλέγει τη στρατηγική α2 αφού το κέρδος του θα είναι μεγαλύτερο ( 100<0) ακόμα κι αν είναι 0 μονάδες

68 Ισορροπία Νash: παράδειγμα Ποια στρατηγική θα επιλέξει ο παίκτης Β σε συγκεκριμένη στρατηγική του αντιπάλου; ΑνοΒπιστεύειπωςοΑθαεπιλέξειτηστρατηγικήα1 ΟΒπροτιμάτη στρατηγική β1 που θα του δώσει κέρδος 5 μονάδες και όχι 4 μονάδες Αν ο Β πιστεύει πως ο Α θα ακολουθήσει τη στρατηγική α2 ΟΒπροτιμά καιπάλιτηστρατηγικήβ1 αφούέτσιθαέχεικέρδος1 μονάδα αντί για 0 μονάδες

69 Ισορροπία Νash: παράδειγμα Ισορροπία Nash υπάρχει όταν η καλύτερη απόκριση του παίκτη Α είναι ίδια με την καλύτερη απόκριση του παίκτη Β, όταν δηλαδή σε ένα κελί υπάρχουν οι επιλογές και των δύο παικτών, δηλ., σημείο ισορροπίας ισορροπία έχουμε στο κελί (α1, β1)=(5, 5) Υπάρχουν παιχνίδια αμιγών στρατηγικών με παραπάνω από μία ισορροπίες Nash και παιχνίδια αμιγών στρατηγικών χωρίς κανένα σημείο ισορροπίας Nash

70 Ισορροπία Νash: παράδειγμα Υπάρχουν αμιγείς και μικτές στρατηγικές Η επιλογή μικτής στρατηγικής ισοδυναμεί με το να επιλέξει ο παίκτης τυχαία μεταξύ συγκεκριμένων αμιγών στρατηγικών Π.χ., ο παίκτης Α επιλέγει τη στρατηγική α1 με πιθανότητα p ή την α2 με πιθανότητα p 1 επιλέγει τις πιθανότητες καθεμιάς από τις καθαρές στρατηγικές που εμπεριέχονται στην συγκεκριμένη μικτή στρατηγική Όσο και αν φαίνεται παράξενο υπάρχουν πολλές περιπτώσεις στην καθημερινή ζωή όπου οι παίκτες προτιμούν να χρησιμοποιήσουν μικτές στρατηγικές

71 Ισορροπία Νash: παράδειγμα ΟΝash απέδειξε ότι όλα τα πεπερασμένα παίγνια εμπεριέχουν τουλάχιστον ένα σύνολο μικτών στρατηγικών (μία ανά παίκτη) που συνιστά ισορροπία Νash Όταν υπάρχουν πολλές ισορροπίες Νash (σε καθαρές στρατηγικές), τη λύση δίνει η ισορροπία Νash με μικτές στρατηγικές Ακόμη και αν δεν υπάρχει ισορροπία σε καθαρές στρατηγικές, υπάρχει μία μοναδική ισορροπία με μικτές στρατηγικές

72 Ισορροπία Νash: παράδειγμα Η ισορροπία σε αμιγείς στρατηγικές φαίνεται πιο ελκυστική πρόταση από την ισορροπία στις μικτές, αφού δεν χρειάζεται οι παίκτες να επιλέγουν στην τύχη Όμως επειδή δεν υπάρχει ισορροπία σε κάθε παιχνίδι, η ισορροπία σε μικτές στρατηγικές αποκτάει μεγαλύτερη αξία αφού πλέον για κάθε παιχνίδι υπάρχει σίγουρα μία ισορροπία

73 Ισορροπία Νash: παράδοξο Σε κάποια παίγνια οι παίκτες έχουν μεγαλύτερο όφελος αν δεν διαλέξουν την ισορροπία Nash και διαλέξουν άλλη στρατηγική ΕνώηισορροπίαNash δίνει την ελκυστικότερη λύση για όλους τους παίκτες, οδηγώντας στο σημείο ισορροπίας, εντούτοις υπάρχουν κάποια διάσημα παίγνια που αποτελούν εξαίρεση στον κανόνα Π.χ., Το Δίλημμα του Κρατουμένου (Prisoner s dilemma)

74 Ισορροπία Νash και το Δίλημμα του Κρατουμένου Δύο εγκληματίες ύποπτοι για τη συμμετοχή σε μια ληστεία συλλαμβάνονται και ανακρίνονται χωριστά Ο ανακριτής λέει και στους δύο: «Γνωρίζουμε ότι είστε ένοχοι. Αν εσύ ομολογήσεις και ο συνεργός σου δεν ομολογήσει, θα είσαι ελεύθερος και ο φίλος σου θα εκτίσει ποινή δεκαετούς φυλάκισης. Αν όμως ομολογήσετε και οι δύο, θα μοιραστείτε την ποινή: 5 χρόνια έκαστος. Σε περίπτωση που δεν ομολογήσει κανείς σας, θαπάρετετοελάχιστο, 1 χρόνο έκαστος. Σε πληροφορώ ότι ο συνεργάτης μου κάνει την ίδια κουβέντα με το συνεργό σου. Τι αποφάσισες να κάνεις;» Οι δύο παίκτες έχουν όλες τις πληροφορίες (το παιχνίδι είναι «πλήρους πληροφόρησης»), αλλά βρίσκονται χωριστά και δεν μπορούν να επικοινωνήσουν (το παιχνίδι είναι «μη συνεργατικό») ΓιαταπαιχνίδιααυτούτουείδουςοNash απέδειξε το 1950 την ύπαρξη μιας ισορροπίας, δηλαδή ενός συνδυασμού «βέλτιστων» στρατηγικών Στο Δίλημμα του Κρατουμένου, η ισορροπία του Nash προβλέπει ότι θα ομολογήσουν και οι δύο: πράγματι, ο κίνδυνος δεκαετούς φυλάκισης ξεπερνά το δυνητικό όφελος από τη φυλάκιση ενός μόνου χρόνου

75 Ισορροπίες Nash με μικτές στρατηγικές Μάχη των δύο φύλων Ο άντρας επιλέγει με πιθανότητα p «Φονικό όπλο» και με 1 p «Θαυμαστή Αγάπη» Η γυναίκα πρέπει να λαμβάνει την ίδια μέση ανταμοιβή σε κάθε περίπτωση 2*p+0*(1 p)=0*p+1*(1 p) 2p=1 p 3p=1 p=1/3 Ταίριασμα κερμάτων Ο B επιλέγει με πιθανότητα p «Κορώνα» και με 1 p «Γράμματα» Ο Α πρέπει να λαμβάνει την ίδια μέση ανταμοιβή σε κάθε περίπτωση 1*p+( 1)*(1 p)=( 1)*p+1*(1 p) p 1+p= p+1 p 2p 1=1 2p 4p=2 p=1/2 Ανάλογα το παιχνίδι σκόρερ και τερματοφύλακα σε πέναλτυ Φονικό όπλο Θαυμαστή αγάπη Φονικό όπλο 2,1 0,0 Θαυμαστή αγάπη 0,0 1,2

76 Με χρήση Θεωρίας Παιγνίων μπορούμε να αναλύσουμε κάθε είδος αναμέτρησης, από την ντάμα και το σκάκι μέχρι τον τζόγο ή έναν πυρηνικό πόλεμο και να προβλέψουμε τον νικητή Ευρύ φάσμα εφαρμογών Οικονομία Επιχειρήσεις Πληροφορική Τηλεπικοινωνίες Πολιτική Κοινωνιολογία Βιολογία Καθημερινότητα

77 Ιστορικά στοιχεία 1838 Γάλλος οικονομολόγος Augustin Cournot: ανέλυσε ολιγοπωλιακές καταστάσεις με παρόμοιο τρόπο με τις σύγχρονες μεθόδους της θεωρίας παιγνίων 1928 Ούγγρος φυσικός και μαθηματικός John von Neumann: απέδειξε ότι τα παιχνίδια μηδενικού αθροίσματος έχουν πάντα λύση και ότι η απώλεια ενός παίκτη είναι ίση με το κέρδος του δεύτερου Καθοριστικό στην μετέπειτα ανάπτυξη της θεωρίας παιγνίων ήταν το βιβλίο Theory of Games & Economic Behavior των John von Neumann και Oskar Norgenstern το 1944 Αρχές δεκαετίας 1950 Αμερικανός μαθηματικός και οικονομολόγος John Nash: εισήγαγε μια ισορροπία για παιχνίδια μη μηδενικού αθροίσματος, γνωστή σαν ισορροπία Nash Ισορροπία Nash = κατάσταση κατά την οποία κανένας παίκτης δεν έχει συμφέρον να αλλάξει μονομερώς τις επιλογές του δεδομένων των επιλογών των αντιπάλων τους ΗζωήτουJohn Nash έγινε θέμα της ταινίας A beautiful mind με τον Russel Crow όχι μόνο για όλα όσα προσέφερε στη θεωρία παιγνίων αλλά και επειδή έπασχε από σύνδρομο καταδίωξης και σχιζοφρένειας από την ηλικία των 29 ετών

78 Ιστορικά στοιχεία Μετέπειτα η θεωρία παιγνίων γνώρισε αλματώδη ανάπτυξη και άρχισε να εφαρμόζεται σε όλους τους τομείς και τις πολιτικές επιστήμες πληθώρα ερευνητικών πειραμάτων ξεκίνησαν προσπαθώντας να βρουν λύση σε όλο και περισσότερα προβλήματα 1965 Reinhard Selten: μελέτησε δυναμικά παίγνια (που εξελίσσονται στο χρόνο), εισήγαγε την έννοια της ισορροπίας στα υποπαίγνια (subgame perfect equilibrium) και της ισορροπίας τρεμάμενου χεριού (trembling hand perfect equilibrium) 1975 John Harsanyi: γενίκευσε τις ιδέες του John Nash και μελέτησε παίγνια μη πλήρους πληροφόρησης 1994 Nash, Selten, Harsanyi: βραβείο Νόμπελ της Σουηδικής Ακαδημίας Επιστημών Δεκαετία 1970 John Naynard Smith: εφαρμογή θεωρίας παιγνίων στη βιολογία με χρήση εξελικτικά σταθερής στρατηγικής (evolutionary stable strategy)

79 Ιστορικά στοιχεία Τέλη δεκαετίας 1990: η θεωρία παιγνίων εφαρμόζεται στο σχεδιασμό δημοπρασιών κατανομή δικαιωμάτων χρήσης του ηλεκτρομαγνητικού φάσματος στη βιομηχανία των κινητών τηλεπικοινωνιών 2005 ο Αμερικανός Tomas Schelling και ο Γερμανός Robert Aumann: βραβείο Νόμπελ για Οικονομικές Επιστήμες επειδή εμπλούτισαν την αντίληψη μας σχετικά με τις έννοιες του ανταγωνισμού και της συνεργασίας μέσω της παιγνιοθεωρητικής ανάλυσης 2007 Roger Myerson, Leonid Hurwicz και Eric Maskin βραβείο Νόμπελ για τη θεμελίωση της θεωρίας σχεδιασμού μηχανισμών (mechanism design)

80 Θεωρία Παιγνίων και άλλες επιστήμες Οικονομικές επιστήμες: για βιομηχανική οργάνωση, σχεδιασμός μηχανισμών (mechanism design) με υποκλάδο τις δημοπρασίες, τις συμφωνίες, τα ολιγοπώλια, τα μονοπώλια, συστήματα ψηφοφοριών Έμφαση στην ισορροπία που υπάρχει στα παίγνια Παγκόσμια διπλωματία και πολεμικές στρατηγικές Πολιτική Οικονομία και ειδικότερα στη θεωρία της συλλογικής δράσης (Collective action): ανάλυση και ερμηνεία σεναρίων συνεργασίας μεταξύ των παικτών άμεση συσχέτιση με τον ρόλο του κράτους και των θεσμών σε θέματα συνεργασίας: χαρακτηριστικό παράδειγμα είναι η παροχή δημόσιων αγαθών και η φορολογία Βιολογία: αρχικά για ερμηνεία της εξέλιξης (και της σταθερότητας) της αναλογίας 1 προς 1 στα φύλα 1930 Ronald Fisher: αυτή η αναλογία είναι αποτέλεσμα εξελικτικών δυνάμεων που δρουν μεμονωμένα, προσπαθώντας να μεγιστοποιήσουν τον αριθμό των εγγονιών Βιολογία: για ερμηνεία της εμφάνισης επικοινωνίας στα ζώα και για ανάλυση της επιθετικής συμπεριφοράς τους

81 Κατηγορίες παιγνίων Με βάση τον αριθμό των παικτών παίγνια δύο παικτών: υπάρχουν δύο παίκτες μόνο ένας παίκτης έχοντας σαν αντίπαλό του τη φύση, όπως για παράδειγμα ισχύει στην πασιέντζα: θεωρούνται παίγνια δύο παικτών παίγνια N παικτών: υπάρχουν περισσότεροι από δύο παίκτες δεν έχουν μελετηθεί τόσο πολύ όσο τα πρώτα Με βάση τη δυνατότητα συνεργασίας συνεργατικά παίγνια (cooperative games): οι παίκτες (δύο ή περισσότεροι) πρινπαίξουντοπαίγνιοέχουντηδυνατότητανασυνεργαστούνκαινα κάνουν συμφωνίες μεταξύ τους για τις στρατηγικές που θα ακολουθήσουν μη συνεργατικά παίγνια (non cooperative games): ο παίκτης παίρνει τις αποφάσεις χωρίς να συνεννοηθεί με τους άλλους

82 Κατηγορίες παιγνίων Με βάση τα χαρακτηριστικά των αποδοχών τους παίγνια μηδενικού αθροίσματος (zero sum games): το κέρδος ενός παίκτη είναι ίσο με την απώλεια του αντιπάλου του το άθροισμα των αμοιβών είναι ίσο με μηδέν με αποτέλεσμα η συνεργασία για τους παίκτες να είναι ανέφικτη παίγνια μη μηδενικού αθροίσματος (non zero sum games): το άθροισμα των αμοιβών είναι διάφορο του μηδενός το κέρδος κάποιου δεν σημαίνει απαραίτητα τη ζημιά κάποιου ανταγωνιστή και οι δύο μπορεί να κερδίσουν ή και να χάσουν αντίστοιχα Με βάση τη σειρά λήψης αποφάσεων στατικά ή στρατηγικά ή παίγνια σε κανονική μορφή: οι αντίπαλοι κινούνται ταυτόχρονα επιλέγοντας μια στρατηγική στην αρχή του παιχνιδιού, χωρίς ο ένας να γνωρίζει τι θα πράξει ο άλλος η αναπαράσταση γίνεται με χρήση πίνακα δυναμικά παίγνια ή παίγνια σε εκτεταμένη μορφή: οι παίκτες έχουν κάποια γνώση για τις προηγούμενες ενέργειες και έτσι η σειρά με την οποία λαμβάνονται οι αποφάσεις έχει σημασία ηαναπαράστασηγίνεταιμεχρήσηδέντρου

83 Κατηγορίες παιγνίων Με βάση τον αριθμό των στρατηγικών πεπερασμένα παίγνια: τελειώνουν σε μετρήσιμο αριθμό κινήσεων μη πεπερασμένα παίγνια: διαρκούν για άπειρες κινήσεις και ο νικητής γίνεται γνωστός αφού όλες αυτές οι κινήσεις τελειώσουν Με βάση την πληροφόρηση που παρέχουν παίγνια πλήρους πληροφόρησης: οιπαίκτεςείναιπλήρωςενημερωμένοιγια τις κινήσεις των αντιπάλων μόνο τα δυναμικά παίγνια μπορεί να είναι παίγνια πλήρους πληροφόρησης, αφού στα στατικά οι παίκτες δεν είναι ενημερωμένοι παίγνια ατελούς πληροφόρησης: οι παίκτες είναι μερικώς ενημερωμένοι

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

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

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

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

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

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

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

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

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

ΕΜΠΕΙΡΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΤΗΣ NASH ΙΣΟΡΡΟΠΙΑΣ

ΕΜΠΕΙΡΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΤΗΣ NASH ΙΣΟΡΡΟΠΙΑΣ ΕΜΠΕΙΡΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΤΗΣ NASH ΙΣΟΡΡΟΠΙΑΣ ΒΛΑΧΟΠΟΥΛΟΥ ΑΘΑΝΑΣΙΑ (Α.Μ. 11/08) ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Επιβλέπων καθηγητής: Παπαναστασίου Ιωάννης Εξεταστές : Νούλας Αθανάσιος Ζαπράνης Αχιλλέας ιατµηµατικό Πρόγραµµα

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

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

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

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

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

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

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

Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες

Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗΝ «ΠΛΗΡΟΦΟΡΙΚΗ» Μεταπτυχιακή Διατριβή Το πρόβλημα της ισορροπίας Nash σε κοινοβουλευτικές συμμαχίες Στυλιανός Θ. Δρακάτος Επιβλέπων

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εισαγωγή στην Οικονομική Ανάλυση Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Εισαγωγή στην Οικονομική Ανάλυση Νίκος Θεοχαράκης Διάλεξη 9 Ιανουάριος 2014 Μορφές αγοράς 1. Τέλειος ανταγωνισμός [Perfect competition] 2. Μονοπωλιακός ανταγωνισμός

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

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

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

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

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

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

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

Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης

Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης - Οι επιχειρήσεις δεν ανταγωνίζονται μόνο ως προς τις τιμές στις οποίες επιλέγουν να πουλήσουν τα προϊόντα τους. - Ο μη-τιμολογιακός ανταγωνισμός

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

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

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

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

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

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

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

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

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

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

(γ) Τις μορφές στρατηγικής αλληλεπίδρασης που αναπτύσσονται

(γ) Τις μορφές στρατηγικής αλληλεπίδρασης που αναπτύσσονται Βασικές Έννοιες Οικονομικών των Επιχειρήσεων - Τα οικονομικά των επιχειρήσεων μελετούν: (α) Τον τρόπο με τον οποίο λαμβάνουν τις αποφάσεις τους οι επιχειρήσεις. (β) Τις μορφές στρατηγικής αλληλεπίδρασης

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

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

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

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

Θεωρία Παιγνίων. Γιάννης Ρεφανίδης. http://macedonia.uom.gr/~yrefanid/courses/gametheory/

Θεωρία Παιγνίων. Γιάννης Ρεφανίδης. http://macedonia.uom.gr/~yrefanid/courses/gametheory/ Θεωρία Παιγνίων Γιάννης Ρεφανίδης 1 Γενικά Web site: http://macedonia.uom.gr/~yrefanid/courses/gametheory/ Συγγράμματα: (Σ1) Μια εισαγωγή στη Θεωρία Παιγνίων (μετάφραση), Martin J. Osborne, Κλειδάριθμoς,

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

ΤΖΟΝ ΦΟΡΜΠΣ ΝΑΣ. A beautiful mind Εργασία α λυκείου

ΤΖΟΝ ΦΟΡΜΠΣ ΝΑΣ. A beautiful mind Εργασία α λυκείου ΤΖΟΝ ΦΟΡΜΠΣ ΝΑΣ A beautiful mind Εργασία α λυκείου Γεωργακλής Ιωάννης Δαβία Ιωάννα Κλάγκου Δάφνη Ευάγγελος Ραφτόπουλος Υπέυθ. Καθηγητές : κ. Γκάγκαρη, κ.μαυρόγιαννης ΒΙΟΓΡΑΦΙΑ Την ημέρα του γάμου του με

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Extensive Games with Imperfect Information

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

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

To Δίλημμα του Κρατουμένου (The Prisoner s Dilemma PD)

To Δίλημμα του Κρατουμένου (The Prisoner s Dilemma PD) To Δίλημμα του Κρατουμένου (The Prisoner s Dilemma PD) Το πρόβλημα/παίγνιο Δύο ληστές, ο Α και ο Β, συλλαμβάνονται και κρατούνται για ανάκριση Κάθε κρατούμενος ανακρίνεται ξεχωριστά οπότε Δεν μπορεί ο

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

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

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

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

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

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

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

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

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

Αλληλεπιδράσεις πρακτόρων. Πώς σχεδιάζουμε κοινωνίες πρακτόρων;

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

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

ΠΕΡΙΕΧΟΜΕΝΑ ΕΥΧΑΡΙΣΤΙΕΣ...2 ΠΕΡΙΕΧΟΜΕΝΑ...3 ΠΡΟΛΟΓΟΣ...5 ΕΙΣΑΓΩΓΗ ΠΕΡΙΛΗΨΗ...6 ΣΤΟΧΟΣ ΤΗΣ ΕΡΓΑΣΙΑΣ...8 ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ...12

ΠΕΡΙΕΧΟΜΕΝΑ ΕΥΧΑΡΙΣΤΙΕΣ...2 ΠΕΡΙΕΧΟΜΕΝΑ...3 ΠΡΟΛΟΓΟΣ...5 ΕΙΣΑΓΩΓΗ ΠΕΡΙΛΗΨΗ...6 ΣΤΟΧΟΣ ΤΗΣ ΕΡΓΑΣΙΑΣ...8 ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ...12 1 ΕΥΧΑΡΙΣΤΙΕΣ Θα θέλαμε να ευχαριστήσουμε την καθηγήτρια μας για την στήριξη και την βοήθεια που μας πρόσφερε στην εκπόνηση της εργάσιας. Χάρη στη συνεργάσια μας και τις συμβουλές της, έγινε η διάρθρωση

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

Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας Παιγνίων ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας Παιγνίων ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑ ΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Έλεγχος Ισχύος σε ασύρµατα δίκτυα µε εφαρµογή της Θεωρίας

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

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΝΝΟΙΑ ΠΙΘΑΝΟΤΗΤΑΣ Μαθηματική περιγραφή συστημάτων με αβεβαιότητα Παραδείγματα από την οργάνωση παραγωγής Διάρκεια παραγωγής προϊόντων

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

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΕΚΠΑΙΔΕΥΣΗ ΚΑΙ ΔΙΑ ΒΙΟΥ ΜΑΘΗΣΗ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ 2007-2013 ΔΡΑΣΗ «ΑΡΙΣΤΕΙΑ»

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΕΚΠΑΙΔΕΥΣΗ ΚΑΙ ΔΙΑ ΒΙΟΥ ΜΑΘΗΣΗ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ 2007-2013 ΔΡΑΣΗ «ΑΡΙΣΤΕΙΑ» ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ «ΕΚΠΑΙΔΕΥΣΗ ΚΑΙ ΔΙΑ ΒΙΟΥ ΜΑΘΗΣΗ» ΕΘΝΙΚΟ ΣΤΡΑΤΗΓΙΚΟ ΠΛΑΙΣΙΟ ΑΝΑΦΟΡΑΣ ΕΣΠΑ 2007-2013 ΔΡΑΣΗ «ΑΡΙΣΤΕΙΑ» ΕΡΓΟ: ΤΙΤΛΟΣ: TITLE: ΔΙΚΑΙΟΥΧΟΣ: HEPHAESTUS Ευφυή Ενεργειακά Συστήματα Νέας Γενιάς

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

Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα.

Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα. Πριν απο λιγα χρονια ημουνα ακριβως σαν εσενα. Ηξερα οτι υπαρχουν επαγγελματιες παιχτες που κερδιζουν πολλα χρηματα απο το στοιχημα και εψαχνα να βρω τη "μυστικη formula" 'Ετσι κ εσυ. Πηρες μια απο τις

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

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

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

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

Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και της ζήτησης

Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και της ζήτησης Πανεπιστήμιο Πειραιώς, Τμήμα Τραπεζικής και Χρηματοοικονομικής Διοικητικής Μεταπτυχιακό Πρόγραμμα «Χρηματοοικονομική Ανάλυση για Στελέχη» Οικονομικά για Νομικούς Μέρος 1ο Οι δυνάμεις της προσφοράς και

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

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

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

Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή

Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή Οικονομικά Υποδείγματα: Εισαγωγικές Έννοιες - Τα οικονομικά υποδείγματα περιγράφουν τη συμπεριφορά επιχειρήσεων-καταναλωτών και την αλληλεπίδρασή τους στις διάφορες αγορές. - Τα οικονομικά υποδείγματα:

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

ΚΑΙΝΟΤΟΜΙΕΣ ΓΙΑ ΤΗΝ ΑΕΙΦΟΡΟ ΓΕΩΡΓΙΑ. Α. Κουτσούρης Γεωπονικό Παν/μιο Αθηνών koutsouris@aua.gr

ΚΑΙΝΟΤΟΜΙΕΣ ΓΙΑ ΤΗΝ ΑΕΙΦΟΡΟ ΓΕΩΡΓΙΑ. Α. Κουτσούρης Γεωπονικό Παν/μιο Αθηνών koutsouris@aua.gr ΚΑΙΝΟΤΟΜΙΕΣ ΓΙΑ ΤΗΝ ΑΕΙΦΟΡΟ ΓΕΩΡΓΙΑ Α. Κουτσούρης Γεωπονικό Παν/μιο Αθηνών koutsouris@aua.gr Ενδογενής ανάπτυξη αξιοποίηση των τοπικών πόρων τοπικός προσδιορισμός των αναπτυξιακών προοπτικών - στόχων τοπικός

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

ΣΥΓΚΡΙΤΙΚΗ ΑΝΑΛΥΣΗ ΜΟΝΤΕΛΩΝ ΚΑΠΙΤΑΛΙΣΜΟΥ. Θεωρία των Μοντέλων Καπιταλισμού

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

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

e-seminars Πουλάω 1 Επαγγελματική Βελτίωση Seminars & Consulting, Παναγιώτης Γ. Ρεγκούκος, Σύμβουλος Επιχειρήσεων Εισηγητής Ειδικών Σεμιναρίων

e-seminars Πουλάω 1 Επαγγελματική Βελτίωση Seminars & Consulting, Παναγιώτης Γ. Ρεγκούκος, Σύμβουλος Επιχειρήσεων Εισηγητής Ειδικών Σεμιναρίων e-seminars Πρωτοποριακή Συνεχής Επαγγελματική και Προσωπική Εκπαίδευση Επαγγελματική Βελτίωση Πουλάω 1 e Seminars Copyright Seminars & Consulting Page 1 Περιεχόμενα 1. Η καταναλωτική συμπεριφορά των πελατών

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

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

ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ ΣΤΙΣ ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ ΙΑΤΜΗΜΑΤΙΚΟ Μ.Π.Σ. ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ ΣΤΙΣ ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ: ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΤΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: Ι. ΠΟΛΥΡΑΚΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΓΚΡΑΒΑΣ Αριθµός

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

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΑΝΤΑΓΩΝΙΣΜΟΥ

ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΑΝΤΑΓΩΝΙΣΜΟΥ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ΚΑΙ ΣΥΜΠΡΑΞΕΙΣ: ΠΑΡΑΒΙΑΣΕΙΣ ΤΩΝ ΚΑΝΟΝΩΝ ΑΝΤΑΓΩΝΙΣΜΟΥ Η εργασία υποβάλλεται για τη μερική κάλυψη των απαιτήσεων με στόχο την απόκτηση του διπλώματος. ΜΕΤΑΠΤΥΧΙΑΚΟΣ ΤΙΤΛΟΣ ΣΠΟΥΔΩΝ ΣΤΗΝ ΟΙΚΟΝΟΜΙΚΗ

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

Τέλειος ανταγωνισμός είναι μια ακραία συμπεριφορά της αγοράς, όπου πολλές εταιρίες ανταγωνίζονται με τις παρακάτω προϋποθέσεις :

Τέλειος ανταγωνισμός είναι μια ακραία συμπεριφορά της αγοράς, όπου πολλές εταιρίες ανταγωνίζονται με τις παρακάτω προϋποθέσεις : Κεφάλαιο 1. ΤΕΛΕΙΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ Εισαγωγή Τέλειος ανταγωνισμός είναι μια ακραία συμπεριφορά της αγοράς, όπου πολλές εταιρίες ανταγωνίζονται με τις παρακάτω προϋποθέσεις : α) Υπάρχουν πολλές εταιρίες οι

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

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

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

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

ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ. ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ.

ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ. ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ. ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΣΤΟΝ ΚΛΑΔΟ ΤΗΣ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ ΙΩΑΝΝΑ ΝΙΚΟΛΟΠΟΥΛΟΥ Διπλωματική εργασία ΠΜΣ.ΔΕ 2004 ΣΤΡΑΤΗΓΙΚΑ ΠΑΙΓΝΙΑ ΚΑΙ ΥΠΟΔΕΙΓΜΑΤΑ ΟΛΙΓΟΠΩΛΙΟΥ: ΜΙΑ ΕΦΑΡΜΟΓΗ

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

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

Περιεχόμενα. Ι Παίγνια με τέλεια πληροφόρηση... 33. Πρόλογος 11 Περιεχόμενα Πρόλογος 11 1 Εισαγωγή... 21 1.1 Τι είναι η θεωρία παιγνίων;...21 Μια σύντομη ιστορία της θεωρίας παιγνίων...23 John von Neumann...24 1.2 Η θεωρία της ορθολογικής επιλογής...25 1.3 Το επόμενο

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

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς

ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack. Χλης Νικόλαος-Κοσμάς ΠΛΗ 513-Αυτόνομοι Πράκτορες Χειμερινό εξάμηνο 2012 Εφαρμογή αλγορίθμων ενισχυτικής μάθησης στο παιχνίδι Βlackjack Χλης Νικόλαος-Κοσμάς Περιγραφή παιχνιδιού Βlackjack: Σκοπός του παιχνιδιού είναι ο παίκτης

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

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

ΔΗΜΙΟΥΡΓΙΑ ΕΝΟΣ ΝΕΟΥ ΠΟΛΙΤΙΚΟΥ ΚΟΜΜΑΤΟΣ ΚΑΙ ΠΟΛΙΤΙΚΗ ΙΣΟΡΡΟΠΙΑ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΤΗΣ ΘΕΩΡΙΑΣ ΤΩΝ ΠΑΙΓΝΙΩΝ «ΣΠΟΥΔΑΙ», Τόμος 52, Τείχος 4ο, (2002), Πανεπιστήμιο Πειραιώς / «SPOUDAI», Vol. 52, No 4, (2002), University of Piraeus ΔΗΜΙΟΥΡΓΙΑ ΕΝΟΣ ΝΕΟΥ ΠΟΛΙΤΙΚΟΥ ΚΟΜΜΑΤΟΣ ΚΑΙ ΠΟΛΙΤΙΚΗ ΙΣΟΡΡΟΠΙΑ: ΜΙΑ ΕΦΑΡΜΟΓΗ ΤΗΣ

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

ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ

ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ ΚΑΤΑΝΑΛΩΤΕΣ, ΠΑΡΑΓΩΓΟΙ ΚΑΙ ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ ΑΓΟΡΩΝ Κεφάλαιο 7 Οικονοµικά της ευηµερίας! Τα οικονοµικά της ευηµερίας εξετάζουν τους τρόπους µε τους οποίους η κατανοµή των πόρων επηρεάζει την ευηµερία

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

Η Θεωρία Παιγνίων σαν εργαλείο για την ανάλυση διεθνών σχέσεων και τη μελέτη και διαχείριση συγκρούσεων

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

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

Διάλεξη 6. Μονοπωλιακή Συμπεριφορά VA 25

Διάλεξη 6. Μονοπωλιακή Συμπεριφορά VA 25 Διάλεξη 6 Μονοπωλιακή Συμπεριφορά VA 25 1 Πώς πρέπει να τιμολογεί ένα μονοπώλιο; Μέχρι στιγμής το μονοπώλιο έχει θεωρηθεί σαν μια επιχείρηση η οποία πωλεί το προϊόν της σε κάθε πελάτη στην ίδια τιμή. Δηλαδή

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

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

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

ΑΝΑΖΗΤΩΝΤΑΣ ΤΙΣ ΧΑΜΕΝΕΣ ΜΑΣ ΣΥΝΕΡΓΑΣΙΕΣ!!

ΑΝΑΖΗΤΩΝΤΑΣ ΤΙΣ ΧΑΜΕΝΕΣ ΜΑΣ ΣΥΝΕΡΓΑΣΙΕΣ!! ΑΝΑΖΗΤΩΝΤΑΣ ΤΙΣ ΧΑΜΕΝΕΣ ΜΑΣ ΣΥΝΕΡΓΑΣΙΕΣ!! Μάτα Χαροκόπου Ανδρέας Καλλιβωκάς ΤΟ ΟΛΟΝ ΕΙΝΑΙ ΜΕΓΑΛΥΤΕΡΟ ΑΠΟ ΤΟ ΑΘΡΟΙΣΜΑ ΤΩΝ ΜΕΡΩΝ ΤΟΥ Οι συνεργασίες αποτελούν την πεμπτουσία της ανάπτυξης, του διαχρονικού

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

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

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

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

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΙΙ

ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΙΙ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΘΕΩΡΙΑ ΙΙ Παράδοση 7 ΕΠΙΛΟΓΗ ΣΕ ΣΥΝΘΗΚΕΣ ΚΙΝΔΥΝΟΥ Συνεπής επιλογή σε συνθήκες βεβαιότητας Αν οι προτιμήσεις ικανοποιούν Πληρότητα Αντανακλαστικότητα (Aυτοπάθεια) Μεταβατικότητα Συνέχεια

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

Οικονομικά για Νομικούς Μέρος 6ο Άλλες μορφές οργάνωσης αγοράς

Οικονομικά για Νομικούς Μέρος 6ο Άλλες μορφές οργάνωσης αγοράς Πανεπιστήμιο Πειραιώς, Τμήμα Τραπεζικής και Χρηματοοικονομικής Διοικητικής Μεταπτυχιακό Πρόγραμμα «Το Χρηματοοικονομικό και Θεσμικό Πλαίσιο των Αγορών Χρήματος και Κεφαλαίου» Οικονομικά για Νομικούς Μέρος

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

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

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

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

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

ΔΙΑΧΕΙΡΙΣΗ ΣΥΓΚΡΟΥΣΕΩΝ ΚΑΙ ΔΙΑΜΕΣΟΛΑΒΗΣΗ ΔΙΑΧΕΙΡΙΣΗ ΣΥΓΚΡΟΥΣΕΩΝ ΚΑΙ ΔΙΑΜΕΣΟΛΑΒΗΣΗ Δρ. Μαρία Μαυροπούλου ΤΙ ΕΙΝΑΙ ΣΥΓΚΡΟΥΣΗ; Διαφωνία μεταξύ δύο ή περισσοτέρων ατόμων ή ομάδων σε ένα θέμα αμοιβαίου ενδιαφέροντος Δρ. Μαρία Μαυροπούλου 1 ΟΜΑΔΙΚΗ

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

ΔΕΣΜΕΥΜΕΝΕΣ Ή ΥΠΟ ΣΥΝΘΗΚΗ ΠΙΘΑΝΟΤΗΤΕΣ

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

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

e-seminars Συνεργάζομαι 1 Προσωπική Βελτίωση Seminars & Consulting, Παναγιώτης Γ. Ρεγκούκος, Σύμβουλος Επιχειρήσεων Εισηγητής Ειδικών Σεμιναρίων

e-seminars Συνεργάζομαι 1 Προσωπική Βελτίωση Seminars & Consulting, Παναγιώτης Γ. Ρεγκούκος, Σύμβουλος Επιχειρήσεων Εισηγητής Ειδικών Σεμιναρίων e-seminars Πρωτοποριακή Συνεχής Επαγγελματική και Προσωπική Εκπαίδευση Προσωπική Βελτίωση Συνεργάζομαι 1 e Seminars Copyright Seminars & Consulting Page 1 Περιεχόμενα 1. Τι είναι Συνεργασία 2. Γιατί χρειάζεται

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

0 1 0 0 0 1 p q 0 P =

0 1 0 0 0 1 p q 0 P = Στοχαστικές Ανελίξεις - Σεπτέμβριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία

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

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

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

2 Πώς πουλάει διαφημιστικό χώρο η Google;

2 Πώς πουλάει διαφημιστικό χώρο η Google; 2 Πώς πουλάει διαφημιστικό χώρο η Google; 2.1. Μία Σύντομη Απάντηση Σήμερα πολλές διαδικτυακές υπηρεσίες και πληροφορίες στον παγκόσμιο ιστό διατίθενται «δωρεάν», λόγω των διαφημίσεων που εμφανίζονται

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή

ΠΕΡΙΕΧΟΜΕΝΑ. ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή ΠΕΡΙΕΧΟΜΕΝΑ ΜΕΡΟΣ Α Θεωρία Ζήτησης Ενός Αγαθού - Ανάλυση Συμπεριφοράς Καταναλωτή ΕΙΣΑΓΩΓΗ Έννοια και Στόχοι της Μικροοικονομικής Θεωρίας 1. Γενικά...27 2. Το Πρόβλημα της Επιλογής...29 ΚΕΦΑΛΑΙΟ 1 Θεωρία

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

Διάλεξη 1 Βασικές έννοιες

Διάλεξη 1 Βασικές έννοιες Εργαστήριο SPSS Ψ-4201 (ΕΡΓ) Λεωνίδας Α. Ζαμπετάκης Β.Sc., M.Env.Eng., M.Ind.Eng., D.Eng. Εmail: statisticsuoc@gmail.com Διαλέξεις αναρτημένες στο: Διαλέξεις: ftp://ftp.soc.uoc.gr/psycho/zampetakis/ Διάλεξη

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

Περισσότερες λεπτομέρειες και τρελά βίντεο σας περιμένουν στο: skull-and-roses.com

Περισσότερες λεπτομέρειες και τρελά βίντεο σας περιμένουν στο: skull-and-roses.com Οι συμμορίες τσοπεράδων, επέλεγαν παραδοσιακά τους αρχηγούς τους με έναν διαγωνισμό που ονομάζεται Πίσω στο Πεζοδρόμιο, στον οποίο οι υποψήφιοι προσπαθούσαν να αντέξουν περισσότερο, όσο τους τραβούσε μια

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

Η ΠΡΟΣΦΟΡΑ ΤΩΝ ΑΓΑΘΩΝ

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

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

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

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

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

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

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

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

Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά

Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά Ζήτηση, Προσφορά και Ισορροπία στην Ανταγωνιστική Αγορά - Ορισμός: Η αγορά ενός αγαθού είναι η διαδικασία (θεσμικό πλαίσιο) μέσω της οποίας έρχονται σε επικοινωνία οι αγοραστές και οι πωλητές του συγκεκριμένου

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

ΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ I ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ I ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΒΙΟΜΗΧΑΝΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ I ΟΙΚΟΝΟΜΙΚΗ ΤΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ Λέκτορας Ι. Γιαννατσής Καθηγητής Π. Φωτήλας ΟΙΚΟΝΟΜΙΚΗ ΕΠΙΣΤΗΜΗ Οικονομική Επιστήμη: Η κοινωνική επιστήμη που ερευνά την οικονομική δραστηριότητα

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

[ΓΙΩΡΓΟΣ ΚΑΜΑΡΙΝΟΣ - ΟΙΚΟΝΟΜΟΛΟΓΟΣ] ΠΡΟΤΕΙΝΟΜΕΝΟ ΤΕΣΤ ΣΤΟ ΚΕΦΑΛΑΙΟ 1 ΑΡΧΕΣ ΟΡΓΑΝΩΣΗΣ & ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΟΜΑΔΑ Α

[ΓΙΩΡΓΟΣ ΚΑΜΑΡΙΝΟΣ - ΟΙΚΟΝΟΜΟΛΟΓΟΣ] ΠΡΟΤΕΙΝΟΜΕΝΟ ΤΕΣΤ ΣΤΟ ΚΕΦΑΛΑΙΟ 1 ΑΡΧΕΣ ΟΡΓΑΝΩΣΗΣ & ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΟΜΑΔΑ Α ΠΡΟΤΕΙΝΟΜΕΝΟ ΤΕΣΤ ΣΤΟ ΚΕΦΑΛΑΙΟ 1 ΑΡΧΕΣ ΟΡΓΑΝΩΣΗΣ & ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΟΜΑΔΑ Α Στις παρακάτω προτάσεις, από Α.1. μέχρι και Α.5, να γράψετε στο τετράδιό σας τον αριθμό της καθεμιάς και δίπλα του την

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

Απελευθερώστε τη δυναμική της επιχείρησής σας

Απελευθερώστε τη δυναμική της επιχείρησής σας Απελευθερώστε τη δυναμική της επιχείρησής σας Εφαρμοσμένες ΛΥΣΕΙΣ για Μικρομεσαίες Επιχειρήσεις Συμβουλευτικές Υπηρεσίες Εκπαιδευτικά Σεμινάρια Ανάπτυξη Πωλήσεων Ανδρόμαχος Δημητροκάλλης, MBA Management

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2013 2014 Τμήμα Οικονομικών Επιστημών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2013 2014 Τμήμα Οικονομικών Επιστημών ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2013 2014 Τμήμα Οικονομικών Επιστημών Χειμώνας Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Βασίλης Θ. Ράπανος Γεωργία Καπλάνογλου 1 ο Πακέτο Ασκήσεων. Απαντήσεις Ημερομηνία

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

ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Τίτλος: Ανάλυση των Βασικών Υποδειγμάτων της Θεωρίας Παιγνίων. Ευστράτιος Ι. Χουρδάκης

ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ. Τίτλος: Ανάλυση των Βασικών Υποδειγμάτων της Θεωρίας Παιγνίων. Ευστράτιος Ι. Χουρδάκης ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΏΝ ΣΠΟΥΔΩΝ (Master of Science) «ΕΠΙΣΤΗΜΗ ΤΩΝ ΑΠΟΦΑΣΕΩΝ ΜΕ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ» ΕΡΕΥΝΗΤΙΚΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Τίτλος:

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

Ζητουμένη Ποσότητα Qd. Τιμή Ρ. Καμπύλη ζήτησης. 0 20000 40000 60000 80000 100000 Ποσότητα Κιλά Q

Ζητουμένη Ποσότητα Qd. Τιμή Ρ. Καμπύλη ζήτησης. 0 20000 40000 60000 80000 100000 Ποσότητα Κιλά Q ΚΕΦ. 4 ΣΧΗΜΑΤΙΣΜΟΣ ΤΙΜΩΝ Η τιμή είναι η χρηματική αξία ανταλλαγής ενός αγαθού. Αποτελεί μέτρο σύγκρισης του καταναλωτή με άλλα παρόμοια προϊόντα που κυκλοφορούν στην αγορά. Πολλές φορές τον επιρεάζει στη

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

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

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

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

Κεφάλαιο 5. Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων. Τεχνητή Νοηµοσύνη - Β' Έκδοση

Κεφάλαιο 5. Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων. Τεχνητή Νοηµοσύνη - Β' Έκδοση Κεφάλαιο 5 Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων Τεχνητή Νοηµοσύνη - Β' Έκδοση Ι. Βλαχάβας, Π. Κεφαλάς, Ν. Βασιλειάδης, Φ. Κόκκορας, Η. Σακελλαρίου Αλγόριθµοι Αναζήτησης σε Παίγνια ύο Αντιπάλων

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

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

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

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

ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ. ΕΝΟΤΗΤΑ 4η ΠΡΟΒΛΕΨΗ ΖΗΤΗΣΗΣ

ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ. ΕΝΟΤΗΤΑ 4η ΠΡΟΒΛΕΨΗ ΖΗΤΗΣΗΣ ΤΕΙ ΚΡΗΤΗΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΔΙΟΙΚΗΣΗ ΠΑΡΑΓΩΓΗΣ ΕΝΟΤΗΤΑ 4η ΠΡΟΒΛΕΨΗ ΖΗΤΗΣΗΣ ΓΙΑΝΝΗΣ ΦΑΝΟΥΡΓΙΑΚΗΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΣΥΝΕΡΓΑΤΗΣ ΤΕΙ ΚΡΗΤΗΣ ΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗΣ 1. Εισαγωγή

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

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

ΠΟΛΙΤΙΚΗ ΣΥΓΚΡΟΥΣΗΣ ΣΥΜΦΕΡΟΝΤΩΝ ΈΓΓΡΑΦΟ ΕΠΕΝΔΥΤΙΚΩΝ ΥΠΗΡΕΣΙΩΝ Α: ΠΟΛΙΤΙΚΗ ΣΥΓΚΡΟΥΣΗΣ ΣΥΜΦΕΡΟΝΤΩΝ 1. Εισαγωγή Το Συγκρότημα Τράπεζας Κύπρου (που περιλαμβάνει την Τράπεζα Κύπρου Δημόσια Εταιρεία Λτδ, τις θυγατρικές της εταιρείες καθώς

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑ ΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Εφαρµογές Θεωρίας Παιγνίων σε Ασύρµατα ίκτυα ΙΠΛΩΜΑΤΙΚΗ

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

ΠΡΟΣΦΟΡΑ ΚΑΙ ΖΗΤΗΣΗ. Οι αγοραίες δυνάµεις της προσφοράς και ζήτησης

ΠΡΟΣΦΟΡΑ ΚΑΙ ΖΗΤΗΣΗ. Οι αγοραίες δυνάµεις της προσφοράς και ζήτησης ΠΡΟΣΦΟΡΑ ΚΑΙ ΖΗΤΗΣΗ Κεφάλαιο 4 Οι αγοραίες δυνάµεις της προσφοράς και ζήτησης! Προσφορά και Ζήτηση είναι οι πιο γνωστοί οικονοµικοί όροι! Η λειτουργία των αγορών προσδιορίζεται από δύο βασικές δυνάµεις,

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

Άριστες κατά Pareto Κατανομές

Άριστες κατά Pareto Κατανομές Άριστες κατά Pareto Κατανομές - Ορισμός. Μια κατανομή x = (x, x ) = (( 1, )( 1, )) ονομάζεται άριστη κατά Pareto αν δεν υπάρχει άλλη κατανομή x = ( x, x ) τέτοια ώστε: U j( x j) U j( xj) για κάθε καταναλωτή

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

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ

ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ ΤΜΗΜΑ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΑΣΦΑΛΙΣΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ Σ υ ν δ υ α σ τ ι κ ή Πειραιάς 2007 1 Μάθημα 2ο Κανόνες Απαρίθμησης (συνέχεια) 2 ΙΣΤΟΣΕΛΙΔΑ ΜΕ ΔΙΑΦΑΝΕΙΕΣ, ΒΙΒΛΙΟ & ΔΕΙΓΜΑ ΘΕΜΑΤΩΝ www.unipi.gr/faculty/mkoutras/index.htm

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