Matches in SemOpenAlex for { <https://semopenalex.org/work/W3210606733> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3210606733 abstract "We study dynamic matching in a spatial setting. Drivers are distributed at random on some interval. Riders arrive in some (possibly adversarial) order at randomly drawn points. The platform observes the location of the drivers, and can match newly arrived riders immediately, or can wait for more riders to arrive. Unmatched riders incur a waiting cost $c$ per period. The platform can match riders and drivers, irrevocably. The cost of matching a driver to a rider is equal to the distance between them. We quantify the value of slightly increasing supply. We prove that when there are $(1+epsilon)$ drivers per rider (for any $epsilon > 0$), the cost of matching returned by a simple greedy algorithm which pairs each arriving rider to the closest available driver is $O(log^3(n))$, where $n$ is the number of riders. On the other hand, with equal number of drivers and riders, even the emph{ex post} optimal matching does not have a cost less than $Theta(sqrt{n})$. Our results shed light on the important role of (small) excess supply in spatial matching markets." @default.
- W3210606733 created "2021-11-08" @default.
- W3210606733 creator A5001035442 @default.
- W3210606733 creator A5004924207 @default.
- W3210606733 creator A5078547817 @default.
- W3210606733 creator A5027766661 @default.
- W3210606733 date "2021-01-01" @default.
- W3210606733 modified "2023-09-27" @default.
- W3210606733 title "The Value of Excess Supply in Spatial Matching Markets" @default.
- W3210606733 hasPublicationYear "2021" @default.
- W3210606733 type Work @default.
- W3210606733 sameAs 3210606733 @default.
- W3210606733 citedByCount "0" @default.
- W3210606733 crossrefType "posted-content" @default.
- W3210606733 hasAuthorship W3210606733A5001035442 @default.
- W3210606733 hasAuthorship W3210606733A5004924207 @default.
- W3210606733 hasAuthorship W3210606733A5027766661 @default.
- W3210606733 hasAuthorship W3210606733A5078547817 @default.
- W3210606733 hasConcept C10138342 @default.
- W3210606733 hasConcept C105795698 @default.
- W3210606733 hasConcept C114614502 @default.
- W3210606733 hasConcept C162324750 @default.
- W3210606733 hasConcept C165064840 @default.
- W3210606733 hasConcept C182306322 @default.
- W3210606733 hasConcept C2776291640 @default.
- W3210606733 hasConcept C2778067643 @default.
- W3210606733 hasConcept C33923547 @default.
- W3210606733 hasConcept C41008148 @default.
- W3210606733 hasConcept C42475967 @default.
- W3210606733 hasConceptScore W3210606733C10138342 @default.
- W3210606733 hasConceptScore W3210606733C105795698 @default.
- W3210606733 hasConceptScore W3210606733C114614502 @default.
- W3210606733 hasConceptScore W3210606733C162324750 @default.
- W3210606733 hasConceptScore W3210606733C165064840 @default.
- W3210606733 hasConceptScore W3210606733C182306322 @default.
- W3210606733 hasConceptScore W3210606733C2776291640 @default.
- W3210606733 hasConceptScore W3210606733C2778067643 @default.
- W3210606733 hasConceptScore W3210606733C33923547 @default.
- W3210606733 hasConceptScore W3210606733C41008148 @default.
- W3210606733 hasConceptScore W3210606733C42475967 @default.
- W3210606733 hasLocation W32106067331 @default.
- W3210606733 hasOpenAccess W3210606733 @default.
- W3210606733 hasPrimaryLocation W32106067331 @default.
- W3210606733 hasRelatedWork W1601165863 @default.
- W3210606733 hasRelatedWork W1970180010 @default.
- W3210606733 hasRelatedWork W212966791 @default.
- W3210606733 hasRelatedWork W2912144701 @default.
- W3210606733 hasRelatedWork W2962682356 @default.
- W3210606733 hasRelatedWork W3139810301 @default.
- W3210606733 hasRelatedWork W3184446012 @default.
- W3210606733 hasRelatedWork W3197355146 @default.
- W3210606733 hasRelatedWork W3198140346 @default.
- W3210606733 hasRelatedWork W3213343423 @default.
- W3210606733 hasRelatedWork W560579587 @default.
- W3210606733 hasRelatedWork W645318489 @default.
- W3210606733 hasRelatedWork W645831992 @default.
- W3210606733 hasRelatedWork W651357898 @default.
- W3210606733 isParatext "false" @default.
- W3210606733 isRetracted "false" @default.
- W3210606733 magId "3210606733" @default.
- W3210606733 workType "article" @default.