Matches in SemOpenAlex for { <https://semopenalex.org/work/W172801039> ?p ?o ?g. }
- W172801039 endingPage "88" @default.
- W172801039 startingPage "72" @default.
- W172801039 abstract "We identify how to share costs locally in weighted congestion games with polynomial cost functions in order to minimize the worst-case price of anarchy (PoA). First, we prove that among all cost-sharing methods that guarantee the existence of pure Nash equilibria, the Shapley value minimizes the worst-case PoA. Second, if the guaranteed existence condition is dropped, then the proportional cost-sharing method minimizes the worst-case PoA over all cost-sharing methods. As a byproduct of our results, we obtain the first PoA analysis of the simple marginal contribution cost-sharing rule, and prove that marginal cost taxes are ineffective for improving equilibria in (atomic) congestion games." @default.
- W172801039 created "2016-06-24" @default.
- W172801039 creator A5022886322 @default.
- W172801039 creator A5032335705 @default.
- W172801039 creator A5055235820 @default.
- W172801039 date "2014-01-01" @default.
- W172801039 modified "2023-09-23" @default.
- W172801039 title "Optimal Cost-Sharing in Weighted Congestion Games" @default.
- W172801039 cites W105370762 @default.
- W172801039 cites W1496361382 @default.
- W172801039 cites W1500939879 @default.
- W172801039 cites W1595532028 @default.
- W172801039 cites W1972868509 @default.
- W172801039 cites W2007169922 @default.
- W172801039 cites W2011144523 @default.
- W172801039 cites W2017227260 @default.
- W172801039 cites W2033773774 @default.
- W172801039 cites W2043233987 @default.
- W172801039 cites W2054129049 @default.
- W172801039 cites W2056606651 @default.
- W172801039 cites W2070173191 @default.
- W172801039 cites W2070646375 @default.
- W172801039 cites W2095094403 @default.
- W172801039 cites W2102736491 @default.
- W172801039 cites W2111140566 @default.
- W172801039 cites W2111714984 @default.
- W172801039 cites W2112269231 @default.
- W172801039 cites W2115276154 @default.
- W172801039 cites W2117819361 @default.
- W172801039 cites W2133243407 @default.
- W172801039 cites W2139217882 @default.
- W172801039 cites W2141753937 @default.
- W172801039 cites W2143381018 @default.
- W172801039 cites W2147722484 @default.
- W172801039 cites W2162057799 @default.
- W172801039 cites W2164115065 @default.
- W172801039 cites W2169988108 @default.
- W172801039 cites W242568591 @default.
- W172801039 cites W2914699946 @default.
- W172801039 cites W2949441514 @default.
- W172801039 cites W2949547757 @default.
- W172801039 cites W2949585032 @default.
- W172801039 cites W3022321359 @default.
- W172801039 cites W3123380468 @default.
- W172801039 cites W3136001621 @default.
- W172801039 doi "https://doi.org/10.1007/978-3-319-13129-0_6" @default.
- W172801039 hasPublicationYear "2014" @default.
- W172801039 type Work @default.
- W172801039 sameAs 172801039 @default.
- W172801039 citedByCount "19" @default.
- W172801039 countsByYear W1728010392014 @default.
- W172801039 countsByYear W1728010392015 @default.
- W172801039 countsByYear W1728010392016 @default.
- W172801039 countsByYear W1728010392017 @default.
- W172801039 countsByYear W1728010392018 @default.
- W172801039 countsByYear W1728010392020 @default.
- W172801039 countsByYear W1728010392022 @default.
- W172801039 countsByYear W1728010392023 @default.
- W172801039 crossrefType "book-chapter" @default.
- W172801039 hasAuthorship W172801039A5022886322 @default.
- W172801039 hasAuthorship W172801039A5032335705 @default.
- W172801039 hasAuthorship W172801039A5055235820 @default.
- W172801039 hasConcept C10138342 @default.
- W172801039 hasConcept C119857082 @default.
- W172801039 hasConcept C126255220 @default.
- W172801039 hasConcept C126285488 @default.
- W172801039 hasConcept C134306372 @default.
- W172801039 hasConcept C144237770 @default.
- W172801039 hasConcept C162324750 @default.
- W172801039 hasConcept C175444787 @default.
- W172801039 hasConcept C177142836 @default.
- W172801039 hasConcept C17744445 @default.
- W172801039 hasConcept C182306322 @default.
- W172801039 hasConcept C188466206 @default.
- W172801039 hasConcept C199022921 @default.
- W172801039 hasConcept C199539241 @default.
- W172801039 hasConcept C2776291640 @default.
- W172801039 hasConcept C2776680279 @default.
- W172801039 hasConcept C33923547 @default.
- W172801039 hasConcept C41008148 @default.
- W172801039 hasConcept C46814582 @default.
- W172801039 hasConcept C556758197 @default.
- W172801039 hasConcept C66887028 @default.
- W172801039 hasConcept C82149807 @default.
- W172801039 hasConcept C90119067 @default.
- W172801039 hasConceptScore W172801039C10138342 @default.
- W172801039 hasConceptScore W172801039C119857082 @default.
- W172801039 hasConceptScore W172801039C126255220 @default.
- W172801039 hasConceptScore W172801039C126285488 @default.
- W172801039 hasConceptScore W172801039C134306372 @default.
- W172801039 hasConceptScore W172801039C144237770 @default.
- W172801039 hasConceptScore W172801039C162324750 @default.
- W172801039 hasConceptScore W172801039C175444787 @default.
- W172801039 hasConceptScore W172801039C177142836 @default.
- W172801039 hasConceptScore W172801039C17744445 @default.
- W172801039 hasConceptScore W172801039C182306322 @default.
- W172801039 hasConceptScore W172801039C188466206 @default.
- W172801039 hasConceptScore W172801039C199022921 @default.