© 2021, Миронова Елена Сергеевна 597 5
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 21.03.2026 06:13
Миронова Елена Сергеевна
учитель информатики
2 506
27 828 
Стратегия. Теория игр
Категория:
Информатика
06.02.2021 08:11
Просмотр содержимого документа
«Стратегия. Теория игр»
Игроки – заинтересованные стороны в игре (участники игры).
Парная игра – игра, в которой принимают участие два игрока.
Множественная игра – игра с числом участников более двух.
Коалиция - объединение игроков
- Игроки – заинтересованные стороны в игре (участники игры). Парная игра – игра, в которой принимают участие два игрока. Множественная игра – игра с числом участников более двух. Коалиция - объединение игроков
- Коалиции действия Коалиции интересов
- Коалиции действия Коалиции интересов
- Коалиции действия
- Коалиции интересов
Стратегия – любое возможное действие (комплекс действий) игрока
Ход - выбор действия игроками (личный ход *)
Ситуация (исход игры) – состояние, в котором оказываются игроки после очередного хода
- Стратегия – любое возможное действие (комплекс действий) игрока Ход - выбор действия игроками (личный ход *) Ситуация (исход игры) – состояние, в котором оказываются игроки после очередного хода
Предполагается, что игра происходит по определенным правилам (без этого не возможна формализация задачи).
Правила - система условий, которые описывают:
- возможные действия каждого из игроков;
- объем информации, которую может получить каждая из сторон о возможных действиях противника;
- исход (результат) игры после каждой совокупности «ходов» противника
Цель теории игр – выработка рекомендаций для удовлетворительного поведения игроков в конфликте и выявления для каждого из них оптимальной стратегии .
Оптимальная стратегия – такая стратегия, которая при многократном повторении игры гарантирует игроку максимальный возможный средний выигрыш (при условии неопределенности –не зависящий от поведения других участников).
- +1
- +2
- *2
Т.е. для игрока, который проигрывает, мы должны показать ВСЕ его ходы, а для игрока, который выигрывает – только выигрышные!!!
Укажите все такие значения числа S, при которых Петя может выиграть в один ход.
Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
!!! При описании стратегии для Пети, который проигрывает, мы должны показать ВСЕ его ходы, а для Вани, который выигрывает – только выигрышные!!!
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
1 б) S= 13
Стратегия Вани описана в виде дерева:
В: *2
28
14
В: *2
30
15
13
В: *2
26
52
!!! Для Пети, который проигрывает, мы показали ВСЕ его ходы, а для Вани, который выигрывает – только выигрышные!!!
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть за один ход и Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
П: *2
28
14
2. S= 1 1, 12
П: *2
П: +2
13
15
30
11
П: *2
26
52
П: *2
28
14
П: *2
П: +1
13
30
15
12
П: *2
26
52
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
!!! Для Пети, который проигрывает, мы должны показать ВСЕ его ходы, а для Вани, который выигрывает – только выигрышные!!!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
3. S= 1 0
В: +2
11
В: +1
12
1 0
20
В: *2
40
≥ 27
В: +2
≥ 27
11
≥ 27
≥ 27
≥ 27
В: +1
12
1 0
≥ 27
В: *2
20
≥ 27
40
22
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
