Равновесие Нэша и задача о Мудрых тараканах

Рассказывает Борис Демешев (github.com/bdemeshev/me)
🎯 Поддержать популяризацию математики на Патреоне: / savvateev
Наши ресурсы: alexei_savvateev / aleksey_savvateev / savvatan savvateev.livejournal.com savvateev.xyz t.me/savvateev_xyz

Пікірлер: 74

  • @user-rb8ux1no6j
    @user-rb8ux1no6j2 жыл бұрын

    Борька !!!! Привет с Байкала !!!! Круууууто!!!!!!!!!!! Савватан

  • @imSotona

    @imSotona

    Жыл бұрын

    Попробовал порешать задачку из конце ролика - резюме, чем больше тараканов будет искать истину, тем выше вероятность, что кто то да найдет )) ну это и логично )) так что в любом стаде нужно двигаться в одинаковом направлении и это будет оптимальный результат! )

  • @a.osethkin55
    @a.osethkin552 жыл бұрын

    Крутая задача (теория игр + вероятность). Это скорее всего одна из самых простых, но очень понравилась. Спасибо(!). А ведь у каждого таракана свои издержки и свои вероятности получения истины. Супер(!)

  • @AndreyVms
    @AndreyVms2 жыл бұрын

    Шикарно, жизненно. Всегда полезно узнать конкретные числовые зависимости между величинами, которые в бытовой ситуации идут на уровне интуиции.

  • @ilyaportnov181
    @ilyaportnov1812 жыл бұрын

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

  • @user-se5lo4vf7c
    @user-se5lo4vf7c2 жыл бұрын

    Становитесь лучше! Сделайте своих тараканов в голове мудрыми!

  • @sdattack
    @sdattack2 жыл бұрын

    Спасибо, все наглядно👍🏽👍🏽

  • @Robinzon__Kruzo
    @Robinzon__Kruzo2 жыл бұрын

    С ростом n вероятность стратегии "искать истину" у каждого отдельного таракана стремится к нулю, но при этом средняя полезность для каждого таракана в отдельности остается фиксированной и равной 0,8. То есть с увеличением n полезность для каждого таракана остается одинаковой, но в поиске истины при этом в пределе учавствует в среднем 2*ln5 ~= 3.2 тараканов (константа), а суммарная полезность всех тараканов увеличивается линейно.

  • @Amir_Akhmetzyanov

    @Amir_Akhmetzyanov

    2 жыл бұрын

    Класс, это интересно 👍

  • @fgirpiramida
    @fgirpiramida2 жыл бұрын

    Крутая задача! Интересно

  • @0lympy
    @0lympy2 жыл бұрын

    Крутая футболка! Про нормального маленького принца на лыжах :)

  • @stetig1
    @stetig12 жыл бұрын

    супер, спасибо!

  • @dima_math
    @dima_math2 жыл бұрын

    Жизненная задача!

  • @IlyaShaforostoff
    @IlyaShaforostoff2 жыл бұрын

    вот именно так должны объяснять математику!!!! через яркие, интересные примеры. про равновесие Нэша до этого не слышал

  • @norskelaks4464

    @norskelaks4464

    2 жыл бұрын

    Тут не сколько математика, сколько теория игр. Если до этого не слышал про такие понятия, как чистые и смешаннные стратегии, паретто-оптимальность и равновесие Нэша, то рекомендую начать с более простых концепций по типу дилеммы заключённых

  • @IlyaShaforostoff

    @IlyaShaforostoff

    2 жыл бұрын

    @@norskelaks4464 спасибо за рекомендацию. мне уже 40, а желание заниматься математикой мне как-то отбили в универе, теория игр была, вроде шла один семестр, но подача материала была очень сухая сплошными мат.терминами без каких-то интересных наглядных примеров применения. скорее всего сухая теория просто вскрыла тот факт, что я не математик, и самостоятельно не вижу применение её в реальной жизни.

  • @ruina9542
    @ruina95422 жыл бұрын

    Обожаю теорию игр, как никак её удобно использовать в играх)

  • @mathempire314
    @mathempire3142 жыл бұрын

    Привет всем любителям математики! Интересно👍

  • @erik20001000
    @erik200010002 жыл бұрын

    Вывод - истину искать надо с небольшими издержками. Например, занимаясь математикой с карандашом и бумагой.

  • @6144100
    @61441002 жыл бұрын

    Лучший гость

  • @AbDmitry
    @AbDmitry2 жыл бұрын

    Кстати интересный факт! Джон Нэш смог в детстве самостоятельно доказать малую теорему Ферма, прочитав книгу Эрика Белла «Творцы математики». Кто не читал, настоятельно рекомендую, книга про биографии великих математиков.

  • @user-rb8ux1no6j

    @user-rb8ux1no6j

    2 жыл бұрын

    я тоже сам её доказал !!!!!

  • @user-mg9xg9rf1e
    @user-mg9xg9rf1e2 жыл бұрын

    Пример крайне наглядный, очень интересное и полезное видео) Можно конечно придраться, что вероятность нахождения истины не обязательно 0,5, а издержки не обязательно 0,1, но сам принцип все равно крайне важен)

  • @TheSnos15

    @TheSnos15

    2 жыл бұрын

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

  • @user-mg9xg9rf1e

    @user-mg9xg9rf1e

    2 жыл бұрын

    @@TheSnos15 писать, что просто все отлично бессмысленно, а предложить обобщить пример это уже намек на обсуждение, разве не для этого придуманы комментарии? Да естественно можно заменить на параметры, но тогда и оптимальное количество ищущих истину будет разным и исследование будет достаточно занятным

  • @TheSnos15

    @TheSnos15

    2 жыл бұрын

    @@user-mg9xg9rf1e так что мешало именно предложить обобщить решение, а не просто высказать критику? можно было бы и несколько частных случаев рассмотреть

  • @Zeekless
    @Zeekless2 жыл бұрын

    Из объяснения остался непонятен принцип "каждый таракан безраличен между И и Д" при анализе смешанной стратегии. Почему в формуле на 21:20 равенство? Я понимаю, что чистые стратегии должны быть хуже смешанной: u(ИSSS)

  • @gatortincs2788

    @gatortincs2788

    2 жыл бұрын

    Поддерживаю. Действительно, равенство получено несколько волшебным образом.

  • @dm008

    @dm008

    2 жыл бұрын

    20:25 рассуждение

  • @alexanderostrovski7074
    @alexanderostrovski70742 жыл бұрын

    Научный термин: "филонить". Простонародный -- "сачковать" :-)

  • @chech705
    @chech7052 жыл бұрын

    Как это всё себя поведёт при росте/снижении издержек?

  • @user-og4jn8wl5t
    @user-og4jn8wl5t2 күн бұрын

    Немного непонятно почему -0.1 это издержки поиска. Почпму именно это число?

  • @igors1131
    @igors11312 жыл бұрын

    хммм до 8й минуты я считал что стоимость поиска - величина, зависящая от кол-ва ишущих. Например 0.1 для одного МТ и 0.3 для трех... из данной задачи, например, следует что чем больше N тем равновесие сильнее, при этом все МТ должны искать Истину, в таком случае, кто же будет "работать". Пример, конечно наглядный, но оставляет много вопросов. И скорее всего я много не понял, камент удалять не буду (по Нешу), чтобы в рекоммендациях продвилагось

  • @disconnect7
    @disconnect72 жыл бұрын

    Теперь я могу математически обосновать что в танках (WoT) союзники сидят в кустах и нихрена не делают - следствие хорошего геймдизайна, а не только тупости ЦА.

  • @user-nh3uc3ns2g
    @user-nh3uc3ns2g2 жыл бұрын

    Бесконечное число тараканов могут не искать истину, а она найдется :D

  • @user-pu7ji8cq1y
    @user-pu7ji8cq1y2 жыл бұрын

    Мне кажется, что задача не про равновесие НЭШа, т.к. общую выгоду можно выразить одним числом И решение преподавателя не верно , т.к. : личную пользу лени таракана =0.1 необходимо сравнивать с добавочной пользой для n-тараканов, где m - количество тараканов ищущих истину 0.1 =n*(1/2) ^m - граница выбора Для н тараканов = 4: 0.1 = 4 *(1/2)^m, отсюда m= log(по основанию 1/2)0.025 приблизительно равен 5.32192809 и значит выгодно чтобы все 4 тараканы ищут истину Сравните: все 4 тараканы ищут истину и общая выгода: 4*(-0.1)+4*(1-(1/2)^4)=-0.4+4-1/4=3.35 3 из 4 тараканов ищут истину и общая выгода: 3*(-0.1)+4*(1-(1/2)^3)=-0.3+4-1/2=3.2

  • @user-pu7ji8cq1y

    @user-pu7ji8cq1y

    2 жыл бұрын

    был не внимательным, на 2:20 на доске пишут, что каждый таракан хочет максимизировать свой собственный выигрыш

  • @hassinepp
    @hassinepp2 жыл бұрын

    Тараканы оказались умнее меня)

  • @user-lt3hh6cv8d
    @user-lt3hh6cv8d2 жыл бұрын

    Это тот самый Нэш из фильма игра разума?

  • @stetig1

    @stetig1

    2 жыл бұрын

    да

  • @ufelman

    @ufelman

    2 жыл бұрын

    да

  • @user-lt3hh6cv8d

    @user-lt3hh6cv8d

    2 жыл бұрын

    Да

  • @user-ci9rd2wb5v

    @user-ci9rd2wb5v

    2 жыл бұрын

    Да

  • @DrunkEmpiric

    @DrunkEmpiric

    2 жыл бұрын

    Да!

  • @glivec
    @glivec2 жыл бұрын

    Все хорошо, но вы не сказали главного. Зачем нужно вычислять ситуации где присутствует равновесие Нэша? Что это дает с практической стороны? Например, в шахматах или любой другой игре, где каждый хочет выиграть возможно ли равновесие Нэша?

  • @aliakseitomashau769

    @aliakseitomashau769

    2 жыл бұрын

    Например, поведение беларусов в ситуации с Лукашенко.

  • @komis5555
    @komis55552 жыл бұрын

    А для контроллера это будет + 0

  • @user-wc7gb9ll5n
    @user-wc7gb9ll5n2 жыл бұрын

    Добрый вечер, Алексей Владимирович. Можете ли вы рассказать решение уравнение у²=х³+1 ?

  • @user-rb8ux1no6j

    @user-rb8ux1no6j

    2 жыл бұрын

    Могу про y^2=x^3-1 сходу! А вот если +1, то надо помучиться, вспомнить :-)))

  • @user-wc7gb9ll5n

    @user-wc7gb9ll5n

    2 жыл бұрын

    Ага, вот я уже как неделю мучаюсь...

  • @user-wc7gb9ll5n

    @user-wc7gb9ll5n

    2 жыл бұрын

    Хорошо, тогда задам такой вопрос : эту задачу можно решить, используя материал 8-9 класа ? Или нужно лесть в старшую школу ?

  • @Uni-Coder

    @Uni-Coder

    2 жыл бұрын

    Это же не уравнение, а целая кривая. Или вы в целых числах ищете? Копайте википедию "Эллиптическая кривая"

  • @user-ld1fo5mh9b
    @user-ld1fo5mh9b2 жыл бұрын

    О истине Перельман Г . Нашёл или вспомнил . А смысл ? Людит всего 25 000 в среднем живут что ? Других занятий нет истину искать . Например мне нравится програмирование и поэтому Матанаметрия . А хобби шахматы и гитара. Задач в Математике больше и больше это как у штангиста вес или снаряд для прышков ввысоту за основу взята двоичность 0 1 - компьютеры на этом строются .А когда мы смотрим на сложный обьект мы потключаем воображение интуицию . -как будет выглядеть форма из нутри ? - теперь о цыфрах как должны выглядеть цыфры из нутри если 0 это вектор ? Задачка для мудрых тараканов . Как букашка частица я . Страшно представить изменение устоявшихся знаков и орентиров основ . Цыфры всего лишь сиволы и переменные удобные для трёхмерного забавно трёхмерное вырожается двумерным . -Есть ещё сверх подвижное- . Просто описать это невыходит иструментов нет. Вот вектор это направленый отрезок а точка если смотреть через толстое стекло в профель это тоже напровление если взять точку в вакуме это шар под воздействием внешней среды он становится эмплозивным как бы раздваевается внешне описать можно как житкость раздваевается на две сферы а внутренее состояние как? Как описать ? Например оси координат всегда -3-2 -1 1 2 3 в Пи возможных направления вектор это понятно, но наверное я просто помолчу это жуть не надо истины . Трёмерность она удобная всё упорядочено и устойчево там где сферы там нет опоры сплошная бесконечность даже четырёх мерность вызывает траблы . Математика это спорт. Может стоит сменить инвентарь прыгать например не с деревянной палкой а с другим преспособлением хотя я неспал уже три дня после сна началось всё с векторов направлености всегда есть рамки всегда есть основы и мараль . Ненужно истины . Зачем? Менять то что стаким трудом было построино . Хватит и той что есть истина цыфры двоичные рисунки на листе 2d окружение,кино 3d. Черчение убрать из списков предметов . Пусть останутся только превычные глазам и рукам вещи физику тоже понерфить и химию тоже . Что бы математики ослепли и стали шизиками . Тьма в какой то мере тоже свет преизбыток света приводит к слепоте тобеш к тьме.

  • @alexgusev9978
    @alexgusev99782 жыл бұрын

    Простите минуточку. Истина не одна, но они одновременны и эквивалентны... так к слову.

  • @user-gb4ep7eg8t
    @user-gb4ep7eg8t2 жыл бұрын

    к математике надо с гоовой подходить

  • @erik20001000
    @erik200010002 жыл бұрын

    Задача поставлена некорректно. В реальности поиск истины даёт не +1 очко, а обеспечивает выживание, спасение человечества в долгосрочной перспективе. Соответственно, случай, когда истину не удалось найти - это не 0 очков (что было, то осталось), а катастрофа для человечества.

  • @maxprogs
    @maxprogs2 жыл бұрын

    Вот поэтому Советский Союз и развалился)

  • @fgirpiramida
    @fgirpiramida2 жыл бұрын

    Короче, далеко идущий вывод такой: если ты попал в эффективный коллектив, который выполняет задачи с эффективностью 7/8=87.5%, сиди тихо и получай зарплату ))))

  • @ruslanfatkullin251

    @ruslanfatkullin251

    2 жыл бұрын

    Ага, только истину можно разделить с другими, а вот зарплату делить не каждый согласится )))

  • @user-rb8ux1no6j

    @user-rb8ux1no6j

    2 жыл бұрын

    тут всё зависит от издержек на поиск :-))

  • @user-tv3de8me2b
    @user-tv3de8me2b2 жыл бұрын

    попахивает философией...при том что математика-точная наука

Келесі