December 6th, 2017

Институциональные примочки-2

В России в институт, на бюджет, поступают так. Сдают ЕГЭ, а потом указывают 5 вузов, в которых хотели бы учиться. В один направляют оригинал, а в другие копии. Приходит ответ - в один взяли, а в два других попробуйте поступить во втором туре. Начинается "веселая" игра - согласиться на гарантию того одного вуза или ждать второго тура, но ведь можно и вообще пролететь.

Чтобы такого "веселья" не возникало был разработан алгоритм Гейла-Шепли или алгоритм отложенного согласия. Она стал настолько популярен и часто используем, что его разработчикам даже дали Нобелевку в 2012 году. Суть его в том, что нужно не просто указать пять вузов, а проранжировать их. Т.е. на первом месте для абитуриента МГУ, на втором СПбГУ, на третьем КГУ, на четвертом ЮЗГУ и т.д.
А потом туры разыгрыгрываются уже без участия абитуриента, не прошел в МГУ, автоматически попадаете в "корзину" претендентов СПбГУ, не прошел в СПбГУ, попадаешь дальше, и не нужно уже мандража - поступит человек в престижный вуз или пойдет годик погуляет.

Интересно, все ругаются при поступлении в вузы, но систему приводить в институциональный порядок никто не собирается. Алгоритм трудно написать? Или еще что-то?

P.S. Я кстати регулярно разыгрываю со студентами этот алгоритм, в варианте "Давайте всех попереженим!" Врубаются в него ну минут через десять. А наш МОН уже лет 10-15 "врубиться" не может. Или не хочет?

Индекс Евы

Пусть в системе проживает 1000 человек. Пусть половина из них женщины. Пусть в течение периода 20% женщин принимают решение о вступлении в брак. Вариантов два - выйти замуж за представителя системы и остаться в ней или покинуть систему, выйдя замуж за иностранца. Пусть 14% женщин, из живущих в системе,  выходят замуж за иностранцев. Вопрос - через какое количество периодов времени в системе останется только одна женщина, в честь которой, собственно, и назван индекс.
Итак, женщин в системе 1000*0,5=500, из них, принимающих решение о вступлении в брак 500*0,2=100. Из этой сотни в следующем периоде времени в системе останется 100*(1-0,14)=86, в периоде после следующего 86*(1-0.14)= 73,96 и т.д.
Чтобы найти значение индекса нужно решить уравнение 100*0,86^X=1, откуда X=ln(100)/ln(1/0,86). Загоняя данные в Excel получаем 31 период.
Балуемся с нормой выбытия, получаем картинку
Подставляем фактические данные, получаем индекс Евы для разных стран и разных этнических групп.
Приходим к выводу, что 1) чем больше страна/этническая группа, 2) меньше норма выбытия (нужно не забыть добавить к этому значение норму прибытия и считать чистую норму), тем с меньшей вероятностью в системе останется одна "Ева" и сообщество исчезнет.
Хотя в истории подобное случалось, и не один раз, не так ли?

Олимпиадный хайп

Предстоящая олимпиада - это хрень. Из нее меня интересует только хоккей, да и то, если канадцы приедут, да и то полуфиналы и финал.

Вот иное дело футбол. Если уж и тратить свое драгоценное, то на чемпионат мира...

Вообще, олимпиада, особенно зимняя, - это красивый способ потратить деньги страны, а вот чемпионат по футболу - это потенциальная возможность заработать. Хотя бы репутацию и имидж улучшить. Жду чемпионата, а на всякие промежуточные маневры отвлекаться не буду

А так, Мутко с компанией, конечно же, в отставку нужно. Так опозориться на весь белый свет с этим допингом.