Файлы для скачивания
1 ноября профессор экономики, председатель ученого совета Российской экономической школы (РЭШ) Сергей Измалков в рамках «Публичных лекций Полит.ру» выступил с лекцией «Как правильно всех переженить». Он рассказал об алгоритмах, за которые в этом году была присуждена нобелевская премия по экономике Ллойду Шепли и Элвину Роту (последний к тому же успешно применил разработки на практике). «Им дали премию за теорию стабильных размещений и за практику дизайна механизмов», – процитировал лектор формулировку Нобелевского комитета. Этот механизм может использоваться в различных ситуациях взаимообмена между различными акторами. Собственно вопрос, на который отвечает алгоритм: а можно ли так воспроизвести обмен между участниками, чтобы всем стало немного лучше?
Надо отметить, что одно из достижений Шепли - алгоритм Гейла-Шепли не ищет ответ, как найти наилучший вариант для конкретного человека, - он направлен на то, чтобы в целом ситуация каждого улучшилась. «Алгоритм находит ровно то, как бы люди сторговались по циклам», – разъясняет Сергей Измалков. В начале лектор привел более простые примеры с обменом между домами между гипотетическими жильцами в них. В первом цикле обмена между собой обмениваются люди, каждому из которых из совокупности всех домов больше всего нравится дом другого. Их дома выключаются из обмена. Новый круг обмена происходит только между оставшимися участниками и домами. И так происходит, пока все циклы не замкнутся.
Алгоритм может применяться при размещении студентов в общежитии и при решении множества других вопросов: как распределить студентов по вузам, как всех переженить (то есть найти наиболее эффективное сочетание по партнерству между мужчинами и женщинами). Здесь ситуация усложняются тем, что нужно учитывать двустороннее предпочтение – и мужчины, и женщины имеют предпочтения. Как работает алгоритм Гейла-Шепли в этой ситуации?
- Мужчины делают одно предложение.
- Женщины отвергают все, кроме лучшего (это не значит, что он будет выбран!)
- Отвергнутые мужчины делают новое предложение.
- Процесс повторяется вновь и вновь, пока не будут достигнуты все устойчивые сочетания.
Однако лектор показал, что, в случае, если выбор будет делать женщины, результат может быть несколько иным. Однако позже было доказано, что изменения будут незначительны, а при больших числах – практически не окажут какого-либо влияния. При данном механизме возможны манипуляция и нечестная игра со стороны тех, кто принимает выбор. Но и тут ситуация аналогична: кто-то, конечно, может чуть улучшить свою ситуацию, однако изменение будет незначительно.
Практическое применение алгоритма продемонстрировало, что он даже может спасать жизни - в этом в том числе заслуга Элвина Рота. С помощью алгоритма был налажен инструмент обмена между донорами почек, каждый из которых был готов пожертвовать своему близкому свой орган. Основная проблема состоит в том, что почка должна подходить по многим разным параметрам. Поэтому и понадобился взаимообмен между донорами. Правда, выяснилось, что операции нужно проводить одновременно, чтобы никто из участников обмена не смог от них отказаться, пока об этом не знает другой.
«Часть вклада Элвина Рота состояла в том, чтобы убедить госпитали закупать оборудование, выделять палаты, организовывать работу врачей таким образом, чтобы можно было проводить одновременные операции… Если проводить по три операции одновременно, то этого может быть достаточно, чтобы вообще среди всех пар доноров и людей, которым нужны почки, можно было бы обеспечить данный обмен», – отметил Измалков.
Алгоритм математический, его можно применять во многих других сферах. Правда, не всем очевидно, причем тут экономика. «Когда к Шепли пришли, чтобы сообщить, что ему дается Нобелевская премия по экономике, он удивился, так как не понял, почему ему, математику, присуждается премия по экономике», – отметил в ходе лекции «Полит.ру» Сергей Измалков.
Алгоритмы, с которыми работают нобелевские лауреаты и их коллеги являются однм из подходов к решению проблем согласия в рамках малых групп или более широких сообществ, то есть вносят вклад в одну из ключевых проблем сегодняшнего дня - проблему договороспособности.
Пооблемам самоорганизации различных сообществ посвящена выходящая в издательстве О.Г.И. новая книга известного социального мыслителя, профессора и заведующего кафедрой Прагматики культуры НИУ ВШЭ, основателя и управляющего рекомендательным сервисом Имхонет, автора переведенных на различные языки книг «Экономика символического обмена» и «Манифест новой экономики» Александра Долгина. Она называется "Как нам стать договоропригодными, или Практическое руководство по коллективным действиям".
