Тёмный

Шиз поясняет. Теория игр и равновесие Нэша 

SHIZ
Подписаться 27 тыс.
Просмотров 11 тыс.
50% 1

В данном видео будут рассказаны базовые сведения о теории игр, математической дисциплине, активно применяющейся в экономике. Будет рассмотрен классический пример в виде дилеммы заключенного. Кратко обсуждено равновесие Нэша как в чистых стратегиях, так и в смешанных стратегиях. Решены две задачи из Открытой олимпиады ВШЭ по теории игр.
Могу стать вашим репетитором, а также могу оказать помощь в решении контрольных, домашних и экзаменационных работ по математике.
Пишите в ТГ: t.me/SHIZ59
Подписывайтесь на ТГ-канал: t.me/SHIZ584
Заходите на Discord-сервер: / discord
Если у вас есть желание меня поддержать, то можете сделать это на Boosty: boosty.to/shiz584
00:00 Приветствия и история
08:13 Немного о теории игр
09:40 Дилемма заключенного
15:20 Равновесие Нэша
20:30 Существование равновесия Нэша и смешанные стратегии
23:00 Первая задача
32:05 Вторая задача
37:48 Интерактив для зрителей
#шиза #математика #задача #экономика

Опубликовано:

 

15 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 78   
@trapi22
@trapi22 4 месяца назад
афигеть, горжусь тем, что я твой земляк, ты крутой
@user-gl6bd4hm7d
@user-gl6bd4hm7d 4 месяца назад
было бы круто,если бы ты заснял видео о рекомендациях в изучении математики,рассказал о всяких ресурсах и тд.А так,спасибо за твои видео
@payrgames
@payrgames 4 месяца назад
Классный видос 👍
@craftsmanPE
@craftsmanPE 4 месяца назад
В смешанных стратегиях интересное равновесие это p_1=2*p_2=3*p_3=...=n*p_n=..., где p_n вероятность выбрать число n, тогда p_1+p_2+...+p_N=1 превращается в p_1+p_1/2+p_1/3+p_1/4+...+p_1/N=1 => p_1 = 1/H_N => p_n = 1/(n*H_N), где H_N сумма гармонического ряда 1+1/2+1/3+...+1/N {При больших N можно аппроксимировать ln(N)+gamma}, при данном распределении независимо от выбранной стратегии ожидаемый выигрыш одинаковый и будет равен p_1, выбираю 2 потому что, предполагаю что люди более чем в 2 раза чаще будут выбирать 1, и менее чем в n/2 раз реже будут выбирать число n, хотя при маленьких выборках вероятнее всего побеждает какой-нибудь выброс
@Jimmy-vg2gd
@Jimmy-vg2gd 4 месяца назад
Наконец-то гуманитарные темы
@SHIZ584
@SHIZ584 4 месяца назад
Теория игр вроде вполне математическая дисциплина
@oligano
@oligano 4 месяца назад
@@SHIZ584 аа, а я думал новую раскидку на Dust завезли. или разбор потом будет?
@user-be7if2ut5d
@user-be7if2ut5d 3 месяца назад
@@SHIZ584 гуманитарное приложение экономика
@user-bu6ij2dt6e
@user-bu6ij2dt6e 4 месяца назад
Супер класс. У меня тоже один автограф есть, в 21 году приезжал с лекцией про нерешенные проблемы. Его ещё смешно старались перебивать организаторы, когда пошли вопросы про политику
@user-mp7bp2dn2d
@user-mp7bp2dn2d 3 месяца назад
так саватеев промытый, че его перебивать, он повесточку из телевизора перескажет
@flac1482
@flac1482 24 дня назад
Это в Перми проходило? Помню ходил туда) Мой друг перебил Савватеева пытаясь найти меня :DDDD
@user-yg3oo1mi2y
@user-yg3oo1mi2y 4 месяца назад
3 - число измерений в моем скромненьком пространстве
@user-wq3gx8nq4j
@user-wq3gx8nq4j 2 месяца назад
Прикольное видео) Я кстати похоже в этом году в призёры попал по этой олимпиаде
@double_trouble
@double_trouble 4 месяца назад
10, столько лет админу
@user-nt8jg5yh9s
@user-nt8jg5yh9s 4 месяца назад
за день после выхода видоса комментариев 54. Цель игры в минимизации суммы для своей группы.есть два варианта, либо выбирать число поменьше, тогда сумма упадёт, либо "пореже", чтоб быть единственным членом своей группы. предположу, что к моменту подведения итогов число комментариев будет меньше 100. Довольно большой процент людей выберет числа меньше 5, предполагая, что таким образом они минимизируют сумму для своей группы. Если предположить, что 1 выберет хотя бы 15 человек, то можно ограничить наилучший вариант 15ю сверху. соответственно мой ответ - 14, с рачётом на то, что в группе я буду один, в группах 7-13 будут хотя бы двое, в группах 5-6 хотя бы трое, и так далее. в сумме, меньше 100, думаю мой исход воозможен. интересно точнее формализовать, почему бОльшие числа будут выбирать реже.
@wuvertgrent7413
@wuvertgrent7413 3 месяца назад
Очень интересная тема. Также хотел спросить а какуя программу ты используешь ?
@SHIZ584
@SHIZ584 3 месяца назад
Paint
@deniskorchagin9450
@deniskorchagin9450 4 месяца назад
Выберу 7. По-моему мнение выбирать маленькие значения: 1, 2 и т.д. Имеют мало смысла, поскольку в случае поражения, я получу 0, что не сильно меньше.
@viuga1156
@viuga1156 4 месяца назад
Моë решение не основано на математических расчëтах, а чисто из своих соображений. Короче, выбираю 1, так как это, по предположению, самый не выбираемый вариант, к тому же самый маленький. Так что мне кажется, что я окажусь в выигрыше
@revol1181
@revol1181 4 месяца назад
Смотрю видосы, а оказывается, что мы в одном вузе
@user-dv8fr7zm1h
@user-dv8fr7zm1h 4 месяца назад
Шиз, спасибо за видос! Как тебе идея сделать подобные видосы (где ты совсем чуть-чуть вводишь в предмет и разбираешь интересные задачки) по всем разделам математики (функан, тфкп, дифгем, общая алгебра и т.д.)
@SHIZ584
@SHIZ584 4 месяца назад
Вообще я чем-то подобным и буду заниматься в общем-то
@FanMada
@FanMada 3 месяца назад
@@SHIZ584 это будет прекрасно
@chaosknight4538
@chaosknight4538 3 месяца назад
8:45 то есть фактически в доте реально в каждой игре есть агенты -Габена- . И они очень рядом, иногда (всегда), это даже ты сам. PS видос кайфовый, ты простым языком смог в общих чертах объяснить сложную тему. Это значит ты в ней неплохо разбираешься. Красава, чувак!
@user-be7if2ut5d
@user-be7if2ut5d 3 месяца назад
Все в мире теория игр.
@evgur4
@evgur4 4 месяца назад
4 потому , что это мое счастливое число
@IvanIvanov-mr1vz
@IvanIvanov-mr1vz 3 месяца назад
Пока видос смотрел у меня тоже сосед сверлил
@po4emuh
@po4emuh 4 месяца назад
4, по наитию
@user-bc5tw3xk1g
@user-bc5tw3xk1g 4 месяца назад
Я бы вабрал 1, т. к. это вероятность достоверного события, ведь никто не любит случайности
@user-kp3el4du2k
@user-kp3el4du2k 4 месяца назад
В какой программе ты рисуешь, пишешь, вставляешь фото?
@SHIZ584
@SHIZ584 4 месяца назад
Базированный Paint
@reitmeierbykov1558
@reitmeierbykov1558 4 месяца назад
слушай можешь сделать видос с книгами или ресурсами по матану?
@SHIZ584
@SHIZ584 4 месяца назад
Меня уже много раз попросили, так что сделаю рано или поздно
@Eldirel
@Eldirel 4 месяца назад
X=1 Как объяснить хз Я вот что подумал: это получается игра, в которой участникам бесполезно сговариваться. Ведь если договорятся назвать одно число, хоть сколь угодно большое, то это никак не повлияет на результат олимпиады, ведь все получат одинаковый бонусный балл, а значит не получат ничего. А если найдется "предатель" назвавший Х-1, то он победит Хотя если все напишут 1, то тоже никто ничего не получит
@dir2002usable
@dir2002usable 4 месяца назад
Какой то скромный предатель! Нормальный бы попросил x(n-1)-1
@Eldirel
@Eldirel 4 месяца назад
@@dir2002usable почему скромный? Я имел ввиду что предатель называет на 1 меньше сговорившихся, например 999 999 а остальные по миллиону Но я не совсем понял что значит х(n-1)-1
@dir2002usable
@dir2002usable 4 месяца назад
N это число игроков, считают же сумму по группе ..
@Eldirel
@Eldirel 4 месяца назад
@@dir2002usable Я не математик, я мимо крокодил. Прикидывал для произвольного числа участников, хз как N=7 из условия вообще использовать
@mat-_-vey
@mat-_-vey 10 часов назад
Ну в пятой задаче 69, так как люди не из деревни шарят и это супер жадно, и модно, и наивероятнейшее.
@vagner3522
@vagner3522 4 месяца назад
В какой борде рисуешь?
@SHIZ584
@SHIZ584 4 месяца назад
Базированный Paint
@user-wb5ei9ym4e
@user-wb5ei9ym4e 4 месяца назад
:9 я не жадный, пусть будет 1
@antibioticknone3057
@antibioticknone3057 4 месяца назад
29 - так как это 10 простое число
@sipitcaserghei6682
@sipitcaserghei6682 4 месяца назад
3 потому что будет много 1 а те кто думают обэтом поставит 2
@lunars1
@lunars1 4 месяца назад
база
@whitesnowshiroiyukki
@whitesnowshiroiyukki 4 месяца назад
36:32 АХААХАХ ЛАДНО 💯💯
@maxud3483
@maxud3483 4 месяца назад
вот бы мне это видео посмотреть в начале прошлого семестра... может быть не забил бы на этот предмет... а так, не особо интересно на парах было(
@Meteor147
@Meteor147 4 месяца назад
5
@KiBErporT-
@KiBErporT- 4 месяца назад
А если в группе 3 человек даоя выбрали 0 баллов а один 1 то сумму 0+0 < 1 значит бал никто не получит?
@SHIZ584
@SHIZ584 4 месяца назад
0 баллов нельзя выбирать
@KiBErporT-
@KiBErporT- 4 месяца назад
@@SHIZ584 ok
@KiBErporT-
@KiBErporT- 4 месяца назад
@@SHIZ584 но тогда по условию задачи я не владею совершенной информации а значит события вероятностные тогда мое число это 2 потому что 1 по равновесию Нэша выгодное число каждому а значит в группе будет больше человек
@user-it9dk4xm6b
@user-it9dk4xm6b 4 месяца назад
СЛава шизам
@TheLakeOfSnow
@TheLakeOfSnow 4 месяца назад
Вообще то, как решение этой задачи проходило на олимпиаде и здесь отличается, ведь сейчас у нас есть информация о числах тех людей, что написали раньше. На данный момент есть 1, 2 и 4. Я выберу 1, так как это определяет меня в выигрышную группу на данный момент. А на олимпиаде мне кажется равновесной ситуация, когда все выбирают 1. Допустим все выбрали 1. Все в выигрыше. Если хотя бы один выберет 2 (участников больше 3), то выиграет он. Так могут подумать все. Тогда все захотят выбрать 2, но тогда победят те, кто оставил 1. Крч выгоднее всего всем оставить 1 и остаться при своем балле. Может не прав, но у меня такие размышления
@SHIZ584
@SHIZ584 4 месяца назад
Кстати, верное замечание о том, что можно посмотреть выбор других участников
@MeXaHuK7
@MeXaHuK7 4 месяца назад
2
@myddl2643
@myddl2643 3 месяца назад
-10^10 потому что могу
@user-lz7tm8cf1m
@user-lz7tm8cf1m 4 месяца назад
12
@Seregapirateshkere
@Seregapirateshkere 3 месяца назад
Х - 1 Если количество игроков бесконечно тогда без разницы все числа будут одинаково бесконечно, так что беру случай с конечным кол-вом игроков. Скажу что приняло участие в олимпиаде человек х, значит иметь число больше х нет смысла, так как сумма чисел будет меньше х так как игроки не обладают абсолютной информацией. У нас есть рамки в х чисел, попробую построить нормальную форму. Из видоса я не понял как строить для 2+ игроков нормальную форму, так что построю для 2 на похуй. В итоге есть равновесие нэша где 2 игрока выбирают х - 1 так что я выбираю х-1. Ну я еблан, в Реале я бы 2-3 захуячил
@user-be7if2ut5d
@user-be7if2ut5d 3 месяца назад
Может вдохновит: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-9xjKSXBrpKo.html
@user-wo2nb1li3z
@user-wo2nb1li3z 4 месяца назад
7
@taisialsv9607
@taisialsv9607 3 месяца назад
4
@zhora2
@zhora2 4 месяца назад
Эх, жаль, что X - натуральное... Так бы просто бесконечно малую указал, чтобы в спорной ситуации (случай равенства баллов) победить.
@AbaCaba-jh7ty
@AbaCaba-jh7ty 4 месяца назад
Шиз, а ты в какой школе учился?
@SHIZ584
@SHIZ584 4 месяца назад
Не физмат если что, но математику в целом хорошо давали. Да и школа в целом неплохая была, она с экономическим уклоном была как ни странно
@AbaCaba-jh7ty
@AbaCaba-jh7ty 4 месяца назад
@@SHIZ584 дык, я про номер спрашивал Я из 146. Земляк
@SHIZ584
@SHIZ584 4 месяца назад
@@AbaCaba-jh7ty Гимназия 2
@AbaCaba-jh7ty
@AbaCaba-jh7ty 4 месяца назад
@@SHIZ584 понял Спасибо
@babyizanyat
@babyizanyat 4 месяца назад
8, я так чувствую, если комментариев будет под 100
@Seregapirateshkere
@Seregapirateshkere 3 месяца назад
Прости меня
@SHIZ584
@SHIZ584 3 месяца назад
Всё хорошо
@hasbullamagomedov5603
@hasbullamagomedov5603 4 месяца назад
Ты сын савватеева от первой жены ?
@SHIZ584
@SHIZ584 4 месяца назад
От нулевой жены
@sbytuylethyk8081
@sbytuylethyk8081 4 месяца назад
Саватеев нетрадиционал,какие жены?
@xilechronicles
@xilechronicles 4 месяца назад
От теории к практике😂 Ищи новую онлайн игру ХРОНИКИ ИЗГОЯ 🎉 Во всех андроид сторах❤❤❤
@deniskorchagin9450
@deniskorchagin9450 4 месяца назад
Выберу 7. По-моему мнение выбирать маленькие значения: 1, 2 и т.д. Имеют мало смысла, поскольку в случае поражения, я получу 0, что не сильно меньше.
Далее
Редакция. News: 121-я неделя
42:58
Просмотров 759 тыс.
50 САМЫХ ГЕНИАЛЬНЫХ ТЕОРИЙ.
1:29:01