forum.math.uoa.gr

Forum του Τμήματος Μαθηματικών
Ημερομηνία 17 Νοέμ 2017, 23:12

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]




Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 2 δημοσιεύσεις ] 
Συγγραφέας Μήνυμα
 Θέμα δημοσίευσης: ΟΜΙΛΙΑ ΣΤΟ ΣΕΜΙΝΑΡΙΟ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ
ΔημοσίευσηΔημοσιεύτηκε: 27 Φεβ 2017, 19:42 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 26 Ιαν 2008, 00:29
Δημοσ.: 304
ΟΜΙΛΙΑ ΣΤΟ ΣΕΜΙΝΑΡΙΟ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥΝΑΣ

Ομιλητής: Στέφανος Λεονάρδος

Τίτλος: Σχετικά με την τιμή δέσμευσης και τις βέλτιστες στρατηγικές δέσμευσης σε διπινακοπαιχνίδια (On the commitment value and commitment optimal strategies in bimatrix games).

Ημερομηνία: Δευτέρα 6/3/2017

Ώρα: 15:10-16:00

Αίθουσα: Α32

Περίληψη : Δεδομένου ενός διπινακοπαιχνιδιού (παιχνιδιού δύο παικτών σε κανονική μορφή), αναλύουμε το παραγόμενο εξακολουθητικό παιχνίδι ή παιχνίδι ηγεσίας (commitment or leadership game), το οποίο ορίζεται ως το παιχνίδι στο οποίο ένας παίκτης, ο αρχηγός, δεσμεύεται σε μία - δυνητικά μεικτή - στρατηγική, και ο άλλος παίκτης, ο ακόλουθος, επιλέγει τη στρατηγική του αφού παρατηρήσει τη δεσμευτική και μη αναστρέψιμη επιλογή του αρχηγού. Βασιζόμενοι σε ένα αποτέλεσμα των von Stengel and Zamir (2010), εξετάζουμε τις έννοιες της τιμής δέσμευσης (commitment value) και των βέλτιστων στρατηγικών δέσμευσης ή στρατηγικών βέλτιστης δέσμευσης (commitment optimal strategies) ως προτεινόμενες έννοιες λύσης του διπινακοπαιχνιδιού. Σε μη-εκφυλισμένα διπινακοπαιχνίδια αποδεικνύουμε ότι, πρώτον κάθε καθαρή βέλτιστη στρατηγική δέσμευσης μαζί με τη βέλτιστη σε αυτήν απάντηση αποτελούν σημείο ισορροπίας Nash του ταυτόχρονου παιχνιδιού (του παιχνιδιού σε κανονική μορφή) και δεύτερον ότι οι στρατηγικές που συμμετέχουν σε εντελώς μεικτά σημεία ισορροπίας Nash και δεν αποτελούν στρατηγικές maximin (στο αντίστοιχο πινακοπαιχνίδι) κυριαρχούνται αυστηρά από τις βέλτιστες στρατηγικές δέσμευσης.

Στο ίδιο πλαίσιο, ασχολούμαστε στη συνέχεια με διάφορες κλάσεις διπινακοπαιχνιδιών που γενικεύουν τα παιχνίδια 2-παικτών 0-αθροίσματος και αναλύουμε τη σχέση που υπάρχει μεταξύ του επιπέδου ασφάλειας, των πληρωμών στα σημεία Nash και της τιμής δέσμευσης κάθε παίκτη σε αυτά. Υπολογίζουμε την τιμή δέσμευσης στο Δίλημμα του Ταξιδιώτη και καταλήγουμε στο συμπέρασμα ότι αποτελεί περισσότερο ελκυστική και πειστική λύση σε σχέση με το μοναδικό σημείο Nash αυτού του παιχνιδιού. Τέλος, σε διπινακοπαιχνίδια 2x2 (δηλαδή διπινακοπαιχνίδια στα οποία κάθε παίκτης έχει 2 στρατηγικές), περιγράφουμε αναλυτικά τη σχέση μεταξύ στρατηγικών ισορροπίας Nash και βέλτιστων στρατηγικών δέσμευσης και διατυπώνουμε ικανές και αναγκαίες συνθήκες κάτω από τις οποίες η πληρωμή του ακόλουθου στο σημείο ισορροπίας του εξακολουθητικού παιχνιδιού είναι χειρότερη από τις πληρωμές του σε όλα τα σημεία Nash του ταυτόχρονου παιχνιδιού.


Κορυφή
 Προφίλ  
 
 Θέμα δημοσίευσης: Re: ΟΜΙΛΙΑ ΣΤΟ ΣΕΜΙΝΑΡΙΟ ΣΤΑΤΙΣΤΙΚΗΣ ΚΑΙ ΕΠΙΧΕΙΡΗΣΙΑΚΗΣ ΕΡΕΥ
ΔημοσίευσηΔημοσιεύτηκε: 03 Μαρ 2017, 18:34 
Χωρίς σύνδεση
Regular Forumer

Εγγραφη: 26 Ιαν 2008, 00:29
Δημοσ.: 304
Υπενθύμιση:
Σεμινάριο Επιχειρησιακής Έρευνας (τακτικό): Στρατηγική συμπεριφορά και βελτιστοποίηση στις Ουρές Αναμονής
Επόμενη συνάντηση:
Δευτέρα 6/3/2017, 13:00-15:00
Αίθουσα Α32
Ομιλητής: Απόστολος Μπουρνέτας

Θα ακολουθήσει αμέσως μετά (15:10-16:00) ομιλία σε ένα θέμα Θεωρίας Παιγνίων από τον Στέφανο Λεονάρδο, υποψήφιο διδάκτορα του Τμήματος. Ο τίτλος της ομιλίας είναι:
"Σχετικά με την τιμή δέσμευσης και τις βέλτιστες στρατηγικές δέσμευσης σε διπινακοπαιχνίδια".

Περίληψη:

Δεδομένου ενός διπινακοπαιχνιδιού (παιχνιδιού δύο παικτών σε κανονική μορφή), αναλύουμε το παραγόμενο εξακολουθητικό παιχνίδι ή παιχνίδι ηγεσίας (commitment or leadership game), το οποίο ορίζεται ως το παιχνίδι στο οποίο ένας παίκτης, ο αρχηγός, δεσμεύεται σε μία - δυνητικά μεικτή - στρατηγική, και ο άλλος παίκτης, ο ακόλουθος, επιλέγει τη στρατηγική του αφού παρατηρήσει τη δεσμευτική και μη αναστρέψιμη επιλογή του αρχηγού. Βασιζόμενοι σε ένα αποτέλεσμα των von Stengel and Zamir (2010), εξετάζουμε τις έννοιες της τιμής δέσμευσης (commitment value) και των βέλτιστων στρατηγικών δέσμευσης ή στρατηγικών βέλτιστης δέσμευσης (commitment optimal strategies) ως προτεινόμενες έννοιες λύσης του διπινακοπαιχνιδιού. Σε μη-εκφυλισμένα διπινακοπαιχνίδια αποδεικνύουμε ότι, πρώτον κάθε καθαρή βέλτιστη στρατηγική δέσμευσης μαζί με τη βέλτιστη σε αυτήν απάντηση αποτελούν σημείο ισορροπίας Nash του ταυτόχρονου παιχνιδιού (του παιχνιδιού σε κανονική μορφή) και δεύτερον ότι οι στρατηγικές που συμμετέχουν σε εντελώς μεικτά σημεία ισορροπίας Nash και δεν αποτελούν στρατηγικές maximin (στο αντίστοιχο πινακοπαιχνίδι) κυριαρχούνται αυστηρά από τις βέλτιστες στρατηγικές δέσμευσης.

Στο ίδιο πλαίσιο, ασχολούμαστε στη συνέχεια με διάφορες κλάσεις διπινακοπαιχνιδιών που γενικεύουν τα παιχνίδια 2-παικτών 0-αθροίσματος και αναλύουμε τη σχέση που υπάρχει μεταξύ του επιπέδου ασφάλειας, των πληρωμών στα σημεία Nash και της τιμής δέσμευσης κάθε παίκτη σε αυτά. Υπολογίζουμε την τιμή δέσμευσης στο Δίλημμα του Ταξιδιώτη και καταλήγουμε στο συμπέρασμα ότι αποτελεί περισσότερο ελκυστική και πειστική λύση σε σχέση με το μοναδικό σημείο Nash αυτού του παιχνιδιού. Τέλος, σε διπινακοπαιχνίδια 2x2 (δηλαδή διπινακοπαιχνίδια στα οποία κάθε παίκτης έχει 2 στρατηγικές), περιγράφουμε αναλυτικά τη σχέση μεταξύ στρατηγικών ισορροπίας Nash και βέλτιστων στρατηγικών δέσμευσης και διατυπώνουμε ικανές και αναγκαίες συνθήκες κάτω από τις οποίες η πληρωμή του ακόλουθου στο σημείο ισορροπίας του εξακολουθητικού παιχνιδιού είναι χειρότερη από τις πληρωμές του σε όλα τα σημεία Nash του ταυτόχρονου παιχνιδιού.


Κορυφή
 Προφίλ  
 
Τελευταίες δημοσιεύσεις:  Ταξινόμηση κατά  
Δημιουργία νέου θέματος Απάντηση στο θέμα  [ 2 δημοσιεύσεις ] 

Όλοι οι χρόνοι είναι UTC + 2 ώρες [ DST ]


Μελη σε συνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες


Δεν μπορείτε να δημοσιεύετε νέα θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να απαντάτε σε θέματα σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να επεξεργάζεστε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση
Δεν μπορείτε να διαγράφετε τις δημοσιεύσεις σας σε αυτή τη Δ. Συζήτηση

Αναζήτηση για:
Μετάβαση σε:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group