Результаты поиска по запросу «
кафедра прикладной математики
»
теория игр реактор образовательный математика наука лонгрид песочница
Теория Игр
Приветствую вас уважаемые пидоры и пидорессы. Последние несколько лет я активно изучаю и использую на практике раздел математики, который называется "Теория Игр". Научная степень и работа, связанная с сабжем прилагаются. Мне было бы интересно рассказать об этом разделе науки, а быть может и поговорить на отдельные темы, если тут имеются пидоры-коллеги.
Про сабж
История возникновения и всякие первенства в формулировании основных принципов - отдельный срач. Однако где-то в районе середины 20го века в этом направлении было сделано довольно много, что бы сформулировать основные постуулаты и законы. В дальнейшем их развивали и допиливали, но главное в том, что ТИ начала давать практические результаты и ей занялись всерьёз.
Тут важно сразу отметить следующее: в английском языке слово "game" имеент очень широкое значение. Game Theory - это не столько про игры, сколько про "состязания" или "борьбу". Вахаёбы, Дюнаёбы и историки Первой Мировой могли слышать выражение "Big Game" - великие противостояние. Таким образом "Теория Игр" - это математическая теория, которая моделирует стратегические противостояния. Моделирует - значит создаёт некие модели, которые могут предсказать события, найти компромисы или оптимальную стратегию в противостоянии. Пример: одна из Нобелевок (ха-ха я в курсе, что это на самом деле не Нобелевка) ушла за обоснованый выбор лучшего формата аукционов. Аукцион второй цены - лучший способ распределить ресурсы тем, кому они действительно нужны, по справедливой цене. Однако игры оооочень часто используют что бы объяснить какие-то закономерности на простом примере. По этой причине часто возникают занятные срачи, в которых десяток профессоров с мировым именем срутся из-за детской игры.
Частоупоминаемые подразделы сабжа
War Games - моделирование военных конфликтов и противостояний.
Business War Games - схожая область применения, моделирующая противостояния в бизнесе.Кооперативная теория игр - моделирование взаимодействий, где нужно договариваться и достигать общих целей.Некооперативная теория игр (теория игр с нулевой суммой) - на самом деле самый старый раздел, который моделирует стратегические противостояния.
Биологическая (эволюционная) теория игр - использование механизмов теории игр для объяснения процессов эволюции, поведения животных и прочих штук, интересных биологам.
Собственно в чём идея. Для ситуации, где 2 и больше персонажа хотят одного и того же, мы можем выписать возможные стратегии персонажей. Для каждой стратегии мы можем определить затраты. Для каждого сочетания стратегий персонажей мы можем определить что получит каждый из персонажей. Собственно уже тут можно сказать какая стратегия лучше (минимум затрат, максимум результата). Теория Игр на минималках - это фреймворк для аккуратного выписывания всех стратегий и результатов, а в последствии их сравнения. Сабж даёт возможность поотбрасывать туеву хучу вариантов развития событий при помощи простых расчётов. Вместо сложных конструкций типа "если то сделает это, то вот тот сделает то и потом они все получат..." мы получаем что-то типа 5 < 6, 6 < 17 ну или типа того... Выглядит не очень сложно, но если учесть, что возможных исходов может быть до чёрта, то способ отбрасывать их пачками с помощью расчётов - это прям хорошо. В таком виде ТИ ехала до прихода психо-няшки Нэша, который понял, что в этом бардаке стратегий и результатов ооочень часто есть равновесное положение, в котором каждый из участников будет применять одну единственную стратегию, потому что всё остальное просто работает хуже. Нэш не просто понял это, а выкатил простенький мат аппарат, который позволял это считать. Опять же вроде просто, но оказалось, что:
если ты считаешь быстрее, чем участники дуплятся, то ты натурально можешь предсказать будущее;
в ряде случаев то самое равновесие не очевидно для учасников;
ты можешь обосновано предложить учасникам выход из ситуации, а не просто качать права.
Вооружившись равновесием Нэша всякие сложности начали считать ещё быстрее и эффективнее. Один из самых востребованных разделов ТИ - алгоритмы расчётов равновесия для взаимодействий на 100500 человек.
Поблемы сабжа
Основной проблемой сабжа является то, что все допущения делаются на основе постулата о том, что все участники рациональны. В некоторых ситуациях это действительно так. Аукционы, дорожное движение, торговля - это те сферы, где ТИ работает как часы и прогнозы удивительно точны. Однако во многих ситуациях разумные люди начинают вести себя нерационально и всё летит... С другой стороны ТИ очень четко выкупает моменты, когда участники взаимодействий делают нерациональные поступки. Это позволило начать собирать материалы для изучения такого поведения, во многом сформировав поведенческую экономику.
Кроме этого есть ряд моментов, в которых ТИ не совсем работает в плане формирования реального набора стратегий. К этой пачке проблем относится и дея о том, что все соблюдают правила. Одно из новых направлений - ТИ с нарушением правил. Другим сложным аспектом является учет внешних факторов.
Отдельным краеугольным камнем ТИ является информация. Базовая ТИ делает допущение, что у всех участников взаимодействия одинаковая и идеальная информация о взаимодействии и мире вообще. А что если это не так?.. Как будут вести себя учасники и где будет равновесие. Эти вопросы породили отдельное направление, изучающее информационные процесы в стратегических взаимодействиях.
Где это применяется
Да практически везде. Базовые постулаты и инструменты ТИ растащили во многие сферы. Начнем с того, что половина из основопологающих идей писалась для так называемой "Теории принятия решений", а вторая половина используется и там и там. Сабж появился сильно позже и многие вещи существуют как бы в двух теориях одновременно.
Вояки поняли, что можно сильно облегчить анализ боевых действий и предсказывать наиболее вероятные ходы противника. Маркетологи поняли, что маркетинговые стратегии отлично вписываются в мат аппарат ТИ и можно сильно упростить выбр действий. Тут сильно помогла Гугл аналитика и её аналоги, собирая даные про действия пользователей. Социологи разработали множество подходов для прогнозирования поведения масс, используя элементы ТИ. Биологи чё-то прогнозируют с генами и поведением стай (я тут не силён - извините). И многое, многое, многое другое...
Понятие "стратегическое взаимодействие" навсегда стало ассоциироваться с сабжем и даже простая организация даных происходит по правилам ТИ. Фишка в том, что мат аппарат ТИ сильно похож на простую рациональную логику: если я сделаю А, а мой соперник Б, то я получу Х, это более универсально, чем может показаться.
Надеюсь понравилось или было полезным. Задавайте вопросы - постараюсь ответить.
SMBC Комиксы математики бонус в комментах
Треугольник
Вы не можете запереть меня! Я всего лишь персонаж сна одного спящего человека!
#Моя Россия фэндомы ПК
МГТУ имени Баумана представил первый в мире суперкомпьютер с набором команд дискретной математики (DISC) на аппаратном уровне.
Он построен на основе многоядерных микропроцессоров Leonhard,которые изначально спроектированы под задачи дискретной оптимизации, работаютсущественно быстрее универсальных микропроцессоров, рассчитанных на арифметическуюобработку, и потребляют гораздо меньше электроэнергии.
«Набор команд нашегопроцессора состоит из таких действий, как добавление элементов в множество,поиск во множестве, пересечение множеств, поиск ближайшего, и ряда другихопераций», — отметил главный разработчик, доцент кафедры «Компьютерные системы и сети» Алексей Попов.
«Мы создали процессорное устройство, которое оперирует огромнымимножествами, например, содержащими миллиарды числовых ключей. И с помощьюодной-единственной команды пересечения мы, к примеру, можем создать новоемножество, являющееся результатом пересечения двух исходных множеств», — добавил он.
Источник:
#Моя Россия фэндомы обучение информационные технологии
Наука и жизнь: Яндекс и МФТИ открывают совместную лабораторию.
Яндекс и Физтех-школа прикладной математики и информатики МФТИ открывают совместную лабораторию, которая будет заниматься исследованиями в области компьютерных наук. Руководить научной работой будут специалисты исследовательского подразделения Яндекса во главе с выпускником МФТИ Артёмом Бабенко.
В лаборатории будут развивать технологии машинного обучения, компьютерного зрения, информационного поиска, обработки естественного языка и машинного перевода.
Источник:
Олимпиада Россия физика наука
Российские школьники взяли 5 золотых медалей на Международной олимпиаде по физике
Российские школьники завоевали пять золотых медалей. Ученики обновили рекорд выступлений прошлого года, когда каждый участник команды также завоевал золото. Россию представляли Матвей Князев из физтех-лицея им. П. Л. Капицы, Николай Кононенко из школы №57 в Москве, Артемий Новиков из Бауманской инженерной школы №1580, Денис Исмагилов из физтех-лицея им. П. Л. Капицы и Данила Самоделкин из московской школы №2007 ФМШ.В этом году соревнования принимал Вильнюсский университет, но из-за пандемии, как и в прошлом году, страны участвовали дистанционно, российская сборная — на базе Московского физико-технического института.
Олимпиада состояла из двух туров, которые прошли 19 и 21 июля. На них участники решали теоретические и практические задачи по физике. Всего в олимпиаде приняли участие более 450 школьников из 90 стран мира.
Отличный комментарий!