Matches in SemOpenAlex for { <https://semopenalex.org/work/W2559836051> ?p ?o ?g. }
- W2559836051 abstract "We devise the first polynomial time algorithm computing a pure Nash equilibrium for atomic splittable congestion games with singleton strategies and player-specific affine cost functions. Our algorithm is purely combinatorial and computes the exact equilibrium assuming rational input. The idea is to compute a pure Nash equilibrium for an associated integrally-splittable singleton congestion game in which the players can only split their demands in integral multiples of a common packet size. While integral games have been considered in the literature before, no polynomial time algorithm computing an equilibrium was known. Also for this class, we devise the first polynomial time algorithm and use it as a building block for our main algorithm." @default.
- W2559836051 created "2016-12-16" @default.
- W2559836051 creator A5026875980 @default.
- W2559836051 creator A5052198695 @default.
- W2559836051 date "2017-01-01" @default.
- W2559836051 modified "2023-09-26" @default.
- W2559836051 title "Equilibrium Computation in Atomic Splittable Singleton Congestion Games" @default.
- W2559836051 cites W16002891 @default.
- W2559836051 cites W196481494 @default.
- W2559836051 cites W1970500571 @default.
- W2559836051 cites W1978317291 @default.
- W2559836051 cites W1990873282 @default.
- W2559836051 cites W1990967271 @default.
- W2559836051 cites W2002373723 @default.
- W2559836051 cites W2030722474 @default.
- W2559836051 cites W2051206974 @default.
- W2559836051 cites W2054129049 @default.
- W2559836051 cites W2054873505 @default.
- W2559836051 cites W2057913812 @default.
- W2559836051 cites W2089015050 @default.
- W2559836051 cites W2090957813 @default.
- W2559836051 cites W2097248836 @default.
- W2559836051 cites W2099699159 @default.
- W2559836051 cites W2113692632 @default.
- W2559836051 cites W2127478912 @default.
- W2559836051 cites W2131967794 @default.
- W2559836051 cites W2145297839 @default.
- W2559836051 cites W2147368141 @default.
- W2559836051 cites W2158770193 @default.
- W2559836051 cites W2270201883 @default.
- W2559836051 cites W2320618127 @default.
- W2559836051 cites W2905629897 @default.
- W2559836051 cites W3003948755 @default.
- W2559836051 cites W3122760300 @default.
- W2559836051 cites W622918438 @default.
- W2559836051 doi "https://doi.org/10.1007/978-3-319-59250-3_36" @default.
- W2559836051 hasPublicationYear "2017" @default.
- W2559836051 type Work @default.
- W2559836051 sameAs 2559836051 @default.
- W2559836051 citedByCount "4" @default.
- W2559836051 countsByYear W25598360512018 @default.
- W2559836051 countsByYear W25598360512020 @default.
- W2559836051 crossrefType "book-chapter" @default.
- W2559836051 hasAuthorship W2559836051A5026875980 @default.
- W2559836051 hasAuthorship W2559836051A5052198695 @default.
- W2559836051 hasConcept C11413529 @default.
- W2559836051 hasConcept C114614502 @default.
- W2559836051 hasConcept C117354338 @default.
- W2559836051 hasConcept C126255220 @default.
- W2559836051 hasConcept C144237770 @default.
- W2559836051 hasConcept C177142836 @default.
- W2559836051 hasConcept C202444582 @default.
- W2559836051 hasConcept C2777210771 @default.
- W2559836051 hasConcept C2779234561 @default.
- W2559836051 hasConcept C311688 @default.
- W2559836051 hasConcept C32407928 @default.
- W2559836051 hasConcept C33923547 @default.
- W2559836051 hasConcept C41008148 @default.
- W2559836051 hasConcept C45374587 @default.
- W2559836051 hasConcept C46814582 @default.
- W2559836051 hasConcept C54355233 @default.
- W2559836051 hasConcept C80444323 @default.
- W2559836051 hasConcept C86803240 @default.
- W2559836051 hasConcept C92757383 @default.
- W2559836051 hasConceptScore W2559836051C11413529 @default.
- W2559836051 hasConceptScore W2559836051C114614502 @default.
- W2559836051 hasConceptScore W2559836051C117354338 @default.
- W2559836051 hasConceptScore W2559836051C126255220 @default.
- W2559836051 hasConceptScore W2559836051C144237770 @default.
- W2559836051 hasConceptScore W2559836051C177142836 @default.
- W2559836051 hasConceptScore W2559836051C202444582 @default.
- W2559836051 hasConceptScore W2559836051C2777210771 @default.
- W2559836051 hasConceptScore W2559836051C2779234561 @default.
- W2559836051 hasConceptScore W2559836051C311688 @default.
- W2559836051 hasConceptScore W2559836051C32407928 @default.
- W2559836051 hasConceptScore W2559836051C33923547 @default.
- W2559836051 hasConceptScore W2559836051C41008148 @default.
- W2559836051 hasConceptScore W2559836051C45374587 @default.
- W2559836051 hasConceptScore W2559836051C46814582 @default.
- W2559836051 hasConceptScore W2559836051C54355233 @default.
- W2559836051 hasConceptScore W2559836051C80444323 @default.
- W2559836051 hasConceptScore W2559836051C86803240 @default.
- W2559836051 hasConceptScore W2559836051C92757383 @default.
- W2559836051 hasLocation W25598360511 @default.
- W2559836051 hasOpenAccess W2559836051 @default.
- W2559836051 hasPrimaryLocation W25598360511 @default.
- W2559836051 hasRelatedWork W1507622558 @default.
- W2559836051 hasRelatedWork W1549129307 @default.
- W2559836051 hasRelatedWork W1581773605 @default.
- W2559836051 hasRelatedWork W1600034714 @default.
- W2559836051 hasRelatedWork W1636974197 @default.
- W2559836051 hasRelatedWork W1971343470 @default.
- W2559836051 hasRelatedWork W1997173893 @default.
- W2559836051 hasRelatedWork W2000278241 @default.
- W2559836051 hasRelatedWork W2035296187 @default.
- W2559836051 hasRelatedWork W2106759055 @default.
- W2559836051 hasRelatedWork W2274039688 @default.
- W2559836051 hasRelatedWork W2501971168 @default.
- W2559836051 hasRelatedWork W2568060264 @default.
- W2559836051 hasRelatedWork W2734385352 @default.