Narrow search
Showing 1 - 10 of 605,594
Cover Image
Ex-post Rank Efficiency for the Random Assignment Problem
Feizi, Mehdi - 2022
We introduce a new notion of ex-post efficiency for random assignment problems, namely ex-post rank efficiency that gives a maximal number of agents their favored objects. An ex-post rank efficient random assignment is a lottery over rank efficient deterministic assignments, in the sense of...
Persistent link: https://www.econbiz.de/10013307297
Cover Image
An axiomatization of the random priority rule
Basteck, Christian - 2024
We study the problem of assigning indivisible objects to agents where each is to receive one object. To ensure fairness in the absence of monetary compensation, we consider random assignments. Random Priority, also known as Random Serial Dictatorship, is characterized by symmetry, ex-post...
Persistent link: https://www.econbiz.de/10014515735
Cover Image
Incentive compatible allocation and exchange of discrete resources
Pycia, Marek; Ünver, M. Utku - In: Theoretical economics : TE ; an open access journal in … 12 (2017) 1, pp. 287-329
The allocation and exchange of discrete resources, such as transplant organs, pub- lic housing, dormitory rooms, and … our construction to show what can and what cannot be achieved in a variety of allocation and exchange problems, and we …
Persistent link: https://www.econbiz.de/10011704830
Cover Image
Fairness and efficiency in a random assignment : three impossibility results
Nesterov, Alexander - 2014
This paper considers the problem of allocating N indivisible objects among N agents according to their preferences when transfers are not allowed, and studies the tradeoff between fairness and efficiency in the class of strategy-proof mechanisms. The main finding is that for strategy-proof...
Persistent link: https://www.econbiz.de/10010438227
Cover Image
A characterization of the Vickery rule in slot allocation problems
Zhou, Yu; Chun, Youngsub; Serizawa, Shigehiro - 2021
We study the slot allocation problem where agents have quasi-linear single-peaked preferences over slots and identify …
Persistent link: https://www.econbiz.de/10013243117
Cover Image
Re-trading and Efficient Allocation
Chan, Keith Jin Deng - 2022
Inefficient Markov-perfect equilibria (MPE) are prevalent in dynamic matching and bargaining games (DMBG). I observe this inefficiency is caused by a substantial friction commonly assumed in the literature: players must exit the market after trading once. In response, this paper studies a simple...
Persistent link: https://www.econbiz.de/10013290144
Cover Image
Incentive Compatible Allocation and Exchange of Discrete Resources
Pycia, Marek; Ünver, M. Utku - 2015
Allocation and exchange of discrete resources such as kidneys, school seats, and many other resources for which agents … cannot be achieved in a variety of allocation and exchange problems, and we provide an example in which the new trading …
Persistent link: https://www.econbiz.de/10014221357
Cover Image
The Allocation of a Prize (R)
Dubey, Pradeep K.; Sahi, Siddhartha - 2012
Consider agents who undertake costly effort to produce stochastic outputs observable by a principal. The principal can award a prize deterministically to the agent with the highest output, or to all of them with probabilities that are proportional to their outputs. We show that, if there is...
Persistent link: https://www.econbiz.de/10014171015
Cover Image
An Optimal Fair Job Assignment Problem
Yang, Zaifu - 2003
group of people as fairly and as efficiently as possible. A particular constraint for such an allocation is that every … allocation. It is shown that every perfectly fair allocation is efficient and envy-free, income-fair and furthermore gives every … allocation. It is shown that there exists a perfectly fair allocation if and only if an associated linear program problem has a …
Persistent link: https://www.econbiz.de/10014120927
Cover Image
Ex-Ante Fair Random Allocation
Han, Xiang - 2017
random allocations from deterministic allocation mechanisms. Insights from the two-sided matching theory and the recent … break the ties using a lottery and randomize over deterministic allocation mechanisms. Such randomizations usually lead to …-ante fair solution. Ex- ante fair random allocations are generated using "allocation by division", a new method of generating …
Persistent link: https://www.econbiz.de/10012956467