Quotation Haas, Christian, Kimbrough, Steven O., Caton, Simon, Weinhardt, Christof. 2013. Preference-based Resource Allocation: Using Heuristics to Solve Two-Sided Matching Problems with Indifferences. In Economics of Grids, Clouds, Systems, and Services. GECON 2013, Hrsg. GECON 2013, 149-160. Spain: None.


RIS


BibTeX

Abstract

The allocation of resources between providers to consumers is a well-known problem and has received significant attention, typically using notions of monetary exchanges. In this paper, we study resource matching in settings without monetary transactions by using a two-sided matching approach, e.g., in social and collaborative environments where users define preferences for with whom they may be matched. Whereas two-sided matching for strict and complete preference rankings (i.e., without indifferences) has been extensively studied, it is known that the matching problem is NP-hard for more realistic preference structures. We study, via simulation, the applicability of a heuristic procedure in settings with indiffernces in preferences, and compare its performance to existing algorithms. We study performance metrics like fairness and welfare in addition to the classic stability objective. Our results show interesting trade-offs between performance metrics and promising performance of the heuristic. {\textcopyright} 2013 Springer International Publishing.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation External
Type of publication Contribution to conference proceedings
Language English
Title Preference-based Resource Allocation: Using Heuristics to Solve Two-Sided Matching Problems with Indifferences
Title of whole publication Economics of Grids, Clouds, Systems, and Services. GECON 2013
Editor GECON 2013
Page from 149
Page to 160
Location Spain
Year 2013
ISBN 9783319024134
Open Access N

Associations

People
Haas, Christian (Details)
Weinhardt, Christof (Former researcher)
External
Caton, Simon (University College Dublin, Ireland)
Kimbrough, Steven O. (University of Pennsylvania, United States/USA)
Google Scholar: Search