paper-with-me

Papers

Strategy-proof allocation with outside option

2020-09-11

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.

📄 PDF Abstract BibTeX arXiv:2009.05311

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Strategy-proof Popular Mechanisms

2020-12-02 · Mustafa Oğuz Afacan, Inácio Bó

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

2025-07-19 · Yuhang Guo, Dong Hao, Bin Li, Mingyu Xiao 외 arxiv

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

2022-04-05 · Pinaki Mandal

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

2020-10-29

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

2020-06-11 · Joseph Root, David S. Ahn

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…