ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017
|
|
- Ἀβιούδ Βονόρτας
- 7 χρόνια πριν
- Προβολές:
Transcript
1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες) Έστω το εξής παίγνιο: W X Y Z A 15, 42 13, 40 9, 23 0, 23 B 2, 19 2, 14 5, 13 1, 0 C 20, 7 20, 5 11, 3 1, 2 D 20, 45 3, 11 3, 5 1, 2 Αποφασίστε αν ισχύουν οι παρακάτω προτάσεις. Δικαιολογήστε την απάντησή σας σε κάθεμια από τις προτάσεις. 1. Η στρατηγική Β κυριαρχείται αυστηρά από την Α. 2. Η X κυριαρχεί αυστηρά την Y. 3. Η D κυριαρχεί ασθενώς την B. 4. Η Z κυριαρχείται ασθενώς από την W. 5. Δεν υπάρχει κυρίαρχη στρατηγική για τον παίκτη Η Z είναι βέλτιστη απόκριση στην A. 7. Η C είναι βέλτιστη απόκριση στην W. 8. Το παίγνιο έχει τουλάχιστον ένα αυστηρό σημείο ισορροπίας με αμιγείς στρατηγικές. 9. Υπάρχει σημείο ισορροπίας με κοινωνικό όφελος κάτω του 30. Πρόβλημα 2. (12 μονάδες) Δύο άνεργοι απόφοιτοι του τμήματός μας ψάχνουν για δουλειά. Ξαφνικά ανακαλύπτουν ότι 2 εταιρείες προσφέρουν από μια θέση η κάθεμια. Η εταιρεία 1 προσφέρει μηνιαίο μισθό w 1, η εταιρεία 2 προσφέρει μηνιαίο μισθό w 2, και επίσης οι μισθοί αυτοί ικανοποιούν την εξής σχέση: 1 2 w 1 < w 2 < 2w 1 Ας υποθέσουμε ότι καθένας από τους 2 αποφοίτους πρέπει να αποφασίσει να κάνει αίτηση μόνο σε μια από τις 2 δουλειές (π.χ. επειδή δεν προλαβαίνουν να ετοιμάσουν τα δικαιολογητικά και για τις 2 θέσεις). Ας υποθέσουμε επίσης ότι οι εταιρείες θα αποφασίσουν ως εξής όταν δουν τις αιτήσεις: Αν οι 2 απόφοιτοι έκαναν αίτηση σε διαφορετικές εταιρείες, 1
2 τότε καθενας τους θα παρει την δουλειά για την οποία έκανε αίτηση, με τον αντίστοιχο μισθό. Αν τώρα και οι 2 έκαναν αίτηση στην ίδια εταιρεία, τότε η εν λόγω εταιρεία θα τους προσλάβει part-time και τους 2, δίνοντας στον καθένα τις μισές μηνιαίες αποδοχές, από τον μισθό που θα έδινε σε εναν full-time υπάλληλο. (i) (5 μονάδες) Να αναπαραστήσετε το παίγνιο σε κανονική μορφή (δηλ. με μορφή πινάκων). Ως χρησιμότητα θεωρήστε το μηνιαίο μισθό του κάθε υπαλλήλου. Βρείτε όλα τα σημεία ισορροπίας και με αμιγείς και με μεικτές στρα- (ii) (7 μονάδες) τηγικές. Πρόβλημα 3. (15 μονάδες) Έστω ότι ένας δημοπράτης τρέχει τον μηχανισμό VCG, με 5 διαθέσιμα αγαθά και 3 παίκτες. Υποθέτουμε ότι οι παίκτες διαθέτουν προσθετικές συναρτήσεις ωφέλειας και ότι η ωφέλεια των παικτών για κάθε αγαθό δίνεται από τον παρακάτω πίνακα V (όπου v ij είναι η ωφέλεια του παίκτη i για το αγαθό j): V = Οι κανόνες της δημοπρασίας είναι ότι κάθε προσφορά για κάθε αγαθό πρέπει να είναι ακέραιος αριθμός και ότι σε περίπτωση ισοβαθμίας κερδίζει ο παίκτης με τον χαμηλότερο δείκτη. Δείξτε ποια θα είναι η ανάθεση των αγαθών και οι πληρωμές των παικτών αν όλοι οι παίκτες δηλώσουν τις πραγματικές τους ωφέλειες σύμφωνα με τον παραπάνω πίνακα. Ποια τα έσοδα του δημοπράτη; Έστω τώρα ότι οι παίκτες 1 και 2, κάνουν μια συμμαχία, με σκοπό να μειώσουν τις πληρωμές τους για τα αγαθά που κερδίζουν, χωρίς όμως να αλλάξει η τωρινή ανάθεση των αγαθών. Αν υποθέσουμε ότι ο παίκτης 3 συνεχίζει να δηλώνει τις πραγματικές του ωφέλειες, ποια είναι η μέγιστη μείωση στα έσοδα του δημοπράτη που μπορούν να πετύχουν οι παίκτες 1 και 2 για τα αγαθά που παίρνουν, και τι προσφορές πρέπει να δηλώσουν για να το πετύχουν αυτό; (Υπάρχουν αρκετοί διαφορετικοί τρόποι για την επίτευξη του στόχου τους.) Πρόβλημα 4. (15 μονάδες) Βρείτε όλα τα σημεία ισορροπίας στα παρακάτω παίγνια μηδενικού αθροίσματος (και με αμιγείς και με μεικτές στρατηγικές). Χρησιμοποιήστε τη μέθοδο που είδαμε στην τάξη για 2 n παίγνια μηδενικού αθροίσματος. [ Πρόβλημα 5. (25 μονάδες) Βρείτε όλα τα σημεία ισορροπίας με αμιγείς και με μεικτές στρατηγικές στα παρακάτω 2 παίγνια: (i) (6 μονάδες) [ 1, 2 4, 1 3, 2 2, 3 2
3 (ii) (12 μονάδες) [ 0, 0 5, 2 3, 4 6,5 2, 6 3, 5 5, 3 1,0 (iii) (7 μονάδες) Όπως είδαμε στο μάθημα, σε ένα προφίλ στρατηγικών (x, y), το κοινωνικό όφελος (social welfare) ορίζεται ως: SW (x, y) = u 1 (x, y) + u 2 (x, y). Για παίγνια 2 παικτών, έστω SW max = max x,y SW (x, y), το βέλτιστο κοινωνικό όφελος που μπορεί να προκύψει, όπου η βελτιστοποίηση είναι ως προς όλες τις πιθανές στρατηγικές. Έστω επίσης SW το ελάχιστο κοινωνικό όφελος που μπορεί να προκύψει σε ένα σημείο ισορροπίας κατά Nash. Ο λόγος SW max /SW αναφέρεται ως τίμημα της αναρχίας¹, καθώς δείχνει την απόκλιση που μπορεί να έχει η μη συνεργατική, στρατηγική συμπεριφορά των παικτών από μια συντονισμένη προσπάθεια προς βελτιστοποίηση του κοινωνικού οφέλους. Για τα παραπάνω 2 παίγνια, υπολογίστε πρώτα το τίμημα της αναρχίας ως προς τα σημεία ισορροπίας με αμιγείς στρατηγικές (αν υπάρχουν τέτοια σημεία). Κατόπιν υπολογίστε εκ νέου το τίμημα της αναρχίας αν συμπεριλάβετε και τα σημεία ισορροπίας με μεικτές στρατηγικές. Πρόβλημα 6. (15 μονάδες) Θεωρήστε τη δημοπρασία πρώτης τιμής με ενσφράγιστες προσφορές, για ένα αγαθό, που είδαμε στο μάθημα. Πιο συγκεκριμένα, έστω ότι υπάρχουν n παίκτες, η αποτίμηση του παίκτη i για το αγαθό είναι v i και ισχύει ότι v 1 > v 2 >... > v n > 0. Νικητής στη δημοπρασία είναι ο παίκτης που δηλώνει τη μεγαλύτερη προσφορά και η τιμή που πληρώνει είναι ακριβώς η προσφορά που δηλώνει. Κάνουμε επίσης την υπόθεση ότι σε περίπτωση ισοβαθμίας, νικητής είναι ο παίκτης με τον μικρότερο δείκτη. Δείξτε γιατί σε οποιοδήποτε σημείο ισορροπίας με αμιγείς στρατηγικές πρέπει να ισχύει ότι: 1. Οι 2 υψηλότερες προσφορές είναι ίσες, και μία από αυτές έχει υποβληθεί από τον παίκτη 1 (που θα είναι και ο νικητής λόγω του κανόνα για τις ισοπαλίες). 2. Οι 2 αυτές υψηλότερες προσφορές ανήκουν στο διάστημα [v 2, v 1. Θεωρήστε δηλαδή ένα οποιοδήποτε σημείο ισορροπίας κατά Nash, έστω (b 1, b 2,..., b n ) και δείξτε ότι θα πρεπει να ισχύουν τα παραπάνω (στο μάθημα είδαμε ένα τέτοιο συγκεκριμένο σημείο ισορροπίας στη δημοπρασία πρώτης τιμής, δεν είναι όμως και μοναδικό). Δείξτε επίσης και την αντίθετη κατεύθυνση: Οποιοδήποτε προφίλ στρατηγικών που ικανοποιεί τις 2 παραπάνω συνθήκες αποτελεί και σημείο ισορροπίας κατά Nash. Πρόβλημα 7. (18 μονάδες) Δύο αδέλφια κληρονομούν τρία διαμερίσματα. Η διαθήκη γράφει μόνο ότι ο μεγάλος αδελφός θα πρέπει να πάρει τα δύο από τα τρία διαμερίσματα, χωρίς να προσδιορίζει ποια, και ότι θα πρέπει να συμφωνήσουν τα δυο αδέλφια μεταξύ τους για το πώς θα τα μοιραστούν. Προκειμένου να αποφευχθούν δικαστικές διαμάχες, τα δύο αδέλφια αποφασίζουν τελικά να χρησιμοποιήσουν το εξής πρωτόκολλο για να ¹Ενημερωτικά, μπορείτε να δείτε την εργασία όπου εισήχθη η σχετική ορολογία: Elias Koutsoupias, Christos Papadimitriou, Worst Case Equilibria, Computer Science Review, 3(2), 65-69,
4 αποφασίσουν: Στον πρώτο γύρο, θα διαλέξει ένα από τα τρία διαμερίσματα ο μεγάλος αδελφός (παίκτης 1). Το διαμέρισμα αυτό πάει στην κατοχή του. Στον δεύτερο γύρο, ο μικρός αδελφός (παίκτης 2) θα διαλέξει ένα από τα υπόλοιπα δύο, το οποίο και θα έρθει στην κατοχή του. Και τέλος το διαμέρισμα που θα έχει απομείνει, θα το αποκτήσει ο μεγάλος αδελφός ². (i) (4 μονάδες) Σχεδιάστε το δέντρο που απεικονίζει το παίγνιο. Για τις χρησιμότητες των 2 παικτών, ας ονομάσουμε τα διαμερίσματα ως Α, Β, Γ. Οι προτιμήσεις του μεγάλου αδελφού είναι ότι πρωτίστως θα ήθελε το Α, ως δεύτερη προτίμηση έχει το Β, και μετά το Γ. Η αξία που έχει για αυτόν το κάθε διαμέρισμα είναι η διπλάσια από την αξία για το προηγούμενο στη σειρά προτίμησης. Έτσι, η ωφέλειά του (π.χ. σε εκατοντάδες χιλ. ευρώ) είναι: v 1 (A) = 4, v 1 (B) = 2, και v 1 (Γ) = 1. Θεωρούμε επίσης ότι η αξία του παίκτη 1 αν αποκτήσει 2 διαμερίσματα είναι το άθροισμα των 2 αξιών (έχει προσθετική συνάρτηση ωφέλειας). Για τον παίκτη 2 τώρα, οι προτιμήσεις είναι διαφορετικές: θα ήθελε πρωτίστως το Β, μετά το Γ, και τελευταίο το Α. Η συνάρτηση ωφέλειας του ικανοποιεί: v 2 (B) = 4, v 2 (Γ) = 2, και v 2 (A) = 1. (ii) (8 μονάδες) Βρείτε το ή τα υποπαιγνιακά τέλεια σημεία ισορροπίας. Υπάρχει υποπαιγνιακά τέλειο σημείο ισορροπίας, στο οποίο ο παίκτης 1 στον πρώτο γύρο δεν διαλέγει το διαμέρισμα που θέλει περισσότερο (το Α); Βελτιστοποιείται το κοινωνικό όφελος στα σημεία ισορροπίας που βρήκατε; (iii) (2 μονάδες) Αν έπρεπε να αναπαραστήσετε το παίγνιο σε κανονική μορφή, με μορφή πινάκων, τι διαστάσεις θα είχε ο πίνακας; Δεν χρειάζεται να γράψετε την αναπαράσταση αυτή. (iv) (4 μονάδες) Υπάρχει σημείο ισορροπίας κατά Nash, στο οποίο η ιστορία που πραγματοποιείται διαφέρει από τα υποπαιγνιακά τέλεια σημεία ισορροπίας; Και πάλι, δεν απαιτείται απαραίτητα η αναπαράσταση με πίνακα για να απαντήσετε σε αυτό το ερώτημα, μπορείτε να επιχειρηματολογήσετε με βάση το δέντρο. Πρόβλημα 8. (12 μονάδες) Έστω το εξής παίγνιο εκτεταμένης μορφής: Ο ιδιοκτήτης μιας εταιρείας (παίκτης 1) προσλαμβάνει έναν υπάλληλο (πάικτης 2) και του αναθέτει κάποια δουλειά. Ο ιδιοκτήτης πρώτα ανακοινώνει στον υπάλληλο τον μισθό που θα πάρει, έστω x 0, με x R. Στη συνέχεια, ο υπάλληλος βλέπει τον μισθό του και αποφασίζει για το πόση προσπάθεια θα καταβάλει για τη δουλειά που έχει να κάνει. Έστω y 0 το επίπεδο της προσπάθειας, με y R. Θεωρούμε ότι οι συναρτήσεις χρησιμότητας των 2 παικτών είναι: u 1 (x, y) = 2 y x u 2 (x, y) = x y2 2 + αxy Το α παραπάνω είναι μια θετική σταθερά (διαισθητικά, η χρησιμότητα του ιδιοκτήτη μειώνεται όσο αυξάνεται ο μισθός και αυξάνεται όσο πιο σκληρά εργάζεται ο υπάλληλος, ²Μια γενίκευση αυτού του round-robin αλγορίθμου με πολλά αδέλφια και διαμερίσματα χρησιμοποιείται για την επιλογή νέων παικτών στο NBA draft, καθώς και σε άλλες αθλητικές ομοσπονδίες (όπου τα διαμερίσματα αντιστοιχούν σε νέους παίκτες που έρχονται στο ΝΒΑ, και τα αδέλφια σε ομάδες του NBA). 4
5 ενώ το αντίθετο ισχύει για τον υπάλληλο). (i) (3 μονάδες) Εκφράστε τη βέλτιστη απόκριση του υπαλλήλου ως συνάρτηση του μισθού. (ii) (9 μονάδες) Βρείτε όλα τα υποπαιγνιακά τέλεια σημεία ισορροπίας (χρησιμοποιώντας προς τα πίσω επαγωγή). 5
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Εξεταστική περίοδος Ιουνίου 2015 16 Ιουνίου 2015 Διάρκεια εξέτασης: 2,5 ώρες
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016 Λύσεις 2ης σειράς ασκήσεων Προθεσμία παράδοσης: 25 Ιουνίου 2016 Πρόβλημα 1.
Διαβάστε περισσότερα1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότερα1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής Ε. Μαρκάκης Επικ. Καθηγητής Λύσεις παιγνίων 2 Επιλέγοντας στρατηγική... Δεδομένου ενός παιγνίου, τι στρατηγική πρέπει
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 8: Δημοπρασίες. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 8: Δημοπρασίες Ε. Μαρκάκης Επικ. Καθηγητής Δημοπρασίες ενός αγαθού 2 Δημοπρασίες 1 µη διαιρετό αγαθό Σύνολο παικτών N = {1, 2,, n} 3 Δημοπρασίες Μέσο συνδιαλλαγής
Διαβάστε περισσότεραΛήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων
Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που
Διαβάστε περισσότεραΑΣΚΗΣΗ 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 Β
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς
ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων
Θεωρία Παιγνίων και Αποφάσεων Ε. Μαρκάκης Επικ. Καθηγητής Τι είναι η Θεωρία Παιγνίων? Quote από το βιβλίο του Osborne: Game Theory aims to help us understand situawons in which decision makers interact
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 1ης σειράς ασκήσεων Προθεσμία παράδοσης: 22 Απριλίου 2015 Πρόβλημα 1.
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching
Διαβάστε περισσότεραΑ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. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις
Διαβάστε περισσότεραΜικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Σημεία ισορροπίας Nash: Yπάρχουν πάντα; Έχουν όλα τα παίγνια σημείο ισορροπίας; - Ναι, στην εξιδανικευμένη
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες
Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα αποτελούνται από πολλές
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και
Διαβάστε περισσότεραΑνταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e
Διαβάστε περισσότεραΚεφάλαιο 29 Θεωρία παιγνίων
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΘΕΜΑ 1 ο (2.5) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Δευτέρα 3 Σεπτεμβρίου 2012 Διάρκεια εξέτασης: 3 ώρες (16:30-19:30)
Διαβάστε περισσότεραΚεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε:
Κεφάλαιο 2 ο Μέχρι τώρα δώσαµε τα στοιχεία ενός παιγνίου σε µορφή δέντρου και σε µορφή µήτρας. Τώρα θα ορίσουµε τη στρατηγική στην αναλυτική µορφή του παιγνίου (η στρατηγική ορίζεται από κάθε στήλη ή γραµµή
Διαβάστε περισσότεραNotes. Notes. Notes. Notes Ε 10,10 0,3 Λ 3,0 2,2
Θεωρία παιγνίων: Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 3 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία παιγνίων: 3 Δεκεμβρίου 2012 1 / 21 -best responses Κυνήγι ελαφιού: Δυο κυνηγοί ταυτόχρονα
Διαβάστε περισσότερα10/3/17. Μικροοικονομική. Κεφάλαιο 29 Θεωρία παιγνίων. Μια σύγχρονη προσέγγιση. Εφαρµογές της θεωρίας παιγνίων. Τι είναι τα παίγνια;
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι οι
Διαβάστε περισσότεραΔημοπρασίες (Auctions)
Δημοπρασίες (Auctions) Παύλος Στ. Εφραιμίδης Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Δημοπρασίες Σε μια δημοπρασία, κάποιο αγαθό πωλείται σε αυτόν
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΔεύτερο πακέτο ασκήσεων
ΕΚΠΑ Τμήμα Οικονομικών Επιστημών Μικροοικονομική Θεωρία ΙΙ Εαρινό εξάμηνο Ακαδ. έτους 08-09 Αν. Παπανδρέου, Φ. Κουραντή, Ηρ. Κόλλιας Δεύτερο πακέτο ασκήσεων Προθεσμία παράδοσης Παρασκευή 0 Μαϊου. Θα υπάρξει
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούμενα Μαθήματα: Παίχτες: είναι αυτοί που λαμβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει
Διαβάστε περισσότεραHAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι
Διαβάστε περισσότεραΑσκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Ασκήσεις Ιωάννα Καντζάβελου Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 1. Επιλογή Διαδρομής 2. Παραλλαγή του Matching Pennies 3. Επίλυση Matching Pennies με Βέλτιστες Αποκρίσεις 4. Επίλυση BoS με Βέλτιστες
Διαβάστε περισσότεραΔιαχείριση Έργων Πληροφορικής
Διαχείριση Έργων Πληροφορικής Διάλεξη 8 & 9 η Project Crashing & Διαχείριση Κόστους 1 Υπολογισμός πιθανότητας 2 Τι σημαίνει αυτό? Σημαίνει ότι υπάρχει 0,7157 πιθανότητα ή 71.57% πιθανότητα να ολοκληρωθεί
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενο Μάθηµα: Κυρίαρχη Στρατηγική- Κυριαρχούµενη στρατηγική-nash equilibrium Μια στρατηγική
Διαβάστε περισσότεραΚεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ
Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά
Διαβάστε περισσότεραΚυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη
Θεωρία παιγνίων: Μεικτές στρατηγικές και Ισορροπία Nash Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 18 Μαρτίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου 2012 1 / 9 Κυριαρχία και μεικτές
Διαβάστε περισσότεραΕ Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις 1 Φεβρουαρίου 26 ιάρκεια εξέτασης: 3 ώρες (15:-18:) ΘΕΜΑ 1 ο (2.5) Κάθε ένας
Διαβάστε περισσότεραΣυνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος
Συνδυαστικά Παίγνια 1. Σε ένα παιγνίδι 2 παικτών µηδενικού αθροίσµατος οι παίκτες αναγγέλουν εναλλάξ ένα αριθµό µεταξύ {2,3,4}. Ο παίκτης που κάνει το άθροισµα των αριθµών που έχουν αναγγελθεί να φθάσει
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Συνέχεια από πριν.. Στο προηγούμενο μάθημα είδαμε ότι μπορούμε να επιλύσουμε παίγνια με την μέθοδο της απαλοιφής
Διαβάστε περισσότεραΠαίγνια Συμφόρησης. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Παίγνια Συμφόρησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e m }. Πόροι: ακμές δικτύου, υπηρεσίες
Διαβάστε περισσότεραΤο Διαδίκτυο ως ερευνητικό αντικείμενο
Το Διαδίκτυο ως ερευνητικό αντικείμενο Χρίστος Χ. Παπαδημητρίου christos ΟΠΑ, 20 Ιουνίου 2007 2 TοΔιαδίκτυο Τεράστιο, ανοικτό, end-to-end Κορυφαίος παράγων οικονομικής ανάπτυξης Το σπίτι του www It wants
Διαβάστε περισσότεραΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3
ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις
Διαβάστε περισσότεραwww.onlineclassroom.gr
ΑΣΚΗΣΗ 3 (ΜΟΝΑΔΕΣ 25) Σε ένα αγώνα ποδοσφαίρου οι προπονητές των δύο αντίπαλων ομάδων αποφάσισαν ότι έχουν 4 και 3 επιλογές συστήματος, αντίστοιχα. Η αναμενόμενη διαφορά τερμάτων δίνεται από τον παρακάτω
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012
Πανεπιστήμιο Ιωαννίνων Τμήμα Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2012 Ενδεικτικές απαντήσεις 1 ου σετ ασκήσεων. Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του χρόνου εκτέλεσης τριών
Διαβάστε περισσότεραΚεφάλαιο 5 R (2, 3) R (3, 0)
Κεφάλαιο 5 Θα ξεκινήσουµε το κεφάλαιο αυτό βλέποντας ένα ακόµη παράδειγµα αναφορικά µε την ισορροπία που προκύπτει από την οπισθογενή επαγωγή (backwards induction) και την ισορροπία κατά Nash στην στρατηγική
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων
Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΠΝΕΠΙΣΤΗΜΙΟ ΜΚΕ ΟΝΙΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜ ΕΦΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙ ΠΙΓΝΙΩΝ Εξετάσεις 13 Φεβρουαρίου 2004 ιάρκεια εξέτασης: 2 ώρες (13:00-15:00) ΘΕΜ 1 ο (2.5) α) Για δύο στρατηγικές
Διαβάστε περισσότεραΠανεπιστήμιο Κύπρου Πολυτεχνική Σχολή
Πανεπιστήμιο Κύπρου Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΗΜΜΥ 795: ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ Ακαδημαϊκό έτος 2010-11 Χειμερινό Εξάμηνο Practice final exam 1. Έστω ότι για
Διαβάστε περισσότεραΑνταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συστήματα με Ιδιοτελείς (και Ανταγωνιστικούς) Χρήστες
Διαβάστε περισσότεραΚοινωνικά Δίκτυα Θεωρία Παιγνίων
Κοινωνικά Δίκτυα Θεωρία Παιγνίων Ν. Μ. Σγούρος Τμήμα Ψηφιακών Συστημάτων, Παν. Πειραιώς sgouros@unipi.gr Ορισμοί Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά: Υπάρχει
Διαβάστε περισσότεραδημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας
Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών
Διαβάστε περισσότεραΜορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης. Οταν το πρόβλημα έχει πεπερασμ
Μαθηματικά Πληροφορικής 4ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Μορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης.
Διαβάστε περισσότεραΔιάλεξη 7. Θεωρία παιγνίων VA 28, 29
Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν
Διαβάστε περισσότεραΜοντέλα των Cournotκαι Bertrand
Μοντέλα των Cournotκαι Bertrand Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τι θα πούμε Θα εξετάσουμε αναλυτικά το μοντέλο Cournot
Διαβάστε περισσότεραΟΙΚ 362 ΔΟΜΗ ΚΑΙ ΣΤΡΑΤΗΓΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ 7 η Σειρά Ασκήσεων. (Επιλογή Ποιότητας και Κάθετη Διαφοροποίηση Προϊόντος)
ΟΙΚ 6 ΔΟΜΗ ΚΑΙ ΣΤΡΑΤΗΓΙΚΗ ΕΠΙΧΕΙΡΗΣΕΩΝ 7 η Σειρά Ασκήσεων (Επιλογή Ποιότητας και Κάθετη Διαφοροποίηση Προϊόντος). Υποθέτουμε ότι η αγορά ενός προϊόντος είναι μονοπωλιακή και η αντίστροφη συνάρτηση ζήτησης
Διαβάστε περισσότερα( ) ΘΕΜΑ 1 κανονική κατανομή
ΘΕΜΑ 1 κανονική κατανομή Υποθέτουμε ότι τα εβδομαδιαία έσοδα μιας επιχείρησης ακολουθούν την κανονική κατανομή με μέση τιμή 1000 και τυπική απόκλιση 15. α. Ποια η πιθανότητα i. η επιχείρηση να έχει έσοδα
Διαβάστε περισσότεραΚατασκευάσει 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
Διαβάστε περισσότεραKεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια.
Kεφάλαιο 10 Θα δούµε ένα δύο παραδείγµατα να ορίσουµε/ µετρήσουµε τα υποπαίγνια και µετά θα λύσουµε και να βρούµε αυτό που λέγεται τέλεια κατά Nash ισορροπία. Εδώ θα δούµε ένα παίγνιο όπου έχουµε µια επιχείρηση
Διαβάστε περισσότεραΤεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.
Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας
Διαβάστε περισσότερα2. Διαφήμιση σε Αγορές όπου υπάρχουν πολλές Επιχειρήσεις
. Διαφήμιση σε Αγορές όπου υπάρχουν πολλές Επιχειρήσεις Α. Ενημερωτική Διαφήμιση στη Μονοπωλιακά Ανταγωνιστική Αγορά (Butters, Gerard 977, Equilibrium Distribution of Prices and Advertising) -To υπόδειγμα
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος Τμήμα Οικονομικών Επιστημών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2016-2017 Τμήμα Οικονομικών Επιστημών Χειμώνας-Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Γεωργία Καπλάνογλου 3 ο Πακέτο Ασκήσεων Ημερομηνία παράδοσης: Τρίτη 16 Μαΐου
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με
Διαβάστε περισσότεραΒασικές Έννοιες Θεωρίας Παιγνίων
Παύλος Σ. Εφραιμίδης Έκδοση 05/11/2013 Περιεχόμενα Τι είναι η θεωρία παιγνίων Ο ρόλος ενός μαθηματικού μοντέλου Το δίλημμα του φυλακισμένου Σημείο ισορροπίας Nash Θεωρία Παιγνίων Η θεωρία παιγνίων (game
Διαβάστε περισσότεραΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΜΟΝΟΠΩΛΙΑΚΟΣ ΑΝΤΑΓΩΝΙΣΜΟΣ, ΟΛΙΓΟΠΩΛΙΑ, ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Κεφάλαιο 7 Ε. Σαρτζετάκης Μονοπωλιακός ανταγωνισμός Η μορφή αγοράς του μονοπωλιακού ανταγωνισμού περιέχει στοιχεία πλήρους ανταγωνισμού (ελεύθερη
Διαβάστε περισσότεραRubinstein. (x 2, 1 x 2 ) = (0, 1).
Κεφάλαιο 8 Διαπραγματεύσεις: μη συνεργατική προσέγγιση 8.1 Εισαγωγή Στο κεφάλαιο αυτό θα εξετάσουμε τη μη συνεργατική προσέγγιση στη θεωρία διαπραγμάτευσης. Θα στηριχτούμε στην υπόθεση ότι οι συμμετέχοντες
Διαβάστε περισσότεραΑΣΚΗΣΗ 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. Οι δύο επιχειρήσεις έχουν
Διαβάστε περισσότεραΙσορροπία σε Αγορές Διαφοροποιημένων Προϊόντων
Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές
Διαβάστε περισσότεραΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΣΤΑΤΙΣΤΙΚΗΣ ΠΑΝΟΣ ΣΑΡΑΚΗΝΟΣ
ΦΥΛΛΑΔΙΟ ΑΣΚΗΣΕΩΝ ΣΤΑΤΙΣΤΙΚΗΣ ΠΑΝΟΣ ΣΑΡΑΚΗΝΟΣ Άσκηση 1 Οι βαθμοί 5 φοιτητών που πέρασαν το μάθημα της Στατιστικής ήταν: 6 5 7 5 9 5 6 6 8 10 8 5 6 7 5 6 5 7 8 9 5 6 7 5 8 i. Να κάνετε πίνακα κατανομής
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος Τμήμα Οικονομικών Επιστημών Χειμώνας-Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Γεωργία Καπλάνογλου
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Ακαδημαϊκό έτος 2015-2016 Τμήμα Οικονομικών Επιστημών Χειμώνας-Άνοιξη Μάθημα: Δημόσια Οικονομική Διδασκαλία: Γεωργία Καπλάνογλου Συμπληρωματικές Ασκήσεις (Διαλέξεις 10-13) Ερώτηση 1.
Διαβάστε περισσότερα3. Παίγνια Αλληλουχίας
3. Παίγνια Αλληλουχίας Τα παίγνια αλληλουχίας πραγµατεύονται περιπτώσεις όπου οι κινήσεις των παικτών διαδέχονται η µια την άλλη, σε αντίθεση µε τα παίγνια όπου οι αποφάσεις των παικτών γίνονται ταυτόχρονα
Διαβάστε περισσότεραΆσκηση 3: Έστω η συνάρτηση χρησιμότητας για δύο αγαθά Χ και Υ έχει τη μορφή Cobb- Douglas U (X,Y) = X o,5 Y 0,5
ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗΣ Σημείωση: Κάποιες από τις παρακάτω ασκήσεις θα λυθούν στην 3 η και 4 η διάλεξη του μαθήματος (στις ημερομηνίες που αναγράφονται στο πρόγραμμα) και οι υπόλοιπες θα αποτελέσουν προσωπική
Διαβάστε περισσότεραΠανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013
Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Δομές Δεδομένων [ΠΛΥ302] Χειμερινό Εξάμηνο 2013 Λυμένες Ασκήσεις Σετ Α: Ανάλυση Αλγορίθμων Άσκηση 1 Πραγματοποιήσαμε μια σειρά μετρήσεων του
Διαβάστε περισσότεραΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT
ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Α Κ Α Η Μ Α Ι Κ Ο Ε Τ Ο Σ 2 0 1 1-2 0 1 2 ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT Ο συγκεκριµένος οδηγός για το πρόγραµµα
Διαβάστε περισσότεραΕργαστήριο Επεξεργασίας Πληροφορίας και Υπολογισμών Τομέας Ηλεκτρονικής και Υπολογιστών ΤΗΜΜΥ Α.Π.Θ 2015-2016 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ.
Εργαστήριο Επεξεργασίας Πληροφορίας και Υπολογισμών Τομέας Ηλεκτρονικής και Υπολογιστών 5 Εξάμηνο ΤΗΜΜΥ Α.Π.Θ 2015-2016 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ DS Prximity Το παιχνίδι Το Prximity είναι ένα παιχνίδι στρατηγικής,
Διαβάστε περισσότεραΠρώτο πακέτο ασκήσεων
ΕΚΠΑ Ακαδημαϊκό έτος 208-209 Τμήμα Οικονομικών Επιστημών Μάθημα: Μικροοικονομική Θεωρία Ι Πρώτο πακέτο ασκήσεων Προθεσμία παράδοσης Παρασκευή 6 Νοεμβρίου (στο μάθημα της κ. Κουραντή, του κ. Παπανδρέου
Διαβάστε περισσότεραΠαράγοντες Κόστους Έργο 1 Έργο 2
ΕΡΓΑΣΙΑ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΧΕΙΡΙΣΗ ΚΙΝΔΥΝΩΝ ΕΡΓΩΝ» ΜΕΡΟΣ Α Εξάμηνο: Εαρινό 2017 Τμήμα Μηχανικών Παραγωγής και Διοίκησης ΔΠΘ ΔΙΔΑΣΚΩΝ: Δρ. Γ.Κ. Κουλίνας Άσκηση 1 Η επιχείρηση που εργάζεστε έχει αναλάβει την
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Τρίτη 15 Ιανουαρίου 2008 ιάρκεια εξέτασης: 3 ώρες (13:00-16:00) ΘΕΜΑ 1 ο (2,5
Διαβάστε περισσότεραA 2 B 2 Γ 2. u 1 (A 1, A 2 ) = 3 > 1 = u 1 (B 1, A 2 ) u 1 (A 1, Γ 2 ) = 1 > 0 = u 1 (B 1, Γ 2 ) A 2 B 2
Κεφάλαιο 2 Στατικά παίγνια με πλήρη πληροφόρηση 2.1 Εισαγωγή Η πιο απλή, αλλά και θεμελιώδης, κατηγορία παιγνίων είναι αυτή των στατικών παιγνίων με πλήρη πληροφόρηση. Στα παίγνια αυτά οι συμμετέχοντες
Διαβάστε περισσότεραΔιάλεξη 3. Οικονομικά της ευημερίας. Οικονομικά της ευημερίας 3/9/2017. Περίγραμμα. Εργαλεία δεοντολογικής ανάλυσης
Περίγραμμα Διάλεξη Εργαλεία δεοντολογικής ανάλυσης Συνθήκες για αποτελεσματικότητα κατά areto Συνθήκες για ισορροπία σε ανταγωνιστικές αγορές Το πρώτο θεώρημα των οικονομικών της ευημερίας Το δεύτερο θεώρημα
Διαβάστε περισσότεραΑΣΚΗΣΗ 3 (θεωρία παιγνίων) Οι δύο μεγαλύτερες τράπεζες μιας χώρας, Α και Β, εκτιμούν ότι μια άλλη τράπεζα, η Γ, θα κλείσει στο προσεχές διάστημα και πρόκειται να προχωρήσουν σε διαφημιστικές εκστρατείες
Διαβάστε περισσότεραΒασικές Αρχές της Θεωρίας Παιγνίων
Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενα Μαθήµατα: Παίχτες: είναι αυτοί που λαµβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει
Διαβάστε περισσότεραΒ. Βασιλειάδης Αν. Καθηγητής. Επιχειρησιακή Ερευνα Διάλεξη 6 η - Θεωρεία Παιγνίων
Β. Βασιλειάδης Αν. Καθηγητής Επιχειρησιακή Ερευνα Διάλεξη 6 η - Θεωρεία Παιγνίων Περιεχόμενα Θεωρία Αποφάσεων o Αποφάσεις χωρίς πιθανότητα o Αποφάσεις με πιθανότητα Θεωρία Παιγνίων o Παίγνια Μηδενικού
Διαβάστε περισσότεραΕ Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΙΟΥΝΙΟΣ 12 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ ΘΕΜΑ 1 ο Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α Μία εταιρεία παροχής ολοκληρωμένων ευρυζωνικών υπηρεσιών μελετά την
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Παρασκευή 16 Οκτωβρίου 2007 ιάρκεια εξέτασης: 3 ώρες (15:00-18:00) ΘΕΜΑ 1
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 11: Σχεδίαση μηχανισμών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου
Διαβάστε περισσότεραΆριστες κατά Pareto Κατανομές και το Πρώτο Θεώρημα Ευημερίας
Άριστες κατά Pareto Κατανομές και το Πρώτο Θεώρημα Ευημερίας - Υποθέτουμε μια οικονομία που αποτελείται από: Δύο καταναλωτές 1,. Μία επιχείρηση. Δύο αγαθά: τον ελεύθερο χρόνο Χ και το καταναλωτικό αγαθό
Διαβάστε περισσότεραΑσκήσεις μελέτης της 8 ης διάλεξης
Οικονομικό Πανεπιστήμιο Αθηνών, Τμήμα Πληροφορικής Μάθημα: Τεχνητή Νοημοσύνη, 2017 18 Διδάσκων: Ι. Ανδρουτσόπουλος Ασκήσεις μελέτης της 8 ης διάλεξης 8.1. (i) Έστω ότι α και β είναι δύο τύποι της προτασιακής
Διαβάστε περισσότεραΑλγοριθµική Θεωρία Παιγνίων
Αλγοριθµική Θεωρία Παιγνίων Δηµήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο «Πολύπλοκα» Συστήµατα αποτελούνται από πολλές (ετερογενείς) συνιστώσες που
Διαβάστε περισσότεραΔιάλεξη 3. Οικονομικά της ευημερίας 2/26/2016. Περίγραμμα. Εργαλεία δεοντολογικής ανάλυσης. Αποτελεσματικότητα κατά Pareto: ορισμός. ορισμός.
Περίγραμμα Διάλεξη Εργαλεία δεοντολογικής ανάλυσης υνθήκες για αποτελεσματικότητα κατά areto υνθήκες για ισορροπία σε ανταγωνιστικές αγορές Το πρώτο θεώρημα των οικονομικών της ευημερίας Το δεύτερο θεώρημα
Διαβάστε περισσότεραILP-Feasibility conp
Διάλεξη 19: 23.12.2014 Θεωρία Γραμμικού Προγραμματισμού Γραφέας: Χαρίλαος Τζόβας Διδάσκων: Σταύρος Κολλιόπουλος 19.1 Θεωρία Πολυπλοκότητας και προβλήματα απόφασης Για να μιλήσουμε για προβλήματα και τον
Διαβάστε περισσότερα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 Εισαγωγή Μέχρι στιγμής έχουμε αναλύσει παίγνια στα οποία όλοι οι παίκτες επιλέγουν τις στρατηγικές τους ταυτόχρονα. Αυτή η υπόθεση όμως δεν είναι πάντα κατάλληλη. Σε πολλές
Διαβάστε περισσότεραΚεφάλαιο 4. Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία
Κεφάλαιο 4 Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία κατά Nash είναι: (α) ένα διάνυσµα από στρατηγικές, έτσι ώστε δεδοµένων των υπολοίπων στρατηγικών, ο παίκτης
Διαβάστε περισσότερα(2) Χωροθετικά Υποδείγματα Διαφοροποιημένου Προϊόντος
() Χωροθετικά Υποδείγματα Διαφοροποιημένου Προϊόντος - Στα χωροθετικά υποδείγματα διαφοροποιημένου προϊόντος, οι καταναλωτές είναι ετερογενείς (δηλαδή έχουν διαφορετικές προτιμήσεις μεταξύ τους ή βρίσκονται
Διαβάστε περισσότεραΕΦΑΡΜΟΣΜΕΝΗ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΣΚΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Ο ΜΗΧΑΝΙΣΜΟΣ ΤΗΣ ΑΓΟΡΑΣ
ΕΦΑΡΜΟΣΜΕΝΗ ΜΙΚΡΟΟΙΚΟΝΟΜΙΚΗ ΑΣΚΗΣΕΙΣ ΕΙΣΑΓΩΓΗ Ο ΜΗΧΑΝΙΣΜΟΣ ΤΗΣ ΑΓΟΡΑΣ Άσκηση 1 Αν το επιτόκιο είναι 10%, ποια είναι η παρούσα αξία των κερδών της Monroe orporation στα επόμενα 5 χρόνια; Χρόνια στο μέλλον
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΚΟΙΝΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ Players-Παίκτες Rules- Κανόνες. Τιµωρείσαι εάν τους παραβιάσεις.
Διαβάστε περισσότερα