Matching with Stochastic Arrival
Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2016, Vol 2, Issue 10
Abstract
We study matching in a dynamic setting, with applications to the allocation of public housing. In our model, objects of different types that arrive stochastically over time must be allocated to agents in a queue. For the case that the objects share a common priority ordering over agents, we introduce a strategy-proof mechanism that satisfies certain fairness and efficiency properties. More generally, we show that the mechanism continues to satisfy these properties if and only if the priority relations satisfy an acyclicity condition. We then turn to an application of the framework by evaluating the procedures that are currently being used to allocate public housing. The estimated welfare gains from adopting the new mechanism are substantial, exceeding $5,000 per applicant.
Authors and Affiliations
Neil Thakral
Keywords
Related Articles
- EP ID EP45727
- DOI http://dx.doi.org/10.4108/eai.8-8-2015.2260625
- Views 310
- Downloads 0
Merging By Decentralized Eventual Consistency Algorithms
Merging mechanism is an essential operation for version control systems. When each member of collaborative development works on an individual copy of the project, software merging allows to reconcile modifications made c...
Analysis of Meteorological Data for applications in Ngoundiane’s Site
This work is about an appropriate cho oiicce of a renewable energy source between a wind turburbine and a solar power plant. The selected renewable energy source sshould supply electricity to a site, part of the Universs...
Design of Pet Robots with Limitations of Lives and Inherited Characteristics
In this paper, we propose a framework of life duration and inheritance for pet robots to make them have original characteristics in their limited lives. The purpose of our research is to develop a pet robot that enables...
A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions
Well defined concurrent replicated data structure is very important to design collaborative editing system, particularly, certain properties like out-of-order execution of concurrent operations and data convergence. In t...
Is Email Business Dying?: A Study on Evolution of Email Spam Over Fifteen Years
With the increasing dedication and sophistication of spammers, email spam is a persistent problem even today. Popular social network sites such as Facebook, Twitter, and Google+ are not exempt from email spam as they all...