Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912307485> ?p ?o ?g. }
- W2912307485 endingPage "42" @default.
- W2912307485 startingPage "1" @default.
- W2912307485 abstract "Convergence rate and stability of a solution concept are classically measured in terms of “eventually” and “forever,” respectively. In the wake of recent computational criticisms to this approach, we study whether these timeframes can be updated to have states computed “quickly” and stable for “long enough”. Logit dynamics allows irrationality in players’ behavior and may take time exponential in the number of players n to converge to a stable state (i.e., a certain distribution over pure strategy profiles). We prove that every potential game, for which the behavior of the logit dynamics is not chaotic as n increases, admits distributions stable for a super-polynomial number of steps in n no matter the players’ irrationality and the starting profile of the dynamics. The convergence rate to these metastable distributions is polynomial in n when the players are not too rational. Our proofs build upon the new concept of partitioned Markov chains , which might be of independent interest, and a number of involved technical contributions." @default.
- W2912307485 created "2019-02-21" @default.
- W2912307485 creator A5001328914 @default.
- W2912307485 creator A5044085723 @default.
- W2912307485 date "2019-02-06" @default.
- W2912307485 modified "2023-09-24" @default.
- W2912307485 title "Metastability of the Logit Dynamics for Asymptotically Well-Behaved Potential Games" @default.
- W2912307485 cites W1132647567 @default.
- W2912307485 cites W1499377038 @default.
- W2912307485 cites W1524839693 @default.
- W2912307485 cites W1972645710 @default.
- W2912307485 cites W1990873282 @default.
- W2912307485 cites W2005219875 @default.
- W2912307485 cites W2051206974 @default.
- W2912307485 cites W2052660758 @default.
- W2912307485 cites W2054129049 @default.
- W2912307485 cites W2083639782 @default.
- W2912307485 cites W2121411467 @default.
- W2912307485 cites W2126211987 @default.
- W2912307485 cites W2131967794 @default.
- W2912307485 cites W2134485048 @default.
- W2912307485 cites W2134766975 @default.
- W2912307485 cites W2136676173 @default.
- W2912307485 cites W2142897866 @default.
- W2912307485 cites W2142925354 @default.
- W2912307485 cites W2145297839 @default.
- W2912307485 cites W2148606196 @default.
- W2912307485 cites W2164316553 @default.
- W2912307485 cites W2169852109 @default.
- W2912307485 cites W2172106845 @default.
- W2912307485 cites W2264897026 @default.
- W2912307485 cites W3022321359 @default.
- W2912307485 cites W3136489115 @default.
- W2912307485 doi "https://doi.org/10.1145/3301315" @default.
- W2912307485 hasPublicationYear "2019" @default.
- W2912307485 type Work @default.
- W2912307485 sameAs 2912307485 @default.
- W2912307485 citedByCount "0" @default.
- W2912307485 crossrefType "journal-article" @default.
- W2912307485 hasAuthorship W2912307485A5001328914 @default.
- W2912307485 hasAuthorship W2912307485A5044085723 @default.
- W2912307485 hasBestOaLocation W29123074852 @default.
- W2912307485 hasConcept C105795698 @default.
- W2912307485 hasConcept C112972136 @default.
- W2912307485 hasConcept C119857082 @default.
- W2912307485 hasConcept C127162648 @default.
- W2912307485 hasConcept C134306372 @default.
- W2912307485 hasConcept C140331021 @default.
- W2912307485 hasConcept C144237770 @default.
- W2912307485 hasConcept C149782125 @default.
- W2912307485 hasConcept C162324750 @default.
- W2912307485 hasConcept C2777303404 @default.
- W2912307485 hasConcept C28826006 @default.
- W2912307485 hasConcept C31258907 @default.
- W2912307485 hasConcept C33923547 @default.
- W2912307485 hasConcept C41008148 @default.
- W2912307485 hasConcept C50522688 @default.
- W2912307485 hasConcept C57869625 @default.
- W2912307485 hasConcept C7321624 @default.
- W2912307485 hasConcept C90119067 @default.
- W2912307485 hasConcept C98763669 @default.
- W2912307485 hasConceptScore W2912307485C105795698 @default.
- W2912307485 hasConceptScore W2912307485C112972136 @default.
- W2912307485 hasConceptScore W2912307485C119857082 @default.
- W2912307485 hasConceptScore W2912307485C127162648 @default.
- W2912307485 hasConceptScore W2912307485C134306372 @default.
- W2912307485 hasConceptScore W2912307485C140331021 @default.
- W2912307485 hasConceptScore W2912307485C144237770 @default.
- W2912307485 hasConceptScore W2912307485C149782125 @default.
- W2912307485 hasConceptScore W2912307485C162324750 @default.
- W2912307485 hasConceptScore W2912307485C2777303404 @default.
- W2912307485 hasConceptScore W2912307485C28826006 @default.
- W2912307485 hasConceptScore W2912307485C31258907 @default.
- W2912307485 hasConceptScore W2912307485C33923547 @default.
- W2912307485 hasConceptScore W2912307485C41008148 @default.
- W2912307485 hasConceptScore W2912307485C50522688 @default.
- W2912307485 hasConceptScore W2912307485C57869625 @default.
- W2912307485 hasConceptScore W2912307485C7321624 @default.
- W2912307485 hasConceptScore W2912307485C90119067 @default.
- W2912307485 hasConceptScore W2912307485C98763669 @default.
- W2912307485 hasFunder F4320334627 @default.
- W2912307485 hasIssue "2" @default.
- W2912307485 hasLocation W29123074851 @default.
- W2912307485 hasLocation W29123074852 @default.
- W2912307485 hasLocation W29123074853 @default.
- W2912307485 hasLocation W29123074854 @default.
- W2912307485 hasOpenAccess W2912307485 @default.
- W2912307485 hasPrimaryLocation W29123074851 @default.
- W2912307485 hasRelatedWork W130791004 @default.
- W2912307485 hasRelatedWork W1968915506 @default.
- W2912307485 hasRelatedWork W2040075013 @default.
- W2912307485 hasRelatedWork W2064969015 @default.
- W2912307485 hasRelatedWork W2092765140 @default.
- W2912307485 hasRelatedWork W2128702080 @default.
- W2912307485 hasRelatedWork W2386411776 @default.
- W2912307485 hasRelatedWork W2600496572 @default.
- W2912307485 hasRelatedWork W3047540527 @default.
- W2912307485 hasRelatedWork W4286822948 @default.