Strategy-proof allocation with outside option
Strategy-proof mechanisms are widely used in market design. In an abstract allocation framework where outside options are available to agents, we obtain two results for strategy-proof mechanisms. They provide a unified foundation for several existing results in distinct models and imply new results in some models. The first result proves that, for individually rational and strategy-proof mechanisms, pinning down every agent's probability of choosing his outside option is equivalent to pinning down a mechanism. The second result provides a sufficient condition for two strategy-proof mechanisms to be equivalent when the number of possible allocations is finite.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Strategy-proof Popular Mechanisms
We consider the allocation of indivisible objects when agents have preferences over their own allocations, but share the ownership of the resources to be distributed. Examples might include seats in public schools, facul…
Strategyproofness and Monotone Allocation of Auction in Social Networks
Strategyproofness in network auctions requires that bidders not only report their valuations truthfully, but also do their best to invite neighbours from the social network. In contrast to canonical auctions, where the v…
Simple dominance of fixed priority top trading cycles
We study the implementation of fixed priority top trading cycles (FPTTC) rules via simply dominant mechanisms (Pycia and Troyan, 2019) in the context of assignment problems, where agents are to be assigned at most one in…
Preference Estimation in Deferred Acceptance with Partial School Rankings
The Deferred Acceptance algorithm is a popular school allocation mechanism thanks to its strategy proofness. However, with application costs, strategy proofness fails, leading to an identification problem. In this paper,…
Incentives and Efficiency in Constrained Allocation Mechanisms
We study private-good allocation under general constraints. Several prominent examples are special cases, including house allocation, roommate matching, social choice, and multiple assignment. Every individually strategy…