Matches in SemOpenAlex for { <https://semopenalex.org/work/W1591330657> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1591330657 abstract "One of the main criticisms to game theory concerns the assumption of full rationality. Logit dynamics is a decentralized algorithm in which a level of irrationality (a.k.a. noise) is introduced in players' behavior. In this context, the solution concept of interest becomes the logit equilibrium, as opposed to Nash equilibria. Logit equilibria are distributions over strategy profiles that possess several nice properties, including existence and uniqueness. However, there are games in which their computation may take exponential time. We therefore look at an approximate version of logit equilibria, called metastable distributions, introduced by Auletta et al. [SODA 2012]. These are distributions which remain stable (i.e., players do not go too far from it) for a super-polynomial number of steps (rather than forever, as for logit equilibria). The hope is that these distributions exist and can be reached quickly by logit dynamics. We devise a sufficient condition for potential games to admit distributions which are metastable no matter the level of noise present in the system, and the starting profile of the dynamics. These distributions can be quickly reached if the rationality level is not too big when compared to the inverse of the maximum difference in potential. Our proofs build on results which may be of independent interest. Namely, we prove some spectral characterizations of the transition matrix defined by logit dynamics for generic games and relate several convergence measures for Markov chains." @default.
- W1591330657 created "2016-06-24" @default.
- W1591330657 creator A5001328914 @default.
- W1591330657 creator A5044085723 @default.
- W1591330657 date "2012-11-12" @default.
- W1591330657 modified "2023-09-27" @default.
- W1591330657 title "Metastability of Potential Games" @default.
- W1591330657 cites W1499377038 @default.
- W1591330657 cites W1592998450 @default.
- W1591330657 cites W1600293573 @default.
- W1591330657 cites W1665632678 @default.
- W1591330657 cites W1971213038 @default.
- W1591330657 cites W1972645710 @default.
- W1591330657 cites W1997075516 @default.
- W1591330657 cites W2005219875 @default.
- W1591330657 cites W2051206974 @default.
- W1591330657 cites W2054129049 @default.
- W1591330657 cites W2083639782 @default.
- W1591330657 cites W2118695220 @default.
- W1591330657 cites W2126211987 @default.
- W1591330657 cites W2128685571 @default.
- W1591330657 cites W2131967794 @default.
- W1591330657 cites W2134485048 @default.
- W1591330657 cites W2142897866 @default.
- W1591330657 cites W2142925354 @default.
- W1591330657 cites W2145297839 @default.
- W1591330657 cites W2147107113 @default.
- W1591330657 cites W2157067735 @default.
- W1591330657 cites W2164316553 @default.
- W1591330657 cites W2169852109 @default.
- W1591330657 cites W2172106845 @default.
- W1591330657 cites W2253351682 @default.
- W1591330657 cites W2610857016 @default.
- W1591330657 cites W2808167674 @default.
- W1591330657 hasPublicationYear "2012" @default.
- W1591330657 type Work @default.
- W1591330657 sameAs 1591330657 @default.
- W1591330657 citedByCount "2" @default.
- W1591330657 countsByYear W15913306572014 @default.
- W1591330657 countsByYear W15913306572015 @default.
- W1591330657 crossrefType "posted-content" @default.
- W1591330657 hasAuthorship W1591330657A5001328914 @default.
- W1591330657 hasAuthorship W1591330657A5044085723 @default.
- W1591330657 hasConcept C105795698 @default.
- W1591330657 hasConcept C134306372 @default.
- W1591330657 hasConcept C140331021 @default.
- W1591330657 hasConcept C144237770 @default.
- W1591330657 hasConcept C149782125 @default.
- W1591330657 hasConcept C151730666 @default.
- W1591330657 hasConcept C2777021972 @default.
- W1591330657 hasConcept C2779343474 @default.
- W1591330657 hasConcept C33923547 @default.
- W1591330657 hasConcept C46814582 @default.
- W1591330657 hasConcept C86803240 @default.
- W1591330657 hasConcept C98763669 @default.
- W1591330657 hasConceptScore W1591330657C105795698 @default.
- W1591330657 hasConceptScore W1591330657C134306372 @default.
- W1591330657 hasConceptScore W1591330657C140331021 @default.
- W1591330657 hasConceptScore W1591330657C144237770 @default.
- W1591330657 hasConceptScore W1591330657C149782125 @default.
- W1591330657 hasConceptScore W1591330657C151730666 @default.
- W1591330657 hasConceptScore W1591330657C2777021972 @default.
- W1591330657 hasConceptScore W1591330657C2779343474 @default.
- W1591330657 hasConceptScore W1591330657C33923547 @default.
- W1591330657 hasConceptScore W1591330657C46814582 @default.
- W1591330657 hasConceptScore W1591330657C86803240 @default.
- W1591330657 hasConceptScore W1591330657C98763669 @default.
- W1591330657 hasLocation W15913306571 @default.
- W1591330657 hasOpenAccess W1591330657 @default.
- W1591330657 hasPrimaryLocation W15913306571 @default.
- W1591330657 hasRelatedWork W1957736374 @default.
- W1591330657 hasRelatedWork W1971213038 @default.
- W1591330657 hasRelatedWork W1994420762 @default.
- W1591330657 hasRelatedWork W2011075064 @default.
- W1591330657 hasRelatedWork W2037160680 @default.
- W1591330657 hasRelatedWork W2135955356 @default.
- W1591330657 hasRelatedWork W2137000775 @default.
- W1591330657 hasRelatedWork W2147956794 @default.
- W1591330657 hasRelatedWork W2184793069 @default.
- W1591330657 hasRelatedWork W2185367728 @default.
- W1591330657 hasRelatedWork W2188653970 @default.
- W1591330657 hasRelatedWork W2237877416 @default.
- W1591330657 hasRelatedWork W2267163867 @default.
- W1591330657 hasRelatedWork W3082306865 @default.
- W1591330657 hasRelatedWork W3122493282 @default.
- W1591330657 hasRelatedWork W3125059003 @default.
- W1591330657 hasRelatedWork W3126128371 @default.
- W1591330657 hasRelatedWork W3185029159 @default.
- W1591330657 hasRelatedWork W52203402 @default.
- W1591330657 hasRelatedWork W3123786647 @default.
- W1591330657 isParatext "false" @default.
- W1591330657 isRetracted "false" @default.
- W1591330657 magId "1591330657" @default.
- W1591330657 workType "article" @default.