We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...

We study employment by lotto (Aldershof et al., 1999), a matching algorithm for the so-called stable marriage problem. We complement Aldershof et al.'s analysis in two ways. First, we give an alternative and intuitive description of employment by lotto. Second, we disprove Aldershof et al.'s...

Variations of the Gale-Shapley algorithm have been used and studied extensively in real world markets. Examples include matching medical residents with residency programs, the kidney exchange program and matching college students with on-campus housing. The performance of the Gale-Shapley...

We motivate procedural fairness for matching mechanisms and study two procedurally fair and stable mechanisms: employment by lotto (Aldershof et al., 1999) and the random order mechanism (Roth and Vande Vate, 1990, Ma, 1996). For both mechanisms we give various examples of probability...

We develop a theory of stability in many-to-many matching markets. We give conditions under which the setwise-stable set, a core-like concept, is nonempty and can be approached through an algorithm. The usual core may be empty. The setwise-stable set coincides with the pairwise-stable set and...

This paper revisits manipulation via capacities in centralized two-sided matching markets. Sönmez (1997) showed that no stable mechanism is nonmanipulable via capacities. We show that non-manipulability via capacities can be equivalently described by two types of non-manipulation via...

This paper revisits manipulation via capacities in centralized two-sided matching markets. Sönmez (1997) showed that no stable mechanism is nonmanipulable via capacities. We show that non-manipulability via capacities can be equivalently described by two types of non-manipulation via...

This paper studies implicit pricing of non-wage job characteristics in the labour market using a two-sided matching model. It departs from the previous literature by allowing worker heterogeneity in productivity, which gives rise to a double transaction problem in a hedonic model. Deriving...

This paper studies implicit pricing of non-wage job characteristics in the labour market using a two-sided matching model. It departs from the previous literature by allowing worker heterogeneity in productivity, which gives rise to a double transaction problem in a hedonic model. Deriving...

This paper studies implicit pricing of non-wage job characteristics in the labour market using a two-sided matching model. It departs from the previous literature by allowing worker heterogeneity in productivity, which gives rise to a double transaction problem in a hedonic model. Deriving...