When allocating indivisible objects, agents might have equal priority rights for some objects. A common practice is to break the ties using a lottery and randomize over deterministic allocation mechanisms. Such randomizations usually lead to unfairness and inefficiency ex-ante. We propose a...

This paper investigates how externalities from downstream competition shape sorting in upstream labor markets. We model it as a two-stage game: A first stage of simultaneous 1-to-1 matching between firms and managers and a second stage of Cournot competition among matched pairs. If firm...

Stable matchings in the presence of complementarities need not exist. With a canonical form of payoff functions, the conventional sufficient condition for existence substantially restricts the range of pairwise complementarity/substitutability values. This paper provides a new sufficient...

In centralized allocation problems participants have incomplete information about each others’ types. Hence, the designer may deviate from the announced allocation mechanism without the participants being able to detect these deviations. In this paper, I develop a theory of transparency in...

Many two-sided matching situations involve multiperiod interaction. Traditional cooperative solutions, such as stability and the core, often identify unintuitive outcomes (or are empty) when applied to such markets. As an alternative, this study proposes the criterion of perfect a stability. An...

We develop a model of assignment games with pairwise-identitydependent externalities. A concept of conjectural equilibrium is proposed, and the universal conjecture is shown to be the necessary and sufficient condition for the general existence of equilibrium. We then apply the solution concept...

We formulate a general model and stability notion for two-sided pairwise matching problems with individually insignificant agents. Matchings are formulated as joint distributions over the characteristics of the populations to be matched. These characteristics can be high-dimensional and need not...

Even though kidney exchange became an important source of kidney transplants over the last decade with the introduction of market design techniques to organ transplantation, the shortage of kidneys for transplantation is greater than ever. Due to biological disadvantages, patient populations of...

This paper examines if an ancient principle, ``the enemy of my enemy is my friend,'' is a good predictor of group formation. I model coalition formation as a static network formation game with complementarities between a pair of adjacent nodes. I demonstrate that the ancient proverb is indeed a...

In Colombia, physicians must work during a year to fulfill a compulsory social service known as año rural. This service constitutes an entry-level labor market which can be modeled as a many-to-one matching market. To match physicians with hospitals, a centralized and equiprobable random...