Cuando se trata de distribuir recursos entre diferentes agentes, existen diferentes objetivos que se pueden maximizar. En el caso del bienestar social igualitario, el objetivo es maximizar la utilidad del agente menos satisfecho. Desafortunadamente, este objetivo puede llevar a comportamientos estratégicos por parte de los agentes: si mienten acerca de sus funciones de utilidad, entonces el distribuidor podría otorgarles más bienes de los que les corresponderían. En este trabajo, estudiamos la complejidad computacional de obtener la mentira óptima en este contexto. Mostramos que aunque es extremadamente fácil obtener la mentira óptima cuando no imponemos restricciones sobre las mentiras utilizadas, el problema se vuelve -completo al imponer límites simples sobre las mentiras utilizables. Así, demostramos que podemos hacer que sea fácilmente difícil mentir en el contexto del bienestar social igualitario.