Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005014657> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2005014657 endingPage "1525" @default.
- W2005014657 startingPage "1508" @default.
- W2005014657 abstract "We introduce a new class of games, congestion games with failures (CGFs), which allows for resource failures in congestion games. In a CGF, players share a common set of resources (service providers), where each service provider (SP) may fail with some known probability (that may be constant or depend on the congestion on the resource). For reliability reasons, a player may choose a subset of the SPs in order to try and perform his task. The cost of a player for utilizing any SP is a function of the total number of players using this SP. A main feature of this setting is that the cost for a player for successful completion of his task is the minimum of the costs of his successful attempts. We show that although CGFs do not, in general, admit a (generalized ordinal) potential function and the finite improvement property (and thus are not isomorphic to congestion games), they always possess a pure strategy Nash equilibrium. Moreover, every best reply dynamics converges to an equilibrium in any given CGF, and the SPs’ congestion experienced in different equilibria is (almost) unique. Furthermore, we provide an efficient procedure for computing a pure strategy equilibrium in CGFs and show that every best equilibrium (one minimizing the sum of the players’ disutilities) is semi-strong. Finally, for the subclass of symmetric CGFs we give a constructive characterization of best and worst equilibria." @default.
- W2005014657 created "2016-06-24" @default.
- W2005014657 creator A5003520806 @default.
- W2005014657 creator A5065622718 @default.
- W2005014657 creator A5089298904 @default.
- W2005014657 date "2011-09-01" @default.
- W2005014657 modified "2023-09-26" @default.
- W2005014657 title "Congestion games with failures" @default.
- W2005014657 cites W1526250527 @default.
- W2005014657 cites W2017227260 @default.
- W2005014657 cites W2021677593 @default.
- W2005014657 cites W2054129049 @default.
- W2005014657 cites W2077787105 @default.
- W2005014657 cites W2079643546 @default.
- W2005014657 cites W2094601648 @default.
- W2005014657 cites W2101054149 @default.
- W2005014657 cites W2102736491 @default.
- W2005014657 cites W2106515568 @default.
- W2005014657 cites W2112269231 @default.
- W2005014657 cites W2113692632 @default.
- W2005014657 cites W2115483886 @default.
- W2005014657 cites W2125537511 @default.
- W2005014657 cites W2143950057 @default.
- W2005014657 cites W2153937695 @default.
- W2005014657 cites W2167101557 @default.
- W2005014657 cites W2167500823 @default.
- W2005014657 cites W2802735465 @default.
- W2005014657 cites W3022321359 @default.
- W2005014657 doi "https://doi.org/10.1016/j.dam.2011.01.019" @default.
- W2005014657 hasPublicationYear "2011" @default.
- W2005014657 type Work @default.
- W2005014657 sameAs 2005014657 @default.
- W2005014657 citedByCount "10" @default.
- W2005014657 countsByYear W20050146572012 @default.
- W2005014657 countsByYear W20050146572014 @default.
- W2005014657 countsByYear W20050146572016 @default.
- W2005014657 countsByYear W20050146572018 @default.
- W2005014657 countsByYear W20050146572019 @default.
- W2005014657 countsByYear W20050146572020 @default.
- W2005014657 countsByYear W20050146572021 @default.
- W2005014657 countsByYear W20050146572023 @default.
- W2005014657 crossrefType "journal-article" @default.
- W2005014657 hasAuthorship W2005014657A5003520806 @default.
- W2005014657 hasAuthorship W2005014657A5065622718 @default.
- W2005014657 hasAuthorship W2005014657A5089298904 @default.
- W2005014657 hasBestOaLocation W20050146571 @default.
- W2005014657 hasConcept C126255220 @default.
- W2005014657 hasConcept C144237770 @default.
- W2005014657 hasConcept C33923547 @default.
- W2005014657 hasConceptScore W2005014657C126255220 @default.
- W2005014657 hasConceptScore W2005014657C144237770 @default.
- W2005014657 hasConceptScore W2005014657C33923547 @default.
- W2005014657 hasIssue "15" @default.
- W2005014657 hasLocation W20050146571 @default.
- W2005014657 hasLocation W20050146572 @default.
- W2005014657 hasLocation W20050146573 @default.
- W2005014657 hasOpenAccess W2005014657 @default.
- W2005014657 hasPrimaryLocation W20050146571 @default.
- W2005014657 hasRelatedWork W1974891317 @default.
- W2005014657 hasRelatedWork W2007596026 @default.
- W2005014657 hasRelatedWork W2044189972 @default.
- W2005014657 hasRelatedWork W2061531152 @default.
- W2005014657 hasRelatedWork W2069964982 @default.
- W2005014657 hasRelatedWork W2313400459 @default.
- W2005014657 hasRelatedWork W2911598644 @default.
- W2005014657 hasRelatedWork W2965437270 @default.
- W2005014657 hasRelatedWork W4225152035 @default.
- W2005014657 hasRelatedWork W4245490552 @default.
- W2005014657 hasVolume "159" @default.
- W2005014657 isParatext "false" @default.
- W2005014657 isRetracted "false" @default.
- W2005014657 magId "2005014657" @default.
- W2005014657 workType "article" @default.