презентация Теория игр

1.

Проект
тему
“Теория игр”
Проект делали студенты группы
СА-125
Синев Иван и Колбин Артем

2.

ВВЕДЕНИЕ
Home
About us
Work
Data
Others
Кем является теория игр?
• Теория игр — это математический
инструмент для моделирования конфликта и
кооперации.
• Ключевой вопрос: Что сделают другие
(пользователи, хакеры, системы) и какое моё
решение будет оптимальным?
• Цель: Научиться мыслить на несколько шагов
вперёд
VESTIBULUM
ANTE IPSUM
FAUCIBUS
ORCI
DESCRIPTION

3.

Проект
тему
“Теория игр”
Глава 1
Основы

4.

КЛЮЧЕВЫЕ ПОНЯТИЯ
· Игрок: Любой рациональный
участник (админ, хакер, процесс,
пользователь).
· Стратегия: Полный план
действий в ответ на действия
других.
· Выигрыш: Результат
(безопасность,
производительность,
стоимость).
· Равновесие Нэша: Ситуация,
где менять стратегию в одиночку
невыгодно.
Home
About us
Work
Data
Others

5.

ТИПЫ ИГР
Home
About us
Work
Data
Others
Кооперативные / Некоперативные
Конкуренция / Компромисс
Однократные / Повторяющиеся
· Кооперативные vs
Некoоперативные
(совместная работа vs
конфликт)
· С нулевой суммой
(мой выигрыш = твой
проигрыш) vs Не с
нулевой суммой
(возможен
компромисс
· Однократные vs Повторяющиеся
(разовый инцидент vs
долгосрочное обслуживание)

6.

Проект
тему
“Теория игр”
Глава 2

7.

ДИЛЕММА ЗАКЛЮЧЕННОГО В «МАФИИ»
Home
· Суть игры: Среди людей есть скрытая
мафия. Мирные жители побеждают,
если вычислят всю мафию. Мафия
побеждает, устраняя мирных жителей.
About us
Work
Data
• Ситуация: Двоих мирных игроков
обвиняют. Можно молчать или сдать
напарника.
• Анализ: Вместе молчать выгоднее, но
страх быть преданным первым ведёт
к доносу.
• IT-аналог: Сбой в системе. Отделам
выгодно вместе искать причину, но
каждый стремится первым
переложить вину
Others

8.

ПРОБЛЕМА КООРДИНАЦИИ (ДОРОЖНОЕ ДВИЖЕНИЕ)
Home
About us
Work
Data
Others
• Ситуация: Два водителя на узкой
дороге. Нужно решить, кто проедет.
• Анализ: Любое понятное правило
(поморгать фарами) лучше хаоса и
ДТП.
• IT-аналог: Внедрение нового ПО.
Важнее принять единый стандарт,
чем спорить об идеальном решении.

9.

ИГРА «ЦЫПЛЕНОК» (ТОРГИ)
Home
About us
Work
Data
Others
• · Ситуация: Упрямые переговоры.
Каждый ждёт, когда другой уступит.
• · Анализ: Если никто не сдастся —
сделка сорвётся. Обоим хуже.
• · IT-аналог: DDoS-атака. Атакующий и
защитник несут растущие затраты,
пока у кого-то не кончатся ресурсы.

10.

ИГРА С НУЛЕВОЙ СУММОЙ (СПОРТИВНЫЙ ТУРНИР)
Home
About us
Work
Data
Others
• Ситуация: Матч на выбывание.
Победа одной команды =
поражение другой
• Анализ: Нет win-win. Ресурс
(место в финале) фиксирован
• IT-аналог: Распределение
фиксированных ресурсов сервера
(CPU, RAM) между
конкурирующими процессами

11.

ПОВТОРЯЮЩАЯСЯ ИГРА (РАБОТА С ПОСТАВЩИКОМ)
Home
• Ситуация: Долгосрочные
отношения с
клиентом/партнёром
• Анализ: Обман для сиюминутной
выгоды рушит доверие и будущую
прибыль
• IT-аналог: Качество
техподдержки. Быстро «закрыть»
тикет — выигрыш сейчас.
Испорченная репутация —
большие затраты в будущем
About us
Work
Data
Others

12.

Проект
тему
“Теория игр”
Глава 3
Практика для
сисадмина

13.

СЦЕНАРИЙ 1: АДМИН VS ХАКЕР
Home
Тип сцены: Антагонистическая, с неполной
информацией
Цель: Максимизировать безопасность при
ограниченных ресурсах
About us
Work
Data
Others
ХАКЕР
┌─────────────────┬──────────────────┐
│Сканирование
│Фишинг
│
│и внешняя атака
│и доступ изнутри
│
└─────────────────┴──────────────────┘
АДМИН
┌──────────────────┬─────────────────┐
│Усилить периметр │Мониторинг
│
│(FW, IPS)
│(SIEM, логи)
│
├──────────────────┼─────────────────┤
│«Ловушки»
│Оптимальное
│
│(Honeypot)
│распределение
│
└──────────────────┴─────────────────┘
➔ Вывод: Смешанная стратегия

14.

СЦЕНАРИЙ 2 — УПРАВЛЕНИЕ СЕТЕВЫМИ РЕСУРСАМИ
Home
Проблема: «Трагедия общин»
Суть: Личная выгода ведёт к общему коллапсу
Наконец-то нашел решение проблемы с
перегрузкой сети
About us
Work
Data
Others
До:
[ Пользователь 1 ] --> | ОБЩИЙ | --> Коллапс
[ Пользователь 2 ] --> | КАНАЛ |
[ Пользователь 3 ] --> |_________|
Решение:
Ввести правила игры (QoS)
После:
[ P1 ] --> [ ВЫСОКИЙ ПРИОРИТЕТ ] --> Стабильная
работа
[ P2 ] --> [ СРЕДНИЙ ПРИОРИТЕТ ]
[ P3 ] --> [ НИЗКИЙ ПРИОРИТЕТ ]
➔ QoS, лимиты, приоритеты
Отключить всех, кто сидит на Wi-Fi

15.

СЦЕНАРИЙ 3 — ПОЛИТИКА ОБНОВЛЕНИЙ
Home
Дилемма: Безопасность vs Стабильность
Баланс рисков
About us
Work
Data
Others
РИСК 1: ВЗЛОМ
РИСК 2: СБОЙ
↑
↑
│ Установить │ Установить
│ СРАЗУ
│ ПОСЛЕ ТЕСТА
↓
↓
Высокая защита
Стабильность
➔ ОПТИМАЛЬНАЯ СТРАТЕГИЯ:
┌─────────────────┬───────────────────┐
│ КРИТИЧНЫЕ
│ ОСТАЛЬНЫЕ
│
│ уязвимости
│ обновления
│
├─────────────────┼──────────────────┤
│ Установить
│ Установить
│
│ НЕМЕДЛЕННО
│ по графику
│
│
│ после теста
│
└─────────────────┴───────────────────┘

16.

СЦЕНАРИЙ 4 — ПРОЕКТИРОВАНИЕ ОТКАЗОУСТОЙЧИВОСТИ
Home
Игра против «Природы» (ненадёжное железо)
Анализ затрат и выгод
About us
Work
СТОИМОСТЬ ПРОСТОЯ
(Ущерб бизнесу)
↑
│ Допустимый риск
│ (RTO/RPO)
↓
СТОИМОСТЬ РЕЗЕРВИРОВАНИЯ
(RAID, кластеры, ЦОДы)
➔ РЕШЕНИЯ:
┌───────────────────────┐
│ Уровень 1: RAID
│
│ Уровень 2: Кластер
│
│ Уровень 3: Резервный
│
│
ЦОД
│
└───────────────────────┘
➔ Цель: найти баланс
Data
Others

17.

СЦЕНАРИЙ 5 — ЗАКУПКИ (АУКЦИОН ВИКРИ)
Home
Правила аукциона: Побеждает высокая ставка,
платит — вторая цена
About us
Work
Data
Others
Ваша истинная ценность товара: 100 000 ₽
СТАВКИ:
• Вы: 95 000 ₽ → проигрыш (жадничали)
• Вы: 105 000 ₽ → победа, но переплата
• Вы: 100 000 ₽ → идеально!
Оптимальная стратегия:
СТАВИТЬ РЕАЛЬНУЮ ЦЕННОСТЬ
(не пытаться угадать других)
➔ Экономия бюджета IT-отдела

18.

ИТОГИ ДЛЯ СИСАДМИНА
Home
1. ПРОГНОЗИРУЕТЕ
Действия пользователей ↔ Ответ системы
2. ОПТИМИЗИРУЕТЕ
Ресурсы (бюджет/время/мощности)
3. ПРОЕКТИРУЕТЕ
Системы с учётом конфликтов интересов
4. ЦЕНИТЕ РЕПУТАЦИЮ
Долгосрочные последствия > сиюминутная выгода
➔ Вы не исполнитель, а архитектор системы
About us
Work
Data
Others

19.

Спасибо за
внимание!