Optimal queue to minimize waste

Xiaochang Lei

Mathematical Social Sciences, 2023, vol. 123, issue C, 87-94

Abstract: We study an application of stochastic games in the dynamic allocation of two types of goods when agents have deferral rights. If all individuals strictly prefer one good to the other, the worse good can be wasted by successive rejections. We allow different goods to be allocated in different ways and study the combinations of three popular disciplines in an overloaded waiting list: FCFS (first-come-first-serve), LCFS(last-come-first-serve) and RP(random-priority). The first result is that the LCFS–FCFS queue (the better good allocated under LCFS and the worse good allocated under FCFS) does result in zero waste, but it is unfair. To restore fairness, the agent’s age matters and the older agent has a weakly higher probability of receiving goods. Our second result is that RP–FCFS is fair and induces less expected waste than FCFS when the waiting cost is uniformly distributed.

Keywords: Dynamic matching; Waste minimization; Fair queue (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489623000239
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:123:y:2023:i:c:p:87-94

DOI: 10.1016/j.mathsocsci.2023.03.001

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().