This paper develops a search and matching model with heterogeneous firms, on-the-job search by workers, Nash bargaining over wages and adaptive learning. We assume that workers are boundedly rational in the sense that they do not have perfect foresight about the outcome of wage bargaining....