When is the Boston Mechanism Dominance-Solvable? - An Analysis of a Non-strategy-proof Mechanism∗
نویسنده
چکیده
This paper analyze the strategic aspect of a popular matching mechanism, the Boston mechanism, in the school choice problem. It is known that participants may not submit the true preferences when the Boston mechanism is used. This paper analyzes how participants submit their preferences in this popular mechanism by looking at the (iteratively) undominated strategies. I show that any (iteratively) undominated strategies must belong to a class of strategies, the secure strategies. I also give a characterization such that the game induced by the Boston mechanism is dominance-solvable. The implication of the findings is providing a tool for analyzing other non-strategy-proof mechanisms. It does not undermine the desirability for a mechanism to be strategy-proof but instead provides more understanding of the reasons why a mechanism is not strategy-proof. In addition, when a non-strategy-proof mechanism is not allowed to change for exogenous reasons, this paper may have implication for finding the best performance that mechanism can achieve by looking at the undominated strategies. JEL: C72, C78, D78, I20.
منابع مشابه
When is the Boston Mechanism Dominance-Solvable?∗†
It is well known that the widely-used Boston mechanism for allocating students to schools is not strategy-proof. An observation shows that relaxing the solution concept to dominance solvability could allow the Boston mechanism to achieve a desirable outcome. I define the acyclic priority structure of schools and find that the Boston mechanism is dominancesolvable if and only if the priority str...
متن کاملMoney-back guarantee warranty policy with preventive maintenance strategy for sensor-embedded remanufactured products
In today’s global environment, technology is constantly evolving. Being able to stay up-to-date with the very latest technological advances can be extremely hard to accomplish. As a result of these changes and developments in technology, which often come unexpectedly, consumers are frequently tempted to update their devices to the very latest model. The result is that the life cycle of a produc...
متن کاملThe Fiscal Dominance through Banking System: A Case Study on the Relationship between Government and Banking System in Iran’s Economy
ran's economy still has a two-digit inflation rate with high fluctuations, which is mainly caused by fiscal dominance. According to the relevant literature, the most important fiscal dominance mechanism is borrowing from the central bank. After prohibiting direct borrowing from the Central Bank by Iran's government, the budget deficits are partially addressed by off-budgeting operations, achiev...
متن کاملStrategy-proof stochastic assignment
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over the available objects. A stochastic mechanism returns lotteries over deterministic assignments, and mechanisms are compared according to first-order stochastic dominance. I show that non-wasteful strategy-proof mechanisms are not dominated by strategy-proof mechanisms, however nonwastefulness is ...
متن کاملOF CAMBRIDGE Cambridge Working Papers in Economics
I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over the available objects. A stochastic mechanism returns lotteries over deterministic assignments, and mechanisms are compared according to first-order stochastic dominance. I show that non-wasteful strategy-proof mechanisms are not dominated by strategy-proof mechanisms, however nonwastefulness is ...
متن کامل