SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W194519915> ?p ?o ?g. }

Showing items 1 to 100 of ±102 with 100 items per page.

W194519915 endingPage "8" @default.
W194519915 startingPage "8" @default.
W194519915 abstract "Consider a communication network represented by a directed graph G=(V,E) of n nodes and m edges. Assume that edges in E are partitioned into two sets: a set C of edges with a fixed non-negative real cost, and a set P of edges whose costs are instead priced by a leader. This is done with the final intent of maximizing a revenue that will be returned for their use by a follower, whose goal in turn is to select for his communication purposes a subnetwork of Gminimizing a given objective function of the edge costs. In this paper, we study the natural setting in which the follower computes a single-source shortest paths tree of G, and then returns to the leader a payment equal to the sum of the selected priceable edges. Thus, the problem can be modeled as a one-round two-player Stackelberg Network Pricing Game, but with the novelty that the objective functions of the two players are asymmetric, in that the revenue returned to the leader for any of her selected edges is not equal to the cost of such an edge in the follower’s solution. As is shown, for any ϵ>0 and unless P=NP, the leader’s problem of finding an optimal pricing is not approximable within n1/2−ϵ, while, if G is unweighted and the leader can only decide which of her edges enter in the solution, then the problem is not approximable within n1/3−ϵ. On the positive side, we devise a strongly polynomial-time O(n)-approximation algorithm, which favorably compares against the classic approach based on a single-price algorithm. Finally, motivated by practical applications, we consider the special cases in which edges in C are unweighted and happen to form two popular network topologies, namely stars and chains, and we provide a comprehensive characterization of their computational tractability." @default.
W194519915 created "2016-06-24" @default.
W194519915 creator A5027447341 @default.
W194519915 creator A5042522865 @default.
W194519915 creator A5087770784 @default.
W194519915 date "2020-12-31" @default.
W194519915 modified "2023-09-27" @default.
W194519915 title "Hardness of an Asymmetric 2-Player Stackelberg Network Pricing Game" @default.
W194519915 cites W1615046544 @default.
W194519915 cites W172279872 @default.
W194519915 cites W1764576420 @default.
W194519915 cites W1974096415 @default.
W194519915 cites W2003159902 @default.
W194519915 cites W2012391569 @default.
W194519915 cites W2035040468 @default.
W194519915 cites W2054594286 @default.
W194519915 cites W2080483506 @default.
W194519915 cites W2091242804 @default.
W194519915 cites W2099481767 @default.
W194519915 cites W2099584467 @default.
W194519915 cites W2111240209 @default.
W194519915 cites W2146849142 @default.
W194519915 cites W2292671995 @default.
W194519915 cites W2551793798 @default.
W194519915 cites W2610183793 @default.
W194519915 cites W2741337854 @default.
W194519915 cites W2951951756 @default.
W194519915 cites W2966396862 @default.
W194519915 cites W3028996080 @default.
W194519915 cites W1964483006 @default.
W194519915 doi "https://doi.org/10.3390/a14010008" @default.
W194519915 hasPublicationYear "2020" @default.
W194519915 type Work @default.
W194519915 sameAs 194519915 @default.
W194519915 citedByCount "1" @default.
W194519915 countsByYear W1945199152023 @default.
W194519915 crossrefType "journal-article" @default.
W194519915 hasAuthorship W194519915A5027447341 @default.
W194519915 hasAuthorship W194519915A5042522865 @default.
W194519915 hasAuthorship W194519915A5087770784 @default.
W194519915 hasBestOaLocation W1945199151 @default.
W194519915 hasConcept C114614502 @default.
W194519915 hasConcept C121955636 @default.
W194519915 hasConcept C126255220 @default.
W194519915 hasConcept C14036430 @default.
W194519915 hasConcept C144237770 @default.
W194519915 hasConcept C162324750 @default.
W194519915 hasConcept C177142836 @default.
W194519915 hasConcept C177264268 @default.
W194519915 hasConcept C195487862 @default.
W194519915 hasConcept C199360897 @default.
W194519915 hasConcept C199510392 @default.
W194519915 hasConcept C202556891 @default.
W194519915 hasConcept C2780186347 @default.
W194519915 hasConcept C31258907 @default.
W194519915 hasConcept C33923547 @default.
W194519915 hasConcept C41008148 @default.
W194519915 hasConcept C46814582 @default.
W194519915 hasConcept C78458016 @default.
W194519915 hasConcept C86803240 @default.
W194519915 hasConcept C95815963 @default.
W194519915 hasConceptScore W194519915C114614502 @default.
W194519915 hasConceptScore W194519915C121955636 @default.
W194519915 hasConceptScore W194519915C126255220 @default.
W194519915 hasConceptScore W194519915C14036430 @default.
W194519915 hasConceptScore W194519915C144237770 @default.
W194519915 hasConceptScore W194519915C162324750 @default.
W194519915 hasConceptScore W194519915C177142836 @default.
W194519915 hasConceptScore W194519915C177264268 @default.
W194519915 hasConceptScore W194519915C195487862 @default.
W194519915 hasConceptScore W194519915C199360897 @default.
W194519915 hasConceptScore W194519915C199510392 @default.
W194519915 hasConceptScore W194519915C202556891 @default.
W194519915 hasConceptScore W194519915C2780186347 @default.
W194519915 hasConceptScore W194519915C31258907 @default.
W194519915 hasConceptScore W194519915C33923547 @default.
W194519915 hasConceptScore W194519915C41008148 @default.
W194519915 hasConceptScore W194519915C46814582 @default.
W194519915 hasConceptScore W194519915C78458016 @default.
W194519915 hasConceptScore W194519915C86803240 @default.
W194519915 hasConceptScore W194519915C95815963 @default.
W194519915 hasIssue "1" @default.
W194519915 hasLocation W1945199151 @default.
W194519915 hasOpenAccess W194519915 @default.
W194519915 hasPrimaryLocation W1945199151 @default.
W194519915 hasRelatedWork W1514842472 @default.
W194519915 hasRelatedWork W2064852248 @default.
W194519915 hasRelatedWork W2106943724 @default.
W194519915 hasRelatedWork W2152205842 @default.
W194519915 hasRelatedWork W2166164221 @default.
W194519915 hasRelatedWork W2538086202 @default.
W194519915 hasRelatedWork W2792150900 @default.
W194519915 hasRelatedWork W4255332305 @default.
W194519915 hasRelatedWork W4312477992 @default.
W194519915 hasRelatedWork W4362598817 @default.
W194519915 hasVolume "14" @default.
W194519915 isParatext "false" @default.
W194519915 isRetracted "false" @default.