This paper explores the efficiency of decentralized search behavior and matching patterns in a model with ex ante heterogeneity and a linear search technology. We show that a linear tax or subsidy on search intensity decentralizes the social optimum. In the absence of the tax, high productivity agents are too willing to match, yet they search too little.
Low productivity agents have the opposite behavior. As a result, the equilibrium is always inefficient in the absence of taxes,
in contrast to known results on the efficiency of decentralized search models with homogeneous agents. We relate the inefficiencies to thick-market and congestion externalities.