Θεωρία Παιγνίων και Αποφάσεων. Ενότητα 8: Δημοπρασίες. Ε. Μαρκάκης. Επικ. Καθηγητής
|
|
- Ανδρομέδη Τοκατλίδης
- 5 χρόνια πριν
- Προβολές:
Transcript
1 Θεωρία Παιγνίων και Αποφάσεων Ενότητα 8: Δημοπρασίες Ε. Μαρκάκης Επικ. Καθηγητής
2 Δημοπρασίες ενός αγαθού 2
3 Δημοπρασίες 1 µη διαιρετό αγαθό Σύνολο παικτών N = {1, 2,, n} 3
4 Δημοπρασίες Μέσο συνδιαλλαγής από την αρχαιότητα Πρώτες αναφορές στην Βαβυλωνία, και στην αρχαία Αθήνα Σύγχρονες εφαρμογές: Έργα τέχνης Γραμματόσημα Άδειες συχνοτήτων Δικαιώματα για ρύπους Δημοπρασίες λουλουδιών (Ολλανδία) Google ads ebay Τίτλοι ομολόγων... 4
5 Δημοπρασίες Παλιότερα, τα πιο δημοφιλή είδη δημοπρασιών ήταν Η αγγλική δημοπρασία Η τιμή αυξάνεται με μικρά βήματα Σταδιακά οι παίκτες αποσύρονται μέχρι να μείνει μόνο ένας νικητής Η ολλανδική δημοπρασία Η τιμή ξεκινάει από το + (δλδ από καποια πολύ μεγάλη τιμή) και μειώνεται με μικρά βήματα Μέχρι να βρεθεί κάποιος πρόθυμος να προσφέρει αυτά τα λεφτά Υπάρχουν διάφορες παραλλαγές για την πρακτική υλοποίησή τους Και στα 2 είδη, είναι δυνατόν οι παίκτες να εξάγουν πληροφορία για την ωφέλεια άλλων παικτών 5
6 Δημοπρασίες με ενσφράγιστες προσφορές (sealed bid aucnons) Ενσφράγιστες προσφορές: Κάθε παίκτης υποβάλει την προσφορά του σε ένα φάκελο, χωρίς να την βλέπουν οι άλλοι παίκτες Στη συνέχεια ο δημοπράτης πρέπει να αποφασίσει: - Ποιος κερδίζει το αγαθό? Εύκολο! Ο παίκτης με την υψηλότερη προσφορά - Πόσο πρέπει να πληρώσει ο νικητής? Όχι τόσο ξεκάθαρο 6
7 Υποθέσεις Δημοπρασία 1 ης τιμής (first price aucnon) Αξία αγαθού: Για i=1,..., n, o παίκτης i έχει μια αξία v i αν αποκτήσει το αγαθό Υποθέτουμε ότι v 1 > v 2 >... > v n > 0 Στρατηγικές: κάθε παίκτης i υποβάλει μια προσφορά b i b i [0, ) Άπειρο πλήθος αμιγών στρατηγικών Στρατηγική συμπεριφορά: H προσφορά b i μπορεί να διαφέρει αρκετά από την πραγματική ωφέλεια v i του παίκτη i 7
8 Δημοπρασία 1 ης τιμής Κανόνες της δημοπρασίας (first price aucnon) Έστω b = (b 1, b 2,..., b n ) το διάνυσμα με τις προσφορές όλων των παικτών Νικητής: Ο παίκτης με την υψηλότερη προσφορά Σε ισοβαθμίες: υποθέτουμε ότι κερδίζει ο παίκτης με τον μικρότερο δείκτη (όχι πολύ σημαντικό για την ανάλυση) Π.χ. Αν ισοβαθμίσουν ο π. 2 και ο π. 4, κερδίζει ο π. 2 Πληρωμή νικητή: η προσφορά που δήλωσε Συνάρτηση ωφέλειας π. i, u i (b) = v i b i, αν o i νίκησε 0, διαφορετικά 8
9 Σημεία ισορροπίας στη δημοπρασία 1 ης τιμής Κάθε δημοπρασία ορίζει ένα παίγνιο Μπορούμε να περιγράψουμε όλα τα σημεία ισορροπίας του παιγνίου (έστω με αμιγείς στρατηγικές)? Είναι πάρα πολλά... Μπορούμε όμως να βγάλουμε κάποια συμπεράσματα για την συμπεριφορά του νικητή Θεώρημα: Το προφίλ (v 2, v 2, v 3,..., v n ) είναι σημείο ισορροπίας Πόρισμα: Η δημοπρασία 1 ης τιμής δίνει κίνητρα στους παίκτες να μην είναι ειλικρινείς για την ωφέλειά τους 9
10 Μηχανισμοί δημοπρασιών Θέλουμε να εξερευνήσουμε εναλλακτικούς τρόπους πληρωμής, με καλύτερες ιδιότητες Ορισμός: Ένας μηχανισμός δημοπρασιών παίρνει ως είσοδο το διάνυσμα προσφορών b = (b 1, b 2,..., b n ) και αποτελείται από έναν αλγόριθμο ανάθεσης (ποιος κερδίζει το αγαθό) έναν αλγόριθμο πληρωμών (πόσο πληρώνει ο νικητής) Επιθυμητές ιδιότητες Όσοι δεν κερδίζουν δεν πληρώνουν τίποτα Αν ο νικητής είναι ο παίκτης i, η πληρωμή του δεν θα υπερβεί το b i (εγγύηση ότι δεν πληρώνει κανείς παραπάνω από αυτό που δήλωσε) 10
11 Μηχανισμοί δημοπρασιών Κίνητρα Ιδανικά, θέλουμε μηχανισμούς που δεν δίνουν κίνητρα στους παίκτες για στρατηγική συμπεριφορά Πώς το μοντελοποιούμε αυτό μαθηματικά? Μια απόπειρα: Ορισμός: Ένας μηχανισμός ονομάζεται φιλαλήθης (truthful ή strategyproof) αν για κάθε παίκτη i, και για κάθε προφίλ των υπόλοιπων παικτών b -i έχουμε u i (v i, b -i ) u i (b, b -i ) για κάθε b v i Δηλαδή: είναι κυρίαρχη στρατηγική για κάθε παίκτη i να δηλώσει την πραγματική του ωφέλεια v i 11
12 Μηχανισμοί δημοπρασιών Σε έναν φιλαλήθη μηχανισμό, κάθε λογικός παίκτης ξέρει τι πρέπει να επιλέξει, ανεξάρτητα από το τι κάνουν οι άλλοι παίκτες Δεν χρειάζεται κανένας παίκτης να σκεφτεί αν υπάρχει καλύτερη στρατηγική Πολύ ισχυρή ιδιότητα για έναν μηχανισμό Πόρισμα: Ο μηχανισμός 1ης τιμής δεν είναι φιλαλήθης Υπάρχουν φιλαλήθεις μηχανισμοί? 12
13 O Μηχανισμός 2 ης τιμής (Vickrey aucnon) [Vickrey 61] Αλγόριθμος ανάθεσης: νικητής είναι ο παίκτης με την υψηλότερη προσφορά, όπως και πριν Σε ισοβαθμίες: υποθέτουμε ότι κερδίζει ο παίκτης με τον μικρότερο δείκτη Αλγόριθμος πληρωμής: Ο νικητής πληρώνει την 2 η υψηλότερη προσφορά Γίνεται μια μικρή έκπτωση στον νικητή Παρατήρηση: H πληρωμή δεν εξαρτάται από τη δήλωση του νικητή! Η προσφορά κάθε παίκτη καθορίζει το αν θα κερδίσει ή όχι, δεν καθορίζει τι θα πληρώσει 13
14 O Μηχανισμός 2 ης τιμής (Vickrey aucnon) [Vickrey 61] (Nobel Οικονομικών 1996) Θεώρημα: Ο μηχανισμός 2 ης τιμής είναι φιλαλήθης Απόδειξη: Κοιτάμε έναν παίκτη i, κι έστω ένα αυθαίρετο προφίλ b -i για τους υπόλοιπους παίκτες Έστω b * = max j i b j Θεωρήστε τώρα όλες τις δυνατές περιπτώσεις για την πραγματική ωφέλεια του i - v i < b * - v i > b * - v i = b * - Σε όλες τις περιπτώσεις αυτές, ο π. i δεν κερδίζει κάτι καλύτερο αν 14 δεν παίξει v i
15 Συνδυαστικές Δημοπρασίες 15
16 Σύνολο παικτών N = {1, 2,, n} Το μοντέλο Σύνολο μη διαιρετών αγαθών M = {1, 2,, m} 16
17 Συνδυαστικές δημοπρασίες Δημοπρασίες με πολλά αγαθά προς πώληση Οι παίκτες μπορούν να εκφράζουν προσφορές σε συνδυασμούς από αγαθά Στην πράξη αρκετές εφαρμογές κατά τα τελευταία έτη Spectrum licences The FCC incennve aucnon: h ps:// incennve-aucnons Transportanon routes Logisncs 17
18 Συνδυαστικές δημοπρασίες Στην πράξη φαίνεται να εξάγεται μεγαλύτερο κέρδος από ότι αν γινόταν μια ξεχωριστή δημοπρασία για κάθε αγαθό Κύρια ερωτήματα/προκλήσεις: Αλγοριθμικά: Πώς θα αναθέσουμε τα αγαθά στους παίκτες (ειδικά αν επικαλύπτονται τα σύνολα που θέλουν περισσότερο)? Παιγνιο-θεωρητικά: Πόσο θα χρεώσουμε κάθε αγαθό? Φιλαλήθεις μηχανισμοί? 18
19 Συναρτήσεις ωφέλειας Στις δημοπρασίες με 1 αγαθό, κάθε παίκτης i είχε μια ωφέλεια v i, για την απόκτηση του αγαθού Τώρα θα θεωρήσουμε ότι κάθε παίκτης έχει μια συνάρτηση ωφέλειας, ορισμένη σε όλα τα υποσύνολα αγαθών v i : P(M) R όπου P(M) = το δυναμοσύνολο του M Για κάθε S M, v i (S) = ωφέλεια για τον π. i αν αποκτήσει το υποσύνολο S 19
20 Παραδείγματα συναρτήσεων ωφέλειας Προσθετικές (addi?ve) συναρτήσεις Για κάθε S M, v i (S) = Σ j S v ij όπου v ij = ωφέλεια από την απόκτηση του αγαθού j Άρα η συνάρτηση μπορεί να καθορισθεί πλήρως από το διάνυσμα (v i1, v i2,..., v im ) Σε τέτοιες περιπτώσεις, τα αγαθά ουσιαστικά δεν σχετίζονται μεταξύ τους Η απόκτηση ενός αγαθού δεν επηρεάζει την αξία που έχει ένας παίκτης για κάποιο άλλο αγαθό 20
21 Συναρτήσεις ωφέλειας Στην πράξη πολλές φορές τα αγαθά προς πώληση σχετίζονται μεταξύ τους και οι ωφέλειες δεν μπορούν να εκφραστούν από προσθετικές συναρτήσεις Η αξία τους για έναν παίκτη μπορεί να εξαρτάται από τα υπόλοιπα αγαθά που έχει ήδη ο παίκτης Τα αγαθά μπορεί να εμφανίζουν Συμπληρωματικότητα (complementarity): κάποια αγαθά μπορεί να έχουν αξία μόνο όταν πωλούνται μαζί με άλλα (π.χ. αριστερό και δεξιό παπούτσι) Δυνατότητα αντικατάστασης (subsntutability): κάποια αγαθά μπορεί να έχουν παρόμοια αξία με άλλα αγαθά της δημοπρασίας και να μην πρέπει να πουληθούν μαζί στον ίδιο παίκτη (π.χ. 2 αυτοκίνητα με ίδια χαρακτηριστικά) 21
22 Παραδείγματα συναρτήσεων ωφέλειας Υποπροσθετικές (subaddi?ve) συναρτήσεις Για κάθε 2 ξένα υποσύνολα S M, T M, v i (S T) v i (S) + v i (T) Σε αυτή την περίπτωση έχουμε subsntutability μεταξύ των αγαθών Καλούνται και complement-free συναρτήσεις (επειδή δεν έχουμε συμπληρωματικότητα) 22
23 Ωφέλεια Παραδείγματα συναρτήσεων ωφέλειας Υπομετρικές (submodular) συναρτήσεις Για κάθε 2 υποσύνολα S, T, με S T M, και για κάθε αγαθό j T v i (T {j}) v i (T) v i (S {j}) v i (S) Decreasing marginal values Διακριτό ανάλογο των κοίλων συναρτήσεων Αριθµός µπουκαλιών 23
24 Παραδείγματα συναρτήσεων ωφέλειας Οι υπομετρικές συναρτήσεις είναι ειδική κατηγορία των υποπροσθετικών συναρτήσεων Άρα κι εδώ δεν έχουμε συμπληρωματικότητα Διαδραματίζουν σημαντικό ρόλο στην μικρο-οικονομική θεωρία Εκφράζουν το γεγονός ότι η ωφέλεια έρχεται σε «κορεσμό» όταν συνεχίζουμε και δίνουμε αγαθά προς τον ίδιο παίκτη 24
25 Παραδείγματα συναρτήσεων ωφέλειας Συμμετρικές υπομετρικές (symmetric submodular) συναρτήσεις Μια ειδική περίπτωση υπομετρικών συναρτήσεων Υπομετρικές με την επιπλέον υπόθεση ότι ο παίκτης θεωρεί όλα τα αγαθά πανομοιότυπα Άρα η ωφέλεια εξαρτάται μόνο από το πόσα αγαθά παίρνει ο παίκτης Π.χ. δημοπρασίες με πολλαπλά αντίτυπα ενός αγαθού Οι δημοπρασίες ομολόγων εμπίπτουν σε αυτό το σενάριο Τέτοιες συναρτήσεις μπορούν να αναπαρασταθούν με το διάνυσμα περιθωριακών τιμών (marginal values)! (m i (1), m i (2),, m i (k))! Όπου m i (j) = έξτρα ωφέλεια για την απόκτηση του j-οστού αγαθού, αν ο παίκτης έχει ήδη j-1 αγαθά 25
26 Παραδείγματα συναρτήσεων ωφέλειας Υπερπροσθετικές (superaddi?ve) συναρτήσεις Για κάθε 2 ξένα υποσύνολα S M, T M, v i (S T) v i (S) + v i (T) Σε αυτή την περίπτωση έχουμε συμπληρωματικότητα Π.χ. Τα αγαθά μπορεί να μην έχουν σχεδόν καμία αξία μόνα τους, παρά μόνο όταν πωλούνται σε συνδυασμούς 26
27 Σχέσεις μεταξύ διαφορετικών συναρτήσεων General Subaddi$ve Submodular Addi$ve Symmetric Submodular 27
28 Μηχανισμοί για συνδυαστικές δημοπρασίες Πώς περιγράφουν οι παίκτες την συνάρτηση ωφέλειας στον δημοπράτη? Για μια γενική συνάρτηση, χρειαζόμαστε το v i (S), για κάθε S M (2 m αριθμοί, απαγορευτικό!)! 2 περιπτώσεις 1. Κάποιες συναρτήσεις μπορούν να περιγραφούν με έναν μικρό αριθμό παραμέτρων Π.χ. προσθετικές ή symmetric submodular (αρκούν m παράμετροι) 2. Αν αυτό δεν είναι εφικτό, ο δημοπράτης μπορεί να ρωτήσει τους παίκτες για συγκεκριμένα υποσύνολα Δεν είναι ανάγκη να μάθει ολόκληρη τη συνάρτηση 28
29 Μηχανισμοί για συνδυαστικές δημοπρασίες Μπορούμε να έχουμε φιλαλήθεις μηχανισμούς σε συνδυαστικές δημοπρασίες? Πιο συγκεκριμένα: μπορούμε να γενικεύσουμε την δημοπρασία 2 ης τιμής όταν έχουμε πολλά αγαθά? Θα πρέπει να γενικεύσουμε: Τον αλγόριθμο ανάθεσης: με 1 αγαθό, κέρδιζε ο παίκτης με την υψηλότερη προσφορά Τώρα θα έχουμε περισσότερους από 1 νικητές (με διαφορετικά αγαθά ο καθένας) Τον αλγόριθμο πληρωμών: με 1 αγαθό, κάναμε μια «έκπτωση» στον νικητή Τώρα θα χρειαστεί να σκεφτούμε τι έκπτωση να κάνουμε στον κάθε νικητή 29
30 Βελτιστοποίηση κοινωνικού οφέλους Η γενίκευση για τον αλγόριθμο ανάθεσης στηρίζεται στη μεγιστοποίηση του κοινωνικού καλού Ορισμός: Έστω S = (S 1, S 2,, S n ) μια ανάθεση των αγαθών στους παίκτες, όπου S i = υποσύνολο που ανατίθεται στον π. i. Τότε το κοινωνικό όφελος της ανάθεσης είναι SW(S) = Σ i v i (S i ) Το πρόβλημα SWM (Social Welfare Maximizanon): Input: Οι συναρτήσεις ωφέλειας των παικτών Output: Βρες μια ανάθεση S * = (S 1, S 2,, S n ) που παράγει το μέγιστο δυνατό κοινωνικό όφελος: SW(S * ) SW(S) για κάθε άλλη ανάθεση S Παρατήρηση: Με 1 αγαθό, αρκεί να το δώσουμε στον παίκτη με την υψηλότερη προσφορά, άρα γενικεύει τον αλγόριθμο ανάθεσης της δημοπρασίας Vickrey 30
31 Βελτιστοποίηση κοινωνικού οφέλους Παράδειγμα με προσθετικές συναρτήσεις 3 παίκτες, 4 αγαθά Το input, μπορεί να καθοριστεί από έναν 3 x 4 πίνακα Βέλτιστη ανάθεση: S * = (S 1, S 2, S 3 ) = ({1, 2}, {3}, {4}) Βέλτιστο κοινωνικό όφελος: =
32 Ο μηχανισμός VCG O μηχανισμός VCG (προς τιμήν των Vickrey, Clarke, Groves) Γενίκευση της δημοπρασίας Vickrey για πολλά αγαθά 1. Λύσε το πρόβλημα SWM και έστω S * = (S 1, S 2,, S n ) η βέλτιστη λύση 2. Αλγόριθμος ανάθεσης: Για i=1,..., n, ο παίκτης i λαμβάνει το σύνολο S i 3. Αλγόριθμος πληρωμών: Κάθε παίκτης πληρώνει την «ζημιά» που προκαλεί η παρουσία του στο όφελος των υπολοίπων Πληρωμή παίκτη i: p i = SW -i * - Σ j i v j (S j ) όπου SW -i * = βέλτιστο κοινωνικό όφελος όταν ο i δεν είναι παρών 32
33 Ο μηχανισμός VCG Συμπερασματικά: Κάθε παίκτης παίρνει τα αγαθά που του αντιστοιχούν στην βέλτιστη ανάθεση (ως προς το κοινωνικό όφελος) Η πληρωμή του καθορίζεται από τις δηλώσεις των άλλων παικτών, όπως και στη δημοπρασία Vickrey Θεώρημα: Ο μηχανισμός VCG είναι φιλαλήθης και μεγιστοποιεί το κοινωνικό όφελος, για οποιεσδήποτε συναρτήσεις ωφέλειας Μπορούμε να υλοποιούμε αποδοτικά τον μηχανισμό VCG? - Ναι, όταν μπορούμε να λύσουμε το πρόβλημα SWM 33
34 Υλοποίηση του μηχανισμού VCG Προσθετικές συναρτήσεις Input: n x m πίνακας Λύση του προβλήματος SWM: Εύκολη, greedy αλγόριθμος Για κάθε αγαθό j: δώσε το στον παίκτη με την υψηλότερη αξία Υλοποίηση του VCG: Αρκεί να λύσουμε n+1 φορές το SWM πρόβλημα 1 για τον αλγόριθμο ανάθεσης n φορές για τον αλγόριθμο πληρωμών (με 1 διαφορετικό παίκτη απόντα κάθε φορά) 34
35 Υλοποίηση του μηχανισμού VCG Παράδειγμα με προσθετικές συναρτήσεις 3 παίκτες, 4 αγαθά Βέλτιστη ανάθεση: S * = (S 1, S 2, S 3 ) = ({1, 2}, {3}, {4}) Βέλτιστο κοινωνικό όφελος: =
36 Υλοποίηση του μηχανισμού VCG Παράδειγμα με προσθετικές συναρτήσεις 3 παίκτες, 4 αγαθά Πληρωμές: p 1 = SW -1 * - Σ j 1 v j (S j ) = 140 (50+25) = 65 p 2 = SW -2 * - Σ j 2 v j (S j ) = 125 (89+25) = 11 Ομοίως p 3 = 5 36
37 Υλοποίηση του μηχανισμού VCG Προσθετικές συναρτήσεις Αν τρέχαμε m ανεξάρτητες δημοπρασίες Vickrey για κάθε αγαθό χωριστά? Ίδιο αποτέλεσμα με πριν! Οφείλεται στο ότι έχουμε προσθετικές συναρτήσεις (και άρα δεν συσχετίζονται οι αξίες των αγαθών) Πόρισμα: Για προσθετικές συναρτήσεις ωφέλειας, ο μηχανισμός VCG είναι ισοδύναμος με την εκτέλεση μιας ανεξάρτητης δημοπρασίας Vickrey για κάθε αγαθό 37
38 Υλοποίηση του μηχανισμού VCG Υπομετρικές συναρτήσεις? Ο μηχανισμός VCG μπορεί να υλοποιηθεί σε πολυωνυμικό χρόνο με συμμετρικές υπομετρικές συναρτήσεις Αλλά: - Σκεφτείτε πώς! για γενικές υπομετρικές συναρτήσεις το SWM πρόβλημα είναι NP-complete Το ίδιο και για υποπροσθετικές, αλλά και για υπερπροσθετικές 38
39 Υλοποίηση φιλαληθών μηχανισμών Ερευνητικά ερωτήματα γενικότερα Εύρεση ειδικών περιπτώσεων από συναρτήσεις ωφέλειας όπου το SWM είναι πολυωνυμικά επιλύσιμο Σχεδίαση προσεγγιστικών αλγορίθμων για το SWM Πιθανό πρόβλημα: οι προσεγγιστικοί αλγόριθμοι για το SWM δεν μπορούν πάντα να συνδυαστούν με τον αλγόριθμο πληρωμών του VCG Εν τέλει, χρειάζεται να σχεδιάσουμε διαφορετικούς αλγορίθμους πληρωμών, όταν το SWM είναι δύσκολο Ενεργό ερευνητικό πεδίο τα τελευταία έτη... 39
1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότερα1 Εισαγωγή στις Συνδυαστικές Δημοπρασίες - Combinatorial Auctions
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Συμπληρωματικές σημειώσεις για τον μηχανισμό VCG 1 Εισαγωγή στις Συνδυαστικές
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 2: Έννοιες λύσεων σε παίγνια κανονικής μορφής Ε. Μαρκάκης Επικ. Καθηγητής Λύσεις παιγνίων 2 Επιλέγοντας στρατηγική... Δεδομένου ενός παιγνίου, τι στρατηγική πρέπει
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2017 2η σειρά ασκήσεων Προθεσμία παράδοσης: 16 Ιουνίου 2017 Πρόβλημα 1. (18 μονάδες)
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Εξεταστική περίοδος Ιουνίου 2015 16 Ιουνίου 2015 Διάρκεια εξέτασης: 2,5 ώρες
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 4: Μεικτές Στρατηγικές. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 4: Μεικτές Στρατηγικές Ε. Μαρκάκης Επικ. Καθηγητής Μεικτές στρατηγικές σε παίγνια 2 Σημεία ισορροπίας: Ύπαρξη Δεν έχουν όλα τα παίγνια σημείο ισορροπίας Π.χ. Το Matching
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος. Ε. Μαρκάκης. Επικ. Καθηγητής
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 5: Εύρεση σημείων ισορροπίας σε παίγνια μηδενικού αθροίσματος Ε. Μαρκάκης Επικ. Καθηγητής Περίληψη Παίγνια μηδενικού αθροίσματος PessimisIc play Αμιγείς max-min και
Διαβάστε περισσότεραΜικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Μικτές Στρατηγικές σε Παίγνια και σημεία Ισορροπίας Nash Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 Σημεία ισορροπίας Nash: Yπάρχουν πάντα; Έχουν όλα τα παίγνια σημείο ισορροπίας; - Ναι, στην εξιδανικευμένη
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων. Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων. Ε. Μαρκάκης. Επικ.
Θεωρία Παιγνίων και Αποφάσεων Ενότητα 3: Παίγνια με περισσότερους παίκτες και μέθοδοι απλοποίησης παιγνίων Ε. Μαρκάκης Επικ. Καθηγητής Παίγνια πολλών παικτών 2 Παίγνια με > 2 παίκτες Όλοι οι ορισμοί που
Διαβάστε περισσότερα2 Πώς πουλάει διαφημιστικό χώρο η Google;
2 Πώς πουλάει διαφημιστικό χώρο η Google; 2.1. Μία Σύντομη Απάντηση Σήμερα πολλές διαδικτυακές υπηρεσίες και πληροφορίες στον παγκόσμιο ιστό διατίθενται «δωρεάν», λόγω των διαφημίσεων που εμφανίζονται
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 2η σειράς ασκήσεων Προθεσμία παράδοσης: 18 Μαίου 2015 Πρόβλημα 1. (14
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 12: Δημοπρασίες ανερχόμενων και κατερχόμενων προσφορών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2016 Λύσεις 2ης σειράς ασκήσεων Προθεσμία παράδοσης: 25 Ιουνίου 2016 Πρόβλημα 1.
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 1 η Διάλεξη Ορισμός Θεωρίας Παιγνίων και Παιγνίου Κατηγοριοποίηση παιγνίων Επίλυση παιγνίου Αξία (τιμή) παιγνίου Δίκαιο παίγνιο Αναπαράσταση Παιγνίου Με πίνακα Με
Διαβάστε περισσότεραΘεωρία Παιγνίων και Αποφάσεων
Θεωρία Παιγνίων και Αποφάσεων Ε. Μαρκάκης Επικ. Καθηγητής Τι είναι η Θεωρία Παιγνίων? Quote από το βιβλίο του Osborne: Game Theory aims to help us understand situawons in which decision makers interact
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Διαβάστε περισσότεραΔημοπρασίες (Auctions)
Δημοπρασίες (Auctions) Παύλος Στ. Εφραιμίδης Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Δημοπρασίες Σε μια δημοπρασία, κάποιο αγαθό πωλείται σε αυτόν
Διαβάστε περισσότεραa n = 3 n a n+1 = 3 a n, a 0 = 1
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΘεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.
Διαβάστε περισσότεραΛήψη απόφασης σε πολυπρακτορικό περιβάλλον. Θεωρία Παιγνίων
Λήψη απόφασης σε πολυπρακτορικό περιβάλλον Θεωρία Παιγνίων Αβεβαιότητα παρουσία άλλου πράκτορα Μια άλλη πηγή αβεβαιότητας είναι η παρουσία άλλου πράκτορα στο περιβάλλον, ακόμα κι όταν ένας πράκτορας είναι
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 11: Σχεδίαση μηχανισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 11: Σχεδίαση μηχανισμών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες
Αλγοριθμική Θεωρία Παιγνίων: Εισαγωγή και Βασικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα αποτελούνται από πολλές
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις 1 Φεβρουαρίου 26 ιάρκεια εξέτασης: 3 ώρες (15:-18:) ΘΕΜΑ 1 ο (2.5) Κάθε ένας
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ
ΘΕΜΑ 1 ο (2.5) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Δευτέρα 3 Σεπτεμβρίου 2012 Διάρκεια εξέτασης: 3 ώρες (16:30-19:30)
Διαβάστε περισσότεραΚουτσιούμπας Αχιλλέας U. Adamy, C. Ambuehl, R. Anand, T. Erlebach
Κουτσιούμπας Αχιλλέας ΕΛΕΓΧΟΣ ΚΛΗΣΕΩΝ ΣΕ ΑΚΤΥΛΙΟ U. Adamy, C. Ambuehl, R. Anand, T. Erlebach ΜΠΛΑ 1 Δομή παρουσίασης Γενικά Ορισμός προβλήματος Σχετιζόμενη δουλειά Εισαγωγικά Αλγόριθμος Παράδειγμα εκτέλεσης
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι
Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΕΦΑΛΑΙΟ 1 1 Βελτιστοποίηση Στην προσπάθεια αντιμετώπισης και επίλυσης των προβλημάτων που προκύπτουν στην πράξη, αναπτύσσουμε μαθηματικά μοντέλα,
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Θεωρία Παιγνίων και Αποφάσεων Διδάσκων: Ε. Μαρκάκης, Εαρινό εξάμηνο 2015 Λύσεις 1ης σειράς ασκήσεων Προθεσμία παράδοσης: 22 Απριλίου 2015 Πρόβλημα 1.
Διαβάστε περισσότεραΑνταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Μοντέλο Ανάθεσης Πόρων Σύνολο πόρων Ε = { e 1,, e
Διαβάστε περισσότεραΑΣΚΗΣΗ 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 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών
Διαβάστε περισσότεραNotes. Notes. Notes. Notes Ε 10,10 0,3 Λ 3,0 2,2
Θεωρία παιγνίων: Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 3 Δεκεμβρίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία παιγνίων: 3 Δεκεμβρίου 2012 1 / 21 -best responses Κυνήγι ελαφιού: Δυο κυνηγοί ταυτόχρονα
Διαβάστε περισσότεραΚεφ. 9 Ανάλυση αποφάσεων
Κεφ. 9 Ανάλυση αποφάσεων Η θεωρία αποφάσεων έχει ως αντικείμενο την επιλογή της καλύτερης στρατηγικής. Τα αποτελέσματα κάθε στρατηγικής εξαρτώνται από παράγοντες, οι οποίοι μπορεί να είναι καταστάσεις
Διαβάστε περισσότεραΠροσεγγιστικοί Αλγόριθμοι
Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)
Διαβάστε περισσότεραδημιουργία: http://macedonia.uom.gr/~acg επεξεργασία: Ν.Τσάντας
Θεωρία Παιγνίων Μελέτη στοιχείων που χαρακτηρίζουν καταστάσεις ανταγωνιστικής άλληλεξάρτησης με έμφαση στη διαδικασία λήψης αποφάσεων περισσοτέρων από ένα ληπτών απόφασης (αντιπάλων). Παίγνια δύο παικτών
Διαβάστε περισσότεραΠληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης
Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 8: Παίγνια πλήρους και ελλιπούς πληροφόρησης Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 2 η Διάλεξη Παίγνια ελλιπούς πληροφόρησης Πληροφοριακά σύνολα Κανονική μορφή παιγνίου Ισοδύναμες στρατηγικές Παίγνια συνεργασίας και μη συνεργασίας Πεπερασμένα και
Διαβάστε περισσότεραNotes. Notes. Notes. Notes
Θεωρία Καταναλωτή: Αβεβαιότητα Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 9 Οκτωβρίου 0 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Θεωρία Καταναλωτή: Αβεβαιότητα 9 Οκτωβρίου 0 / 5 Ανάγκη θεωρίας επιλογής υπό αβεβαιότητα
Διαβάστε περισσότερα1. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ
. ΣΤΑΤΙΚΗ ΑΡΙΣΤΟΠΟΙΗΣΗ. Μέγιστα και Ελάχιστα Συναρτήσεων Χωρίς Περιορισμούς Συναρτήσεις μιας Μεταβλητής Εστω f ( x) είναι συνάρτηση μιας μόνο μεταβλητής. Εστω επίσης ότι x είναι ένα σημείο στο πεδίο ορισμού
Διαβάστε περισσότεραΚεφάλαιο 5 R (2, 3) R (3, 0)
Κεφάλαιο 5 Θα ξεκινήσουµε το κεφάλαιο αυτό βλέποντας ένα ακόµη παράδειγµα αναφορικά µε την ισορροπία που προκύπτει από την οπισθογενή επαγωγή (backwards induction) και την ισορροπία κατά Nash στην στρατηγική
Διαβάστε περισσότεραΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ. Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού
ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ & ΣΥΝΔΥΑΣΤΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ Κεφάλαιο 3 Μορφοποίηση Προβλημάτων Ακέραιου Προγραμματισμού 1 Σχέση γραμμικού και ακέραιου προγραμματισμού Ενα πρόβλημα ακέραιου προγραμματισμού είναι
Διαβάστε περισσότερα10/3/17. Μικροοικονομική. Κεφάλαιο 29 Θεωρία παιγνίων. Μια σύγχρονη προσέγγιση. Εφαρµογές της θεωρίας παιγνίων. Τι είναι τα παίγνια;
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι οι
Διαβάστε περισσότεραΗθικός Κίνδυνος. Το βασικό υπόδειγμα. Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση.
Ηθικός Κίνδυνος Παρουσιάζεται ένα στοχαστικό πρόβλημα χρηματοδότησης όταν τα αντισυμβαλλόμενα μέρη έχουν συμμετρική πληροφόρηση Το βασικό υπόδειγμα Θεωρείστε την περίπτωση κατά την οποία μια επιχείρηση
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Τελικές Εξετάσεις Τρίτη 15 Ιανουαρίου 2008 ιάρκεια εξέτασης: 3 ώρες (13:00-16:00) ΘΕΜΑ 1 ο (2,5
Διαβάστε περισσότεραΤο Υπόδειγμα της Οριακής Τιμολόγησης
Το Υπόδειγμα της Οριακής Τιμολόγησης (ilgrom, Paul and John Roberts 98, imit Pricing and Entry under Incomplete Information) - Μια επιχείρηση ακολουθεί πολιτική οριακής τιμολόγησης (limit pricing) όταν
Διαβάστε περισσότερα- Παράδειγμα 2. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να
- Παράδειγμα. Εκτέλεση Πέναλτι ή Κορώνα-Γράμματα (Heads or Tails) - Ένας ποδοσφαιριστής ετοιμάζεται να εκτελέσει ένα πέναλτι, το οποίο προσπαθεί να αποκρούσει ένας τερματοφύλακας. - Αν οι δύο παίκτες επιλέξουν
Διαβάστε περισσότεραΒασικές Αρχές της Θεωρίας Παιγνίων
Βασικές Αρχές της Θεωρίας Παιγνίων - Ορισμός. Αν οι επιλογές μιας επιχείρησης εξαρτώνται από την αναμενόμενη αντίδραση των υπόλοιπων επιχειρήσεων που συμμετέχουν στην αγορά, τότε υπάρχει στρατηγική αλληλεπίδραση
Διαβάστε περισσότεραΑλγοριθμική Θεωρία Παιγνίων
Αλγοριθμική Θεωρία Παιγνίων ιδάσκοντες: E. Ζάχος, Α. Παγουρτζής,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Πολύπλοκα Συστήματα
Διαβάστε περισσότεραFermat, 1638, Newton Euler, Lagrange, 1807
Εισαγωγή Μαθ Προγρ Κλασικά Προβλ Επεκτάσεις Υπολογιστικές Μέθοδοι στη Θεωρία Αποφάσεων Ενότητα 1 Εισαγωγή Αντώνης Οικονόμου Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών Προπτυχιακό πρόγραμμα σπουδών 3 Μαρτίου
Διαβάστε περισσότεραΔιάλεξη 6. Μονοπωλιακή Συμπεριφορά VA 25
Διάλεξη 6 Μονοπωλιακή Συμπεριφορά VA 25 1 Πώς πρέπει να τιμολογεί ένα μονοπώλιο; Μέχρι στιγμής το μονοπώλιο έχει θεωρηθεί σαν μια επιχείρηση η οποία πωλεί το προϊόν της σε κάθε πελάτη στην ίδια τιμή. Δηλαδή
Διαβάστε περισσότεραΤμήμα Εφαρμοσμένης Πληροφορικής
Τμήμα Εφαρμοσμένης Πληροφορικής ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΜΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ 8 Ο ΕΞΑΜΗΝΟ ΣΑΜΑΡΑΣ ΝΙΚΟΛΑΟΣ, ΕΠ. ΚΑΘΗΓΗΤΗΣ Δυϊκή Θεωρία (1) Θεώρημα : Το δυϊκό πρόβλημα του γραμμικού προβλήματος 0 0 1 1 2 2 0 0 T
Διαβάστε περισσότεραΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ
ΕΝΟΤΗΤΑ III ΒΑΣΙΚΕΣ ΜΕΘΟ ΟΙ ΑΝΑΛΥΣΗΣ Βασικός τελικός στόχος κάθε επιστηµονικής τεχνολογικής εφαρµογής είναι: H γενική βελτίωση της ποιότητας του περιβάλλοντος Η βελτίωση της ποιότητας ζωής Τα µέσα µε τα
Διαβάστε περισσότεραΑσκήσεις. Ιωάννα Καντζάβελου. Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1
Ασκήσεις Ιωάννα Καντζάβελου Τµήµα Μηχανικών Πληροφορικής και Υπολογιστών 1 1. Επιλογή Διαδρομής 2. Παραλλαγή του Matching Pennies 3. Επίλυση Matching Pennies με Βέλτιστες Αποκρίσεις 4. Επίλυση BoS με Βέλτιστες
Διαβάστε περισσότεραΓραμμικός Προγραμματισμός Μέθοδος Simplex
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση
Διαβάστε περισσότεραΕπιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 09:00 12:00 Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE 1&2 Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός
Διαβάστε περισσότεραΔιάλεξη 3. Οικονομικά της ευημερίας. Οικονομικά της ευημερίας 3/9/2017. Περίγραμμα. Εργαλεία δεοντολογικής ανάλυσης
Περίγραμμα Διάλεξη Εργαλεία δεοντολογικής ανάλυσης Συνθήκες για αποτελεσματικότητα κατά areto Συνθήκες για ισορροπία σε ανταγωνιστικές αγορές Το πρώτο θεώρημα των οικονομικών της ευημερίας Το δεύτερο θεώρημα
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Βfi 1 2 Αfl 1 1, 2 0, 1 2 2, 1 1, 0
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Παίγνιο: Συμμετέχουν τουλάχιστον δύο παίκτες με τουλάχιστον δύο στρατηγικές ο καθένας και αντίθετα συμφέροντα. Το αποτέλεσμα για κάθε παίκτη καθορίζεται από τις συνδυασμένες επιλογές όλων
Διαβάστε περισσότεραn ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Διαβάστε περισσότεραΚεφάλαιο 7ο. max(p 1 c)(α bp 1 +dp 2 )
Κεφάλαιο 7ο Μιλήσαµε στο προηγούµενο κεφάλαιο για το τι θα συµβεί αν οι επιχειρήσεις ανταγωνίζονται σε τιµές. Επιπλέον µιλήσαµε για το πως αποδεικνύεται το παράδοξο του Bertrand και καθώς επίσης και για
Διαβάστε περισσότεραΘεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης
Θεωρία Παιγνίων Δρ. Τασσόπουλος Ιωάννης 3 η Διάλεξη-Περιεχόμενα (1/2) Σημείο ή ζεύγος ισορροπίας κατά Nash Λύση ακολουθιακής κυριαρχίας και σημεία ισορροπίας Nash Αλγοριθμική εύρεση σημείων ισορροπίας
Διαβάστε περισσότερα1. Επιλογή Ποιότητας στην Ολιγοπωλιακή Αγορά: Κάθετη Διαφοροποίηση Προϊόντος
. Επιλογή Ποιότητας στην Ολιγοπωλιακή Αγορά: Κάθετη Διαφοροποίηση Προϊόντος - Ορισμός. Αν η αύξηση του επιπέδου ενός χαρακτηριστικού που διαφοροποιεί τα προϊόντα των επιχειρήσεων ωφελεί κάποιους καταναλωτές
Διαβάστε περισσότεραΣχεδίαση & Ανάλυση Αλγορίθμων
Σχεδίαση & Ανάλυση Αλγορίθμων Ενότητα 3 Αλγόριθμοι Επιλογής Σταύρος Δ. Νικολόπουλος Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Ιωαννίνων Webpage: www.cs.uoi.gr/~stavros Αλγόριθμοι Επιλογής Γνωρίζουμε
Διαβάστε περισσότεραΚυριαρχία και μεικτές στρατηγικές Μεικτές στρατηγικές και κυριαρχία Είδαμε ότι μια στρατηγική του παίκτη i είναι κυριαρχούμενη, αν υπάρχει κάποια άλλη
Θεωρία παιγνίων: Μεικτές στρατηγικές και Ισορροπία Nash Κώστας Ρουμανιάς Ο.Π.Α. Τμήμα Δ. Ε. Ο. Σ. 18 Μαρτίου 2012 Κώστας Ρουμανιάς (Δ.Ε.Ο.Σ.) Μεικτές στρατηγικές 18 Μαρτίου 2012 1 / 9 Κυριαρχία και μεικτές
Διαβάστε περισσότεραHAL R. VARIAN. Μικροοικονομική. Μια σύγχρονη προσέγγιση. 3 η έκδοση
HAL R. VARIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 29 Θεωρία παιγνίων Θεωρία παιγνίων Η θεωρία παιγνίων βοηθά στην ανάλυση της στρατηγικής συμπεριφοράς από φορείς που κατανοούν ότι
Διαβάστε περισσότεραΣχεδίαση και Ανάλυση Αλγορίθμων
Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 4.0 Επιλογή Αλγόριθμοι Επιλογής Select και Quick-Select Σταύρος Δ. Νικολόπουλος 2016-17 Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Ιωαννίνων Webpage: www.cs.uoi.gr/~stavros
Διαβάστε περισσότεραΚεφάλαιο 29 Θεωρία παιγνίων
HA. VAIAN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Εκδόσεις Κριτική Κεφάλαιο 29 Θεωρία παιγνίων Ύλη για τη Μίκρο ΙΙ: κεφάλαιο 29.1, 29.2, 29.4, 29.7, 29.8 Κεφάλαιο 29 Θεωρία παιγνίων Ταυτόχρονα
Διαβάστε περισσότεραΥπολογιστική Σχεδίαση Παιγνίων
Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Σχολή Θετικών Επιστηµών Τµήµα Μαθηµατικών Μεταπτυχιακό πρόγραµµα στη Λογική και Θεωρία Αλγορίθµων και Υπολογισµού µ λ Υπολογιστική Σχεδίαση Παιγνίων ιπλωµατική
Διαβάστε περισσότερα- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ
ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΣηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία
Σηματοδοτικά Παίγνια και Τέλεια Μπεϊζιανή Ισορροπία - Ορισμός. Ένα παίγνιο ονομάζεται παίγνιο πλήρους πληροφόρησης (game of complete information) όταν κάθε παίκτης διαθέτει πλήρη πληροφόρηση για τις συναρτήσεις
Διαβάστε περισσότεραΕπιλογή Ποιότητας και Κάθετη Διαφοροποίηση Προϊόντος
Επιλογή Ποιότητας και Κάθετη Διαφοροποίηση Προϊόντος - Τα προϊόντα που παράγουν οι επιχειρήσεις μπορούν να διαφοροποιούνται ως προς ένα πλήθος χαρακτηριστικών. Παράδειγμα: Τα αυτοκίνητα διαφοροποιούνται
Διαβάστε περισσότεραΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 13: Παραλλαγές Μηχανών Turing και Περιγραφή Αλγορίθμων Τι θα κάνουμε σήμερα Εισαγωγή Πολυταινιακές Μηχανές Turing (3.2.1) Μη Ντετερμινιστικές Μηχανές
Διαβάστε περισσότεραΑριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
Διαβάστε περισσότεραΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 2007 ιδάσκων : Ηλίας Κουτσουπιάς
ΑΛΓΟΡΙΘΜΙΚΗ ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ Πανεπιστήµιο Αθηνών Εαρινό Εξάµηνο 007 ιδάσκων : Ηλίας Κουτσουπιάς Μάθηµα : Overview Of The Algorithmic Game Theory Ηµεροµηνία : 007/04/19 Σηµειώσεις : Ελενα Χατζηγιωργάκη,
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 9: Απείρως επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕ Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΣΕΠΤΕΜΒΡΙΟΣ 2011 ΤΟΜΕΑΣ ΣΤΑΤΙΣΤΙΚΗΣ, ΠΙΘΑΝΟΤΗΤΩΝ & ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ Ε Π Ι Χ Ε Ι Ρ Η Σ Ι Α Κ Η Ε Ρ Ε Υ Ν Α ΘΕΜΑ 1 ο Σε ένα διαγωνισμό για την κατασκευή μίας καινούργιας γραμμής του
Διαβάστε περισσότεραΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ. Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 8: Πεπερασμένα επαναλαμβανόμενα παίγνια Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΑ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. Θεωρήσατε ένα ολιγοπωλιακό κλάδο όπου τρεις
Διαβάστε περισσότεραΕθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Προσεγγισιμότητα και επαλήθευση προσφορών στο Σχεδιασμό Μηχανισμών Διπλωματική
Διαβάστε περισσότεραΤεχνητή Νοημοσύνη. 6η διάλεξη ( ) Ίων Ανδρουτσόπουλος.
Τεχνητή Νοημοσύνη 6η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας
Διαβάστε περισσότεραΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες
ΕΚΠ 413 / ΕΚΠ 606 Αυτόνοµοι (Ροµ οτικοί) Πράκτορες Θεωρία Παιγνίων Μαρκωβιανά Παιχνίδια Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υ ολογιστών Πολυτεχνείο Κρήτης Ε ανάληψη Μερική αρατηρησιµότητα POMDPs
Διαβάστε περισσότεραΕνημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης
Ενημερωτική Διαφοροποίηση Προϊόντος: Ο Ρόλος της Διαφήμισης - Οι επιχειρήσεις δεν ανταγωνίζονται μόνο ως προς τις τιμές στις οποίες επιλέγουν να πουλήσουν τα προϊόντα τους. - Ο μη-τιμολογιακός ανταγωνισμός
Διαβάστε περισσότεραΑνταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης
Ανταγωνιστική Ανάθεση Πόρων και Παίγνια Συμφόρησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συστήματα με Ιδιοτελείς (και Ανταγωνιστικούς) Χρήστες
Διαβάστε περισσότεραΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2. Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΔΙΑΤΥΠΩΣΗ, Διαλ. 2 Ανωτάτη Σχολή Παιδαγωγικής και Τεχνολογικής Εκπαίδευσης 8/4/2017 Αντικειμενικοί στόχοι Η μελέτη των βασικών στοιχείων που συνθέτουν ένα πρόβλημα βελτιστοποίησης
Διαβάστε περισσότεραΘεωρία Δυαδικότητας ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ. Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου. Επιχειρησιακή Έρευνα
Θεωρία Δυαδικότητας Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Περιεχόμενα Παρουσίασης 1. Βασικά Θεωρήματα 2. Παραδείγματα 3. Οικονομική Ερμηνεία
Διαβάστε περισσότεραΓραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Προϋποθέσεις Εφαρμογής
Διαβάστε περισσότερα10/3/17. Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά. Μικροοικονομική. Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Πολιτικές διάκρισης τιµών
/3/7 HL R. VRIN Μικροοικονομική Μια σύγχρονη προσέγγιση 3 η έκδοση Κεφάλαιο 26 Μονοπωλιακή συμπεριφόρά Πώς πρέπει να τιµολογεί ένα µονοπώλιο; Μέχρι τώρα, αντιμετωπίζουμε ένα μονοπώλιο ως μια εταιρεία η
Διαβάστε περισσότερα, για κάθε n N. και P είναι αριθμήσιμα.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΑΚΡΙΤA ΜΑΘΗΜΑΤΙΚΑ Διδάσκοντες: Δ.Φωτάκης Θ. Σούλιου η Γραπτή Εργασία Ημ/νια παράδοσης 5/4/8 Θέμα (Διαδικασίες Απαρίθμησης.
Διαβάστε περισσότεραΤμήμα Λογιστικής και Χρηματοοικονομικής. Θεωρία Πιθανοτήτων. Δρ. Αγγελίδης Π. Βασίλειος
Τμήμα Λογιστικής και Χρηματοοικονομικής 1 Θεωρία Πιθανοτήτων Δρ. Αγγελίδης Π. Βασίλειος 2 Περιεχόμενα Έννοια πιθανότητας Ορισμοί πιθανότητας Τρόπος υπολογισμού Πράξεις πιθανοτήτων Χρησιμότητα τους 3 Πείραμα
Διαβάστε περισσότεραηµοπρασίες Χρηµατοδοτούµενων Αναζητήσεων
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ηµοπρασίες Χρηµατοδοτούµενων Αναζητήσεων Ανθή Α. Ορϕανού Επιβλέπων : Ηλίας Κουτσουπιάς,
Διαβάστε περισσότεραΣυνδυαστική Βελτιστοποίηση Εισαγωγή στον γραμμικό προγραμματισμό (ΓΠ)
Εικονικές Παράμετροι Μέχρι στιγμής είδαμε την εφαρμογή της μεθόδου Simplex σε προβλήματα όπου το δεξιό μέλος ήταν θετικό. Δηλαδή όλοι οι περιορισμοί ήταν της μορφής: όπου Η παραδοχή ότι b 0 μας δίδει τη
Διαβάστε περισσότεραΔιάκριση Τιμών 3 ου Βαθμού: Κατάτμηση της Αγοράς
Διάκριση Τιμών 3 ου Βαθμού: Κατάτμηση της Αγοράς (arket Segmentation ή ultimarket Price iscrimination) -H διάκριση τιμών 1 ου βαθμού προϋποθέτει ότι η μονοπωλιακή επιχείρηση γνωρίζει τις ατομικές συναρτήσεις
Διαβάστε περισσότεραΈστω ότι έχουµε 2 µάρκες υπολογιστών: A (Apricot), B (Banana) [ ιαρκή Αγαθά].
2.2. ΥΟΠΩΛΙΟ ΙΑΦΟΡΕΤΙΚΩΝ ΠΡΟΪΟΝΤΩΝ ΜΕ ΕΤΕΡΟΓΕΝΕΙΣ ΚΑΤΑΝΑΛΩΤΕΣ Έστω ότι έχουµε 2 µάρκες υπολογιστών: (pricot), (anana) [ ιαρκή Αγαθά]. Υποθέτουµε µηδενικό κόστος παραγωγής και P, P, οι τιµές για το Α, αντίστοιχα.
Διαβάστε περισσότεραΣχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ
Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων
Διαβάστε περισσότεραΔιάλεξη 7. Θεωρία παιγνίων VA 28, 29
Διάλεξη 7 Θεωρία παιγνίων VA 28, 29 Θεωρία παιγνίων Στη θεωρία παιγνίων χρησιμοποιούμε υποδείγματα για τη στρατηγική συμπεριφορά των οικονομικών μονάδων που καταλαβαίνουν ότι οι ενέργειές τους επηρεάζουν
Διαβάστε περισσότεραΣτοχαστικές Στρατηγικές
Στοχαστικές Στρατηγικές 3 η ενότητα: Εισαγωγή στα στοχαστικά προβλήματα διαδρομής Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 2018-2019 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο
Διαβάστε περισσότεραΘεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος
Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος
Διαβάστε περισσότεραΘεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr
Θεωρία Υπολογισμού Άρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Περιγραφή μαθήματος Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας
Διαβάστε περισσότεραΤο Διαδίκτυο ως ερευνητικό αντικείμενο
Το Διαδίκτυο ως ερευνητικό αντικείμενο Χρίστος Χ. Παπαδημητρίου christos ΟΠΑ, 20 Ιουνίου 2007 2 TοΔιαδίκτυο Τεράστιο, ανοικτό, end-to-end Κορυφαίος παράγων οικονομικής ανάπτυξης Το σπίτι του www It wants
Διαβάστε περισσότερα