Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973957391> ?p ?o ?g. }
- W1973957391 abstract "A picturesque way to see a large network of links shared by many infinitesimally small selfish users is as a large pipeline infrastructure with users as liquid molecules flowing into it. When the owner of such a selfishly congested network tries to improve its flow speed, the common sense suggests to focus and fix links that seem older and slower. Contrary to this belief, Braess's paradox illustrates that destroying a part of a network, even of the most expensive infrastructure, can improve its performance. So a wise owner should take steps cautiously and benefit by exploiting the nature of this paradox. There are a few natural approaches for improving network performance. A simple approach, not requiring any network modifications, is Stackelberg routing. The network owner dictatorially controls a small fraction of flow, aiming to improve the induced routing performance of the remaining selfish flow. Unfortunately, there are examples of unboundedly bad performance under any possible control attempt made by the owner. Another side-effect is that the dictatorially controlled flow is usually sacrificed through slower paths, compared to the latency faced by the remaining free flow. An alternative approach is to introduce economic incentives, usually modeled as flow-dependent per-unit-of-flow tolls, that influence the users' selfish choices toward improving performance. However, the idea of tolls is not appealing to the users, since large tolls increase the users' disutility: routing time plus tolls paid. A simple and easy to implement way out from the above side effects is to exploit the essence of Braess's paradox toward improving network performance. In this work we survey some recent results about this paradox, eluding some recent hardness results under the most wide and natural assumptions about the link latencies of input network." @default.
- W1973957391 created "2016-06-24" @default.
- W1973957391 creator A5011756177 @default.
- W1973957391 creator A5030699433 @default.
- W1973957391 date "2011-08-01" @default.
- W1973957391 modified "2023-09-25" @default.
- W1973957391 title "Selfish splittable flows and -completeness" @default.
- W1973957391 cites W1599469676 @default.
- W1973957391 cites W1969954905 @default.
- W1973957391 cites W1972505767 @default.
- W1973957391 cites W1973520969 @default.
- W1973957391 cites W1977545325 @default.
- W1973957391 cites W1977895455 @default.
- W1973957391 cites W1987984121 @default.
- W1973957391 cites W1993200481 @default.
- W1973957391 cites W1993286459 @default.
- W1973957391 cites W1997075516 @default.
- W1973957391 cites W2004363353 @default.
- W1973957391 cites W2006122291 @default.
- W1973957391 cites W2032716871 @default.
- W1973957391 cites W2033040247 @default.
- W1973957391 cites W2051716090 @default.
- W1973957391 cites W2053352956 @default.
- W1973957391 cites W2056606651 @default.
- W1973957391 cites W2068871408 @default.
- W1973957391 cites W2072372631 @default.
- W1973957391 cites W2082848291 @default.
- W1973957391 cites W2086917808 @default.
- W1973957391 cites W2097568888 @default.
- W1973957391 cites W2103012681 @default.
- W1973957391 cites W2125537511 @default.
- W1973957391 cites W2129639820 @default.
- W1973957391 cites W2136521054 @default.
- W1973957391 cites W2145297839 @default.
- W1973957391 cites W2149342630 @default.
- W1973957391 cites W2155348479 @default.
- W1973957391 cites W2158503783 @default.
- W1973957391 cites W2296319761 @default.
- W1973957391 cites W2611804663 @default.
- W1973957391 cites W2764937720 @default.
- W1973957391 cites W2797415156 @default.
- W1973957391 cites W2797585760 @default.
- W1973957391 cites W2964999975 @default.
- W1973957391 cites W3124510813 @default.
- W1973957391 doi "https://doi.org/10.1016/j.cosrev.2011.04.002" @default.
- W1973957391 hasPublicationYear "2011" @default.
- W1973957391 type Work @default.
- W1973957391 sameAs 1973957391 @default.
- W1973957391 citedByCount "1" @default.
- W1973957391 countsByYear W19739573912012 @default.
- W1973957391 crossrefType "journal-article" @default.
- W1973957391 hasAuthorship W1973957391A5011756177 @default.
- W1973957391 hasAuthorship W1973957391A5030699433 @default.
- W1973957391 hasConcept C111472728 @default.
- W1973957391 hasConcept C114809511 @default.
- W1973957391 hasConcept C126255220 @default.
- W1973957391 hasConcept C127413603 @default.
- W1973957391 hasConcept C134306372 @default.
- W1973957391 hasConcept C138885662 @default.
- W1973957391 hasConcept C144237770 @default.
- W1973957391 hasConcept C162324750 @default.
- W1973957391 hasConcept C165696696 @default.
- W1973957391 hasConcept C17231256 @default.
- W1973957391 hasConcept C175444787 @default.
- W1973957391 hasConcept C199510392 @default.
- W1973957391 hasConcept C2524010 @default.
- W1973957391 hasConcept C2780586882 @default.
- W1973957391 hasConcept C29122968 @default.
- W1973957391 hasConcept C31258907 @default.
- W1973957391 hasConcept C33923547 @default.
- W1973957391 hasConcept C38349280 @default.
- W1973957391 hasConcept C38652104 @default.
- W1973957391 hasConcept C41008148 @default.
- W1973957391 hasConcept C42475967 @default.
- W1973957391 hasConcept C74172769 @default.
- W1973957391 hasConceptScore W1973957391C111472728 @default.
- W1973957391 hasConceptScore W1973957391C114809511 @default.
- W1973957391 hasConceptScore W1973957391C126255220 @default.
- W1973957391 hasConceptScore W1973957391C127413603 @default.
- W1973957391 hasConceptScore W1973957391C134306372 @default.
- W1973957391 hasConceptScore W1973957391C138885662 @default.
- W1973957391 hasConceptScore W1973957391C144237770 @default.
- W1973957391 hasConceptScore W1973957391C162324750 @default.
- W1973957391 hasConceptScore W1973957391C165696696 @default.
- W1973957391 hasConceptScore W1973957391C17231256 @default.
- W1973957391 hasConceptScore W1973957391C175444787 @default.
- W1973957391 hasConceptScore W1973957391C199510392 @default.
- W1973957391 hasConceptScore W1973957391C2524010 @default.
- W1973957391 hasConceptScore W1973957391C2780586882 @default.
- W1973957391 hasConceptScore W1973957391C29122968 @default.
- W1973957391 hasConceptScore W1973957391C31258907 @default.
- W1973957391 hasConceptScore W1973957391C33923547 @default.
- W1973957391 hasConceptScore W1973957391C38349280 @default.
- W1973957391 hasConceptScore W1973957391C38652104 @default.
- W1973957391 hasConceptScore W1973957391C41008148 @default.
- W1973957391 hasConceptScore W1973957391C42475967 @default.
- W1973957391 hasConceptScore W1973957391C74172769 @default.
- W1973957391 hasLocation W19739573911 @default.
- W1973957391 hasOpenAccess W1973957391 @default.
- W1973957391 hasPrimaryLocation W19739573911 @default.