Matches in SemOpenAlex for { <https://semopenalex.org/work/W3154813496> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3154813496 abstract "We study how to optimally match agents in a dynamic market with heterogeneous match values. A network topology determines the feasible matches in the market. We consider networks that are two-sided when all matches include two agents, or acyclic otherwise. An inherent trade-off arises between generating short- and long-term value.We find that when the network satisfies a general position condition, this trade-off is limited, and a simple periodic clearing policy (nearly) maximizes the total value simultaneously at all times. Central to our results is the general position gap, e, which quantifies the stability or the imbalance in the network. No policy can achieve a regret that is lower than the order of 1/e at all times. This lower bound is achieved by a policy, which periodically resolves a natural LP, provided that the delay between periods is of the order of 1/e. Examples illustrate the necessity of some delay in periodic clearing policies." @default.
- W3154813496 created "2021-04-26" @default.
- W3154813496 creator A5030941135 @default.
- W3154813496 creator A5051446847 @default.
- W3154813496 creator A5062761656 @default.
- W3154813496 date "2021-01-01" @default.
- W3154813496 modified "2023-10-17" @default.
- W3154813496 title "Dynamic Matching: Characterizing and Achieving Constant Regret" @default.
- W3154813496 cites W1807887309 @default.
- W3154813496 cites W1974469893 @default.
- W3154813496 cites W1986352749 @default.
- W3154813496 cites W1992769584 @default.
- W3154813496 cites W2002529887 @default.
- W3154813496 cites W2077546190 @default.
- W3154813496 cites W2091125010 @default.
- W3154813496 cites W2162656786 @default.
- W3154813496 cites W2170675255 @default.
- W3154813496 cites W2413930874 @default.
- W3154813496 cites W2569323557 @default.
- W3154813496 cites W2571343094 @default.
- W3154813496 cites W2898749113 @default.
- W3154813496 cites W2945219109 @default.
- W3154813496 cites W2949691426 @default.
- W3154813496 cites W2951424302 @default.
- W3154813496 cites W3011259582 @default.
- W3154813496 cites W3091294351 @default.
- W3154813496 cites W3118181139 @default.
- W3154813496 cites W3122264942 @default.
- W3154813496 cites W3124264937 @default.
- W3154813496 cites W4252302949 @default.
- W3154813496 cites W4254536142 @default.
- W3154813496 doi "https://doi.org/10.2139/ssrn.3824407" @default.
- W3154813496 hasPublicationYear "2021" @default.
- W3154813496 type Work @default.
- W3154813496 sameAs 3154813496 @default.
- W3154813496 citedByCount "2" @default.
- W3154813496 countsByYear W31548134962023 @default.
- W3154813496 crossrefType "journal-article" @default.
- W3154813496 hasAuthorship W3154813496A5030941135 @default.
- W3154813496 hasAuthorship W3154813496A5051446847 @default.
- W3154813496 hasAuthorship W3154813496A5062761656 @default.
- W3154813496 hasConcept C105795698 @default.
- W3154813496 hasConcept C126255220 @default.
- W3154813496 hasConcept C149782125 @default.
- W3154813496 hasConcept C165064840 @default.
- W3154813496 hasConcept C199360897 @default.
- W3154813496 hasConcept C2777027219 @default.
- W3154813496 hasConcept C33923547 @default.
- W3154813496 hasConcept C41008148 @default.
- W3154813496 hasConcept C50817715 @default.
- W3154813496 hasConceptScore W3154813496C105795698 @default.
- W3154813496 hasConceptScore W3154813496C126255220 @default.
- W3154813496 hasConceptScore W3154813496C149782125 @default.
- W3154813496 hasConceptScore W3154813496C165064840 @default.
- W3154813496 hasConceptScore W3154813496C199360897 @default.
- W3154813496 hasConceptScore W3154813496C2777027219 @default.
- W3154813496 hasConceptScore W3154813496C33923547 @default.
- W3154813496 hasConceptScore W3154813496C41008148 @default.
- W3154813496 hasConceptScore W3154813496C50817715 @default.
- W3154813496 hasLocation W31548134961 @default.
- W3154813496 hasOpenAccess W3154813496 @default.
- W3154813496 hasPrimaryLocation W31548134961 @default.
- W3154813496 hasRelatedWork W2046840684 @default.
- W3154813496 hasRelatedWork W3003970302 @default.
- W3154813496 hasRelatedWork W3037405114 @default.
- W3154813496 hasRelatedWork W3102458980 @default.
- W3154813496 hasRelatedWork W3154681813 @default.
- W3154813496 hasRelatedWork W3171833656 @default.
- W3154813496 hasRelatedWork W3205652752 @default.
- W3154813496 hasRelatedWork W4287626373 @default.
- W3154813496 hasRelatedWork W4287634665 @default.
- W3154813496 hasRelatedWork W4377087267 @default.
- W3154813496 isParatext "false" @default.
- W3154813496 isRetracted "false" @default.
- W3154813496 magId "3154813496" @default.
- W3154813496 workType "article" @default.