Adaptive Matching for Expert Systems with Uncertain Task Types - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Operations Research Year : 2020

Adaptive Matching for Expert Systems with Uncertain Task Types


A matching in a two-sided market often incurs an externality: a matched resource maybecome unavailable to the other side of the market, at least for a while. This is especiallyan issue in online platforms involving human experts as the expert resources are often scarce.The efficient utilization of experts in these platforms is made challenging by the fact that theinformation available about the parties involved is usually limited.To address this challenge, we develop a model of a task-expert matching system where atask is matched to an expert using not only the prior information about the task but alsothe feedback obtained from the past matches. In our model the tasks arrive online while theexperts are fixed and constrained by a finite service capacity. For this model, we characterizethe maximum task resolution throughput a platform can achieve. We show that the naturalgreedy approaches where each expert is assigned a task most suitable to her skill is suboptimal,as it does not internalize the above externality. We develop a throughput optimal backpressurealgorithm which does so by accounting for the ‘congestion’ among different task types. Finally,we validate our model and confirm our theoretical findings with data-driven simulations vialogs of Math.StackExchange, a StackOverflow forum dedicated to mathematics
Fichier principal
Vignette du fichier
1703.00674.pdf (593.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03129324 , version 1 (02-02-2021)



Virag Shah, Lennart Gulikers, Laurent Massoulié, Milan Vojnović. Adaptive Matching for Expert Systems with Uncertain Task Types. Operations Research, 2020, 68 (5), pp.1403-1424. ⟨10.1287/opre.2019.1954⟩. ⟨hal-03129324⟩
49 View
51 Download



Gmail Facebook Twitter LinkedIn More