In a matching problem between students and schools, a mechanism is said to be robustly stable if it is stable, strategy-proof, and immune to a combined manipulation, where a student first misreports her preferences and then blocks the matching that is produced by the mechanism. We find that even...

We study a double auction environment where buyers and sellers have interdependent valuations and multi-unit demand and supply. We propose a new mechanism that satisfies ex post incentive compatibility, individual rationality, feasibility, nonwastefulness, and no budget deficit. Moreover, this...

In two-sided matching markets, stable mechanisms are vulnerable to various kinds of manipulations. This paper investigates conditions for the student-optimal stable mechanism (SOSM) and the college-optimal stable mechanism (COSM) to be immune to manipulations via capacities and pre-arranged...

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 paper analyzes the scope for manipulation in many-to-one matching markets (college admission problems) under the student-optimal stable mechanism when the number of participants is large and the length of the preference list is bounded. Under a mild independence assumption on the...

Drawing on classical insights from mechanism design, we show that ex post efficient mechanisms induce agents to make efficient ex ante investment choices if and only if they are strategy-proof. For mechanisms that fail to be exactly strategy-proof and/or efficient, we derive a correspondence...

The random priority (random serial dictatorship) mechanism is a common method for assigning objects to individuals. The mechanism is easy to implement and strategy-proof. However this mechanism is inefficient, as the agents may be made all better off by another mechanism that increases their...