Matches in SemOpenAlex for { <https://semopenalex.org/work/W3005538141> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W3005538141 endingPage "3238" @default.
- W3005538141 startingPage "3207" @default.
- W3005538141 abstract "We introduce the pipeline intervention problem, defined by a layered directed acyclic graph and a set of stochastic matrices governing transitions between successive layers. The graph is a stylized model for how people from different populations are presented opportunities, eventually leading to some reward. In our model, individuals are born into an initial position (i.e., some node in the first layer of the graph) according to a fixed probability distribution and then stochastically progress through the graph according to the transition matrices until they reach a node in the final layer of the graph; each node in the final layer has a reward associated with it. The pipeline intervention problem asks how to best make costly changes to the transition matrices governing people’s stochastic transitions through the graph subject to a budget constraint. We consider two objectives: social welfare maximization and a fairness-motivated maximin objective that seeks to maximize the value to the population (starting node) with the least expected value. We consider two variants of the maximin objective that turn out to be distinct, depending on whether we demand a deterministic solution or allow randomization. For each objective, we give an efficient approximation algorithm (an additive fully polynomial-time approximation scheme) for constant-width networks. We also tightly characterize the “price of fairness” in our setting: the ratio between the highest achievable social welfare and the social welfare consistent with a maximin optimal solution. Finally, we show that, for polynomial-width networks, even approximating the maximin objective to any constant factor is NP hard even for networks with constant depth. This shows that the restriction on the width in our positive results is essential." @default.
- W3005538141 created "2020-02-24" @default.
- W3005538141 creator A5008250785 @default.
- W3005538141 creator A5019365634 @default.
- W3005538141 creator A5057693522 @default.
- W3005538141 creator A5076715480 @default.
- W3005538141 date "2022-11-01" @default.
- W3005538141 modified "2023-09-27" @default.
- W3005538141 title "Pipeline Interventions" @default.
- W3005538141 cites W2130301414 @default.
- W3005538141 cites W2143698439 @default.
- W3005538141 cites W2150409561 @default.
- W3005538141 doi "https://doi.org/10.1287/moor.2021.1245" @default.
- W3005538141 hasPublicationYear "2022" @default.
- W3005538141 type Work @default.
- W3005538141 sameAs 3005538141 @default.
- W3005538141 citedByCount "0" @default.
- W3005538141 crossrefType "journal-article" @default.
- W3005538141 hasAuthorship W3005538141A5008250785 @default.
- W3005538141 hasAuthorship W3005538141A5019365634 @default.
- W3005538141 hasAuthorship W3005538141A5057693522 @default.
- W3005538141 hasAuthorship W3005538141A5076715480 @default.
- W3005538141 hasConcept C114614502 @default.
- W3005538141 hasConcept C126255220 @default.
- W3005538141 hasConcept C132525143 @default.
- W3005538141 hasConcept C144237770 @default.
- W3005538141 hasConcept C149728462 @default.
- W3005538141 hasConcept C2776330181 @default.
- W3005538141 hasConcept C33923547 @default.
- W3005538141 hasConceptScore W3005538141C114614502 @default.
- W3005538141 hasConceptScore W3005538141C126255220 @default.
- W3005538141 hasConceptScore W3005538141C132525143 @default.
- W3005538141 hasConceptScore W3005538141C144237770 @default.
- W3005538141 hasConceptScore W3005538141C149728462 @default.
- W3005538141 hasConceptScore W3005538141C2776330181 @default.
- W3005538141 hasConceptScore W3005538141C33923547 @default.
- W3005538141 hasIssue "4" @default.
- W3005538141 hasLocation W30055381411 @default.
- W3005538141 hasOpenAccess W3005538141 @default.
- W3005538141 hasPrimaryLocation W30055381411 @default.
- W3005538141 hasRelatedWork W1498293273 @default.
- W3005538141 hasRelatedWork W1680046725 @default.
- W3005538141 hasRelatedWork W1973971460 @default.
- W3005538141 hasRelatedWork W2134347795 @default.
- W3005538141 hasRelatedWork W2383075630 @default.
- W3005538141 hasRelatedWork W2486893522 @default.
- W3005538141 hasRelatedWork W2950523034 @default.
- W3005538141 hasRelatedWork W3020483468 @default.
- W3005538141 hasRelatedWork W3038546127 @default.
- W3005538141 hasRelatedWork W4206142224 @default.
- W3005538141 hasVolume "47" @default.
- W3005538141 isParatext "false" @default.
- W3005538141 isRetracted "false" @default.
- W3005538141 magId "3005538141" @default.
- W3005538141 workType "article" @default.