Abstract Positions offered on a labour market and workers preferences are described here by bit strings representing individual traits. We study the co-evolution of workers and firms preferences modeled by such traits. Individual “size-like” properties are controlled by binary encounters whose outcomes depend upon a recognition process. Depending upon the parameter set-up, mutual selection of workers and positions results in different types of attractors, either an exclusive niches regime or a competition regime.