Matches in SemOpenAlex for { <https://semopenalex.org/work/W3124978081> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W3124978081 abstract "Problem definition: Many sharing economy platforms operate as follows. Owners list availability of resources (such as apartments, cars, or tutoring services), prices, and contract-length limits. Customers propose contract start times and lengths. Owners decide immediately (or within a short time window) whether to accept or decline each proposal, even if the contract is for a future date. Accepted proposals generate a revenue for the owner. Declined proposals are lost. At any decision epoch, the owner has no information about future proposals. The owner seeks easy-to-implement algorithms that have the best the worst-case relative performance (also called competitive ratio, CR).Academic/Practical Relevance: On the academic side, we propose algorithms with provable CRs for the owner's problem described above. On the practical side, we model trade-offs faced by owners on popular sharing economy platforms and present easy-to-implement algorithms for their use.Methodology: We first derive a lower bound on the CR of any algorithm. We then analyze CRs of all intuitive algorithms that are fair in the sense that no proposal is declined whenever a resource is available. We propose two new algorithms and analyze their CRs.Results: We prove that the CRs of algorithms proposed by us are significantly better than that of any fair algorithm for certain parameter-value ranges.Managerial Implications: Owners may have the intuition that reserving capacity for higher value jobs that arrive later helps improve the CR and that this may be operationalized using thresholds. Our algorithms prove that this intuition is indeed correct. Moreover, we show that if non-optimal thresholds are chosen, then they may hurt the CR. By analyzing the CRs of fair algorithms and those proposed by us, we provide a rigorous method by which an owner can choose an appropriate algorithm to use." @default.
- W3124978081 created "2021-02-01" @default.
- W3124978081 creator A5049056618 @default.
- W3124978081 creator A5082774984 @default.
- W3124978081 date "2018-01-01" @default.
- W3124978081 modified "2023-09-28" @default.
- W3124978081 title "The Online Reservation Problem" @default.
- W3124978081 doi "https://doi.org/10.2139/ssrn.3137745" @default.
- W3124978081 hasPublicationYear "2018" @default.
- W3124978081 type Work @default.
- W3124978081 sameAs 3124978081 @default.
- W3124978081 citedByCount "0" @default.
- W3124978081 crossrefType "journal-article" @default.
- W3124978081 hasAuthorship W3124978081A5049056618 @default.
- W3124978081 hasAuthorship W3124978081A5082774984 @default.
- W3124978081 hasConcept C10138342 @default.
- W3124978081 hasConcept C111472728 @default.
- W3124978081 hasConcept C132010649 @default.
- W3124978081 hasConcept C138885662 @default.
- W3124978081 hasConcept C162324750 @default.
- W3124978081 hasConcept C195487862 @default.
- W3124978081 hasConcept C2777632111 @default.
- W3124978081 hasConcept C31258907 @default.
- W3124978081 hasConcept C33923547 @default.
- W3124978081 hasConcept C41008148 @default.
- W3124978081 hasConcept C42475967 @default.
- W3124978081 hasConcept C9354725 @default.
- W3124978081 hasConceptScore W3124978081C10138342 @default.
- W3124978081 hasConceptScore W3124978081C111472728 @default.
- W3124978081 hasConceptScore W3124978081C132010649 @default.
- W3124978081 hasConceptScore W3124978081C138885662 @default.
- W3124978081 hasConceptScore W3124978081C162324750 @default.
- W3124978081 hasConceptScore W3124978081C195487862 @default.
- W3124978081 hasConceptScore W3124978081C2777632111 @default.
- W3124978081 hasConceptScore W3124978081C31258907 @default.
- W3124978081 hasConceptScore W3124978081C33923547 @default.
- W3124978081 hasConceptScore W3124978081C41008148 @default.
- W3124978081 hasConceptScore W3124978081C42475967 @default.
- W3124978081 hasConceptScore W3124978081C9354725 @default.
- W3124978081 hasLocation W31249780811 @default.
- W3124978081 hasOpenAccess W3124978081 @default.
- W3124978081 hasPrimaryLocation W31249780811 @default.
- W3124978081 hasRelatedWork W1520405406 @default.
- W3124978081 hasRelatedWork W1828805609 @default.
- W3124978081 hasRelatedWork W2081931751 @default.
- W3124978081 hasRelatedWork W2082701787 @default.
- W3124978081 hasRelatedWork W2104806240 @default.
- W3124978081 hasRelatedWork W2592180803 @default.
- W3124978081 hasRelatedWork W2756215628 @default.
- W3124978081 hasRelatedWork W2793085254 @default.
- W3124978081 hasRelatedWork W2802185474 @default.
- W3124978081 hasRelatedWork W2944983791 @default.
- W3124978081 hasRelatedWork W2946100748 @default.
- W3124978081 hasRelatedWork W2950751784 @default.
- W3124978081 hasRelatedWork W2972214895 @default.
- W3124978081 hasRelatedWork W3010164549 @default.
- W3124978081 hasRelatedWork W3023136827 @default.
- W3124978081 hasRelatedWork W3107115733 @default.
- W3124978081 hasRelatedWork W3121856607 @default.
- W3124978081 hasRelatedWork W3124467690 @default.
- W3124978081 hasRelatedWork W3210478616 @default.
- W3124978081 hasRelatedWork W2183481184 @default.
- W3124978081 isParatext "false" @default.
- W3124978081 isRetracted "false" @default.
- W3124978081 magId "3124978081" @default.
- W3124978081 workType "article" @default.