»нтеллектуальные развлечени€. »нтересные иллюзии, логические игры и загадки.

ƒобро пожаловать ¬ ћ»– «ј√јƒќ , ќѕ“»„≈— »’
»ЋЋё«»… » »Ќ“≈ЋЋ≈ “”јЋ№Ќџ’ –ј«¬Ћ≈„≈Ќ»…
—тоит ли довер€ть всему, что вы видите? ћожно ли увидеть то, что никто не видел? ѕравда ли, что неподвижные предметы могут двигатьс€? ѕочему взрослые и дети вид€т один и тот же предмет по разному? Ќа этом сайте вы найдете ответы на эти и многие другие вопросы.

Log-in.ru© - мир необычных и интеллектуальных развлечений. »нтересные оптические иллюзии, обманы зрени€, логические флеш-игры.

ѕривет! ’очешь стать одним из нас? ќпределись…    
≈сли ты уже один из нас, то вход тут.

 

 

јмнези€?   я новичок 
Ёто факт...

»нтересно

јнтропологи расход€тс€ в определении значени€ слова Ђкультураї, а также значени€ слова Ђзначениеї.

≈ще   [X]

 0 

Ўрифт: A A A

 ак найти жену и донора почки?

ѕродолжаем короткие рассказы о самых необычных экономических теори€х, удостоенных нобелевских премий.

Ћлойд Ўепли

Ћлойд Ўепли

2012 год. Ћлойд Ўепли и Ёлвин –от Ђ ак найти жену и донора почкиї

”чЄные первыми описали схему Ђмэтчингаї. Ўепли и √ейл исследовали проблему формировани€ стабильных супружеских пар дл€ двух равновеликих групп мужчин и женщин. ќни доказали, что существует алгоритм, позвол€ющий задать такую парную конфигурацию, при которой невозможно создание новых обоюдовыгодных пар. ¬ конце статьи авторы выразили надежду на то, что их алгоритм когдаЦнибудь будет применЄн на практике.

¬скоре нашЄлс€ экономист, который исполнил желание Ўепли и √ейла. Ёлвин –от применил математический алгоритм дл€ решени€ таких проблем типа распределени€ медиковЦинтернов по больницам, школьников по госшколам, а также дл€ сведени€ доноров почек с пациентами, ожидающими пересадки. ќднако механизм мэтчинга пока не идеален, так как сильно зависит от того, насколько правдиво игроки сообщают о своих предпочтени€х.

Ћекци€ јлексе€ —авватеева про вектор Ўепли

“е, кто не осил€т более часа видео, ниже краткое содержание:

1. име€ толпу людей, есть алгоритм, чтобы можно было бы делать устойчивые пары из 2Цх человек. —уть в том, что у каждого человека есть списки предпочтений, они сортируют их в пор€дке убывани€ значимости и идут к своим возможным партнерам. ≈сли не получилось, то идут к следующему, если получилось, то образуют устойчивую пару, ну или станов€тс€ в ожидание, т.к. сами наход€тс€ не в первых позици€х. „тобы сделать устойчивую пару из трех людей Ч все сложнее, дл€ четырех наука обосралась и не нашла решени€. —уть алгоритма очень проста€, € удивлен за что тут вообще премию давать Ч за доказательство?

2. вектор Ўекли. Ќа самом деле и не вектор, просто так ктоЦто обозвал. —мысл в том, что не всех устраивает деление "поровну". Ќадо было научитьс€ какЦто раздел€ть профит или ответственность между элементами группы. Ёто можно сделать если пон€ть какой вклад внос€т каждое из сочетаний элементов.

Dmitry

опубликовать на FaceBook
← Ќазад?       —лучайна€ заметка       ѕохожа€       ¬перед! →

комментариев нет  

ќтпишись
¬аш лимит — 2000 букв

¬ключите отображение картинок в браузере  →