Задача о свадьбе — математическая задача из области кооперативных игр. Требуется найти стабильные соответствия между элементами двух множеств, имеющих свои предпочтения. В более простой формулировке: составить брачные пары из женихов и невест таким образом, чтобы мужа из одной семьи и жену из другой не тянуло друг к другу сильнее, чем к своим законным супругам. Решение задачи отмечено Нобелевской премией по экономике 2012 года.Существует конструктивный метод нахождения одного из решений задачи.1)мужчины делают предложение наиболее предпочитаемой женщине;2)каждая женщина из всех поступивших предложений выбирает наилучшее и отвечает на него «может быть» и ебутся без серьезных отношений, на все остальные отвечает «нет»;3)мужчины, получившие отказ, обращаются к следующей женщине из своего списка предпочтений, мужчины, получившие ответ «может быть», ничего не делают;4)если женщине пришло предложение лучше предыдущего, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «может быть»;5)если женщине пришло наилучшее предложение, то она прежнему претенденту (которому ранее сказала «может быть») говорит «нет», а новому претенденту говорит «да» и далее предложений не принимает;6)шаги повторяются, пока у всех мужчин не исчерпается список предложений, в этот момент женщины отвечают «да» на те предложения «может быть», которые у них есть в настоящий момент.Максимальное количество шагов для реализации алгоритма: n² шагов, где n — число мужчин и женщин.В результате невозможно завести новый брак — если у мужчины А в списке есть женщина Б и наоборот, хотя бы один женится. Соответственно, если списки полные, женятся все мужчины или все женщины.Аналогично женщины могут ходить по мужчинам. Совпадают ли получившиеся браки? Нет, и контрпример прост. Пусть есть два мужчины и две женщины. Андрей хочет Веру, Борис — Галю. Женщины наоборот — Вера Бориса, Галя Андрея (но и на другом жениться или выйти замуж все четверо не прочь). Если мужчины ходят по женщинам — Андрей женится на Вере, Борис на Гале. Если женщины по мужчинам — Андрей на Гале, Борис на Вере.При этом, если мужчины делают предложения женщинам, мужчины получат самый лучший для себя результат из всех устойчивых паросочетаний: не существует устойчивого паросочетания, чтобы все мужчины оказались в том же или лучшем положении. Для женщин результат, наоборот, будет наихудшим.Дискасс.
>>177004391 (OP)Бля, опять ты со своей брачной хуйней, и опять тред улетит в бамплимит.
>>177004573Если что, это истинная проблема фемок. Именно из-за этого они разрушают институт семьи и брака, именно поэтому пытаются убрать моногамность. Так как в случае браков и моногамности, и учитывая что мужчины делают первый шаг, выходит худшая для женщин ситуация.
>>177004391 (OP)> математическая задачаДальше не читал, пиздуй в загон для технарей.
Это не та хуйня, от которой Березовский умер?
>>177005520>Дальше не читал, пиздуй в загон для технарей.
В тот раз обсуждали, при данном алгоритме, кто больше в выигрыше, мужчины или женщины.
>>177005795Именно в этой постановке задачи, мужчины. Ну типа можно на бумаге рассмотреть 3x3 это быстро и просто. Но вообще с математикой хуй поспоришь.
>>177005662Срсли. Как сложение и вычитание цифр с буквами (что само по себе абсурд) может быть интересным? Бессмысленная абстрактная хуета. Математика это вообще философия от мира технических наук. Искренне не понимаю, как большинству людей цифры могут быть интересней, чем, скажем, литература или те же физика с химией – последние хоть и имеют кое-что общее с математикой, но при этом реально двигают прогресс, а математика это просто цифры ради цифр, без какой-либо идеи. Классический вид говна без задач.
>>177006026>Классический вид говна без задач.Нормальная математика это формы. Различные поверхности и формы переходящие друг в друга. Это как искусство.
>>177004676Ну какие фемки, родной, проснись! Традиционная семья стала терять свою монополию параллельно с секуляризацией общества, т.е. больше века назад. Феминистки тогда равных имущественных прав с мужчинами требовали, или по твоему именно это было основой "института семьи и брака"? :D
>>177006655Посмотри что они требуют сейчас.
>>177004391 (OP)а чё дискасс-то? Ну так всё и устроено, а пикают тянки
>>177006756Че двачеры ноют то, мол тянкам лучше. Нихуя не так.
Gg
>>177008550эй, а я ее помню! она камвхорила 2 года назад. у нее даже паблос с админами был. а потом исчезла ..
>>177004391 (OP)Да, но ведь условия стабильности работы алгоритма Гейла-Шепли не всегда выполняются, т.е. есть довольно крупная возможность для "измены". От себя могу добавить, что такая тема используется в США для пересадки почек и для приёма студентов в медицинские ВУЗы
>>177010720Достаточно просто рассматривать изолированную систему, но в реалиях женитьбы сделать подобное просто невозможно, т.к. придётся "переженить" всё общество (это ещё я не затрагивал детей, которые могут вырасти и отбить партнёра). Короче, вся эта хуета конкретно про женитьбу - полностью справедлива только на уровне мат. модели и не более. Жду от анонов здравую мыслю
>>177006026Ну тк и пиздуй из треда. Всем похуй
>>177010882В этом и дело, что как только появляется динамика, то запросы у баб растут. Так как к ним приходят.
>>177011515Анон, хуй знает зачем алгоритм Гейла-Шепли на свадьбы применять, ведь очевидно, что система предпочтений нестабильна в данном случае.Я привёл реальные примеры применения данной штуки выше. А вообще мне однажды Бремзен рассказывал, что ЕГЭ тоже для подобной цели создавали, как раз чтобы сформировать единую систему предпочтений среди всех ВУЗов
>>177004391 (OP)Сначала решил раскритиковать, а потом вчитался и понял, что здесь блестяще описана функциональная сторона иерархии доминирования, когда на финальных 'итерациях' у омега-самца и омега-самки не остаётся выбора, кроме совокупления друг с другом.
>>177012125Есть такая штука в алгоритме, про которую ОП почему-то не сказал. Она называется порог отсечения. Это когда твой предполагаемый партнёр настолько плох по твоему мнению, что лучше быть одному, чем быть с ним. Поэтому твоё рассуждение справедливо не всегда.
>>177012268Такого варианта просто не рассматривается. Очевидно же, что задача описана чисто математически. То есть, в принципе эту задачу могли сформулировать для других объектов и назвать по-другому, просто так сложилось.
>>177012268По-моему, там как раз предполагается, что все поженятся. https://en.wikipedia.org/wiki/Stable_marriage_problem#Solution
>>177012529>>177012538Хз, анон. По крайней мере на лекциях мне про порог отсечения рассказывали. Может и в оригинале задачи про женитьбы подобной фигни не было.
>>177004391 (OP)ОП решил взяться за теорию игр?
>>177012055Что-то слабо представляю, как ЕГЭ может помочь в этом деле.Оно оооочень плохо коррелирует на баллах выше 80 с действительностью. Так еще и упрощают каждый год.
>>177012691Порог отсечения логично звучит при переносе всего этого алгоритма на социум - всё-таки, есть небольшой процент и гордых омег, и по каким-то причинам вовсе неспособных на отношения. Но в основой массе мужская и женская иерархии именно и так сортируются - невостребованных прибивает к невостребованным, и наоборот.
>>177012993>и тактак и*
>>177012538>>177012268Ничто же не мешает, приписать людям, которые оказываются в ситуации >партнёр настолько плох, что лучше быть одномувиртуальный брак, и задача остается в силе. Просто будут реальные браки и виртуальные.
>>177012961Но до этого людям приходилось сдавать только собственные экзамены ВУЗов. И если ты, например, хотел поступить в ВУЗы в разных городах, то тебе приходилось ездить туда-сюда (и это если ты успевал). А так появилась какая-никакая система, единая для всех.Но на практике всё получилось как всегда.
>>177012691По сути, в оригинальной форулировке, нет такого порога, то есть все варианты приемлемы.
https://openedu.ru/course/mipt/GAMETH/Вот курс. Слушайте, читайте. Там эта задача рассматривается
>>177013074Это да, но насколько я понял, анону не нравится переформулировка оригинальной задачи.
>>177013095Я знаю, да. Раньше было еще хуже. Я скорее за то, что при поступлении нужно учитывать ЕГЭ с разными коэффициентами. Просто немного странно, что человек с 80 по русскому и 51 по математике, проходит на техническую специальность, а человек с 50 по русскому и 80 по математике нет. Плюс я считаю, что нужно спилить крышку у заданий ЕГЭ, сделать максимум не 100, а например 500 баллов, при этом школьный отличник вполне может написать на 100, какой-нибудь олимпиадник с области на 200, победитель всероса на 300-400, межнарник 400-500.
>>177013190Ну зато хоть объясняет, откуда столько одиноких людей в жизни.Инересно. чем нейросеть у Фейсбука занимается? Она же легко может нужные данные для этого достать.
Вам блять не надоело искать тех, кто ответственен за то, что у вас нет тян? Сука, пиздец просто.
>>177013689Я просто принес задачку на двач.Я считаю что в большинстве своем виноваты сами омеги. ну может наполовину, но только в тех случаях когда дома совсем пиздец ломающий психику творится.
