Как работают цепочки из трёх участников
Иногда актив А не подходит владельцу актива Б напрямую, но подходит владельцу актива В, который в свою очередь готов отдать актив за то, что хочет Б. Это и есть цепочка обмена.
Почему прямая пара — это не единственный вариант
У участника А есть актив, который хочет получить участник В, но актив В участника А не интересует. У участника Б есть актив, который как раз хочет В, а сам Б хочет то, что есть у А. Если смотреть только на пары, сделка не складывается ни у А с Б, ни у А с В. Но если выстроить всех троих по кругу — А отдаёт актив В, В отдаёт свой актив Б, а Б отдаёт свой актив А — каждый получает именно то, что искал, хотя обменивался не с тем, кто в итоге получил его актив.
Это не изобретение площадки, а известная задача
В математическом смысле цепочка обмена — это поиск замкнутого цикла в графе, где участники — точки, а стрелка означает «мой актив подходит под запрос другого». Похожий принцип лежит в основе программ перекрёстного донорства почки, где пары «донор — реципиент» замыкаются в такие же циклы, чтобы состоялась пересадка там, где прямого совпадения по группе крови нет. За теорию рыночного дизайна, к которой относится этот класс задач, Элвин Рот и Ллойд Шепли получили Нобелевскую премию по экономике в 2012 году. Сам расчёт цикла из двух-трёх участников на базе в тысячи активов занимает секунды и не требует ни отдельного сервера, ни искусственного интеллекта.
Сложность не в алгоритме, а во входных данных
Чтобы построить стрелку «актив А подходит под запрос В», условия обмена участника должны быть заполнены формально: категория, регион, диапазон стоимости, вид обмена, границы доплаты. Запрос вида «хочу что-нибудь на юге» в расчёте цикла участвовать не может — программе не с чем сравнивать текст. Поэтому форма условий обмена и запрос «ищу объект» на площадке — это набор структурированных полей, а не свободное текстовое поле.
Кто сегодня подбирает такие цепочки
Автоматический подбор цепочек для самих пользователей пока не включён: пока в базе десятки активов, алгоритму почти нечего обрабатывать, а бо́льшая часть теоретически возможных совпадений на практике никому не интересна. Вместо этого в служебной панели площадки формируются два списка — «возможен прямой обмен» и «возможна цепочка из трёх участников», рассчитанные по тем же формальным критериям. Модератор смотрит результат и сам связывается с участниками. Именно эти живые примеры и станут материалом для будущего автоматического подбора — угадать заранее, какие формальные совпадения окажутся жизнеспособными, а какие нет, невозможно.
Доплата внутри цепочки
Цепочка не обязана быть равноценной на каждом шаге. Если один из активов в цикле дороже остальных, разницу закрывает доплата — так же, как в обмене между двумя участниками, только направление доплаты определяется относительно всего цикла, а не одной пары. Разобранный на реальных цифрах пример — участок в Подмосковье, санаторий в Ессентуках и доплата, закрывающая разницу между ними, — на странице о многостороннем обмене.