Bitcoin Forum

Local => Кодеры => Topic started by: Mohnaty Bulrathi on October 23, 2012, 02:44:18 AM



Title: алгоритм Гейла—Шепли
Post by: Mohnaty Bulrathi on October 23, 2012, 02:44:18 AM
http://www.kommersant.ru/doc-y/2040943

Можно ли каждому парню найти подходящую девушку и наоборот?
И так, чтобы каждая пара была стабильна и ответственно следовала сформулированной правительством демографической политике?
Ллойд Шепли доказал, что добиться этого вполне возможно.

Элвин Рот. Он работает в области экспериментальной экономики, и практика — его основное занятие.
Рот изучает так называемые отвратительные рынки (repugnant markets),
сферы, где денежные трансакции существуют, но по тем или иным причинам считаются обществом неприемлемыми.
Примеры — пересадка человеческих органов, суррогатное материнство и проч.

На основе алгоритма Гейла-Щепли
Элвин Рот пытался строить эффективные бартерные рынки в самых разных областях
— от распределения студентов-медиков по госпиталям до пересадки почек.

Теперь госпитали в США успешно пользуются бартерными рынками обмена почками,
где сложные, иногда даже шестиступенчатые обмены (60 участников, 30 почек)
позволяют спасти максимальное количество жизней.
(Продавать и покупать человеческие органы нельзя —
 это запрещено законом и неприемлемо с точки зрения этики, морали и религии)


один из пионеров использования алгоритма Гейла—Шепли обнаружился в России.
ЦБ РФ приспособил его к оценке системного риска на рынке междилерского репо.