Real matching markets are subject to constraints. For example, the Japanese government introduced a new medical matching system in 2009 that imposes a "regional cap" in each of its 47 prefectures, which regulates the total number of medical residents who can be employed in each region. Based on...

In most variants of the Hotelling-Downs model of election, it is assumed that voters have concave utility functions. This assumption is arguably justied in issues such as economic policies, but convex utilities are perhaps more appropriate in others such as moral or religious issues. In this...

In costly voting models, voters abstain when a stochastic cost of voting exceeds the benefit from voting. In probabilistic voting models, they always vote for a candidate who generates the highest utility, which is subject to random shocks. We prove an equivalence result: In two-candidate...

Many real matching markets are subject to distributional constraints. These constraints often take the form of restrictions on the numbers of agents on one side of the market matched to certain subsets on the other side. Real-life examples include restrictions on regions in medical matching,...

This paper considers a decentralized process in many-to-many matching problems. We show that if agents on one side of the market have substitutable preferences and those on the other side have responsive preferences, then, from an arbitrary matching, there exists a finite path of matchings such...

The Boston mechanism is a popular student-placement mechanism in school-choice programs around the world. We provide two characterizations of the Boston mechanism. We introduce two new axioms; favoring higher ranks and rank-respecting invariance. A mechanism is the Boston mechanism for some...

Roth is the major force in creating a vibrant field of matching theory and its application to market design. In doing so, he has discovered many properties of the stable matching problem (especially from the strategic viewpoint of game theory), studied real-life cases to test the relevance of...

We consider the many-to-many two-sided matching problem under a stringent domain restriction on preferences called the max-min criterion. We show that, even under this restriction, there is no stable mechanism that is weakly Pareto efficient, strategy-proof, or monotonic (i.e. respects...