Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287992069> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4287992069 abstract "Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that drivers may have over certain types of requests. We consider the case of peak hours when the demand for rides is more than the supply of drivers. Drivers are well aware of their advantage during the peak hours and can choose to be selective about which rides to accept. Moreover, if in such a scenario, the assignment of requests to drivers (by the platform) is made only to maximize profit and/or minimize wait time for riders, requests of a certain type (e.g. from a non-popular pickup location, or to a non-popular drop-off location) might never be assigned to a driver. Such a system can be highly unfair to riders. However, increasing fairness might come at a cost of the overall profit made by the rideshare platform. To balance these conflicting goals, we present a flexible, non-adaptive algorithm, lpalg, that allows the platform designer to control the profit and fairness of the system via parameters $alpha$ and $beta$ respectively. We model the matching problem as an online bipartite matching where the set of drivers is offline and requests arrive online. Upon the arrival of a request, we use lpalg to assign it to a driver (the driver might then choose to accept or reject it) or reject the request. We formalize the measures of profit and fairness in our setting and show that by using lpalg, the competitive ratios for profit and fairness measures would be no worse than $alpha/e$ and $beta/e$ respectively. Extensive experimental results on both real-world and synthetic datasets confirm the validity of our theoretical lower bounds. Additionally, they show that $lpalg$ under some choice of $(alpha, beta)$ can beat two natural heuristics, Greedy and Uniform, on emph{both} fairness and profit." @default.
- W4287992069 created "2022-07-26" @default.
- W4287992069 creator A5005118312 @default.
- W4287992069 creator A5048896019 @default.
- W4287992069 creator A5049184232 @default.
- W4287992069 creator A5056358363 @default.
- W4287992069 creator A5071538560 @default.
- W4287992069 date "2019-12-18" @default.
- W4287992069 modified "2023-09-30" @default.
- W4287992069 title "Balancing the Tradeoff between Profit and Fairness in Rideshare Platforms During High-Demand Hours" @default.
- W4287992069 doi "https://doi.org/10.48550/arxiv.1912.08388" @default.
- W4287992069 hasPublicationYear "2019" @default.
- W4287992069 type Work @default.
- W4287992069 citedByCount "0" @default.
- W4287992069 crossrefType "posted-content" @default.
- W4287992069 hasAuthorship W4287992069A5005118312 @default.
- W4287992069 hasAuthorship W4287992069A5048896019 @default.
- W4287992069 hasAuthorship W4287992069A5049184232 @default.
- W4287992069 hasAuthorship W4287992069A5056358363 @default.
- W4287992069 hasAuthorship W4287992069A5071538560 @default.
- W4287992069 hasBestOaLocation W42879920691 @default.
- W4287992069 hasConcept C105795698 @default.
- W4287992069 hasConcept C127413603 @default.
- W4287992069 hasConcept C132525143 @default.
- W4287992069 hasConcept C162324750 @default.
- W4287992069 hasConcept C165064840 @default.
- W4287992069 hasConcept C175444787 @default.
- W4287992069 hasConcept C181622380 @default.
- W4287992069 hasConcept C197657726 @default.
- W4287992069 hasConcept C33923547 @default.
- W4287992069 hasConcept C38652104 @default.
- W4287992069 hasConcept C41008148 @default.
- W4287992069 hasConcept C42475967 @default.
- W4287992069 hasConcept C80444323 @default.
- W4287992069 hasConceptScore W4287992069C105795698 @default.
- W4287992069 hasConceptScore W4287992069C127413603 @default.
- W4287992069 hasConceptScore W4287992069C132525143 @default.
- W4287992069 hasConceptScore W4287992069C162324750 @default.
- W4287992069 hasConceptScore W4287992069C165064840 @default.
- W4287992069 hasConceptScore W4287992069C175444787 @default.
- W4287992069 hasConceptScore W4287992069C181622380 @default.
- W4287992069 hasConceptScore W4287992069C197657726 @default.
- W4287992069 hasConceptScore W4287992069C33923547 @default.
- W4287992069 hasConceptScore W4287992069C38652104 @default.
- W4287992069 hasConceptScore W4287992069C41008148 @default.
- W4287992069 hasConceptScore W4287992069C42475967 @default.
- W4287992069 hasConceptScore W4287992069C80444323 @default.
- W4287992069 hasLocation W42879920691 @default.
- W4287992069 hasLocation W42879920692 @default.
- W4287992069 hasOpenAccess W4287992069 @default.
- W4287992069 hasPrimaryLocation W42879920691 @default.
- W4287992069 hasRelatedWork W1592682627 @default.
- W4287992069 hasRelatedWork W2054458431 @default.
- W4287992069 hasRelatedWork W2362975861 @default.
- W4287992069 hasRelatedWork W2366256543 @default.
- W4287992069 hasRelatedWork W2371352078 @default.
- W4287992069 hasRelatedWork W2372768926 @default.
- W4287992069 hasRelatedWork W2567825307 @default.
- W4287992069 hasRelatedWork W2964067419 @default.
- W4287992069 hasRelatedWork W4221160121 @default.
- W4287992069 hasRelatedWork W4295762832 @default.
- W4287992069 isParatext "false" @default.
- W4287992069 isRetracted "false" @default.
- W4287992069 workType "article" @default.