Matching supply and demand in a sharing economy: Classification, computational complexity, and application

Nils Boysen, Dirk Briskorn and Stefan Schwerdfeger

European Journal of Operational Research, 2019, vol. 278, issue 2, 578-595

Abstract: The sharing economy, i.e., the cooperative consumption of goods and services offered by private households or companies via online market places, gains more and more attention. Most sharing platforms coordinate transactions by generating each consumer an individual list of suited and available resources to choose from. If plenty online requests arrive rather simultaneously and compete for the scarce shared resources, however, an optimization-based coordination of supply and demand promises much better matches (e.g., more satisfied requests). This paper focuses deterministic matching problems and provides a classification scheme for the resulting optimization problems occurring in different areas of the sharing economy. These matching problems vary, for instance, if immobile (e.g., parking space) or mobile resources (e.g., vehicles of a car sharing provider) are shared. With the help of this classification, we give a detailed overview on known and novel complexity results. Furthermore, we apply the example of sharing parking space and explore the potential contribution of deterministic matchings when applied in a dynamic, uncertain, and opportunistic environment.

Keywords: Sharing economy; Matching; Classification; Computational complexity (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719303662
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:ejores:v:278:y:2019:i:2:p:578-595

DOI: 10.1016/j.ejor.2019.04.032

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().