How does Nash pricing compare to pricing with adaptive sellers using reinforcement learning (RL)? We consider a market game similar to Varian’s model (Am Econ Rev 70:651–659, 1980) with two types of consumers differing by the size of their fixed sample search rule and derive the Nash search equilibrium (NSE) strategy (the density, the mean and the variance of the posted price distribution). Our findings are twofold. First, we find that the RL price distribution does not converge in a statistical sense to the NSE one except when competition is à la Bertrand. Second, we show that the qualitative properties of the NSE with respect to a change in buyers‘ search behavior are still valid for the RL distribution. The average price and the variance of both price distributions exhibit similar variations to a change in buyers’ search.