Consideramos un mercado de dos lados con listas de preferencias incompletas con empates, donde el objetivo es encontrar un emparejamiento estable de tamaño máximo. El problema es APX-difícil, y se dio una aproximación de - por McDermid []. Este algoritmo tiene un tiempo de ejecución no lineal y, más importante aún, necesita conocimiento global de todas las listas de preferencias. Presentamos un algoritmo muy natural, económicamente razonable, local, de tiempo lineal con la misma proporción, utilizando algunas ideas de Paluch []. En este algoritmo, cada persona toma decisiones utilizando solo su propia lista y alguna información solicitada a los miembros de estas listas (como en el caso del famoso algoritmo de Gale y Shapley). También se discuten algunas consecuencias para el problema de Hospitales/Residentes.