Showing 2024Show all
2 papers · 1 filter
cs.DC2024
Design a Win-Win Strategy That Is Fair to Both Service Providers and Tasks When Rejection Is Not an Option
Yohai Trabelsi, Pan Xu, Sarit Kraus
Assigning tasks to service providers is a frequent procedure across various applications. Often the tasks arrive dynamically while the service providers remain static. Preventing t…
cs.DS2024
Tight Competitive and Variance Analyses of Matching Policies in Gig Platforms
Pan Xu
In this paper, we propose an online-matching-based model to tackle the two fundamental issues, matching and pricing, existing in a wide range of real-world gig platforms, including…