Лекция по теории игр (МФТИ)
Vložit
- čas přidán 2. 06. 2024
- 🎯 Поддержать популяризацию математики на Бусти:
boosty.to/savvateev
Автор - Алексей Савватеев
Запись - МФТИ
Монтаж, таймкоды, обложка - Егор Кузьмичев
В оформлении использована картинка main-cdn.goods.ru/big1/hlr-sy...
Курс по теории игр: openedu.ru/ course/mipt/GAMETH/
Наши ресурсы: alexei_savvateev / aleksey_savvateev / savvatan savvateev.livejournal.com savvateev.xyz t.me/savvateev_xyz
Таймкоды:
00:00:00 - Начало
00:01:57 - Теория игр и манипулирование
00:05:24 - Гостья из будущего - задача про звездолеты (начало самой задачи - 00:07:17)
00:13:12 - "Определение" теории игр
00:16:35 - О семинаре в Сбербанке
00:17:42 - Аукционы и транспорт
00:21:05 - Становление теории игр
00:30:50 - Аукционы
00:32:57 - Каркассон
00:33:52 - Ультрапартии
00:35:00- "Лимбо"
00:38:07 - Личный опыт
00:54:54 - Транспортное моделирование
01:00:08 - Модель эпидемии
01:04:07 - Литература и ссылки
01:08:44 - Вопросы
![Теория игр: жизнь, Вселенная и всё остальное [Veritasium]](http://i.ytimg.com/vi/o-lFK7nZIKE/mqdefault.jpg)
ЭТА ЛЕКЦИЯ - НА СОВМЕСТНОМ СЕМИНАРЕ У ТАТЬЯНЫ ВЛАДИМИРОВНЫ ЧЕРНИГОВСКОЙ И В МОСКОВСКОЙ ШКОЛЕ ЭКОНОМИКИ, ПРОШЛА ОНЛАЙН ИЗ ФИЗТЕХА! ДАРИМ ЕЁ ТЕПЕРЬ ВСЕМ!!!
САВАТЕЕВ! Кликбейтер, почему вы разместили Каркассон на заставку?
@@user-ht5ox7wy3i потому что он а). упоминается в лекции б). интересно выглядит
@@user-rb8ux1no6j Выглядит отлично, поэтому я и кликбейтнулся) Но я зашёл и увидел лекцию, которую уже смотрел, когда вы выступали в другом городе, поэтому я пробежался по таймкодам в поисках чего-нибудь нового, и не нашёл(
Спасибо огромное за лекцию!!
Это человек понимает что такое парадокс? Не говоря уже о парадоксе Брайса))
Есть дорога по ней каждый пень перемещается количество автомобилей А(те которые движутся из Метрогородка до ВДНХ)
Затем стоят вторую дорогу соеденённую с ВДНХ и Метрогородком.
И те машины которые движутся по новой дороге создают на ней пробку. Часть из них с целью объехать пробку движется по старой дороге - их количество В.
Теперь по старой дороге движется А+В автомобилей и поэтому на ней пробка.
В чём парадокс?
(О парадоксе Брайта есть смысл говорить при условии, что новая дорога была построена только до Метрогородком, и не явилась причиной появления новых автомобилей - которые стали приезжать по этой новой дороге в метрогородок, чтобы проехать через него)
Благодаря такому человеку заново открываешь для себя математику.
52:17 - услышав про верхние места, хотел буквально выкрикнуть про места в самолете, а тут Алексей сам сказал. Правда у меня немного другой пример. Я живу в Сингапуре, и, бывает, летаю в Европу в командировки. Компановка ряда в самолете Сингапурских Авиалиний на дальних рейсах - 3 - 3 - 3. Я всегда выбираю место в центральном ряду у прохода, т.е. D или F. Потому что в этом случае - с огромной вероятностью - будет одно из двух:
- либо центральное место останется свободным, и мы с моим попутчиком из другого крайнего ряда "поделимся" пространством;
- либо два оставшихся места в ряду будут заняты парой. А тогда сидящий в центре будет вылезать в туалет или просто прогуляться - через своего попутчика, и не будут меня тревожить.
Я тоже так делаю, но по другой причине, мне неудобно беспокоить других.
Меня бы такое не беспокоило... Уж лучше порезать, чем постоянно оставаться в одном положении)
С или D
Сколько денег стоит житье в Сингапуре?
Одно хочу сказать про Маэстро - Вечное сияние чистого разума, я в восторге от манеры подачи материала, спасибо вам за то что вы делаете!
Очень большое и большое Вам спасибо за работу!
"Назовем это Лимонией, чтобы никого не обидеть... Это такое полицейское государство, где верх давит на низ... Ну, т.е. это Китай и Сингапур". Пять баллов!
Очень остроумно видеть щепку в китайском и сингапурском глазу и не видеть бревна в своём. Продолжайте смеяться, авось со временем дойдёт.
@@47clere Данное высказывание не имело политического окраса в контексте, и выглядело как продолжение мысли. Добавлю, что приведенное в комментарии высказывание - синтез различных тезисов, которые были сказаны хоть и в не на 100% противоположных высказываниях, но явно различающихся.
Ну а если просто - не душните, и дайте улыбаться другим людям, коль сами на крыльях своей мудрости, на которую вы указали фразой "авось со временем дойдёт" , более, возможно, не способны
@@47clere вы немного не поняли сути этого выражения)
@@47clereочень остроумно не замечать сарказма в чужих высказываниях и требовать писать поясняющее "Лопата" после каждой шутки. Все, кому надо, все поняли, но вам показалось недостаточно прозрачно.
@@47clere если ты не понял то о своем и речь
С благодарностью за объяснение непростых вещей простым языком.
Рад, что могу смотреть ваши выступления.
Очень важная лекция. Спасибо за новые знания!
Спасибо Алексею, очень живо, интересно и познавательно!
Очень интересно, весело, и задорно. Спасибо, Алексей!
В СССР было много похожей здравомыслящей подачи теории в передачах , сейчас редкость. Хорошо что есть Савватеев.
Спасибо за вашу лекцию!
Очень прикольно!
Так держать! Обожаю Ваши видео!!!
Огромное уважение за озвученную Алексеем Савватеевым в конце ролика позицию в отношении навязчивой рекламы, которой на этот канал не пустили!)) Лично для меня это уже сама по себе довольно веская причина смотреть этот канал, не говоря про содержание, интересное и увлекательное! Мозг активно вскипает))Подписываюсь на канал.
Занятная лекция. Прекрасно. На стадионе соревнуются спортсмены - бег на 100м...кто победит, какая вероятность? А победит хозяин стадиона - соберет деньги:))... Всем отличного настроения ;-)...игры две, одна - иллюзия(спортсмены), другая - настоящая(хозяин стадиона VS зрители)...где есть постоянный выигрышь хозяина стадиона...
Игры две, и обе истинны. Соревнование спортсменов и соревнование зрителей с теми, кто организует соревнование.
Лёха - шикарен в своём профессионизме!!! С восторгом смотрю его видосы!!! Искренне сожалею, что в своё время в универе не было такого виртуоза математических моделирования и методов исследования операций👍👍👍
Алексей, благодарю за Ваш труд! За Ваше искреннее стремление поделиться знаниями со всеми! Люблю смотреть Ваши лекции-мозги начинают шевелиться)))🤯
Про способ работы с информационным потоком - это очень хорошее замечание. Наконец-то я понял как кратко объяснить как я работаю с информацией в новостях другим людям! ))
Классно же) Алексей спасибо за ваш труд.
Класс, спасибо большое за лекцию!
замечательный преподаватель-интересно и живо доносит идею,мысль,до обучаемого.
Если вы хотите стать творческой личностью или мыслить творчески, то вам нужно практиковать то, что называется "дивергентным мышлением" в противовес "конвергентному мышлению", которое с возрастом овладевает людьми всё больше и больше, делая их поведение всё более стереотипным. При конвергентном мышлении ряд историй или тем сводятся к одной. При дивергентном мышлении одна идея разветвляется по множеству направлений, как ветвь дерева.
Милтон Эриксон
Офигенно!!!!! Молодец! Респект и уважуха! Супер!!!
Посмотрел на одном дыхании
Спасибо!
Старое доброе МФТИ.
Аж слезинку ностальгии пустил.
"Господь мне воздал, сосед умер от алкоголизма" - тут я аж чаем поперхнулся
Было бы кринжовее, если бы ты написал - тут я аж водкой подавился)
@@vasylisakot а где кринж собственно?
Аминь😂
Ну, в оригинале немного не так!
"Господь воздал - КОГДА сосед умер, его родственники предложили нормальную цену..."
@Мимо Крокодил ШУЕ
Алексею Владимировичу, низкий поклон!
Очень познавательно и интересно! 🎈
Впевые увидел сегодня. Спасибо!!! очень интересно.
Одно из самых полезных видео, что я смотрел за все время нахождения в ютубе. Спасибо большое!
На ф-те ВМК МГУ у нас был полугодовой курс по "Теории игр"! Редкая матдисциплина! И 18 человек ребят забрали в военный НИИ, который занимается моделированием боев! Теперь они уже почти все полковники! Видно много наворотили в военной науке!
С интересом смотрю Ваши лекции (точнее, в основном слушаю в подкастах). Было бы крайне интересно ознакомиться с Вашим анализом с позиций теории игр.. ну например нашей системы баллов истины, действующей ныне в университете. Четыре квартиля распределения баллов делят всю профессуру и доцентуру на чёрных белых и цветных. Был бы крайне интересен теоретико игровой анализ динамики развития ситуации и вероятный прогноз (оптимистичный/пессимистичный/реалистичный). Ближе к жизни, Алексей! ✊ :)
Спасибо, очень понравилось и крайне доходчиво, кроме перемножения сигмы на тау, где я выпал в осадок ))))
очень интересная - в рамках абстрактного мышления лекция... но начиная разбирать примеры, и добавляя в них далеко не критические и уж тем более не гениальные "защиты" - поневоле обнаруживаем что "теория игр" (как вы не раз сказали) - "крайне узкая" область:
1. 45:06 - пример с участком, продажу которого можно "затянуть надолго"
добавляем в задачу всего 1 параметр=контракт:
"владелец-алкоголик" получая звонок "от друга" требует 2х моментов:
а) предоплаты, скажем 10%
б) составления контракта на "срок сбора денег", по истечении которого задаток/предоплата остаётся у продавца, а контракт расторгается.
и "решение" перестаёт быть таковым, в виду массового банкротства ваших друзей...
если исходить из мысли что продавец - не имеет мозга от слова совсем - предоставленное "решение" валидно.
но это тоже самое что рассматривать вероятности исхода поединка в боксе супертяжа и суперлёгкого... с добавлением условия что супертяж никогда не устанет - и может бегать по рингу за суперлёгким до бесконечности... рано или поздно он всё равно попадёт по легковесу, который не будет в силах выдержать (по очевидным причинам) этот удар...
------
2. 43:24 - "почему никто не напишет заявление"
и снова мы имеем задачу в сверхжёстких рамках... даже БЕЗ учёта этики - данная задача задана в чрезвычайно узких рамках, что приводит нас к "правильному варианту ответа"
чтоб не быть голословным, пример из реальной жизни:
1986й - челнок Челенджер... инженер из компании строящих твердотопливные ускорители - на примере других полётов (накопленной информации) делает прогноз о том, что вероятность крушения - неоправданно велика... в вашем случае - это охранник....
инженер - МОЖЕТ промолчать - т.к. согласно ЛЮБОМУ документу - личной вины в "недостатке разработки" нет ничьей... этот недостаток официально озвучен как "техническое ограничение"... и даже если случится авария - лично ему никто не предъявит претензий...
но он настаивает, считая что "равновесие по Нэшу" - это успешный полёт (а никак не урезанная версия примера в виде "получения зарплаты")... в котором все компоненты и участники выполняют то что от них ожидают.
результат - игнорирование информации от инженера (на всех уровнях подготовки полёта) - приводит к катастрофе на 73й секунде.
и если с точки зрения теории игр - лично инженер НЕ проиграл (пусть и не выиграл) - то с точки зрения цели ВСЕЙ игры - очевиден провал.
------------------
а давайте разовьём пример в более сложный:
дано: вы владеете урановой рудой, по праву её добычи и без права ею пользоваться, допустим по принципу - что как-только вашу руду используют на спец.предприятии вы получите плату за руду добытую вами
далее применяем к вашему примеру: вы в окошко... и отдали кому-то... а эти кто-то террористам...
с точки зрения теории игр - охранник, допустивший нарушение в виду которого вы забрали книги/часть руды - не подаст заявление, ведь он накажет себя.
но охранник знает, что он охраняет урановую руду... и что "набор юного террориста" продаётся оптом-и-в-розницу везде... и что в рамках узкого случая - он может и не проиграл, т.к. вы вроде как уважаемый человек, и скорее всего просто передали ВАШУ руду на другой объект хранения/переработки...
но в тоже время, нет гарантии, что данная руда не ушла "не по назначению"... и что в условиях "поиска и возврата" - фактор времени начала поиска - чрезвычайно важный параметр... и заявить о пропаже - надо как можно скорее.
----
я не ставил целью оспорить теоретические аспекты теории игр... а лишь отметил - что разбирая ту или иную ситуацию с применением теории игр - нельзя доводить до очевидности, в виду того, что она исключает само понятие - теории... в идеальных условиях - все всё сделали идеально... и как следствие получен идеальный результат.
согласен с изложеным и ситуация с тортом и макаронами при определённых начальных условиях может вполне оказаться проигрышной, но всё же автору благодарность и пожелание более адекватно оценивать аудиторию или давать сразу пояснения по подобным замечаниям которые предвидеть крайне не сложно
Спасибо за лекцию. Сначала думал не осилю столько по времени, а нет, посмотрел только с одной паузой и то на телефонный звонок)
Алексей огромный молодец!) Всегда приятно слушать
все то, что слышу - это лекция по эзотерике - влияние энергий на материальную реальность))
После шахмат,посмотрю Савватеева😎
De tolly
Спасибо, Алексей, что популяризируйте математику и среди таких "чайников", как я. 🥰🌷🦋😽🙃🇷🇺
Прошло 3 месяца, хоть одну книгу из предложенных в конце прочитали?
=2^±√log2(5)
2³⁷=y
Хорошая и позитивная лекция.
Спасибо за видео! ❤
О новое видео. Интересно будет посмотреть.
Алексей Владимирович!! Спасибо!!! Круто!!! Вам явно понравятся опусы моего гуру профессора Владимира Дмитриевича Васильева, инженер-строитель по образованию, математик по призванию из Тюмени
У нас еще в 2006 году в СПбГМТУ ("Корабелка") был помнится полный курс теории игр на целый год на 4м году обучения, наверное. На специальности прикладная математика. Столько математических дисциплин сейчас мало где преподают.
Лектор, просто прутик- крутик! Хлëстко подал материал. 😊
Потрясающая лекция! Спасибо большое за интереснейший контент!
:-)))!!
Отличная лекция, Алексей Владимирович! Было бы интересно послушать про великий Каркассон более подробно! Стакан с Dream Theater 👍 слушаете их?)
Теория игр отлично работает на практике, для чиновницы нужно сделать предложение от которого она не сможет отказаться - например перевести вопрос в общественную сферу, добавив социалочки, нарисовать дерево вариантов и придумать как пройти по интересующей ветке.
О ничего себе! На примере рынка зерна, я поянл как работает ценообразовнаие на квартиры! Спасибо.
Очень интересно. Надо ещё )))
Удачи во всем
Спасибо за видео!!!
Очень круто и интересно смотреть и слушать. Жаль, что в мое время (когда я был школьником) этого не было
Мамма-мия! Только спустя раза 3-4 понял, что на заставке изображён Каркассон! Теперь-то посмотрю, нравится эта игра.
Модель Курно - одна из моделей олигополии в микроэкономике. Наряду с ней применяют и модели Штакельберга и картеля.
Впервые слышу, но это просто фантастика
Выиграть можно сейчас, а через несколько лет проиграть гораздо больше по той же причине.
Всё предсказать невозможно. Но можно осознанно ставить цели. Ближние или дальние.
Тут говорится о распределении пробок, 56 минута. Мол, все дороги должны встать в пробку и распределить нагрузку равномерно. Однако нет, я каждый день катаюсь с Дзержинска в Нижний Новгород. Если по м7 есть пробка и водитель прошаоеный, он может объехать ее через объездную, где нет ни камер, ни освещения, хоть под 200 тапок в пол. Я часто езжу с рандомными людьми, которые дабы сэкономить на бензине набирают полный салон. Даже в плюс уходят. Если м7 стоит, то чаще всего мы едем именно по объездной. И экономим даже если там пробок нет, минут 20. Раньше на подъезде к этой трассе была полностью убитая дорога, поэтому без крайней нужды и из-за боязни повредить авто, там редко ездили те, кто не хочет рисковать, сейчас же все изменилось и вся дорога идеальная. Но в памяти людей тот объезд остался слишком опасным (из-за дырявой дороги).
Спалил.
Теперь всё поменяется.
Спасибо за лекцию.
Ochen koloritnyj chelovek i obyasnyaet vse super. @1:05 "Ne Man...Ne Mann...Ne Mat--e--mati---zirov_-annaya" :)))
Дело жизни👍👍👍👍👍👍👍👍👍Бог в помощь!)
Нашёл человек нишу... Качает, качает, а по сути... Суп из топора.
😅😅😅❤
Вот был бы такой ролик в 2007, когда я курсач по мм писал, по теории игр...
13:50 БРАВО!!! Кто за математическую психологию?
Напоминает психоисторию из одной книги....
Про Алису Селезнева из произведений Кира Булычева, насколько я помню, в них во всем мире победил социализм (утопия), государств нет, все общее, денег нет(хотя не уверен), а дети уже с младенчества имеют специализацию и знают чем хотят заниматься и занимаются своей профессиональной деятельностью... Это к тому, что задача скорее про наш мир, чем утопический мир Кира Булычёва..
Коммент в поддержку канала 🙌
комменты в поддержку канала должны быть от восьми слов, иначе они не воспринимаются алгоритмами ютуба ;)
селяви.
48:00
красиво было бы еще просто выставить свой участок на продажу по цене выше его (без конечного намерения продавать, естественно).
а потом просто добавить вывеску "продано" или в разговоре с ним упомянуть, что продали свой.
Алексей Добрый день.восхищаюсь Вами. Вы очень умный, мудрый, порядочный человек.Благослови Бог вас и вашу семью!!!!
Спасибо :-)))!!! Только, конечно, я не заслуживаю стольких положительных слов :-)))
Ура! Дождался! Разобью на несколько серий и посмотрю с ручкой и тетрадкой!
Семь минут смотрю пока трёп ни о чём. Смотрю дальше.
однако СПАСИБО. Всё злободневно и живо.
Порой мне кажется, что Савватеев на столько преуспел в науке, что овладел навыком телепортации и существует вне пространства и времени. Не успело выйти видео с Павликовым как уже гляжу целая лекция вылезла по теории игр. Не успеваю смотреть)
я сам не понимаю, что происходит!!! :-)) АААА, я не успеваю комментровать, не говоря о смотреть. Похоже, меня клонировали.... :-)))
Лучше один раз увидеть, чем сто раз услышать
38:15 По Райгородскому это называется "кокнуть".
по-райгородски))
@@user-tv3lc6eu2y нет, Райгородский тут имеется в виду автора. Вы же твердость измеряете по Шо́ру, По Брине́ллю, По Ви́ккерсу, По Рокве́ллу и т.д Но никак не по-Шорровски, по-Бринеллевски и т.д.
@@3cnamor425 потому что не дотягивают они до исторически важных величин. Человек слегка польстил, конечно. Но обозначил вполне понятно всё смайликами.
По-петровски, имея в виду Петра Первого, по-суворовски, имея в виду Александра Васильевича, по-пушкински и т.д. делать что-либо вполне можно. Писать по-гоголевски остро, например. Просто личность для этого должна войти в культурный код, выйти за рамки отдельного человека.
С Владимиром может быть ещё одна цель. В пути можно сделать остановку, продлив поездку. И тогда, когда уже позовут во Владимир, билет не покупать, а продлить прерванную поездку.
51:50. Точно так же их Питера 1.5 года назад ехал! Взяли два верхних, там спали, а на нижних бодрствовали :D Вцелом вагон был почти пустой
Я в 93-м из Питера в Ростов один на весь купейный вагон ехал... Писец: ни еды, ни воды до самого Харькова... и закурить не у кого спросить...)))
Ох, моё любимое. Алексей, вы говорите, сначала, что теория игр по фактам восстанавливает помыслы, но потом говорите, что очень часто модели не работают, т.к. Плохо соответствуют реальности. То есть получается, что теория игр НЕ восстанавливает помыслы, а исходя из предположения о том, что человека можно в схеме заменить конечным автоматом (который строится на предположении о его "помыслах" и строится отнюдь не теорией игр.)
Так называемая "сырая" идея теретико-игровой модели SIR, которую "придумал" Алексей, на самом деле уже существует около 20 лет. Видимо Алексей очень мало знает о применении (эволюционной) теории игр в биологии, что для бывшего эксперта по теории игр немного странно. Кому интересно, могу кинуть пару ссылок на статьи по таким моделям. Уже даже появилась новая область, которая называется behavioral epidemiology. Она использует теорию игр для изучения влияния человеческого фактора на инфекционные болезни.
Да, за ссылки на статьи я был бы вам очень признателен
@@user-qn4jq8nk1n Комментарий с ссылками на статьи отфутболивается. Свяжитесь со мной через контакты на странице моего канала, и я вам дам несколько ссылок, включая мой препринт 2020 года, где мы строим динамическую поведенческую модель поддержки (частичного) закрытия экономики и самоизоляции для COVID-19. В частности, наша модель показывает, что несколько всплесков инфекций следуют из "рационального" поведения.
И нам если можно
@@raivarz2238 Авторы статьи Bauch and Earn. Название Vaccination and the theory of games. Опубликована в 2004 году в PNAS. Эту статью можно скачать бесплатно с веб-сайта журнала ( Proceedings of the National Academy of Sciences of the United States of America).
Это же популистская лекция, для людей далёких от математики, кто только начинает в это вливаться, я бы так же выстраивал риторическую стратегию, если бы хотел дать основные понятия и без особых сложных концепций для обывателей, по типу себя самого
Вот тоже близко к теме. На завтрак приготовлена овсяная каша, по наблюдениям мамы не самая любимая. И как тут обеспечить востребованность каши? Мама задает следующий вопрос: будете овсяную или гречневую (еще более нежеланную) - дети дружно выбирают овсяную! 😊
50:40 Я понял ребята. Теория игр это как красиво тролить людей и что бы тебе за это ничего небыло ))))
Постоянно выдает простую житейскую хитрость за результат занятий теорией игр :)
Довольно просто про лимбо, людишки просто не верят в себя и считают, что другие уже сделали очевидный выбор
ОФИГЕННО!!!
15:31, а должна начинаться с определения КАЧЕСТВА участников отношений!!!
Сходка продавцов без покупателей это сговор
Отличные аналогии. Транспортный поток делится на две части...
прекрасно!
все таки умные люди чуток двинутые. дело он доброе сделал.
Я так удивился, услышав про родной район... 😄 Тёзки с одного района. Самый простой кейс, когда понимаешь, о чем говорят
Спасибо!
Чтобы нижние не пустовали, надо на сиденья прикручивать шипы, на замках специальных. Тогда более дорогие нижние будут брать.
Гениальная лекция
Люблю аналитиков, которые появляются из ниоткуда, рассказывают то, о чем известно, но при этом не разбираются в предмете.
Уникальность_предсказуемо)
Привет с Владимира))
Спасибо
Обожаю смотреть и слушать САВВАТЕЕВА! Если бы Ваши лекции читал кто то другой, я бы даже открывать не стал. Определенно у Вас есть харизма. Хотя ИМХО это называется рас.... Вообще по моему глубокому убеждению рас......и самые НАДЕЖНЫЕ и ПРАВИЛЬНЫЕ ЛЮДИ. По крайней мере только с такими и можно идти " ... в разведку...", ( было раньше такое выражение определящее высшую степень доверия).
рас..ство как основа доверия :-)))
Классный дядько!
Очень круто
На 25й минуте речь идет о картельном сговоре, который запрещен законами почти всех стран потому что сговор наносит еще больший вред потребителям, тормозит конкуренцию, а значит развитие.