This chapter discusses the games that are two-sided matching markets. The phrase two-sided refers to the fact that … agents in such markets belong, from the outset, to one of two disjoint sets-e.g, firms or workers. The term matching refers …

doctors and psychologists, because couples view pairs of jobs as complements. A stable matching may not exist when couples are … present. We find conditions under which a stable matching exists with high probability in large markets. We present a … mechanism that finds a stable matching with high probability, and which makes truth-telling by all participants an approximate …

, matching can occur (inefficiently) early only when there is comparable demand and supply: a surplus of applicants, but a …