Title: алгоритм Гейла—Шепли Post by: Mohnaty Bulrathi on October 23, 2012, 02:44:18 AM http://www.kommersant.ru/doc-y/2040943
Можно ли каждому парню найти подходящую девушку и наоборот? И так, чтобы каждая пара была стабильна и ответственно следовала сформулированной правительством демографической политике? Ллойд Шепли доказал, что добиться этого вполне возможно. Элвин Рот. Он работает в области экспериментальной экономики, и практика — его основное занятие. Рот изучает так называемые отвратительные рынки (repugnant markets), сферы, где денежные трансакции существуют, но по тем или иным причинам считаются обществом неприемлемыми. Примеры — пересадка человеческих органов, суррогатное материнство и проч. На основе алгоритма Гейла-Щепли Элвин Рот пытался строить эффективные бартерные рынки в самых разных областях — от распределения студентов-медиков по госпиталям до пересадки почек. Теперь госпитали в США успешно пользуются бартерными рынками обмена почками, где сложные, иногда даже шестиступенчатые обмены (60 участников, 30 почек) позволяют спасти максимальное количество жизней. (Продавать и покупать человеческие органы нельзя — это запрещено законом и неприемлемо с точки зрения этики, морали и религии) один из пионеров использования алгоритма Гейла—Шепли обнаружился в России. ЦБ РФ приспособил его к оценке системного риска на рынке междилерского репо. |