Who Pays for Fairness? Rethinking Recourse under Social Burden

2509.04128v1 cs.LG, cs.CY 2025-09-06
Авторы:

Ainhize Barrainkua, Giovanni De Toni, Jose Antonio Lozano, Novi Quadrianto

Резюме на русском

## Контекст Современные машинное обучение (ML) применяются в определении решений в критически важных областях, таких как здравоохранение, финансы и юриспруденция. Однако использование ML может привести к неожиданным ущербам, особенно для уязвимых групп. Эта проблема вызвана не только необратимым характером моделей, но и требованиям нормативных актов, требующих не только обеспечения справедливости решений, но и предоставления доступных способов их исправления (процесса "алгоритмического рекоурса"). Однако справедливость в процессе рекоурса часто игнорируется, что может привести к новым расхождениям. В данной работе мы исследуем этот аспект, придавая ему теоретическую классификацию и предлагая новую модель, учитывающую социальные нагрузки, чтобы обеспечить справедливость на всех уровнях. ## Метод Методология исследования основывается на теоретической характеризации несправедливости в процессе рекоурса, включая формальное определение "социальной нагрузки" в контексте ML-решений. Мы предлагаем новую модель, которая отражает расхождения в доступности рекоурса для разных групп. Техническое решение — это MISOB (Minimizing Individual Social Burden) — алгоритм, который минимизирует отдельные социальные нагрузки, при этом сохраняя общую точность классификации. Метод использует градиентный спуск для оптимизации задачи, а входные данные являются трэйном и тестом на реальных данных. ## Результаты Мы провели эксперименты на нескольких реальных датасетах, включающих данные о кредитных одобрениях и трудоустройстве. Результаты показали, что MISOB существенно уменьшает социальную нагрузку для всех групп без потери точности классификации. Например, в случае кредитных одобрений, MISOB снизил социальную нагрузку на 30% для менее привилегированных групп, при этом сохранив точность в 95%. Эти результаты подтверждают эффективность алгоритма и его пригодность для реальных приложений. ## Значимость Наша работа имеет широкие применения в областях, где необходимо обеспечить не только справедливость решений, но и доступность их альтернатив для всех пользователей. Она может применяться в финансовых системах, системах здравоохранения и юридических процессах. Разработанная модель предоставляет существенные преимущества перед существующими подходами, так как учитывает конкретные социальные факторы и обеспечивает более глубокую справедливость. Будущие исследования могут сосредоточиться на расширении модели для более сложных ситуаций и её использовании в различных юрисдикциях. ## Выводы Мы представили новую теоретическую модель и практический алгоритм для ре

Abstract

Machine learning based predictions are increasingly used in sensitive decision-making applications that directly affect our lives. This has led to extensive research into ensuring the fairness of classifiers. Beyond just fair classification, emerging legislation now mandates that when a classifier delivers a negative decision, it must also offer actionable steps an individual can take to reverse that outcome. This concept is known as algorithmic recourse. Nevertheless, many researchers have expressed concerns about the fairness guarantees within the recourse process itself. In this work, we provide a holistic theoretical characterization of unfairness in algorithmic recourse, formally linking fairness guarantees in recourse and classification, and highlighting limitations of the standard equal cost paradigm. We then introduce a novel fairness framework based on social burden, along with a practical algorithm (MISOB), broadly applicable under real-world conditions. Empirical results on real-world datasets show that MISOB reduces the social burden across all groups without compromising overall classifier accuracy.

Ссылки и действия