Random decentralized market processes for stable job matchings with competitive salaries

We analyze a decentralized process in a basic labor market where finitely many heterogeneous firms and workers meet directly and randomly in pursuit of higher payoffs over time and agents may behave myopically. We find a general random decentralized market process that almost surely converges in finite time to a competitive equilibrium of the market. A key proposition en route to this result exhibits a finite sequence of successive bilateral trades from an arbitrary initial market state to a stable matching between firms and workers with a scheme of competitive salary offers.