O impacto da equidade nos problemas de alocação de recursos

Os problemas de alocação de recursos, que vão desde a alocação escolar até a publicidade online e os cuidados de saúde, tradicionalmente priorizam a eficiência e a maximização da utilidade, frequentemente negligenciando considerações éticas. A introdução de restrições de equidade em problemas clássicos de alocação requer novos métodos algorítmicos, impacta o desempenho e gera novos compromissos entre otimalidade e respeito às restrições. Esta tese estuda quatro modelos clássicos de alocação — aprendizado online, desigualdades de profeta, leilões e alocação sob restrições de matroides — sob a perspectiva da equidade, e examina como a imposição de critérios de equidade afeta a qualidade da alocação por meio de limites de arrependimento, razões de competição, medidas de desigualdade e conceitos de preço de equidade. Mostramos que, em alguns casos, os compromissos são inevitáveis; em outros, a perda pode se tornar arbitrariamente baixa assintoticamente; e em casos específicos, a equidade pode ser alcançada sem nenhum custo. Ao caracterizar quando e como as restrições de equidade influenciam os resultados de alocação, esta tese oferece respostas úteis tanto para os projetistas de algoritmos quanto para os decisores públicos que desejam implementar algoritmos justos em contextos de alocação.