👮‍♀Дилемма заключённого: Как математика объясняет, почему сотрудничество — это сложно (но выгодно)

Всем привет! Сегодня разберём одну из самых знаменитых задач теории игр, которая объясняет не только логику преступников, но и экономику, биологию и нашу повседневную жизнь. Встречайте — Дилемма заключённого.

📖 Сценарий (классический)

Двоих подозреваемых, Алису и Боба, арестовали. Следователь предлагает каждому сделку:

1. Если один свидетельствует против другого, а тот молчит — «предатель» выходит на свободу, а «молчун» получает 10 лет.

2. Если оба молчат — оба получают по полгода за мелкое нарушение.

3. Если оба дают показания — оба получают по 5 лет.

Каждый принимает решение изолированно, не зная выбор другого.

🔍 Матрица выигрышей (наше всё!)

Давайте переведём историю на язык математики. Вместо лет используем «штрафные очки» (чем меньше, тем лучше).

Боб молчит Боб предает
Алиса молчит (-0.5, -0.5) (-10, 0)
Алиса предает (0, -10) (-5, -5)

Пары чисел: (выигрыш Алисы, выигрыш Боба).

🤔 В чём дилемма?

Давайте встанем на место Алисы и проведём рациональный анализ:

· Если Боб молчит: мне выгоднее предать (0 лет против 0.5).

· Если Боб предает: мне снова выгоднее предать (5 лет против 10).

Вывод для рационального игрока: доминирующая стратегия — предать. То же самое рассуждение проводит и Боб.

Итог равновесия по Нэшу: оба предают и получают по 5 лет (правая нижняя клетка).

Но! Есть же вариант лучше: если бы оба молчали, они получили бы всего по 0.5 года (левая верхняя клетка). Это Парето-оптимум.

Вот она, дилемма: индивидуальная рациональность ведёт к худшему общему результату.

🌍 Зачем это нужно вне тюрьмы?

Эта простая модель — ключ к пониманию:

· Экономика: гонка вооружений, ценовые войны (снизить цену = «предать»).

· Биология: эгоистичные гены vs. альтруизм.

· Социология: участие в выборах, общественные блага («пусть другие делают»).

· Повседневность: делиться ли шпаргалкой на экзамене, если договорились не списывать?

💡 Как вырваться из дилеммы?

В реальной жизни игра повторяется много раз (итеративная дилемма). И тут на сцену выходит знаменитая стратегия «Око за око» (Tit for Tat):

1. На первом ходу сотрудничай (молчи).

2. На каждом следующем — просто повторяй действие оппонента с предыдущего хода.

Эта простая стратегия побеждала во многих компьютерных турнирах, доказывая: в долгосрочной перспективе доверие и взаимность окупаются.

P.S. Для тех, кто хочет глубже: почитайте про эксперименты Роберта Аксельрода или как дилемма заключённого моделируется дифференциальными уравнениями в эволюционной биологии. Это потрясающе!

«Великий государь, Царь и Великий Князь Пётр Алексеевич […] указал Именным Своим Великого Государя повелением в государстве Богохранимой Своей Державы Всероссийского Самодержавия на славу Всеславного Имени Всемудрейшего Бога и Своего Богосодержимого храбропремудрейшего царствования, во избаву же и пользу Православного Христианства, быть Математических и Навигацких, то есть мореходных хитростно наук учению».

325 лет назад, 14 января 1701 года (по старому стилю), Высочайший указ Петра I об основании школы математических и навигацких наук положил начало математическому образованию в России.
[Словарь русского языка XI—XVII вв.: избава — спасение, избавление.]

Первые учебники тех времён:

1703 годом помечена книга «Арифметика» («Арифметика или числительница, есть художество честное, независтное, …») Леонтия Филипповича Магницкого;

в 1705 году издан плакат Василия Анофриевича Киприанова «Новый способ арифметики феорики или зрительно, сочинён вопросами ради удобнейшего понятия» (описание см. в книге Д.Д. Галанина «Леонтий Филиппович Магницкий и его арифметика»);

в 1708 году в переводе Якова Вилимовича Брюса вышла книга «Геометрия словенски землемерие» (основу составило австрийское издание «Приёмы циркуля и линейки» ) замечательная несколькими моментами. На рукописи перевода есть правка-редактура рукой Петра I. К одному из изданий Пётр I сам написал приложение «Как делать на горизонтальном месте солнечные часы». И вдобавок это первая книга, изданная «гражданским шрифтом».

👇👇👇👇👇 Долго думал взять ли себе. Слишком попсово написано. Но появилось продолжение, и я решился.

🚀 СЛЕД МАТРИЦЫ: НЕ ТОЛЬКО СУММА ДИАГОНАЛИ

Всем привет! ✨ Сегодня разберем простое, но крайне полезное понятие — след матрицы (англ. trace, обозначается tr(A) или Sp(A)).

Кажется, что это просто сумма чисел на главной диагонали. Но за этой простотой скрывается мощный инструмент, который встречается от линейной алгебры до квантовой механики.

🔍 Что это такое?
Для квадратной матрицы A размерности n x n след — это сумма её диагональных элементов:

tr(A) = a11 + a22 + ... + ann

📈 Ключевые свойства (кратко и по делу):

1. Линейность: tr(αA + βB) = α tr(A) + β tr(B). Основа основ.

2. Цикличность (важнейшее!): tr(AB) = tr(BA). Это работает для любых матриц, где произведения определены. Следствие: след подобных матриц одинаков: tr(P⁻¹AP) = tr(A).

3. След и собственные значения: tr(A) = λ₁ + λ₂ + ... + λₙ. След равен сумме всех собственных значений (с учётом кратности). Это связывает его с характеристическим полиномом.

4. След и определитель: det(A) равен произведению собственных значений, а tr(A) — их сумме. Два фундаментальных инварианта матрицы.

💡 Где это применяется? (Самое интересное!)

· Теория матриц и линейные операторы: След — инвариант подобных преобразований, помогает классифицировать операторы.

· Квадратичные формы: Матрица квадратичной формы часто связана со следом (например, сумма коэффициентов при квадратах).

· Функционалы от матриц: В функциональном анализе след используется для определения важных классов операторов (ядерные, операторы Гильберта-Шмидта).

· Квантовая механика: Среднее значение наблюдаемой (оператора) в данном состоянии вычисляется через след: <Â> = tr(Âρ), где ρ — матрица плотности.

· Теория вероятностей и статистика: След ковариационной матрицы равен общей дисперсии.

· Машинное обучение: В анализе ковариационных матриц, регуляризации (например, след как норма Фробениуса, которая используется в минимизации).

🧠 Вывод:
След — это не просто «арифметическая операция». Это скалярный инвариант, который в сжатом виде хранит важную информацию о всей матрице (линейном операторе). Его сила — в сочетании простоты вычисления с глубоким теоретическим и практическим смыслом.

#ла

Я вот прям LLM выделю-выделю.
👇👇👇👇👇👇👇
Следы и нормы матриц, густо замешанные с теорией вероятности. Оооочень интересно. Я бы сказал, вкусно.

🚀 СЛЕД МАТРИЦЫ: НЕ ТОЛЬКО СУММА ДИАГОНАЛИ

Всем привет! ✨ Сегодня разберем простое, но крайне полезное понятие — след матрицы (англ. trace, обозначается tr(A) или Sp(A)).

Кажется, что это просто сумма чисел на главной диагонали. Но за этой простотой скрывается мощный инструмент, который встречается от линейной алгебры до квантовой механики.

🔍 Что это такое?
Для квадратной матрицы A размерности n x n след — это сумма её диагональных элементов:

tr(A) = a11 + a22 + ... + ann

📈 Ключевые свойства (кратко и по делу):

1. Линейность: tr(αA + βB) = α tr(A) + β tr(B). Основа основ.

2. Цикличность (важнейшее!): tr(AB) = tr(BA). Это работает для любых матриц, где произведения определены. Следствие: след подобных матриц одинаков: tr(P⁻¹AP) = tr(A).

3. След и собственные значения: tr(A) = λ₁ + λ₂ + ... + λₙ. След равен сумме всех собственных значений (с учётом кратности). Это связывает его с характеристическим полиномом.

4. След и определитель: det(A) равен произведению собственных значений, а tr(A) — их сумме. Два фундаментальных инварианта матрицы.

💡 Где это применяется? (Самое интересное!)

· Теория матриц и линейные операторы: След — инвариант подобных преобразований, помогает классифицировать операторы.

· Квадратичные формы: Матрица квадратичной формы часто связана со следом (например, сумма коэффициентов при квадратах).

· Функционалы от матриц: В функциональном анализе след используется для определения важных классов операторов (ядерные, операторы Гильберта-Шмидта).

· Квантовая механика: Среднее значение наблюдаемой (оператора) в данном состоянии вычисляется через след: <Â> = tr(Âρ), где ρ — матрица плотности.

· Теория вероятностей и статистика: След ковариационной матрицы равен общей дисперсии.

· Машинное обучение: В анализе ковариационных матриц, регуляризации (например, след как норма Фробениуса, которая используется в минимизации).

🧠 Вывод:
След — это не просто «арифметическая операция». Это скалярный инвариант, который в сжатом виде хранит важную информацию о всей матрице (линейном операторе). Его сила — в сочетании простоты вычисления с глубоким теоретическим и практическим смыслом.

#ла

Как нам рассказывал Гиляровский, в этот день студенты распевали (и распивали) разные песни. Но во всех них слово Татьяна рифмовалось только со словом спьяна.
С праздником, студенты! Нынешние и бывшие!

Актуальнейшая тема - ИИ как помощник водителя. На самом деле не соблюден важнейший принцип - машина управляется единолично.
Запуск беспилотных машин на дороги общего пользования - это та еще бомба. ИИ сегодня принципиально невозможно обучить поведению в экстремальных ситуациях. Слишком они индивидуальны. 👇👇👇👇👇

КАК ЧЛЕН-КОРРЕСПОНДЕНТ РАН ПОЗАИМСТВОВАЛ ЖИТЕЙСКИЙ СЮЖЕТ У АКАДЕМИКОВ РАН.

Академик Владимир Фортов:
«Однажды ночью в пятницу в середине декабря в мою лабораторию в Черноголовке приехали академики Юлий Харитон и Николай Семенов, нобелевский лауреат. Мы не ждали этого визита, занимались своими экспериментальными делами и были сильно удивлены.

Потом я пошел их проводить, и гости обратили внимание, что почти все окна института горели. А было это в 23 часа. Академик Харитон тогда сказал: «Пока окна будут гореть, институт будет жить».

Член-корреспондент РАН Андрей Васильев:

«…Сам я всю жизнь с 1992 года проработал в Институте (биологии развития – С.З.), и когда-то ввел для себя «индекс светящихся окон». «…Сегодня я, скажем, приезжаю летом в Институт в воскресенье вечером — вижу светящиеся окна! Люди работают! «Индекс светящихся окон» жив, а, значит, жива российская наука».