En este documento, consideramos tres problemas de programación de Pareto preemptivos con dos agentes competidores en una sola máquina. En cada problema, la función objetivo de un agente es el tiempo total de finalización, la máxima tardanza o el trabajo tardío total, mientras que la función objetivo del otro agente es el trabajo tardío total. Para cada problema, proporcionamos un algoritmo de tiempo polinómico para caracterizar la curva de compensación de todos los puntos óptimos de Pareto.