Πακέτο Επιχειρησιακή Έρευνα #0 www.maths.gr www.facebook.com/maths.gr Tηλ.: 69790 e-mail: maths@maths.gr Μαθηµατική Υποστήριξη Φοιτητών : Ιδιαίτερα Μαθήµατα Λυµένες Ασκήσεις Βοήθεια στη λύση Εργασιών ============================================================== Παίγνια Μηδενικού Αθροίσµατος - Μεικτές Στρατηγικές ( παραδείγµατα σελίδες) ============================================================== Άσκηση Νο Ασκήσεις : Θεωρία Παιγνίων www.maths.gr www.facebook.com/maths.gr maths@maths.gr Ιδιαίτερα Μαθήµατα τηλ.: 69790 ύο επιχειρήσεις Α και Β µοιράζονται το µεγαλύτερο µερίδιο της αγοράς για ένα συγκεκριµένο προϊόν. Καθεµία σχεδιάζει τη νέα της στρατηγική για τον επόµενο χρόνο προκειµένου να αποσπάσει πωλήσεις από την άλλη. Οι συνολικές πωλήσεις του προϊόντος είναι σχετικά σταθερές. Για κάθε επιχείρηση υπάρχουν τέσσερις δυνατότητες: ) Βελτίωση προϊόντος ) Καλύτερη συσκευασία
) Αυξηµένη διαφηµιστική δαπάνη 4) Μείωση τιµής. Το κόστος των τεσσάρων εναλλακτικών στρατηγικών είναι περίπου ίδιο. Η αύξηση του ποσοστού των πωλήσεων για την επιχείρηση Α σε βάρος της Β για κάθε συνδυασµό στρατηγικών δίνεται στον παρακάτω πίνακα: B B B B4 A 6 4 6 A 4 A 8 6 A4-7 Προσδιορίστε την άριστη στρατηγική για κάθε πλευρά και την τιµή του παιγνιδιού. =============== ΛΥΣΗ ==================== (α) Εξετάζουµε αν υπάρχει ισορροπία µε αµιγείς στρατηγικές εφαρµόζοντας το κριτήριο minimax: www.maths.gr www.facebook.com/maths.gr maths@maths.gr B B B B4 Ελάχιστα Γραµµών Maximin A 6 4 6 * A 4 * A 8 6 * A4-7 - Μέγιστα Στηλών 6 4 8 6 Minimax * * * 4 4 Άρα δεν υπάρχει ισορροπία µε αµιγείς στρατηγικές (β) ιαγράφουµε κατόπιν τις τυχόν υπάρχουσες υποδεέστερες στρατηγικές: B B4 A 4 A 6 (γ) Υπολογίζουµε τις πιθανότητες για τις µικτές στρατηγικές:
B B4 y -y A x 4 A -x 6 V(AB)=V(AB4) 4 x+ (-x) = x+ 6 (-x) x+ = 4 x+ 6 < = > x= 7 και -x= 7 V(BA)=V(BA) 4 y+ (-y) = y+ 6 (-y) 4 y+ = y+ 6 < = > y= 7 και -y= 7 Τότε η τιµή του παιγνίου είναι: V= 7 Οι µεικτές στρατηγικές για τους δύο παίκτες είναι: A = ( A A A A 4 ) = 7 0 7 0 B = ( B B B B 4 ) = 0 4 7 0 7 ===www.maths.gr www.facebook.com/maths.gr maths@maths.gr==
Άσκηση Νο Ασκήσεις : Θεωρία Παιγνίων www.maths.gr www.facebook.com/maths.gr maths@maths.gr Ιδιαίτερα Μαθήµατα τηλ.: 69790 ύο επιχειρήσεις Α και Β µοιράζονται το µεγαλύτερο µερίδιο της αγοράς για ένα συγκεκριµένο προϊόν. Καθεµία σχεδιάζει τη νέα της στρατηγική για τον επόµενο χρόνο προκειµένου να αποσπάσει πωλήσεις από την άλλη. Οι συνολικές πωλήσεις του προϊόντος είναι σχετικά σταθερές. Για κάθε επιχείρηση υπάρχουν τέσσερις δυνατότητες: ) Βελτίωση προϊόντος ) Καλύτερη συσκευασία ) Αυξηµένη διαφηµιστική δαπάνη 4) Μείωση τιµής. Το κόστος των τεσσάρων εναλλακτικών στρατηγικών είναι περίπου ίδιο. Η αύξηση του ποσοστού των πωλήσεων για την επιχείρηση Α σε βάρος της Β για κάθε συνδυασµό στρατηγικών δίνεται στον παρακάτω πίνακα: B B B B4 A A - - A 4 6 A4 - - Προσδιορίστε την άριστη στρατηγική για κάθε πλευρά και την τιµή του παιγνιδιού. =============== ΛΥΣΗ ==================== (α) Εξετάζουµε αν υπάρχει ισορροπία µε αµιγείς στρατηγικές εφαρµόζοντας το κριτήριο minimax: 4
www.maths.gr www.facebook.com/maths.gr maths@maths.gr B B B B4 Ελάχιστα Γραµµών Maximin A * A - - - * A 4 6 * A4 - - - Μέγιστα Στηλών 6 Minimax * * * Άρα δεν υπάρχει ισορροπία µε αµιγείς στρατηγικές (β) ιαγράφουµε κατόπιν τις τυχόν υπάρχουσες υποδεέστερες στρατηγικές: B B4 A A (γ) Υπολογίζουµε τις πιθανότητες για τις µικτές στρατηγικές: B B4 y -y A x A -x V(AB)=V(AB4) x+ (-x) = x+ (-x) 4 x+ = x+ < = > x= και -x= V(BA)=V(BA) y+ (-y) = y+ (-y)
y+ = 4 y+ < = > y= και -y= Τότε η τιµή του παιγνίου είναι: V= Οι µεικτές στρατηγικές για τους δύο παίκτες είναι: 4 A = ( A A A A 4 ) = 0 0 B = ( B B B B 4 ) = 0 0 ===www.maths.gr www.facebook.com/maths.gr maths@maths.gr== Άσκηση Νο Ασκήσεις : Θεωρία Παιγνίων www.maths.gr www.facebook.com/maths.gr maths@maths.gr Ιδιαίτερα Μαθήµατα τηλ.: 69790 ύο επιχειρήσεις Α και Β µοιράζονται το µεγαλύτερο µερίδιο της αγοράς για ένα συγκεκριµένο προϊόν. Καθεµία σχεδιάζει τη νέα της στρατηγική για τον επόµενο χρόνο προκειµένου να αποσπάσει πωλήσεις από την άλλη. Οι συνολικές πωλήσεις του προϊόντος είναι σχετικά σταθερές. Για κάθε επιχείρηση υπάρχουν τέσσερις δυνατότητες: ) Βελτίωση προϊόντος ) Καλύτερη συσκευασία ) Αυξηµένη διαφηµιστική δαπάνη 4) Μείωση τιµής. 6
Το κόστος των τεσσάρων εναλλακτικών στρατηγικών είναι περίπου ίδιο. Η αύξηση του ποσοστού των πωλήσεων για την επιχείρηση Α σε βάρος της Β για κάθε συνδυασµό στρατηγικών δίνεται στον παρακάτω πίνακα: B B B B4 A 0-4 A - -6 - A 4 0 - A4 4-4 -4 - Προσδιορίστε την άριστη στρατηγική για κάθε πλευρά και την τιµή του παιγνιδιού. =============== ΛΥΣΗ ==================== (α) Εξετάζουµε αν υπάρχει ισορροπία µε αµιγείς στρατηγικές εφαρµόζοντας το κριτήριο minimax: www.maths.gr www.facebook.com/maths.gr maths@maths.gr B B B B4 Ελάχιστα Γραµµών Maximin A 0-4 -4 * A - -6 - -6 * A 4 0 - - * A4 4-4 -4 - - - Μέγιστα Στηλών 4 Minimax * * * - Άρα δεν υπάρχει ισορροπία µε αµιγείς στρατηγικές (β) ιαγράφουµε κατόπιν τις τυχόν υπάρχουσες υποδεέστερες στρατηγικές: B B4 A -4 A - (γ) Υπολογίζουµε τις πιθανότητες για τις µικτές στρατηγικές: 7
B B4 y -y A x -4 A -x - V(AB)=V(AB4) -4 x+ (-x) = x+ - (-x) x+ = 4 x < = > x= και -x= V(BA)=V(BA) -4 y+ (-y) = y+ - (-y) 4 6 y+ = y < = > y= 9 και -y= 9 Τότε η τιµή του παιγνίου είναι: V= - Οι µεικτές στρατηγικές για τους δύο παίκτες είναι: A = ( A A A A 4 ) = 0 0 B = ( B B B B 4 ) = 0 4 9 0 9 ===www.maths.gr www.facebook.com/maths.gr maths@maths.gr== 8
Άσκηση Νο 4 Ασκήσεις : Θεωρία Παιγνίων www.maths.gr www.facebook.com/maths.gr maths@maths.gr Ιδιαίτερα Μαθήµατα τηλ.: 69790 ύο επιχειρήσεις Α και Β µοιράζονται το µεγαλύτερο µερίδιο της αγοράς για ένα συγκεκριµένο προϊόν. Καθεµία σχεδιάζει τη νέα της στρατηγική για τον επόµενο χρόνο προκειµένου να αποσπάσει πωλήσεις από την άλλη. Οι συνολικές πωλήσεις του προϊόντος είναι σχετικά σταθερές. Για κάθε επιχείρηση υπάρχουν τέσσερις δυνατότητες: ) Βελτίωση προϊόντος ) Καλύτερη συσκευασία ) Αυξηµένη διαφηµιστική δαπάνη 4) Μείωση τιµής. Το κόστος των τεσσάρων εναλλακτικών στρατηγικών είναι περίπου ίδιο. Η αύξηση του ποσοστού των πωλήσεων για την επιχείρηση Α σε βάρος της Β για κάθε συνδυασµό στρατηγικών δίνεται στον παρακάτω πίνακα: B B B B4 A 4 4 A - A 9 A4 - - 6 Προσδιορίστε την άριστη στρατηγική για κάθε πλευρά και την τιµή του παιγνιδιού. =============== ΛΥΣΗ ==================== (α) Εξετάζουµε αν υπάρχει ισορροπία µε αµιγείς στρατηγικές εφαρµόζοντας το κριτήριο minimax: 9
www.maths.gr www.facebook.com/maths.gr maths@maths.gr B B B B4 Ελάχιστα Γραµµών Maximin A 4 4 * A - - * A 9 * A4 - - 6 - Μέγιστα Στηλών 4 4 9 Minimax * * * 4 4 Άρα δεν υπάρχει ισορροπία µε αµιγείς στρατηγικές (β) ιαγράφουµε κατόπιν τις τυχόν υπάρχουσες υποδεέστερες στρατηγικές: B B4 A 4 A (γ) Υπολογίζουµε τις πιθανότητες για τις µικτές στρατηγικές: B B4 y -y A x 4 A -x V(AB)=V(AB4) 4 x+ (-x) = x+ (-x) x+ = x+ < = > x= και -x= V(BA)=V(BA) 4 y+ (-y) = y+ (-y) 0
y+ = 4 y+ < = > y= και -y= Τότε η τιµή του παιγνίου είναι: V= Οι µεικτές στρατηγικές για τους δύο παίκτες είναι: A = ( A A A A 4 ) = 0 0 B = ( B B B B 4 ) = 0 0 ===www.maths.gr www.facebook.com/maths.gr maths@maths.gr== Άσκηση Νο Ασκήσεις : Θεωρία Παιγνίων www.maths.gr www.facebook.com/maths.gr maths@maths.gr Ιδιαίτερα Μαθήµατα τηλ.: 69790 ύο επιχειρήσεις Α και Β µοιράζονται το µεγαλύτερο µερίδιο της αγοράς για ένα συγκεκριµένο προϊόν. Καθεµία σχεδιάζει τη νέα της στρατηγική για τον επόµενο χρόνο προκειµένου να αποσπάσει πωλήσεις από την άλλη. Οι συνολικές πωλήσεις του προϊόντος είναι σχετικά σταθερές. Για κάθε επιχείρηση υπάρχουν τέσσερις δυνατότητες: ) Βελτίωση προϊόντος ) Καλύτερη συσκευασία ) Αυξηµένη διαφηµιστική δαπάνη 4) Μείωση τιµής. Το κόστος των τεσσάρων εναλλακτικών στρατηγικών είναι περίπου ίδιο. Η αύξηση του ποσοστού των πωλήσεων για την επιχείρηση Α
σε βάρος της Β για κάθε συνδυασµό στρατηγικών δίνεται στον παρακάτω πίνακα: B B B B4 A 7 A 8 4 - A 7 6 A4 - - Προσδιορίστε την άριστη στρατηγική για κάθε πλευρά και την τιµή του παιγνιδιού. =============== ΛΥΣΗ ==================== (α) Εξετάζουµε αν υπάρχει ισορροπία µε αµιγείς στρατηγικές εφαρµόζοντας το κριτήριο minimax: www.maths.gr www.facebook.com/maths.gr maths@maths.gr B B B B4 Ελάχιστα Γραµµών Maximin A 7 * A 8 4 - - * A 7 6 * A4 - - - Μέγιστα Στηλών 7 7 6 Minimax * * * 6 6 Άρα δεν υπάρχει ισορροπία µε αµιγείς στρατηγικές (β) ιαγράφουµε κατόπιν τις τυχόν υπάρχουσες υποδεέστερες στρατηγικές: B B4 A 7 A 6 (γ) Υπολογίζουµε τις πιθανότητες για τις µικτές στρατηγικές:
B B4 y -y A x 7 A -x 6 V(AB)=V(AB4) 7 x+ (-x) = x+ 6 (-x) 6 x+ = 4 x+ 6 < = > x= και -x= V(BA)=V(BA) 7 y+ (-y) = y+ 6 (-y) y+ = y+ 6 < = > y= και -y= Τότε η τιµή του παιγνίου είναι: V= 4 Οι µεικτές στρατηγικές για τους δύο παίκτες είναι: A = ( A A A A 4 ) = 0 0 B = ( B B B B 4 ) = 0 0 ===www.maths.gr www.facebook.com/maths.gr maths@maths.gr==