Лекция по теории игр (МФТИ)
🎯 Поддержать популяризацию математики на Бусти:
boosty.to/savvateev
Автор - Алексей Савватеев
Запись - МФТИ
Монтаж, таймкоды, обложка - Егор Кузьмичев
В оформлении использована картинка main-cdn.goods.ru/big1/hlr-sy...
Курс по теории игр: openedu.ru/ course/mipt/GAMETH/
Наши ресурсы: vk.com/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 - Вопросы
ЭТА ЛЕКЦИЯ - НА СОВМЕСТНОМ СЕМИНАРЕ У ТАТЬЯНЫ ВЛАДИМИРОВНЫ ЧЕРНИГОВСКОЙ И В МОСКОВСКОЙ ШКОЛЕ ЭКОНОМИКИ, ПРОШЛА ОНЛАЙН ИЗ ФИЗТЕХА! ДАРИМ ЕЁ ТЕПЕРЬ ВСЕМ!!!
САВАТЕЕВ! Кликбейтер, почему вы разместили Каркассон на заставку?
@@user-ht5ox7wy3i потому что он а). упоминается в лекции б). интересно выглядит
@@user-rb8ux1no6j Выглядит отлично, поэтому я и кликбейтнулся) Но я зашёл и увидел лекцию, которую уже смотрел, когда вы выступали в другом городе, поэтому я пробежался по таймкодам в поисках чего-нибудь нового, и не нашёл(
Спасибо огромное за лекцию!!
Это человек понимает что такое парадокс? Не говоря уже о парадоксе Брайса)) Есть дорога по ней каждый пень перемещается количество автомобилей А(те которые движутся из Метрогородка до ВДНХ) Затем стоят вторую дорогу соеденённую с ВДНХ и Метрогородком. И те машины которые движутся по новой дороге создают на ней пробку. Часть из них с целью объехать пробку движется по старой дороге - их количество В. Теперь по старой дороге движется А+В автомобилей и поэтому на ней пробка. В чём парадокс? (О парадоксе Брайта есть смысл говорить при условии, что новая дорога была построена только до Метрогородком, и не явилась причиной появления новых автомобилей - которые стали приезжать по этой новой дороге в метрогородок, чтобы проехать через него)
"Назовем это Лимонией, чтобы никого не обидеть... Это такое полицейское государство, где верх давит на низ... Ну, т.е. это Китай и Сингапур". Пять баллов!
Очень остроумно видеть щепку в китайском и сингапурском глазу и не видеть бревна в своём. Продолжайте смеяться, авось со временем дойдёт.
@@47clere Данное высказывание не имело политического окраса в контексте, и выглядело как продолжение мысли. Добавлю, что приведенное в комментарии высказывание - синтез различных тезисов, которые были сказаны хоть и в не на 100% противоположных высказываниях, но явно различающихся. Ну а если просто - не душните, и дайте улыбаться другим людям, коль сами на крыльях своей мудрости, на которую вы указали фразой "авось со временем дойдёт" , более, возможно, не способны
@@47clere вы немного не поняли сути этого выражения)
@@47clereочень остроумно не замечать сарказма в чужих высказываниях и требовать писать поясняющее "Лопата" после каждой шутки. Все, кому надо, все поняли, но вам показалось недостаточно прозрачно.
@@47clere если ты не понял то о своем и речь
"Господь мне воздал, сосед умер от алкоголизма" - тут я аж чаем поперхнулся
Было бы кринжовее, если бы ты написал - тут я аж водкой подавился)
@@vasylisakot а где кринж собственно?
Аминь😂
Ну, в оригинале немного не так! "Господь воздал - КОГДА сосед умер, его родственники предложили нормальную цену..."
@Мимо Крокодил ШУЕ
Одно хочу сказать про Маэстро - Вечное сияние чистого разума, я в восторге от манеры подачи материала, спасибо вам за то что вы делаете!
Благодаря такому человеку заново открываешь для себя математику.
С благодарностью за объяснение непростых вещей простым языком.
52:17 - услышав про верхние места, хотел буквально выкрикнуть про места в самолете, а тут Алексей сам сказал. Правда у меня немного другой пример. Я живу в Сингапуре, и, бывает, летаю в Европу в командировки. Компановка ряда в самолете Сингапурских Авиалиний на дальних рейсах - 3 - 3 - 3. Я всегда выбираю место в центральном ряду у прохода, т.е. D или F. Потому что в этом случае - с огромной вероятностью - будет одно из двух: - либо центральное место останется свободным, и мы с моим попутчиком из другого крайнего ряда "поделимся" пространством; - либо два оставшихся места в ряду будут заняты парой. А тогда сидящий в центре будет вылезать в туалет или просто прогуляться - через своего попутчика, и не будут меня тревожить.
Я тоже так делаю, но по другой причине, мне неудобно беспокоить других.
Меня бы такое не беспокоило... Уж лучше порезать, чем постоянно оставаться в одном положении)
С или D
Сколько денег стоит житье в Сингапуре?
Очень большое и большое Вам спасибо за работу!
Очень важная лекция. Спасибо за новые знания!
В СССР было много похожей здравомыслящей подачи теории в передачах , сейчас редкость. Хорошо что есть Савватеев.
Рад, что могу смотреть ваши выступления.
Спасибо за вашу лекцию! Очень прикольно!
Спасибо Алексею, очень живо, интересно и познавательно!
Огромное уважение за озвученную Алексеем Савватеевым в конце ролика позицию в отношении навязчивой рекламы, которой на этот канал не пустили!)) Лично для меня это уже сама по себе довольно веская причина смотреть этот канал, не говоря про содержание, интересное и увлекательное! Мозг активно вскипает))Подписываюсь на канал.
Очень интересно, весело, и задорно. Спасибо, Алексей!
Лёха - шикарен в своём профессионизме!!! С восторгом смотрю его видосы!!! Искренне сожалею, что в своё время в универе не было такого виртуоза математических моделирования и методов исследования операций👍👍👍
Так держать! Обожаю Ваши видео!!!
Класс, спасибо большое за лекцию!
Классно же) Алексей спасибо за ваш труд.
Про способ работы с информационным потоком - это очень хорошее замечание. Наконец-то я понял как кратко объяснить как я работаю с информацией в новостях другим людям! ))
Алексей, благодарю за Ваш труд! За Ваше искреннее стремление поделиться знаниями со всеми! Люблю смотреть Ваши лекции-мозги начинают шевелиться)))🤯
Старое доброе МФТИ. Аж слезинку ностальгии пустил.
Офигенно!!!!! Молодец! Респект и уважуха! Супер!!!
Посмотрел на одном дыхании Спасибо!
Спасибо за видео! ❤
замечательный преподаватель-интересно и живо доносит идею,мысль,до обучаемого.
Одно из самых полезных видео, что я смотрел за все время нахождения в ютубе. Спасибо большое!
Если вы хотите стать творческой личностью или мыслить творчески, то вам нужно практиковать то, что называется "дивергентным мышлением" в противовес "конвергентному мышлению", которое с возрастом овладевает людьми всё больше и больше, делая их поведение всё более стереотипным. При конвергентном мышлении ряд историй или тем сводятся к одной. При дивергентном мышлении одна идея разветвляется по множеству направлений, как ветвь дерева. Милтон Эриксон
Спасибо за лекцию. Сначала думал не осилю столько по времени, а нет, посмотрел только с одной паузой и то на телефонный звонок)
Алексею Владимировичу, низкий поклон!
Занятная лекция. Прекрасно. На стадионе соревнуются спортсмены - бег на 100м...кто победит, какая вероятность? А победит хозяин стадиона - соберет деньги:))... Всем отличного настроения ;-)...игры две, одна - иллюзия(спортсмены), другая - настоящая(хозяин стадиона VS зрители)...где есть постоянный выигрышь хозяина стадиона...
Игры две, и обе истинны. Соревнование спортсменов и соревнование зрителей с теми, кто организует соревнование.
С интересом смотрю Ваши лекции (точнее, в основном слушаю в подкастах). Было бы крайне интересно ознакомиться с Вашим анализом с позиций теории игр.. ну например нашей системы баллов истины, действующей ныне в университете. Четыре квартиля распределения баллов делят всю профессуру и доцентуру на чёрных белых и цветных. Был бы крайне интересен теоретико игровой анализ динамики развития ситуации и вероятный прогноз (оптимистичный/пессимистичный/реалистичный). Ближе к жизни, Алексей! ✊ :)
Очень познавательно и интересно! 🎈
Отличная лекция, Алексей Владимирович! Было бы интересно послушать про великий Каркассон более подробно! Стакан с Dream Theater 👍 слушаете их?)
Впевые увидел сегодня. Спасибо!!! очень интересно.
После шахмат,посмотрю Савватеева😎
De tolly
Спасибо, очень понравилось и крайне доходчиво, кроме перемножения сигмы на тау, где я выпал в осадок ))))
О новое видео. Интересно будет посмотреть.
Спасибо, Алексей, что популяризируйте математику и среди таких "чайников", как я. 🥰🌷🦋😽🙃🇷🇺
Прошло 3 месяца, хоть одну книгу из предложенных в конце прочитали?
=2^±√log2(5)
2³⁷=y
Алексей огромный молодец!) Всегда приятно слушать
Спасибо за видео!!!
все то, что слышу - это лекция по эзотерике - влияние энергий на материальную реальность))
Алексей Владимирович!! Спасибо!!! Круто!!! Вам явно понравятся опусы моего гуру профессора Владимира Дмитриевича Васильева, инженер-строитель по образованию, математик по призванию из Тюмени
Вот был бы такой ролик в 2007, когда я курсач по мм писал, по теории игр...
Очень интересно. Надо ещё )))
Теория игр отлично работает на практике, для чиновницы нужно сделать предложение от которого она не сможет отказаться - например перевести вопрос в общественную сферу, добавив социалочки, нарисовать дерево вариантов и придумать как пройти по интересующей ветке.
очень интересная - в рамках абстрактного мышления лекция... но начиная разбирать примеры, и добавляя в них далеко не критические и уж тем более не гениальные "защиты" - поневоле обнаруживаем что "теория игр" (как вы не раз сказали) - "крайне узкая" область: 1. 45:06 - пример с участком, продажу которого можно "затянуть надолго" добавляем в задачу всего 1 параметр=контракт: "владелец-алкоголик" получая звонок "от друга" требует 2х моментов: а) предоплаты, скажем 10% б) составления контракта на "срок сбора денег", по истечении которого задаток/предоплата остаётся у продавца, а контракт расторгается. и "решение" перестаёт быть таковым, в виду массового банкротства ваших друзей... если исходить из мысли что продавец - не имеет мозга от слова совсем - предоставленное "решение" валидно. но это тоже самое что рассматривать вероятности исхода поединка в боксе супертяжа и суперлёгкого... с добавлением условия что супертяж никогда не устанет - и может бегать по рингу за суперлёгким до бесконечности... рано или поздно он всё равно попадёт по легковесу, который не будет в силах выдержать (по очевидным причинам) этот удар... ------ 2. 43:24 - "почему никто не напишет заявление" и снова мы имеем задачу в сверхжёстких рамках... даже БЕЗ учёта этики - данная задача задана в чрезвычайно узких рамках, что приводит нас к "правильному варианту ответа" чтоб не быть голословным, пример из реальной жизни: 1986й - челнок Челенджер... инженер из компании строящих твердотопливные ускорители - на примере других полётов (накопленной информации) делает прогноз о том, что вероятность крушения - неоправданно велика... в вашем случае - это охранник.... инженер - МОЖЕТ промолчать - т.к. согласно ЛЮБОМУ документу - личной вины в "недостатке разработки" нет ничьей... этот недостаток официально озвучен как "техническое ограничение"... и даже если случится авария - лично ему никто не предъявит претензий... но он настаивает, считая что "равновесие по Нэшу" - это успешный полёт (а никак не урезанная версия примера в виде "получения зарплаты")... в котором все компоненты и участники выполняют то что от них ожидают. результат - игнорирование информации от инженера (на всех уровнях подготовки полёта) - приводит к катастрофе на 73й секунде. и если с точки зрения теории игр - лично инженер НЕ проиграл (пусть и не выиграл) - то с точки зрения цели ВСЕЙ игры - очевиден провал. ------------------ а давайте разовьём пример в более сложный: дано: вы владеете урановой рудой, по праву её добычи и без права ею пользоваться, допустим по принципу - что как-только вашу руду используют на спец.предприятии вы получите плату за руду добытую вами далее применяем к вашему примеру: вы в окошко... и отдали кому-то... а эти кто-то террористам... с точки зрения теории игр - охранник, допустивший нарушение в виду которого вы забрали книги/часть руды - не подаст заявление, ведь он накажет себя. но охранник знает, что он охраняет урановую руду... и что "набор юного террориста" продаётся оптом-и-в-розницу везде... и что в рамках узкого случая - он может и не проиграл, т.к. вы вроде как уважаемый человек, и скорее всего просто передали ВАШУ руду на другой объект хранения/переработки... но в тоже время, нет гарантии, что данная руда не ушла "не по назначению"... и что в условиях "поиска и возврата" - фактор времени начала поиска - чрезвычайно важный параметр... и заявить о пропаже - надо как можно скорее. ---- я не ставил целью оспорить теоретические аспекты теории игр... а лишь отметил - что разбирая ту или иную ситуацию с применением теории игр - нельзя доводить до очевидности, в виду того, что она исключает само понятие - теории... в идеальных условиях - все всё сделали идеально... и как следствие получен идеальный результат.
согласен с изложеным и ситуация с тортом и макаронами при определённых начальных условиях может вполне оказаться проигрышной, но всё же автору благодарность и пожелание более адекватно оценивать аудиторию или давать сразу пояснения по подобным замечаниям которые предвидеть крайне не сложно
Потрясающая лекция! Спасибо большое за интереснейший контент!
:-)))!!
Хорошая и позитивная лекция.
На ф-те ВМК МГУ у нас был полугодовой курс по "Теории игр"! Редкая матдисциплина! И 18 человек ребят забрали в военный НИИ, который занимается моделированием боев! Теперь они уже почти все полковники! Видно много наворотили в военной науке!
У нас еще в 2006 году в СПбГМТУ ("Корабелка") был помнится полный курс теории игр на целый год на 4м году обучения, наверное. На специальности прикладная математика. Столько математических дисциплин сейчас мало где преподают.
Лектор, просто прутик- крутик! Хлëстко подал материал. 😊
Мамма-мия! Только спустя раза 3-4 понял, что на заставке изображён Каркассон! Теперь-то посмотрю, нравится эта игра.
Очень круто и интересно смотреть и слушать. Жаль, что в мое время (когда я был школьником) этого не было
Выиграть можно сейчас, а через несколько лет проиграть гораздо больше по той же причине. Всё предсказать невозможно. Но можно осознанно ставить цели. Ближние или дальние.
Спасибо за лекцию.
Удачи во всем
Впервые слышу, но это просто фантастика
Модель Курно - одна из моделей олигополии в микроэкономике. Наряду с ней применяют и модели Штакельберга и картеля.
Ура! Дождался! Разобью на несколько серий и посмотрю с ручкой и тетрадкой!
Семь минут смотрю пока трёп ни о чём. Смотрю дальше.
Ох, моё любимое. Алексей, вы говорите, сначала, что теория игр по фактам восстанавливает помыслы, но потом говорите, что очень часто модели не работают, т.к. Плохо соответствуют реальности. То есть получается, что теория игр НЕ восстанавливает помыслы, а исходя из предположения о том, что человека можно в схеме заменить конечным автоматом (который строится на предположении о его "помыслах" и строится отнюдь не теорией игр.)
прекрасно!
Порой мне кажется, что Савватеев на столько преуспел в науке, что овладел навыком телепортации и существует вне пространства и времени. Не успело выйти видео с Павликовым как уже гляжу целая лекция вылезла по теории игр. Не успеваю смотреть)
я сам не понимаю, что происходит!!! :-)) АААА, я не успеваю комментровать, не говоря о смотреть. Похоже, меня клонировали.... :-)))
ОФИГЕННО!!!
Коммент в поддержку канала 🙌
комменты в поддержку канала должны быть от восьми слов, иначе они не воспринимаются алгоритмами ютуба ;) селяви.
Лучше один раз увидеть, чем сто раз услышать
О ничего себе! На примере рынка зерна, я поянл как работает ценообразовнаие на квартиры! Спасибо.
Спасибо!
Алексей Добрый день.восхищаюсь Вами. Вы очень умный, мудрый, порядочный человек.Благослови Бог вас и вашу семью!!!!
Спасибо :-)))!!! Только, конечно, я не заслуживаю стольких положительных слов :-)))
Про Алису Селезнева из произведений Кира Булычева, насколько я помню, в них во всем мире победил социализм (утопия), государств нет, все общее, денег нет(хотя не уверен), а дети уже с младенчества имеют специализацию и знают чем хотят заниматься и занимаются своей профессиональной деятельностью... Это к тому, что задача скорее про наш мир, чем утопический мир Кира Булычёва..
50:40 Я понял ребята. Теория игр это как красиво тролить людей и что бы тебе за это ничего небыло ))))
13:50 БРАВО!!! Кто за математическую психологию?
Напоминает психоисторию из одной книги....
Тут говорится о распределении пробок, 56 минута. Мол, все дороги должны встать в пробку и распределить нагрузку равномерно. Однако нет, я каждый день катаюсь с Дзержинска в Нижний Новгород. Если по м7 есть пробка и водитель прошаоеный, он может объехать ее через объездную, где нет ни камер, ни освещения, хоть под 200 тапок в пол. Я часто езжу с рандомными людьми, которые дабы сэкономить на бензине набирают полный салон. Даже в плюс уходят. Если м7 стоит, то чаще всего мы едем именно по объездной. И экономим даже если там пробок нет, минут 20. Раньше на подъезде к этой трассе была полностью убитая дорога, поэтому без крайней нужды и из-за боязни повредить авто, там редко ездили те, кто не хочет рисковать, сейчас же все изменилось и вся дорога идеальная. Но в памяти людей тот объезд остался слишком опасным (из-за дырявой дороги).
Спалил. Теперь всё поменяется.
однако СПАСИБО. Всё злободневно и живо.
Ochen koloritnyj chelovek i obyasnyaet vse super. @1:05 "Ne Man...Ne Mann...Ne Mat--e--mati---zirov_-annaya" :)))
Люблю аналитиков, которые появляются из ниоткуда, рассказывают то, о чем известно, но при этом не разбираются в предмете.
Дело жизни👍👍👍👍👍👍👍👍👍Бог в помощь!)
Я так удивился, услышав про родной район... 😄 Тёзки с одного района. Самый простой кейс, когда понимаешь, о чем говорят
Постоянно выдает простую житейскую хитрость за результат занятий теорией игр :)
Очень круто
Спасибо
48:00 красиво было бы еще просто выставить свой участок на продажу по цене выше его (без конечного намерения продавать, естественно). а потом просто добавить вывеску "продано" или в разговоре с ним упомянуть, что продали свой.
С Владимиром может быть ещё одна цель. В пути можно сделать остановку, продлив поездку. И тогда, когда уже позовут во Владимир, билет не покупать, а продлить прерванную поездку.
Сходка продавцов без покупателей это сговор
Нашёл человек нишу... Качает, качает, а по сути... Суп из топора.
😅😅😅❤
Гениальная лекция
Так называемая "сырая" идея теретико-игровой модели 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).
Это же популистская лекция, для людей далёких от математики, кто только начинает в это вливаться, я бы так же выстраивал риторическую стратегию, если бы хотел дать основные понятия и без особых сложных концепций для обывателей, по типу себя самого
все таки умные люди чуток двинутые. дело он доброе сделал.
Вот тоже близко к теме. На завтрак приготовлена овсяная каша, по наблюдениям мамы не самая любимая. И как тут обеспечить востребованность каши? Мама задает следующий вопрос: будете овсяную или гречневую (еще более нежеланную) - дети дружно выбирают овсяную! 😊
Классный дядько!
Вижу счастливого человека! Вся его жизнь - математика. Цель жизни- вырастить таких же счастливых людей. Для такой благой цели необходимо хорошее здоровье. Где оно, уважаемый Алексей?! Вы обязаны себя беречь - это Вам наказ от общества, которое будет построено с Вашей помощью. Будьте здоровы и счастливы. Вас можно не понимать, но Вами нужно восхищаться. Вы замечательный! Глядя на Вас не могу наслушаться и налюбоваться. СПАСИБО за то что Вы такой.
38:15 По Райгородскому это называется "кокнуть".
по-райгородски))
@@user-tv3lc6eu2y нет, Райгородский тут имеется в виду автора. Вы же твердость измеряете по Шо́ру, По Брине́ллю, По Ви́ккерсу, По Рокве́ллу и т.д Но никак не по-Шорровски, по-Бринеллевски и т.д.
@@3cnamor425 потому что не дотягивают они до исторически важных величин. Человек слегка польстил, конечно. Но обозначил вполне понятно всё смайликами. По-петровски, имея в виду Петра Первого, по-суворовски, имея в виду Александра Васильевича, по-пушкински и т.д. делать что-либо вполне можно. Писать по-гоголевски остро, например. Просто личность для этого должна войти в культурный код, выйти за рамки отдельного человека.
51:50. Точно так же их Питера 1.5 года назад ехал! Взяли два верхних, там спали, а на нижних бодрствовали :D Вцелом вагон был почти пустой
Я в 93-м из Питера в Ростов один на весь купейный вагон ехал... Писец: ни еды, ни воды до самого Харькова... и закурить не у кого спросить...)))
Хороший человек.
Алексей Владимирович про задачу "хроматисеское число плоскости " как считаете ? ответ я думаю в случаи шестиугольников теоритический не может быть меньше 7 красок , и для проверки нужно взять один шестиугольник и он неизбежно окружен шестью шестиугольниками, которые однозначно обеспечивают запрещенное растояние. В случае с клетками эта цыфра неизбежно 9 , то есть 1 клетка в середине , которая неизбежно окружена 8 клетками . Соответственно можно обобщить и утверждать , для того , чтобы выяснить сколько цветов нужно , нужно обозначить любую фигуру в середине и к этому прибавить число окружающих его фигур . Так правильно или это не есть нужный для математики ответ ?
Довольно просто про лимбо, людишки просто не верят в себя и считают, что другие уже сделали очевидный выбор
Большое спасибо за лекцию. А читал ли автор Азимова "Академия", очень похоже.
Спасибо - мне сдавать в институте "Теорию игр".
Уникальность_предсказуемо)
Применяется ли для решения задач теории игр метод Монтекарло? И вообще методы численного эксперимента?