Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη
|
|
|
- Σαμουήλ Μαγγίνας
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Θεωρία παιγνίων: Μεικτές στρατηγικές και Ισορροπία Nash Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 18 Μαρτίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
2 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη στρατηγική του παίκτη i που να είναι προτιμότερη για τον i για όλα τα πιθανά προφίλ στρατηγικών των υπολοίπων παικτών. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
3 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη στρατηγική του παίκτη i που να είναι προτιμότερη για τον i για όλα τα πιθανά προφίλ στρατηγικών των υπολοίπων παικτών. Ψάξαμε για κυριαρχούμενες στρατηγικές ανάμεσα στις αμιγείς στρατηγικές των παικτών συγκρίνοντας μία μία την κάθε αμιγή στρατηγική του i με τις υπόλοιπες αμιγείς στρατηγικές του. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
4 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη στρατηγική του παίκτη i που να είναι προτιμότερη για τον i για όλα τα πιθανά προφίλ στρατηγικών των υπολοίπων παικτών. Ψάξαμε για κυριαρχούμενες στρατηγικές ανάμεσα στις αμιγείς στρατηγικές των παικτών συγκρίνοντας μία μία την κάθε αμιγή στρατηγική του i με τις υπόλοιπες αμιγείς στρατηγικές του. Ωστόσο μια μεικτή στρατηγική ενδέχεται να είναι κυριαρχούμενη από μια μεικτή στρατηγική. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
5 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη στρατηγική του παίκτη i που να είναι προτιμότερη για τον i για όλα τα πιθανά προφίλ στρατηγικών των υπολοίπων παικτών. Ψάξαμε για κυριαρχούμενες στρατηγικές ανάμεσα στις αμιγείς στρατηγικές των παικτών συγκρίνοντας μία μία την κάθε αμιγή στρατηγική του i με τις υπόλοιπες αμιγείς στρατηγικές του. Ωστόσο μια μεικτή στρατηγική ενδέχεται να είναι κυριαρχούμενη από μια μεικτή στρατηγική. Δείτε το παρακάτω παίγνιο: Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
6 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη στρατηγική του παίκτη i που να είναι προτιμότερη για τον i για όλα τα πιθανά προφίλ στρατηγικών των υπολοίπων παικτών. Ψάξαμε για κυριαρχούμενες στρατηγικές ανάμεσα στις αμιγείς στρατηγικές των παικτών συγκρίνοντας μία μία την κάθε αμιγή στρατηγική του i με τις υπόλοιπες αμιγείς στρατηγικές του. Ωστόσο μια μεικτή στρατηγική ενδέχεται να είναι κυριαρχούμενη από μια μεικτή στρατηγική. Δείτε το παρακάτω παίγνιο: Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
7 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
8 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές.θα πρέπει τώρα να σας είναι προφανές αυτό. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
9 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές.θα πρέπει τώρα να σας είναι προφανές αυτό. Ωστόσο, η στρατηγική Μ είναι κυριαρχούμεη από τη μεικτή στρατηγική 1 2 Α, 1 2 Δ. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
10 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές.θα πρέπει τώρα να σας είναι προφανές αυτό. Ωστόσο, η στρατηγική Μ είναι κυριαρχούμεη από τη μεικτή στρατηγική 1 2 Α, 1 2 Δ. Δηλαδή ο στήλη προτιμάει να παίξει Α με πιθανότητα q = 1/2 και Δ με πιθανότητα 1 q = 1/2 από το να παίζει Μ. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
11 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές.θα πρέπει τώρα να σας είναι προφανές αυτό. Ωστόσο, η στρατηγική Μ είναι κυριαρχούμεη από τη μεικτή στρατηγική 1 2 Α, 1 2 Δ. Δηλαδή ο στήλη προτιμάει να παίξει Α με πιθανότητα q = 1/2 και Δ με πιθανότητα 1 q = 1/2 από το να παίζει Μ. Για να το δείτε συγκρίνετε τις αποδόσεις της μεικτής στρατηγικής που περιγράψαμε με τις αποδόσεις της στρατηγικής Μ, για τις πιθανές στρατηγικές του στήλη: Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
12 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1,10 Στο παίγνιο ο στήλη δεν έχει κυριαρχούμενη στρατηγική σε αμιγείς στρατηγικές.θα πρέπει τώρα να σας είναι προφανές αυτό. Ωστόσο, η στρατηγική Μ είναι κυριαρχούμεη από τη μεικτή στρατηγική 1 2 Α, 1 2 Δ. Δηλαδή ο στήλη προτιμάει να παίξει Α με πιθανότητα q = 1/2 και Δ με πιθανότητα 1 q = 1/2 από το να παίζει Μ. Για να το δείτε συγκρίνετε τις αποδόσεις της μεικτής στρατηγικής που περιγράψαμε με τις αποδόσεις της στρατηγικής Μ, για τις πιθανές στρατηγικές του στήλη: Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
13 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1, Αν ο γραμμή παίξει Π, τότε ο στήλη παίζοντας τη μεικτή στρατηγική σ(α,δ) = { 1 2 Α, 1 2 Δ} θα έχει προσδοκώμενη χρησιμότητα EU Σ (σ(α,δ), Π) = ( 2) = 5 > EU Σ(Μ, Π) 1 2 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
14 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1, Αν ο γραμμή παίξει Π, τότε ο στήλη παίζοντας τη μεικτή στρατηγική σ(α,δ) = { 1 2 Α, 1 2 Δ} θα έχει προσδοκώμενη χρησιμότητα EU Σ (σ(α,δ), Π) = ( 2) = 5 > EU Σ(Μ, Π) Αν πάλι ο γραμμή παίξει κάτω, τότε ο στήλη παίζοντας τη στρατηγική σ(α,δ) θα λάβει προσδοκώμενη χρησιμότητα: 1 2 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
15 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1, Αν ο γραμμή παίξει Π, τότε ο στήλη παίζοντας τη μεικτή στρατηγική σ(α,δ) = { 1 2 Α, 1 2 Δ} θα έχει προσδοκώμενη χρησιμότητα EU Σ (σ(α,δ), Π) = ( 2) = 5 > EU Σ(Μ, Π) Αν πάλι ο γραμμή παίξει κάτω, τότε ο στήλη παίζοντας τη στρατηγική σ(α,δ) θα λάβει προσδοκώμενη χρησιμότητα: EU Σ (σ(α,δ), Κ) = = 5 > EU Σ(Μ, Κ) 1 2 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
16 Κυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Α Μ Δ Π 2,12 1,1-1,-2 Κ -1,0 0,1 1, Αν ο γραμμή παίξει Π, τότε ο στήλη παίζοντας τη μεικτή στρατηγική σ(α,δ) = { 1 2 Α, 1 2 Δ} θα έχει προσδοκώμενη χρησιμότητα EU Σ (σ(α,δ), Π) = ( 2) = 5 > EU Σ(Μ, Π) Αν πάλι ο γραμμή παίξει κάτω, τότε ο στήλη παίζοντας τη στρατηγική σ(α,δ) θα λάβει προσδοκώμενη χρησιμότητα: EU Σ (σ(α,δ), Κ) = = 5 > EU Σ(Μ, Κ) Και άρα, ανεξαρτήτως του τί παίζει ο γραμμή, ο στήλη προτιμάει τη στρατηγική σ(α,δ) από τη στρατηγική Μ. 1 2 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
17 Μεικτές στρατηγικές Γιατί μας ενδιαφέρουν οι μεικτές στρατηγικές; Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
18 Μεικτές στρατηγικές Γιατί μας ενδιαφέρουν οι μεικτές στρατηγικές; Είναι λογικό να θεωρούμε ότι ο ένας παίκτης επιλέγει μια τυχαία μίξη ώστε να αφήνει τους υπολοίπους παίκτες αδιάφορους; Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
19 Μεικτές στρατηγικές Γιατί μας ενδιαφέρουν οι μεικτές στρατηγικές; Είναι λογικό να θεωρούμε ότι ο ένας παίκτης επιλέγει μια τυχαία μίξη ώστε να αφήνει τους υπολοίπους παίκτες αδιάφορους; Οι μεικτές στρατηγικές έχουν δεχθεί δριμύα κριτική. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
20 Μεικτές στρατηγικές Γιατί μας ενδιαφέρουν οι μεικτές στρατηγικές; Είναι λογικό να θεωρούμε ότι ο ένας παίκτης επιλέγει μια τυχαία μίξη ώστε να αφήνει τους υπολοίπους παίκτες αδιάφορους; Οι μεικτές στρατηγικές έχουν δεχθεί δριμύα κριτική. Ωστόσο λίγη σκέψη μάλλον οδηγεί στο συμπέρασμα ότι δεν είναι τόσο παράλογο να υποθέσουμε ότι πολλές αποφάσεις λαμβάνονται στην τύχη. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
21 Μεικτές στρατηγικές Γιατί μας ενδιαφέρουν οι μεικτές στρατηγικές; Είναι λογικό να θεωρούμε ότι ο ένας παίκτης επιλέγει μια τυχαία μίξη ώστε να αφήνει τους υπολοίπους παίκτες αδιάφορους; Οι μεικτές στρατηγικές έχουν δεχθεί δριμύα κριτική. Ωστόσο λίγη σκέψη μάλλον οδηγεί στο συμπέρασμα ότι δεν είναι τόσο παράλογο να υποθέσουμε ότι πολλές αποφάσεις λαμβάνονται στην τύχη. Επιχειρήματα έχουν αναπτυχθεί για το γιατί είναι λογικό να θεωρούμε ότι οι παίκτες κάνουν μείξεις. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
22 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
23 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Ο παίκτης επιλέγει δύο (ή παραπάνω) σχέδια δράσης (αμιγείς στρατηγικές). Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
24 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Ο παίκτης επιλέγει δύο (ή παραπάνω) σχέδια δράσης (αμιγείς στρατηγικές). Εν συνεχεία ρίχνει ένα νόμισμα ή ένα ζάρι ή επιλέγει οποιοδήποτε τυχαίο μηχανισμό για να αποφασίσει. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
25 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Ο παίκτης επιλέγει δύο (ή παραπάνω) σχέδια δράσης (αμιγείς στρατηγικές). Εν συνεχεία ρίχνει ένα νόμισμα ή ένα ζάρι ή επιλέγει οποιοδήποτε τυχαίο μηχανισμό για να αποφασίσει. Επιλέγει την αμιγή στρατηγική που θα παίξει ανάλογα με το αποτέλεσμα της τυχαίας ρίψης. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
26 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Ο παίκτης επιλέγει δύο (ή παραπάνω) σχέδια δράσης (αμιγείς στρατηγικές). Εν συνεχεία ρίχνει ένα νόμισμα ή ένα ζάρι ή επιλέγει οποιοδήποτε τυχαίο μηχανισμό για να αποφασίσει. Επιλέγει την αμιγή στρατηγική που θα παίξει ανάλογα με το αποτέλεσμα της τυχαίας ρίψης. Οταν ένας παίκτης επιλέγει έτσι, γίνεται απρόβλεπτος. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
27 Μεικτές στρατηγικές ως επιλογή στην τύχη Οι μεικτές στρατηγικές μπορούν να ερμηνευθούν ως μια τυχαία επιλογή ανάμεσα στις αμιγείς στρατηγικές των παικτών: Ο παίκτης επιλέγει δύο (ή παραπάνω) σχέδια δράσης (αμιγείς στρατηγικές). Εν συνεχεία ρίχνει ένα νόμισμα ή ένα ζάρι ή επιλέγει οποιοδήποτε τυχαίο μηχανισμό για να αποφασίσει. Επιλέγει την αμιγή στρατηγική που θα παίξει ανάλογα με το αποτέλεσμα της τυχαίας ρίψης. Οταν ένας παίκτης επιλέγει έτσι, γίνεται απρόβλεπτος. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
28 Μεικτές στρατηγικές ως επιλογή στην τύχη Μπορούμε να δικαιολογήσουμε τη χρήση μεικτών στρατηγικών με αυτόν τον τρόπο; Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
29 Μεικτές στρατηγικές ως επιλογή στην τύχη Μπορούμε να δικαιολογήσουμε τη χρήση μεικτών στρατηγικών με αυτόν τον τρόπο; Τενίστες επιλέγουν που θα στείλουν το service. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
30 Μεικτές στρατηγικές ως επιλογή στην τύχη Μπορούμε να δικαιολογήσουμε τη χρήση μεικτών στρατηγικών με αυτόν τον τρόπο; Τενίστες επιλέγουν που θα στείλουν το service. Ο αντίπαλος δεν ξέρει που να σταθεί για να απαντήσει και άρα δυσκολεύεται η υποδοχή. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
31 Μεικτές στρατηγικές ως επιλογή στην τύχη Μπορούμε να δικαιολογήσουμε τη χρήση μεικτών στρατηγικών με αυτόν τον τρόπο; Τενίστες επιλέγουν που θα στείλουν το service. Ο αντίπαλος δεν ξέρει που να σταθεί για να απαντήσει και άρα δυσκολεύεται η υποδοχή. Μπορεί ένας παίκτης να αποφασίζει την αμιγή του στρατηγική επιλέγοντας με κριτήριο κάτι που ο αντίπαλος δε μπορεί να δει (π.χ. αν ο επόπτης πίσω από τον αντίπαλο έστριψε αριστερά ή δεξιά το κεφάλι του). Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
32 Μεικτές στρατηγικές ως επιλογή στην τύχη Μπορούμε να δικαιολογήσουμε τη χρήση μεικτών στρατηγικών με αυτόν τον τρόπο; Τενίστες επιλέγουν που θα στείλουν το service. Ο αντίπαλος δεν ξέρει που να σταθεί για να απαντήσει και άρα δυσκολεύεται η υποδοχή. Μπορεί ένας παίκτης να αποφασίζει την αμιγή του στρατηγική επιλέγοντας με κριτήριο κάτι που ο αντίπαλος δε μπορεί να δει (π.χ. αν ο επόπτης πίσω από τον αντίπαλο έστριψε αριστερά ή δεξιά το κεφάλι του). Για τον αντίπαλο η επιλογή αυτή ισοδυναμή με τυχαία διότι εξαρτάται από κάτι που ο ίδιος δε μπορεί να παρατηρήσει. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
33 Μεικτές στρατηγικές ως συχνότητα (Nash: Διδακτορική διατριβή (1950) ) Δεν είναι ανάγκη να θεωρήσουμε ότι οι παίκτες έχουν πλήρη γνώση των παιγνίων. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
34 Μεικτές στρατηγικές ως συχνότητα (Nash: Διδακτορική διατριβή (1950) ) Δεν είναι ανάγκη να θεωρήσουμε ότι οι παίκτες έχουν πλήρη γνώση των παιγνίων. Μπορεί οι συμμετέχουντες απλά να μαζεύουν εμπειρική γνώση σχετικά με την αξία των διαφορετικών αμιγών κινήσεών τους. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
35 Μεικτές στρατηγικές ως συχνότητα (Nash: Διδακτορική διατριβή (1950) ) Δεν είναι ανάγκη να θεωρήσουμε ότι οι παίκτες έχουν πλήρη γνώση των παιγνίων. Μπορεί οι συμμετέχουντες απλά να μαζεύουν εμπειρική γνώση σχετικά με την αξία των διαφορετικών αμιγών κινήσεών τους. Παραδείγματος χάριν, ας υποθέσουμε ότι υπάρχει ένας πληθυσμός συμμετεχόντων για μια θέση στο παίγνιο. Ας πούμε ότι υπάρχει μια μέση συχνότητα με την οποία τα μέλη του πληθυσμού παίζουν τις αμιγείς στρατηγικές. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
36 Μεικτές στρατηγικές ως συχνότητα (Nash: Διδακτορική διατριβή (1950) ) Δεν είναι ανάγκη να θεωρήσουμε ότι οι παίκτες έχουν πλήρη γνώση των παιγνίων. Μπορεί οι συμμετέχουντες απλά να μαζεύουν εμπειρική γνώση σχετικά με την αξία των διαφορετικών αμιγών κινήσεών τους. Παραδείγματος χάριν, ας υποθέσουμε ότι υπάρχει ένας πληθυσμός συμμετεχόντων για μια θέση στο παίγνιο. Ας πούμε ότι υπάρχει μια μέση συχνότητα με την οποία τα μέλη του πληθυσμού παίζουν τις αμιγείς στρατηγικές. Αφού δεν υπάρχει κατά κανόνα επικοινωνία μεταξύ των συμμετεχόντων, η πιθανότητα να πέσεις πάνω σε έναν αντίπαλο που παίζει π.χ. αριστερά εξαρτάται από τη συχνότητα παικτών που παίζουν αριστερά στον πληθυσμό. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
37 Μεικτές στρατηγικές ως συχνότητα (Nash: Διδακτορική διατριβή (1950) ) Δεν είναι ανάγκη να θεωρήσουμε ότι οι παίκτες έχουν πλήρη γνώση των παιγνίων. Μπορεί οι συμμετέχουντες απλά να μαζεύουν εμπειρική γνώση σχετικά με την αξία των διαφορετικών αμιγών κινήσεών τους. Παραδείγματος χάριν, ας υποθέσουμε ότι υπάρχει ένας πληθυσμός συμμετεχόντων για μια θέση στο παίγνιο. Ας πούμε ότι υπάρχει μια μέση συχνότητα με την οποία τα μέλη του πληθυσμού παίζουν τις αμιγείς στρατηγικές. Αφού δεν υπάρχει κατά κανόνα επικοινωνία μεταξύ των συμμετεχόντων, η πιθανότητα να πέσεις πάνω σε έναν αντίπαλο που παίζει π.χ. αριστερά εξαρτάται από τη συχνότητα παικτών που παίζουν αριστερά στον πληθυσμό. Συνεπώς η μεικτή στρατηγική είναι σα να συναντιούνται τυχαία διαφορετικά άτομα από έναν πληθυσμό. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
38 Μεικτές στρατηγικές ως παίνγιο με ελλιπή πληροφόρηση όταν η αβεβαιότητα τείνει να εξαφανιστεί Ο νομπελίστας John Harsanyi το 1973 έδωσε μια διαφορετική ερμηνεία στις μεικτές στρατηγικές. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
39 Μεικτές στρατηγικές ως παίνγιο με ελλιπή πληροφόρηση όταν η αβεβαιότητα τείνει να εξαφανιστεί Ο νομπελίστας John Harsanyi το 1973 έδωσε μια διαφορετική ερμηνεία στις μεικτές στρατηγικές. Εδειξε σε ένα άρθρο του στο International journal of game theory ότι οι μεικτές ισορροπίες μπορούν να παρουσιαστούν ως ισορροπίες σε αμιγείς στρατηγικές σε ένα παίγνιο στο οποίο υπάρχει αβεβαιότητα του ενός παίκτη για τις αποδόσεις των άλλων. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
40 Μεικτές στρατηγικές ως παίνγιο με ελλιπή πληροφόρηση όταν η αβεβαιότητα τείνει να εξαφανιστεί Ο νομπελίστας John Harsanyi το 1973 έδωσε μια διαφορετική ερμηνεία στις μεικτές στρατηγικές. Εδειξε σε ένα άρθρο του στο International journal of game theory ότι οι μεικτές ισορροπίες μπορούν να παρουσιαστούν ως ισορροπίες σε αμιγείς στρατηγικές σε ένα παίγνιο στο οποίο υπάρχει αβεβαιότητα του ενός παίκτη για τις αποδόσεις των άλλων. Τέτοια παίγνια ονομάζονται Bayesian και ο Harsanyi έδειξε ότι οι μεικτές ισορροπίες είναι το όριο μιας αμιγούς ισορροπίας ενός Bayesian παιγνίου όταν η αβεβαιότητα που έχουν οι παίκτες τείνει να γίνει πολύ μικρή. Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου / 9
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 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι οι
Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching
HAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι
Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Σημεία ισορροπίας Nash: Yπάρχουν πάντα; Έχουν όλα τα παίγνια σημείο ισορροπίας; - Ναι, στην εξιδανικευμένη
Διάλεξη 7. Θεωρία παιγνίων VA 28, 29
Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν
Κεφάλαιο 29 Θεωρία παιγνίων
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα
Notes. Notes. Notes. Notes
Θεωρία Καταναλωτή: Αβεβαιότητα Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 9 Οκτωβρίου 0 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία Καταναλωτή: Αβεβαιότητα 9 Οκτωβρίου 0 / 5 Ανάγκη θεωρίας επιλογής υπό αβεβαιότητα
Λήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων
Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι
Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής Ε. Μαρκάκης Επικ. Καθηγητής Λύσεις παιγνίων 2 Επιλέγοντας στρατηγική... Δεδομένου ενός παιγνίου, τι στρατηγική πρέπει
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14
Κεφάλαιο 9 ο Κ 5, 4 4, 5 0, 0 0,0 5, 4 4, 5. Όπως βλέπουµε το παίγνιο δεν έχει καµιά ισορροπία κατά Nash σε αµιγείς στρατηγικές διότι: (ΙΙ) Α Κ
Κεφάλαιο ο Μεικτές Στρατηγικές Τώρα θα δούµε ένα παράδειγµα στο οποίο κάθε παίχτης έχει τρεις στρατηγικές. Αυτό θα µπορούσε να είναι η µορφή που παίρνει κάποιος µετά που έχει απαλείψει όλες τις αυστηρά
- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να
- Παράδειγμα. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να αποκρούσει ένας τερματοφύλακας. - Αν οι δύο παίκτες επιλέξουν
Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες
Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες Κώστας Ρουµανιάς Ο.Π.Α. Τµήµα. Ε. Ο. Σ. 4 Μαρτίου 214 Κώστας Ρουµανιάς (.Ε.Ο.Σ.) Θεωρία Παιγνίων-Ολιγοπώλιο σε ποσότητες 4 Μαρτίου 214 1 / 14 Ενα απλούστατο παίγνιο
Κεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε:
Κεφάλαιο 2 ο Μέχρι τώρα δώσαµε τα στοιχεία ενός παιγνίου σε µορφή δέντρου και σε µορφή µήτρας. Τώρα θα ορίσουµε τη στρατηγική στην αναλυτική µορφή του παιγνίου (η στρατηγική ορίζεται από κάθε στήλη ή γραµµή
Το παράδοξο του St. Petersburg Η θεωρία του καταναλωτή σε περιβάλλον αβεβαιότητας που εξετάσαμε μπόρεσε να δώσει απάντηση σε κάποια ερωτήματα που πριν
Θεωρία Καταναλωτή: Μια κριτική ματιά Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 24 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία Καταναλωτή: Μια κριτική ματιά 24 Δεκεμβρίου 2012 1 / 14 Το παράδοξο
Notes. Notes. Notes Σ -1,-1-9,0 Π 0,-9-6,-6. Notes Σ Π
Θεωρία αιγνίων-υριαρχία ώστας Ρουμανιάς Ο..Α. Τμήμα Δ. Ε. Ο.. Δεκεμβρίου 1 ώστας Ρουμανιάς (Δ.Ε.Ο..) Θεωρία αιγνίων-υριαρχία Δεκεμβρίου 1 1 / Λύσεις αιγνίων. υριαρχούμενες/υρίαρχες στρατηγικές Το δίλημμα
Κεφάλαιο 4. Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία
Κεφάλαιο 4 Στο προηγούµενο κεφάλαιο ορίσαµε την ισορροπία κατά Nash και είδαµε ότι µια ισορροπία κατά Nash είναι: (α) ένα διάνυσµα από στρατηγικές, έτσι ώστε δεδοµένων των υπολοίπων στρατηγικών, ο παίκτης
Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΕΤΑΡΤΟ ΠΑΙΓΝΙΑ ΜΗ ΕΝΙΚΟΥ ΑΘΡΟΙΣΜΑΤΟΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενο Μάθηµα: Κυρίαρχη Στρατηγική- Κυριαρχούµενη στρατηγική-nash equilibrium Μια στρατηγική
δημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας
Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων
Θεωρία Παιγνίων και Αποφάσεων
Θεωρία Παιγνίων και Αποφάσεων Ε. Μαρκάκης Επικ. Καθηγητής Τι είναι η Θεωρία Παιγνίων? Quote από το βιβλίο του Osborne: Game Theory aims to help us understand situawons in which decision makers interact
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία
Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία - Ορισμός. Ένα παίγνιο ονομάζεται παίγνιο πλήρους πληροφόρησης (game of complete information) όταν κάθε παίκτης διαθέτει πλήρη πληροφόρηση για τις συναρτήσεις
Kεφάλαιο 10. Πόσα υποπαίγνια υπάρχουν εδώ πέρα; 2 υποπαίγνια.
Kεφάλαιο 10 Θα δούµε ένα δύο παραδείγµατα να ορίσουµε/ µετρήσουµε τα υποπαίγνια και µετά θα λύσουµε και να βρούµε αυτό που λέγεται τέλεια κατά Nash ισορροπία. Εδώ θα δούµε ένα παίγνιο όπου έχουµε µια επιχείρηση
ΑΣΚΗΣΗ 3 (θεωρία παιγνίων) Οι δύο μεγαλύτερες τράπεζες μιας χώρας, Α και Β, εκτιμούν ότι μια άλλη τράπεζα, η Γ, θα κλείσει στο προσεχές διάστημα και πρόκειται να προχωρήσουν σε διαφημιστικές εκστρατείες
Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Εξεταστική περίοδος Ιουνίου 2015 16 Ιουνίου 2015 Διάρκεια εξέτασης: 2,5 ώρες
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΕΥΤΕΡΟ- ΚΥΡΙΑΡΧΟΥΜΕΝΗ ΣΤΡΑΤΗΓΙΚΗ- PRISONER S DILLEMA ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 ΚΟΙΝΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ Players-Παίκτες Rules- Κανόνες. Τιµωρείσαι εάν τους παραβιάσεις.
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 2: Ισορροπία Nash. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 2: Ισορροπία Nash Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας
www.onlineclassroom.gr
ΑΣΚΗΣΗ 3 (ΜΟΝΑΔΕΣ 25) Σε ένα αγώνα ποδοσφαίρου οι προπονητές των δύο αντίπαλων ομάδων αποφάσισαν ότι έχουν 4 και 3 επιλογές συστήματος, αντίστοιχα. Η αναμενόμενη διαφορά τερμάτων δίνεται από τον παρακάτω
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ EKΤΟ ΔΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ II ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούμενα Μαθήματα: Παίχτες: είναι αυτοί που λαμβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει
Κεφάλαιο 8 ο Τ 3, 1-1, -1 Χ -1, -1 1, 3
Κεφάλαιο 8 ο Συνεχίζουµε µε τις µεικτές στρατηγικές. Θα δούµε τώρα ένα παράδειγµα στο οποίο υπάρχουνε ισορροπίες κατά Nash σε αµιγείς στρατηγικές αλλά πέρα από αυτό υπάρχει και µια ισορροπία κατά Nash
* τη µήτρα. Κεφάλαιο 1o
Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν
ΑΣΚΗΣΗ 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 Β
ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 2 ΑΣΚΗΣΗ 3
ΑΣΚΗΣΗ 1 Δύο επιχειρήσεις Α και Β, μοιράζονται το μεγαλύτερο μερίδιο της αγοράς για ένα συγκεκριμένο προϊόν. Καθεμία σχεδιάζει τη νέα της στρατηγική για τον επόμενο χρόνο, προκειμένου να αποσπάσει πωλήσεις
Μικροοικονομική Ι. Ενότητα # 6: Θεωρία παιγνίων Διδάσκων: Πάνος Τσακλόγλου Τμήμα: Διεθνών και Ευρωπαϊκών Οικονομικών Σπουδών
Μικροοικονομική Ι Ενότητα # 6: Θεωρία παιγνίων Διδάσκων: Πάνος Τσακλόγλου Τμήμα: Διεθνών και Ευρωπαϊκών Οικονομικών Σπουδών Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Μερική Παρατηρησιµότητα Θεωρία Παιγνίων Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Reinforcement Learning (RL)
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Παρασκευή 16 Οκτωβρίου 2007 ιάρκεια εξέτασης: 3 ώρες (15:00-18:00) ΘΕΜΑ 1
Πακέτο Επιχειρησιακή Έρευνα #02 ==============================================================
Πακέτο Επιχειρησιακή Έρευνα #0 www.maths.gr www.facebook.com/maths.gr Tηλ.: 69790 e-mail: maths@maths.gr Μαθηµατική Υποστήριξη Φοιτητών : Ιδιαίτερα Μαθήµατα Λυµένες Ασκήσεις Βοήθεια στη λύση Εργασιών ==============================================================
Το Υπόδειγμα της Οριακής Τιμολόγησης
Το Υπόδειγμα της Οριακής Τιμολόγησης (ilgrom, Paul and John Roberts 98, imit Pricing and Entry under Incomplete Information) - Μια επιχείρηση ακολουθεί πολιτική οριακής τιμολόγησης (limit pricing) όταν
Δεύτερο πακέτο ασκήσεων
ΕΚΠΑ Τμήμα Οικονομικών Επιστημών Μικροοικονομική Θεωρία ΙΙ Εαρινό εξάμηνο Ακαδ. έτους 08-09 Αν. Παπανδρέου, Φ. Κουραντή, Ηρ. Κόλλιας Δεύτερο πακέτο ασκήσεων Προθεσμία παράδοσης Παρασκευή 0 Μαϊου. Θα υπάρξει
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΤΡΙΤΟ-ΙΣΟΡΡΟΠΙΑ ΚΑΤΑ NASH ΑΚΑΔΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Συνέχεια από πριν.. Στο προηγούμενο μάθημα είδαμε ότι μπορούμε να επιλύσουμε παίγνια με την μέθοδο της απαλοιφής
Παίγνια. Κώστας Ρουµανιάς. Τµήµα ιεθνών και Ευρωπαϊκών Σπουδών Οικονοµικό Πανεπιστήµιο Αθηνών. 14 Μαΐου 2015
Κώστας Ρουµανιάς Τµήµα ιεθνών και Ευρωπαϊκών Σπουδών Οικονοµικό ανεπιστήµιο Αθηνών 14 Μαΐου 21 Κώστας Ρουµανιάς (Ο..Α.) αίγνια 14 Μαΐου 21 1 / 6 Ορισµός Τί είναι παίγνιο; αίγνιο: Μαθηµατική (αυστηρή) αναπαράσταση/ανάλυση
Εκτεταμένα Παίγνια (Extensive Games)
Εκτεταμένα Παίγνια (Extensive Games) Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού και Ανάπτυξης Εφαρµογών Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εκτεταμένα Παίγνια Τα στρατηγικά παίγνια δεν
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ
ΕΠΙΧΕΙΡΗΣΙΑΚΑ ΠΑΙΓΝΙΑ ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑ ΠΕΜΠΤΟ ΥΝΑΜΙΚΑ ΠΑΙΓΝΙΑ ΠΛΗΡΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ ΑΚΑ ΗΜΑΙΚΟ ΕΤΟΣ 2011-2012 Προηγούµενα Μαθήµατα: Παίχτες: είναι αυτοί που λαµβάνουν τις αποφάσεις. Ένα παίγνιο πρέπει
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Τρίτη 15 Ιανουαρίου 2008 ιάρκεια εξέτασης: 3 ώρες (13:00-16:00) ΘΕΜΑ 1 ο (2,5
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με
Βασικές Αρχές της Θεωρίας Παιγνίων
Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Θεωρία Παιγνίων Μαρκωβιανά Παιχνίδια Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Μερική αρατηρησιµότητα POMDPs
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 1ης σειράς ασκήσεων Προθεσμία παράδοσης: 22 Απριλίου 2015 Πρόβλημα 1.
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 9: Λύσεις παιγνίων δύο παικτών Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων
Τεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.
Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας
ΠΙΘΑΝΟΤΗΤΕΣ Δειγματικός Χώρος. Ενδεχόμενα {,,..., }.
ΠΙΘΑΝΟΤΗΤΕΣ Δειγματικός Χώρος Το σύνολο των δυνατών αποτελεσμάτων λέγεται δειγματικός χώρος (sample space) και συμβολίζεται συνήθως με το γράμμα Αν δηλαδή ω,,, ω2 ωκ είναι τα δυνατά αποτελέσματα ενός πειράματος
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
ΠΙΘΑΝΟΤΗΤΕΣ Α ΛΥΚΕΙΟΥ Ανδρεσάκης Δ. ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΠΙΘΑΝΟΤΗΤΕΣ
ΛΓΕΡ ΛΥΚΕΙΟΥ ΠΙΘΝΟΤΗΤΕΣ ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙ 1 Tα πειράματα των οποίων δεν μπορούμε εκ των προτέρων να προβλέψουμε το αποτέλεσμα, μολονότι επαναλαμβάνονται (φαινομενικά τουλάχιστον) κάτω από τις ίδιες συνθήκες
Κεφ. 9 Ανάλυση αποφάσεων
Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις
1.1 Πείραμα Τύχης - δειγματικός χώρος
1. ΠΙΘΑΝΟΤΗΤΕΣ 1.1 Πείραμα Τύχης - δειγματικός χώρος Κάθε πείραμα στο οποίο η γνώση των συνθηκών κάτω από τις οποίες εκτελείται καθορίζει πλήρως το αποτέλεσμα λέγεται αιτιοκρατικό πείραμα. Τέτοια πειράματα
Στατικά Παίγνια Ελλιπούς Πληροφόρησης
ΣΤΑΤΙΚΑ ΠΑΙΓΝΙΑ ΕΛΛΙΠΟΥΣ ΠΛΗΡΟΦΟΡΗΣΗΣ 67 Στατικά Παίγνια Ελλιπούς Πληροφόρησης ΣΤΟ ΠΑΡOΝ ΚΕΦAΛΑΙΟ ξεκινά η ανάλυση των παιγνίων ελλιπούς πληροφόρησης, τα οποία ονομάζονται και μπεϋζιανά παίγνια (bayesa
ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς
ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,
Κεφάλαιο 5 R (2, 3) R (3, 0)
Κεφάλαιο 5 Θα ξεκινήσουµε το κεφάλαιο αυτό βλέποντας ένα ακόµη παράδειγµα αναφορικά µε την ισορροπία που προκύπτει από την οπισθογενή επαγωγή (backwards induction) και την ισορροπία κατά Nash στην στρατηγική
Τμήμα Λογιστικής και Χρηματοοικονομικής. Θεωρία Πιθανοτήτων. Δρ. Αγγελίδης Π. Βασίλειος
Τμήμα Λογιστικής και Χρηματοοικονομικής 1 Θεωρία Πιθανοτήτων Δρ. Αγγελίδης Π. Βασίλειος 2 Περιεχόμενα Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους 3 Πείραμα
Evolutionary Equilibrium
Evolutionary Equilibrium Παύλος Στ. Εφραιµίδης Τοµέας Λογισµικού Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών v. 22.05.2012 Algorithmic Game Theory Evolutionary Equilibium 1 τι θα πούμε εξελικτικά
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 7: Τέλεια ισορροπία Nash για υποπαίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 7: Τέλεια ισορροπία Nash για υποπαίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Μελέτη πάνω στην εφαρμογή της θεωρίας παιγνίων σε θέματα πολεμικών τακτικών και στρατηγικής.
Μελέτη πάνω στην εφαρμογή της θεωρίας παιγνίων σε θέματα πολεμικών τακτικών και στρατηγικής. Ιστορική αναδρομή 1713 Ο Francis Waldegrave, σε ένα γράμμα του, παρουσίασε την πρώτη μικτή στρατηγική μεγίστου
3 ΙΣΟΡΡΟΠΙΕΣ 3 ΙΣΟΡΡΟΠΙΕΣ
Kεφάλαιο 11 Θα επαναλάβουµε αυτά που είχαµε πει την προηγούµενη φορά. Παραστατικά αν έχουµε το εξής παίγνιο όπου οι δύο παίχτες παίρνουν ταυτόχρονα τις αποφάσεις τους αφού αποφασίσει ο Ι, θα δούµε πόσα
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 2η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες)
Notes. Notes. Notes. Notes
Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 26 Μαΐου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) 26 Μαΐου 2012 1 / 19 Εως τώρα τα αγαθά που θεωρήσαμε ότι καταναλώνει ο καταναλωτής ήταν ιδιωτικά αγαθά. Με απλά λόγια
Κεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 )
Κεφάλαιο 7ο Μιλήσαµε στο προηγούµενο κεφάλαιο για το τι θα συµβεί αν οι επιχειρήσεις ανταγωνίζονται σε τιµές. Επιπλέον µιλήσαµε για το πως αποδεικνύεται το παράδοξο του Bertrand και καθώς επίσης και για
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016 Λύσεις 2ης σειράς ασκήσεων Προθεσμία παράδοσης: 25 Ιουνίου 2016 Πρόβλημα 1.
Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων
Ισορροπία σε Αγορές Διαφοροποιημένων Προϊόντων - Στο υπόδειγμα ertrand, οι επιχειρήσεις, παράγουν ένα ομοιογενές αγαθό, οπότε η τιμή είναι η μοναδική μεταβλητή που ενδιαφέρει τους καταναλωτές και οι καταναλωτές
Π 0,0 1,2 Κ 4,3 2,3 Π 2,0 5,3 9,10 Κ 4,4 7,2 6,0. (βʹ) 2 < 4q q > 1 2
ΜΕΡΟΣ 1 Με κόκκινο σας δίνω τις σωστές απαντήσεις και τη συλλογιστική πίσω από την επιλογή της συγκεκριμένης απάντησης. Με μπλε χρώμα εξηγώ γιατί η συγκεκριμένη απάντηση είναι λάθος. 1. Από το θεώρημα
Στοχαστικές Στρατηγικές
Στοχαστικές Στρατηγικές 3 η ενότητα: Εισαγωγή στα στοχαστικά προβλήματα διαδρομής Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο
B A B A A 1 A 2 A N = A i, i=1. i=1
Κεφάλαιο 2 Χώρος πιθανότητας και ενδεχόμενα 2.1 Προκαταρκτικά Εστω ότι κάποιος μας προτείνει να του δώσουμε δυόμισι ευρώ για να παίξουμε το εξής παιχνίδι: Θα στρίβουμε ένα νόμισμα μέχρι την πρώτη φορά
Παιγνιακά Μοντέλα Σύγκρουσης και Συνεργασίας
Επίκουρος Καθηγητής Ιωάννης Παραβάντης Τµήµα ιεθνών και Ευρωπαϊκών Σπουδών ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ Μάρτιος 2010 Παιγνιακά Μοντέλα Σύγκρουσης και Συνεργασίας 1. Εισαγωγή Στο παρόν φυλλάδιο παριστάνουµε περιπτώσεις
ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I.
ΘΕΩΡΙΑ ΤΩΝ ΠΑΙΓΝΙΩΝ I. Γενικά Σε μαθήματα όπως η επιχειρησιακή έρευνα και ή λήψη αποφάσεων αναφέραμε τις αποφάσεις κάτω από συνθήκες βεβαιότητας, στις οποίες και εφαρμόζονται κυρίως οι τεχνικές της επιχειρησιακής
Notes. Notes. Notes. Notes. T A = ŵ A p 1 e A 1 p 2e A 2 T B = ŵ B p 1 e A 1 p 2e B 2. 1 x A. 2 x B
Γενική Ισορροπία-Ευημερία Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 3 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Γενική Ισορροπία-Ευημερία 3 Δεκεμβρίου 2012 1 / 17 Το πρώτο Θ.Θ.Ο.Ε. μας λέει ότι κάθε
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 1. Κοινά χαρακτηριστικά
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ 1 Εφαρµόζονται σε αγορές που δεν είναι Walrasian. ηλαδή σε αγορές που οι πρωταγωνιστές δεν είναι λήπτες τιµών π.χ. ολιγοπώλιο. Τέτοιες αγορές τις µελετούµε µε παίγνια. Κοινά χαρακτηριστικά
Συνδυαστικά Παίγνια. ιαµόρφωση Παιγνίων. Θέµατα σε Πάιγνια Μηδενικού Αθροίσµατος
Συνδυαστικά Παίγνια 1. Σε ένα παιγνίδι 2 παικτών µηδενικού αθροίσµατος οι παίκτες αναγγέλουν εναλλάξ ένα αριθµό µεταξύ {2,3,4}. Ο παίκτης που κάνει το άθροισµα των αριθµών που έχουν αναγγελθεί να φθάσει
ΑΣΚΗΣΗ 10. Λύση. π/ P1 =0 => P1+P2+4=0 => 4P1=1004+P2 => P1= 1004+P2 = R1(P2) 4 P2= 1004+P1 = R2(P1) 4
ΑΣΚΗΣΗ 10 Στον κλάδο υπάρχουν δύο επιχειρήσεις που παράγουν ατελώς υποκατάστατα αγαθά. Οι καµπύλες ζήτησης των προϊόντων τους είναι q 1 = 1000 2p1 +p2 και q 2 = 1000 2p2 +p1. Οι δύο επιχειρήσεις έχουν
Α2 Β2 Γ2 2 Α1 1,0 5,-1-1,-2 9,-2 Β1 2,1-2,0 0,2 0,-1 Γ1 0,3 14,2 2,1 8,1 1 1,2 0,1 3,0-1,0
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ ιδάσκων: Ε. Πετράκης. Επαναληπτική Εξέταση: 15/09/99 Απαντήστε στα τρία από τα τέσσερα θέµατα. Όλα τα υποερωτήµατα βαθµολογούνται το ίδιο. 1. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις
#(A B) = (#A)(#B). = 2 6 = 1/3,
Κεφάλαιο 4 Πιθανότητες και συνδυαστική Οπως είδαμε σε κάποια παραδείγματα των προηγουμένων κεφαλαίων, συχνά συναντάμε καταστάσεις όπου όλες οι δυνατές εκφάνσεις ενός τυχαίου πειράματος έχουν την ίδια πιθανότητα.
Γενική Ισορροπία. Παραδείγµατα γενικής ισορροπίας µε ανταλλαγή. Notes. Notes. Notes. Notes. Κώστας Ρουµανιάς. 19 Απριλίου 2013
Γενική Ισορροπία Κώστας Ρουµανιάς Ο.Π.Α. Τµήµα. Ε. Ο. Σ. 19 Απριλίου 2013 Κώστας Ρουµανιάς (.Ε.Ο.Σ.) Γενική Ισορροπία 19 Απριλίου 2013 1 / 25 Παραδείγµατα γενικής ισορροπίας µε ανταλλαγή. ιαφορετικές προτιµήσεις
3 ΠΙΘΑΝΟΤΗΤΕΣ. ο δειγματικός χώρος του πειράματος θα είναι το σύνολο: Ω = ω, ω,..., ω }.
3 ΠΙΘΑΝΟΤΗΤΕΣ 3.1 ΔΕΙΓΜΑΤΙΚΟΣ ΧΡΟΣ - ΕΝΔΕΧΟΜΕΝΑ Πείραμα Τύχης Ένα πείραμα του οποίου δεν μπορούμε εκ των προτέρων να προβλέψουμε το αποτέλεσμα, μολονότι επαναλαμβάνεται φαινομενικά τουλάχιστον κάτω από
ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΙ ΠΑΤΡΑΣ ΤΕΙ ΠΑΤΡΑΣ ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT
ΤΜΗΜΑ ΕΠΙΧΕΙΡΗΜΑΤΙΚΟΥ ΣΧΕΔΙΑΣΜΟΥ & ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Α Κ Α Η Μ Α Ι Κ Ο Ε Τ Ο Σ 2 0 1 1-2 0 1 2 ΣΗΜΕΙΩΣΕΙΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΧΕΙΡΗΣΙΑΚΏΝ ΠΑΙΓΝΙΩΝ- ΠΡΟΓΡΑΜΜΑ GAMBIT Ο συγκεκριµένος οδηγός για το πρόγραµµα
Πλειστηριασμός Για να πλειοδοτήσει κάποιος άξονας θα πρέπει να αναλάβει την υποχρέωση
Πλειστηριασμός Προκειμένου να περιγράψουμε το χέρι μας στο συμπαίκτη, χρησιμοποιούμε μια ειδική διεθνή γλώσσα τα Μπριτζικά ή Μπριτζιακά. Τα καλά νέα είναι ότι αυτή η γλώσσα έχει μόνο λίγες λεξούλες. Πλειστηριασμός
2. ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
2. ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τα παίγνια αποτελούν τη δεύτερη μορφή επιχειρησιακής έρευνας που θα εξετάζουμε. Πρόκειται για μία μέθοδο ανάλυσης προβλημάτων που έχουν σχέση με τον τρόπο λήψης αποφάσεων σε καταστάσεις
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΘΕΜΑ 1 ο (2.5) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Δευτέρα 3 Σεπτεμβρίου 2012 Διάρκεια εξέτασης: 3 ώρες (16:30-19:30)
Ένα Παίγνιο (game) ορίζεται ως μια δραστηριότητα με τα ακόλουθα τρία χαρακτηριστικά:
Γενικοί Ορισμοί Η Θεωρία Παιγνίων (game theory) εξετάζει δραστηριότητες στις οποίες το αποτέλεσμα της απόφασης ενός ατόμου εξαρτάται όχι μόνο από τον τρόπο με τον οποίο επιλέγει ανάμεσα από διάφορες εναλλακτικές
2. Διαφήμιση σε Αγορές όπου υπάρχουν πολλές Επιχειρήσεις
. Διαφήμιση σε Αγορές όπου υπάρχουν πολλές Επιχειρήσεις Α. Ενημερωτική Διαφήμιση στη Μονοπωλιακά Ανταγωνιστική Αγορά (Butters, Gerard 977, Equilibrium Distribution of Prices and Advertising) -To υπόδειγμα
Κριτικές στο Υπόδειγμα Cournot
Κριτικές στο Υπόδειγμα Cournot -To υπόδειγμα Cournot έχει υποστεί τρία είδη κριτικής: () Το υπόδειγμα Cournot υποθέτει ότι κάθε επιχείρηση μεγιστοποιεί μόνο τα δικά της κέρδη και, επομένως, δε λαμβάνει
Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.
Θεωρία Πιθανοτήτων & Στατιστική
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ & Στατιστική Ενότητα 1 η : Βασικές Έννοιες Πιθανότητας Γεώργιος Ζιούτας Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Α.Π.Θ. Άδειες
3. Παίγνια Αλληλουχίας
3. Παίγνια Αλληλουχίας Τα παίγνια αλληλουχίας πραγµατεύονται περιπτώσεις όπου οι κινήσεις των παικτών διαδέχονται η µια την άλλη, σε αντίθεση µε τα παίγνια όπου οι αποφάσεις των παικτών γίνονται ταυτόχρονα