Facilitating Matches on Allocation Platforms

#### Контекст Современные алгоритмы матчмент и распределения ресурсов часто сталкиваются с ограничениями, которые снижают общую эффективность и социальное благо. Например, в системах организации знакомств, распределении жилья или доступных мест в образовательных программах, агенты могут иметь сильные предпочтения или ограничения, которые негативно влияют на общую эффективность системы. Это влечет за собой потерю социального блага и уменьшение удовлетворенности пользователей. Одним из возможных решений является вмешательство через алгоритм, который может помочь агентам смягчить некоторые их ограничения или предпочтения, при этом не ухудшая их индивидуальную выгоду. Такое решение может увеличить общую эффективность системы, но требует осторожности при взаимодействии с агентами, чтобы не навредить тем, кто уже доволен современным матчментом. Наша мотивация заключается в разработке алгоритмов, которые будут способствовать увеличению социального блага, при этом не нарушая индивидуальных предпочтений и ограничений агентов. #### Метод Мы рассмотрим ситуацию, где существует система распределения ресурсов, в которой агенты имеют определенные ограничения и предпочтения. Для увеличения общего социального блага, алгоритм может предложить некоторым агентам смягчить некоторые ограничения, но при этом это должно быть выполнено с учетом удовлетворенности каждого агента. Мы рассматриваем различные уровни "участия" агентов в процессе распределения, которые могут варьироваться от полного отказа от взаимодействия до полного доверия в алгоритм. Мы определяем множество потенциальных функций социального блага, которые могут быть использованы для оценки результатов распределения. Для решения этой задачи, мы предлагаем полиномиальные алгоритмы, которые могут быть применены для различных сценариев, включая одно-к-одному и многие-к-одному ситуации распределения. #### Результаты Мы провели эксперименты с использованием реальных данных в трех разных сценариях: матчмент в знакомствах, распределение жилья и распределение мест в образовательных программах. В каждом из этих случаев, мы использовали различные функции социального блага, чтобы оценить эффективность наших алгоритмов. Наши результаты показывают, что возможно повысить общую эффективность системы, не причиняя вреда агентам, которые уже довольны своим матчментом. Мы также проанализировали различные уровни участия агентов, и определили, что увеличение участия может привести к более высокому общему социальному благу, но при этом требуется больше времени и ресурсов для реализации. #### Значимость Наши