Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952376989> ?p ?o ?g. }
- W2952376989 abstract "We introduce a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set of strategy profiles. We call this property the Lexicographical Improvement Property (LIP) and show that it implies the existence of a generalized strong ordinal potential function. We use this characterization to derive existence, efficiency and fairness properties of strong Nash equilibria. We then study a class of games that generalizes congestion games with bottleneck objectives that we call bottleneck congestion games. We show that these games possess the LIP and thus the above mentioned properties. For bottleneck congestion games in networks, we identify cases in which the potential function associated with the LIP leads to polynomial time algorithms computing a strong Nash equilibrium. Finally, we investigate the LIP for infinite games. We show that the LIP does not imply the existence of a generalized strong ordinal potential, thus, the existence of SNE does not follow. Assuming that the function associated with the LIP is continuous, however, we prove existence of SNE. As a consequence, we prove that bottleneck congestion games with infinite strategy spaces and continuous cost functions possess a strong Nash equilibrium." @default.
- W2952376989 created "2019-06-27" @default.
- W2952376989 creator A5029539508 @default.
- W2952376989 creator A5052198695 @default.
- W2952376989 creator A5084646083 @default.
- W2952376989 date "2009-09-02" @default.
- W2952376989 modified "2023-09-27" @default.
- W2952376989 title "Strong Nash Equilibria in Games with the Lexicographical Improvement Property" @default.
- W2952376989 cites W1526250527 @default.
- W2952376989 cites W1529768988 @default.
- W2952376989 cites W1572996156 @default.
- W2952376989 cites W1956209910 @default.
- W2952376989 cites W1957147520 @default.
- W2952376989 cites W1972926214 @default.
- W2952376989 cites W1977545325 @default.
- W2952376989 cites W1997461621 @default.
- W2952376989 cites W2002937495 @default.
- W2952376989 cites W2005516244 @default.
- W2952376989 cites W2010679956 @default.
- W2952376989 cites W2052053468 @default.
- W2952376989 cites W2054129049 @default.
- W2952376989 cites W2072951587 @default.
- W2952376989 cites W2076641899 @default.
- W2952376989 cites W2092808281 @default.
- W2952376989 cites W2107983838 @default.
- W2952376989 cites W2109100253 @default.
- W2952376989 cites W2145297839 @default.
- W2952376989 cites W2145897424 @default.
- W2952376989 cites W2146457340 @default.
- W2952376989 cites W2164464726 @default.
- W2952376989 cites W2493238591 @default.
- W2952376989 cites W2498246838 @default.
- W2952376989 hasPublicationYear "2009" @default.
- W2952376989 type Work @default.
- W2952376989 sameAs 2952376989 @default.
- W2952376989 citedByCount "0" @default.
- W2952376989 crossrefType "posted-content" @default.
- W2952376989 hasAuthorship W2952376989A5029539508 @default.
- W2952376989 hasAuthorship W2952376989A5052198695 @default.
- W2952376989 hasAuthorship W2952376989A5084646083 @default.
- W2952376989 hasConcept C111472728 @default.
- W2952376989 hasConcept C114614502 @default.
- W2952376989 hasConcept C138885662 @default.
- W2952376989 hasConcept C14036430 @default.
- W2952376989 hasConcept C144237770 @default.
- W2952376989 hasConcept C149635348 @default.
- W2952376989 hasConcept C154945302 @default.
- W2952376989 hasConcept C159254197 @default.
- W2952376989 hasConcept C171250308 @default.
- W2952376989 hasConcept C189950617 @default.
- W2952376989 hasConcept C192562407 @default.
- W2952376989 hasConcept C2777212361 @default.
- W2952376989 hasConcept C2780513914 @default.
- W2952376989 hasConcept C2780841128 @default.
- W2952376989 hasConcept C32407928 @default.
- W2952376989 hasConcept C33923547 @default.
- W2952376989 hasConcept C41008148 @default.
- W2952376989 hasConcept C46814582 @default.
- W2952376989 hasConcept C78458016 @default.
- W2952376989 hasConcept C86803240 @default.
- W2952376989 hasConceptScore W2952376989C111472728 @default.
- W2952376989 hasConceptScore W2952376989C114614502 @default.
- W2952376989 hasConceptScore W2952376989C138885662 @default.
- W2952376989 hasConceptScore W2952376989C14036430 @default.
- W2952376989 hasConceptScore W2952376989C144237770 @default.
- W2952376989 hasConceptScore W2952376989C149635348 @default.
- W2952376989 hasConceptScore W2952376989C154945302 @default.
- W2952376989 hasConceptScore W2952376989C159254197 @default.
- W2952376989 hasConceptScore W2952376989C171250308 @default.
- W2952376989 hasConceptScore W2952376989C189950617 @default.
- W2952376989 hasConceptScore W2952376989C192562407 @default.
- W2952376989 hasConceptScore W2952376989C2777212361 @default.
- W2952376989 hasConceptScore W2952376989C2780513914 @default.
- W2952376989 hasConceptScore W2952376989C2780841128 @default.
- W2952376989 hasConceptScore W2952376989C32407928 @default.
- W2952376989 hasConceptScore W2952376989C33923547 @default.
- W2952376989 hasConceptScore W2952376989C41008148 @default.
- W2952376989 hasConceptScore W2952376989C46814582 @default.
- W2952376989 hasConceptScore W2952376989C78458016 @default.
- W2952376989 hasConceptScore W2952376989C86803240 @default.
- W2952376989 hasLocation W29523769891 @default.
- W2952376989 hasOpenAccess W2952376989 @default.
- W2952376989 hasPrimaryLocation W29523769891 @default.
- W2952376989 hasRelatedWork W152691026 @default.
- W2952376989 hasRelatedWork W1855439694 @default.
- W2952376989 hasRelatedWork W2002115314 @default.
- W2952376989 hasRelatedWork W2039899536 @default.
- W2952376989 hasRelatedWork W2097264194 @default.
- W2952376989 hasRelatedWork W2112919139 @default.
- W2952376989 hasRelatedWork W2142821880 @default.
- W2952376989 hasRelatedWork W2226183490 @default.
- W2952376989 hasRelatedWork W2520699020 @default.
- W2952376989 hasRelatedWork W2528607343 @default.
- W2952376989 hasRelatedWork W2568308414 @default.
- W2952376989 hasRelatedWork W2736684539 @default.
- W2952376989 hasRelatedWork W2883714329 @default.
- W2952376989 hasRelatedWork W2949121607 @default.
- W2952376989 hasRelatedWork W2949547757 @default.
- W2952376989 hasRelatedWork W2949922918 @default.
- W2952376989 hasRelatedWork W2950335127 @default.