Matches in SemOpenAlex for { <https://semopenalex.org/work/W2939701156> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2939701156 abstract "In a Stackelberg network pricing game, a leader sets prices for a given subset of edges so as to maximize profit, after which one or multiple followers choose a shortest path from their source to sink. We study the counter-intuitive phenomenon that the use of negative prices by the leader may in fact increase his profit. In doing so, we answer the following two questions. First, how much more profit can the leader earn by setting negative prices? Second, for which network topologies can the profit be increased by using negative prices? Our main result shows that the profit with negative prices can be a factor $Theta(log (mcdotbar k))$ larger than the maximum profit with positive prices, where $m$ is the number of priceable edges in the graph and $bar k leq 2^m$ the number of followers. In particular, this factor cannot be bounded for the single follower case, and can even grow linearly in $m$ if the number of followers is large. Our second result shows that series-parallel graphs with a single follower and Stackelberg games with matroid followers are immune to the negative price paradox." @default.
- W2939701156 created "2019-04-25" @default.
- W2939701156 creator A5011834187 @default.
- W2939701156 creator A5084302919 @default.
- W2939701156 date "2019-04-18" @default.
- W2939701156 modified "2023-09-27" @default.
- W2939701156 title "Negative Prices in Network Pricing Games." @default.
- W2939701156 cites W1521705705 @default.
- W2939701156 cites W1565111024 @default.
- W2939701156 cites W1679640162 @default.
- W2939701156 cites W1703912623 @default.
- W2939701156 cites W172279872 @default.
- W2939701156 cites W1764576420 @default.
- W2939701156 cites W1983085889 @default.
- W2939701156 cites W1993286459 @default.
- W2939701156 cites W2006122291 @default.
- W2939701156 cites W2031502124 @default.
- W2939701156 cites W2054260295 @default.
- W2939701156 cites W2088970293 @default.
- W2939701156 cites W2098696428 @default.
- W2939701156 cites W2099481767 @default.
- W2939701156 cites W2111240209 @default.
- W2939701156 cites W2123733911 @default.
- W2939701156 cites W2126019099 @default.
- W2939701156 cites W2129017182 @default.
- W2939701156 cites W2129592590 @default.
- W2939701156 cites W2264382075 @default.
- W2939701156 cites W2297424662 @default.
- W2939701156 cites W2573596393 @default.
- W2939701156 cites W2741337854 @default.
- W2939701156 cites W2764937720 @default.
- W2939701156 cites W2789039638 @default.
- W2939701156 cites W2811216050 @default.
- W2939701156 cites W2963249463 @default.
- W2939701156 cites W2963642909 @default.
- W2939701156 cites W2988480584 @default.
- W2939701156 cites W3121324133 @default.
- W2939701156 cites W3121957740 @default.
- W2939701156 cites W3124510813 @default.
- W2939701156 cites W1964483006 @default.
- W2939701156 cites W2184508353 @default.
- W2939701156 hasPublicationYear "2019" @default.
- W2939701156 type Work @default.
- W2939701156 sameAs 2939701156 @default.
- W2939701156 citedByCount "0" @default.
- W2939701156 crossrefType "posted-content" @default.
- W2939701156 hasAuthorship W2939701156A5011834187 @default.
- W2939701156 hasAuthorship W2939701156A5084302919 @default.
- W2939701156 hasConcept C114614502 @default.
- W2939701156 hasConcept C134306372 @default.
- W2939701156 hasConcept C144237770 @default.
- W2939701156 hasConcept C162324750 @default.
- W2939701156 hasConcept C175444787 @default.
- W2939701156 hasConcept C181622380 @default.
- W2939701156 hasConcept C199510392 @default.
- W2939701156 hasConcept C33923547 @default.
- W2939701156 hasConcept C34388435 @default.
- W2939701156 hasConceptScore W2939701156C114614502 @default.
- W2939701156 hasConceptScore W2939701156C134306372 @default.
- W2939701156 hasConceptScore W2939701156C144237770 @default.
- W2939701156 hasConceptScore W2939701156C162324750 @default.
- W2939701156 hasConceptScore W2939701156C175444787 @default.
- W2939701156 hasConceptScore W2939701156C181622380 @default.
- W2939701156 hasConceptScore W2939701156C199510392 @default.
- W2939701156 hasConceptScore W2939701156C33923547 @default.
- W2939701156 hasConceptScore W2939701156C34388435 @default.
- W2939701156 hasLocation W29397011561 @default.
- W2939701156 hasOpenAccess W2939701156 @default.
- W2939701156 hasPrimaryLocation W29397011561 @default.
- W2939701156 hasRelatedWork W1510213491 @default.
- W2939701156 hasRelatedWork W175984593 @default.
- W2939701156 hasRelatedWork W1985656596 @default.
- W2939701156 hasRelatedWork W2048527734 @default.
- W2939701156 hasRelatedWork W2058649607 @default.
- W2939701156 hasRelatedWork W2186573239 @default.
- W2939701156 hasRelatedWork W2199643751 @default.
- W2939701156 hasRelatedWork W2256952606 @default.
- W2939701156 hasRelatedWork W2290874200 @default.
- W2939701156 hasRelatedWork W2354630752 @default.
- W2939701156 hasRelatedWork W2749714553 @default.
- W2939701156 hasRelatedWork W2759989318 @default.
- W2939701156 hasRelatedWork W2942911927 @default.
- W2939701156 hasRelatedWork W2946609056 @default.
- W2939701156 hasRelatedWork W3021303703 @default.
- W2939701156 hasRelatedWork W3121237807 @default.
- W2939701156 hasRelatedWork W3123146091 @default.
- W2939701156 hasRelatedWork W3141780681 @default.
- W2939701156 hasRelatedWork W41154449 @default.
- W2939701156 hasRelatedWork W1811733756 @default.
- W2939701156 isParatext "false" @default.
- W2939701156 isRetracted "false" @default.
- W2939701156 magId "2939701156" @default.
- W2939701156 workType "article" @default.