The study of matching markets has a long tradition in economics and is a major focus in the field of market design. Examples of matching markets are manifold, ranging from kidney exchange through to school selection and online dating. One common feature across most of these markets is that monetary payment is limited...