We study the indivisible object allocation problem without monetary transfer, in which each object is endowed with a weak priority ordering over agents. It is well known that stability is generally not compatible with efficiency in this problem. We characterize the priority structures for which...

We observe that three salient solutions to matching, division and house allocation problems are not only (partially) strategy-proof, but (partially) group strategy-proof as well, in appropriate domains of definition. That is the case for the Gale-Shapley mechanism, the uniform rule and the top...

We introduce a new matching model to mimic two-sided exchange programs such as tuition and worker exchange, in which each firm has to avoid being a net-exporter of workers. These exchanges use decentralized markets, making it difficult to achieve a balance between exports and imports. We show...

We study the slot allocation problem where agents have quasi-linear single-peaked preferences over slots and identify the rules satisfying efficiency, strategy-proofness, and individual rationality. Since the quasi-linear single-peaked domain is not connected, the famous characterization of the...

A choice rule with affirmative action decides on the recipients of a limited number of identical objects by reconciling two objectives: respecting a priority ordering over the applicants and supporting a minority group. We introduce axioms on choice rules based on the principle that affirmative...

We study implementation with rights structures as in Koray and Yildiz (2018) under two different behavioural assumptions, partial honesty and social responsibility. Specifically, we show that unanimity alone is sufficient for implementation with partially honest agents and, for the case of...

This paper considers the object allocation problem introduced by Shapley and Scarf (1974). We study secure implementation (Saijo, Sjostrom, and Yamato, 2007), that is, double implementation in dominant strategy and Nash equilibria. We prove that (i) an individually rational solution is securely...

We present a model of bargaining in which a committee searches over the policy space, successively amending the default by voting over proposals. Bargaining ends when proposers are unable or unwilling to amend the existing default, which is then implemented. We characterize the policies which...

Roth and Vande Vate (1991) studied the marriage problem and introduced the notion of truncation strategies and showed in an example that the unstable matchings can arise at Nash equilibria in truncations. This paper studies the college admissions problem and shows that all rematching proof or...

Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the stability theorem fails for the roommate problem. In this...