Matching as a Stochastic Process

Abstract Results of multi-party bargaining are usually described by concepts from cooperative game theory, in particular by the core. In one-on-one matching, core allocations are stable in the sense that no pair of unmatched or otherwise matched players can improve their incomes by forming a match. Because of incomplete information and bounded rationality, it is difficult to adopt a core allocation immediately. Theoretical investigations cope with the problem of whether core allocations can be adopted in a stochastic process with repeated re-matching. In this paper, we investigate sequences of matching with data from an experimental 2×2 labor market with wage negotiations. This market has seven possible matching structures (states) and is additionally characterized by the negotiated wages and profits. First, we describe the stochastic process of transitions from one state to another including the average transition times. Second, we identify different influences on the process parameters as, for example, the difference of incomes in a match. Third, allocations in the core should be completely durable or at least more durable than comparable out-of-core allocations, but they are not. Final bargaining results (induced by a time limit) appear as snapshots of a stochastic process without absorbing states and with only weak systematic influences.