Работа вам нужна срочно. Не волнуйтесь, уложимся!
Заполните, пожалуйста, данные для автора:
- 22423 авторов готовы помочь тебе.
- 2402 онлайн
Определить верхнюю и нижнюю цену игры.
Пример 1:
Определить верхнюю и нижнюю цену игры и, если возможно, то и седловую точку
Решение от преподавателя:
Найдем минимумы по строкам и максимумы по столбцам. Среди минимумов найдем максимум max(2;6;0) = 6. Минимаксная стратегия А2. Среди максимумов найдем минимум min(6;11;9;12; 7) = 6. Максиминная стратегия В1.
|
|
B1 |
B2 |
B3 |
B4 |
B5 |
αi |
|
A1 |
2 |
5 |
4 |
12 |
6 |
2 |
|
A2 |
6 |
11 |
9 |
8 |
7 |
6 |
|
A3 |
3 |
3 |
2 |
0 |
1 |
0 |
|
βj |
6 |
11 |
9 |
12 |
7 |
|
Таким образом, α= 6 – нижняя цена игры, β=6 – верхняя цена игры, α=β, следовательно игра имеет седловую точку.
Ответ: α=β=6, седловая точка (А2, В1).
Не нашли нужного вам решения? Оставьте заявку и наши авторы быстро и качественно помогут вам с решением.
Оставить заявку