Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167500823> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2167500823 abstract "We introduce a new class of games, congestion games with failures (CGFs), which extends the class of congestion games to allow for facility failures. In a basic CGF (BCGF) agents share a common set of facilities (service providers), where each service provider (SP) may fail with some known probability. For reliability reasons, an agent may choose a subset of the SPs in order to try and perform his task. The cost of an agent for utilizing any SP is a function of the total number of agents using this SP. A main feature of this setting is that the cost for an agent for successful completion of his task is the minimum of the costs of his successful attempts. We show that although BCGFs do not admit a potential function, and thus are not isomorphic to classic congestion games, they always possess a pure-strategy Nash equilibrium. We also show that the SPs' congestion experienced in different Nash equilibria is (almost) unique. For the subclass of symmetric BCGFs we give a characterization of best and worst Nash equilibria. We extend the basic model by making task submission costly and define a model for taxed CGFs (TCGFs). We prove the existence of a pure-strategy Nash equilibrium for quasi-symmetric TCGFs, and present an efficient algorithm for constructing such Nash equilibrium in symmetric TCGFs." @default.
- W2167500823 created "2016-06-24" @default.
- W2167500823 creator A5003520806 @default.
- W2167500823 creator A5065622718 @default.
- W2167500823 creator A5089298904 @default.
- W2167500823 date "2005-06-05" @default.
- W2167500823 modified "2023-10-18" @default.
- W2167500823 title "Congestion games with failures" @default.
- W2167500823 cites W2054129049 @default.
- W2167500823 cites W2094601648 @default.
- W2167500823 cites W2102736491 @default.
- W2167500823 cites W2112269231 @default.
- W2167500823 cites W2113692632 @default.
- W2167500823 cites W3022321359 @default.
- W2167500823 cites W3125846644 @default.
- W2167500823 doi "https://doi.org/10.1145/1064009.1064037" @default.
- W2167500823 hasPublicationYear "2005" @default.
- W2167500823 type Work @default.
- W2167500823 sameAs 2167500823 @default.
- W2167500823 citedByCount "19" @default.
- W2167500823 countsByYear W21675008232012 @default.
- W2167500823 countsByYear W21675008232013 @default.
- W2167500823 countsByYear W21675008232017 @default.
- W2167500823 countsByYear W21675008232018 @default.
- W2167500823 countsByYear W21675008232021 @default.
- W2167500823 countsByYear W21675008232022 @default.
- W2167500823 crossrefType "proceedings-article" @default.
- W2167500823 hasAuthorship W2167500823A5003520806 @default.
- W2167500823 hasAuthorship W2167500823A5065622718 @default.
- W2167500823 hasAuthorship W2167500823A5089298904 @default.
- W2167500823 hasBestOaLocation W21675008232 @default.
- W2167500823 hasConcept C126255220 @default.
- W2167500823 hasConcept C14036430 @default.
- W2167500823 hasConcept C141824439 @default.
- W2167500823 hasConcept C144237770 @default.
- W2167500823 hasConcept C154945302 @default.
- W2167500823 hasConcept C162324750 @default.
- W2167500823 hasConcept C177264268 @default.
- W2167500823 hasConcept C187736073 @default.
- W2167500823 hasConcept C199360897 @default.
- W2167500823 hasConcept C2777212361 @default.
- W2167500823 hasConcept C2780451532 @default.
- W2167500823 hasConcept C32407928 @default.
- W2167500823 hasConcept C33923547 @default.
- W2167500823 hasConcept C41008148 @default.
- W2167500823 hasConcept C46814582 @default.
- W2167500823 hasConcept C78458016 @default.
- W2167500823 hasConcept C86803240 @default.
- W2167500823 hasConceptScore W2167500823C126255220 @default.
- W2167500823 hasConceptScore W2167500823C14036430 @default.
- W2167500823 hasConceptScore W2167500823C141824439 @default.
- W2167500823 hasConceptScore W2167500823C144237770 @default.
- W2167500823 hasConceptScore W2167500823C154945302 @default.
- W2167500823 hasConceptScore W2167500823C162324750 @default.
- W2167500823 hasConceptScore W2167500823C177264268 @default.
- W2167500823 hasConceptScore W2167500823C187736073 @default.
- W2167500823 hasConceptScore W2167500823C199360897 @default.
- W2167500823 hasConceptScore W2167500823C2777212361 @default.
- W2167500823 hasConceptScore W2167500823C2780451532 @default.
- W2167500823 hasConceptScore W2167500823C32407928 @default.
- W2167500823 hasConceptScore W2167500823C33923547 @default.
- W2167500823 hasConceptScore W2167500823C41008148 @default.
- W2167500823 hasConceptScore W2167500823C46814582 @default.
- W2167500823 hasConceptScore W2167500823C78458016 @default.
- W2167500823 hasConceptScore W2167500823C86803240 @default.
- W2167500823 hasLocation W21675008231 @default.
- W2167500823 hasLocation W21675008232 @default.
- W2167500823 hasLocation W21675008233 @default.
- W2167500823 hasOpenAccess W2167500823 @default.
- W2167500823 hasPrimaryLocation W21675008231 @default.
- W2167500823 hasRelatedWork W1554758635 @default.
- W2167500823 hasRelatedWork W1853631319 @default.
- W2167500823 hasRelatedWork W2013767790 @default.
- W2167500823 hasRelatedWork W2041335367 @default.
- W2167500823 hasRelatedWork W3125587188 @default.
- W2167500823 hasRelatedWork W4301347782 @default.
- W2167500823 hasRelatedWork W4302558842 @default.
- W2167500823 hasRelatedWork W800315013 @default.
- W2167500823 hasRelatedWork W2464673386 @default.
- W2167500823 hasRelatedWork W2666207726 @default.
- W2167500823 isParatext "false" @default.
- W2167500823 isRetracted "false" @default.
- W2167500823 magId "2167500823" @default.
- W2167500823 workType "article" @default.