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 296
- Downloads 0
An Alert System on the Presence of Myriapods in Peanut Farms in Senegal
In Senegal, agriculture remains one of the most important sectors of the economy and the culture of peanut is one of the pillars in this domain. Unfortunately, the expansion of this culture is constantly hampered by atta...
A Novel, Privacy Preserving, Architecture for Online Social Networks
The centralized nature of conventional OSNs poses serious risks to the privacy and security of information exchanged between their members. These risks prompted several attempts to create decentralized OSNs, or DOSNs. Th...
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...
Tracing Coordination and Cooperation Structures via Semantic Burst Detection
Developing technologies that support collaboration requires understanding how knowledge and expertise are shared and distributed among community members. We explore two forms of knowledge distribution structures, coordin...
Effects of Cohesion-Based Feedback on the Collaborations in Global Software Development Teams
This paper describes a study that examines the effect of cohesion-based feedback on a team member’s behaviors in a global software development project. Chat messages and forum posts were collected from a software develop...