We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On wastefulness of random assignments in discrete allocation problems.
- Authors
Zhang, Jun
- Abstract
Non-wastefulness is a commonly used efficiency criterion for random assignments in discrete allocation problems when agents may regard some objects as unacceptable. We study the source of wastefulness in randomization. We distinguish between the type of wastefulness that exists only from an ex-ante view and the type of wastefulness that can be ex-post realized, and provide characterizations. We prove three theorems showing that strategy-proof and fair mechanisms must find wasteful random assignments for some problems and their wastefulness can be ex-post realized.
- Subjects
ASSIGNMENT problems (Programming)
- Publication
Economic Theory, 2023, Vol 76, Issue 1, p289
- ISSN
0938-2259
- Publication type
Article
- DOI
10.1007/s00199-022-01459-9