We propose a new model of two-sided matching markets, which allows for complex heterogeneous preferences, but is more tractable than the standard model, yielding rich comparative statics and new results on large matching markets. We simplify the standard Gale and Shapley (1962) model in two ways. First, following Aumann (1964) we consider a setting where a… (More)
The Boston mechanism is among the most popular school choice procedures in use. Yet, the mechanism has been criticized for its poor incentive and welfare performances, which led the Boston Public Schools to recently replace it with Gale and Shapley's deferred acceptance algorithm (henceforth, DA). The DA elicits truthful revelation of " ordinal "… (More)
Very Preliminary; Please do not circulate beyond this seminar. Abstract: Truthful revelation of preferences has emerged as a desideratum in the design of school choice programs. The Gale-Shapely's deferred acceptance algorithm achieves this strategyproofness but limits students' abilities to communicate their preference intensities, which entails an ex ante… (More)
This paper considers the matching problem with regional quotas, in particular, regional minimum quotas. Although such quotas are relevant in many real-world settings, there is a lack of strategy-proof mechanisms that consider regional minimum quotas. We first show that without any restrictions on the region structure, finding a feasible matching that… (More)
In an attempt to increase the placement of medical residents to rural hospitals , the Japanese government recently introduced " regional caps " which restrict the total number of residents matched within each region of the country. The government modified the deferred acceptance mechanism incorporating the regional caps. This paper shows that the current… (More)
In many repeated interactions, repetition is not guaranteed but instead must be agreed upon. We formulate a model of voluntary repetition by introducing outside options to a repeated Prisoner's Dilemma and investigate how the structure of outside options affects the sustainability of mutual cooperation. Under stochastic outside options, the optimal exit… (More)
Preliminary. Comments are welcome. Abstract We examine a variant of repeated Prisoner's Dilemma whose stage game payoffs are subject to vary, and show that a payoff perturbation may strictly reduce the minimum discount factor to sustain mutual cooperation.
We present a method based on the inverse boundary element method (IBEM) for the in-situ estimation of normal acoustic impedances of the surfaces in a room. As input to the inverse process, this technique uses the geometry of the interior space, the position and strength of the sound source, and a set of sound pressures measured at random positions in the… (More)