paper-with-me

홈 › Papers

Assignment mechanisms: common preferences and information acquisition

2021-01-18 · Georgy Artemov

I study costly information acquisition in a two-sided matching problem, such as matching applicants to schools. An applicant's utility is a sum of common and idiosyncratic components. The idiosyncratic component is unknown to the applicant but can be learned at a cost. When applicants are assigned using an ordinal strategy-proof mechanism, too few acquire information, generating a significant welfare loss. Affirmative action and other realistic policies may lead to a Pareto improvement. As incentives to acquire information differ across mechanisms, ignoring such incentives may lead to incorrect welfare assessments, for example, in comparing a popular Immediate Assignment and an ordinal strategy-proof mechanism.

📄 PDF Abstract BibTeX arXiv:2101.06885

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Causal Effects in Matching Mechanisms with Strategically Reported Preferences

2023-07-26 · Marinho Bertanha, Margaux Luflade, Ismael Mourifié

A growing number of central authorities use assignment mechanisms to allocate students to schools in a way that reflects student preferences and school priorities. However, most real-world mechanisms incentivize students…

Incontestable Assignments

2024-01-07 · Benoit Decerf, Guillaume Haeringer, Martin Van der Linden

In school districts where assignments are exclusively determined by a clearinghouse students can only appeal their assignment with a valid reason. An assignment is incontestable if it is appeal-proof. We study incontesta…

valid

Choice Set Confounding in Discrete Choice

2021-05-17 · Kiran Tomlinson, Johan Ugander, Austin R. Benson

Standard methods in preference learning involve estimating the parameters of discrete choice models from data of selections (choices) made by individuals from a discrete set of alternatives (the choice set). While there …

Causal InferenceDiscrete Choice ModelsRecommendation Systems

An Information-Theoretic Perspective on Credit Assignment in Reinforcement Learning

2021-03-10 · Dilip Arumugam, Peter Henderson, Pierre-Luc Bacon

How do we formalize the challenge of credit assignment in reinforcement learning? Common intuition would draw attention to reward sparsity as a key contributor to difficult credit assignment and traditional heuristics wo…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Random Serial Dictatorship versus Probabilistic Serial Rule: A Tale of Two Random Mechanisms

2015-03-04 · Hadi Hosseini, Kate Larson, Robin Cohen

For assignment problems where agents, specifying ordinal preferences, are allocated indivisible objects, two widely studied randomized mechanisms are the Random Serial Dictatorship (RSD) and Probabilistic Serial Rule (PS…