Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048071252> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W3048071252 endingPage "62" @default.
- W3048071252 startingPage "61" @default.
- W3048071252 abstract "Motivated by applications in online marketplaces such as ridesharing, we study dynamic pricing and matching in two-sided queues with strategic servers. We consider a discrete-time process in which, heterogeneous customers and servers arrive. Each customer joins their type's queue, while servers might join a different type's queue depending on the prices posted by the system operator and an inconvenience cost. Then the system operator, constrained by a compatibility graph, decides the matching. The objective is to maximize the profit minus the expected waiting times. We develop a general framework that enables us to analyze a broad range of strategic behaviors. In particular, we encode servers' behavior in a properly defined cost function that can be tailored to various settings. Using this general cost function, we introduce a novel probabilistic fluid problem as an infinite dimensional optimization program. The probabilistic fluid model provides an upper bound on the achievable profit. We then study the system under a large market regime in which the arrival rates are scaled by η and present a probabilistic two-price policy and a max-weight matching policy which results in $O(η^1/3 )$ profit-loss. In addition, under a broad class of customer pricing policies, we show that any matching policy has profit-loss Ω(η1/3). Conditional on a given expected waiting time, we also establish scale-free lower and upper bounds for the profit. Our asymptotic analysis provides insight into near-optimal pricing and matching decisions, and our scale-free bounds provide insights into how different service levels impact the firm's profit." @default.
- W3048071252 created "2020-08-13" @default.
- W3048071252 creator A5018172757 @default.
- W3048071252 creator A5021806638 @default.
- W3048071252 creator A5029028904 @default.
- W3048071252 date "2021-06-22" @default.
- W3048071252 modified "2023-09-26" @default.
- W3048071252 title "Dynamic Pricing and Matching for Two-Sided Markets with Strategic Servers" @default.
- W3048071252 cites W4212955954 @default.
- W3048071252 doi "https://doi.org/10.1145/3543516.3456272" @default.
- W3048071252 hasPublicationYear "2021" @default.
- W3048071252 type Work @default.
- W3048071252 sameAs 3048071252 @default.
- W3048071252 citedByCount "1" @default.
- W3048071252 countsByYear W30480712522022 @default.
- W3048071252 crossrefType "journal-article" @default.
- W3048071252 hasAuthorship W3048071252A5018172757 @default.
- W3048071252 hasAuthorship W3048071252A5021806638 @default.
- W3048071252 hasAuthorship W3048071252A5029028904 @default.
- W3048071252 hasConcept C102408133 @default.
- W3048071252 hasConcept C105795698 @default.
- W3048071252 hasConcept C11413529 @default.
- W3048071252 hasConcept C126255220 @default.
- W3048071252 hasConcept C134306372 @default.
- W3048071252 hasConcept C154945302 @default.
- W3048071252 hasConcept C160403385 @default.
- W3048071252 hasConcept C162324750 @default.
- W3048071252 hasConcept C165064840 @default.
- W3048071252 hasConcept C175444787 @default.
- W3048071252 hasConcept C181622380 @default.
- W3048071252 hasConcept C196921405 @default.
- W3048071252 hasConcept C199360897 @default.
- W3048071252 hasConcept C2778692605 @default.
- W3048071252 hasConcept C31258907 @default.
- W3048071252 hasConcept C33923547 @default.
- W3048071252 hasConcept C41008148 @default.
- W3048071252 hasConcept C42475967 @default.
- W3048071252 hasConcept C49937458 @default.
- W3048071252 hasConcept C77553402 @default.
- W3048071252 hasConcept C93996380 @default.
- W3048071252 hasConceptScore W3048071252C102408133 @default.
- W3048071252 hasConceptScore W3048071252C105795698 @default.
- W3048071252 hasConceptScore W3048071252C11413529 @default.
- W3048071252 hasConceptScore W3048071252C126255220 @default.
- W3048071252 hasConceptScore W3048071252C134306372 @default.
- W3048071252 hasConceptScore W3048071252C154945302 @default.
- W3048071252 hasConceptScore W3048071252C160403385 @default.
- W3048071252 hasConceptScore W3048071252C162324750 @default.
- W3048071252 hasConceptScore W3048071252C165064840 @default.
- W3048071252 hasConceptScore W3048071252C175444787 @default.
- W3048071252 hasConceptScore W3048071252C181622380 @default.
- W3048071252 hasConceptScore W3048071252C196921405 @default.
- W3048071252 hasConceptScore W3048071252C199360897 @default.
- W3048071252 hasConceptScore W3048071252C2778692605 @default.
- W3048071252 hasConceptScore W3048071252C31258907 @default.
- W3048071252 hasConceptScore W3048071252C33923547 @default.
- W3048071252 hasConceptScore W3048071252C41008148 @default.
- W3048071252 hasConceptScore W3048071252C42475967 @default.
- W3048071252 hasConceptScore W3048071252C49937458 @default.
- W3048071252 hasConceptScore W3048071252C77553402 @default.
- W3048071252 hasConceptScore W3048071252C93996380 @default.
- W3048071252 hasIssue "1" @default.
- W3048071252 hasLocation W30480712521 @default.
- W3048071252 hasOpenAccess W3048071252 @default.
- W3048071252 hasPrimaryLocation W30480712521 @default.
- W3048071252 hasRelatedWork W1587434700 @default.
- W3048071252 hasRelatedWork W1897771984 @default.
- W3048071252 hasRelatedWork W2772037640 @default.
- W3048071252 hasRelatedWork W2951569031 @default.
- W3048071252 hasRelatedWork W3000166930 @default.
- W3048071252 hasRelatedWork W3112958049 @default.
- W3048071252 hasRelatedWork W4281480848 @default.
- W3048071252 hasRelatedWork W4287905780 @default.
- W3048071252 hasRelatedWork W4288522129 @default.
- W3048071252 hasRelatedWork W4301494121 @default.
- W3048071252 hasVolume "49" @default.
- W3048071252 isParatext "false" @default.
- W3048071252 isRetracted "false" @default.
- W3048071252 magId "3048071252" @default.
- W3048071252 workType "article" @default.