Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299606606> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4299606606 abstract "Dynamics in a distributed system are self-stabilizing if they are guaranteed to reach a stable state regardless of how the system is initialized. Game dynamics are uncoupled if each player's behavior is independent of the other players' preferences. Recognizing an equilibrium in this setting is a distributed computational task. Self-stabilizing uncoupled dynamics, then, have both resilience to arbitrary initial states and distribution of knowledge. We study these dynamics by analyzing their behavior in a bounded-recall synchronous environment. We determine, for every size of game, the minimum number of periods of play that stochastic (randomized) players must recall in order for uncoupled dynamics to be self-stabilizing. We also do this for the special case when the game is guaranteed to have unique best replies. For deterministic players, we demonstrate two self-stabilizing uncoupled protocols. One applies to all games and uses three steps of recall. The other uses two steps of recall and applies to games where each player has at least four available actions. For uncoupled deterministic players, we prove that a single step of recall is insufficient to achieve self-stabilization, regardless of the number of available actions." @default.
- W4299606606 created "2022-10-02" @default.
- W4299606606 creator A5015287023 @default.
- W4299606606 creator A5027593733 @default.
- W4299606606 creator A5056396401 @default.
- W4299606606 creator A5083094305 @default.
- W4299606606 date "2014-03-23" @default.
- W4299606606 modified "2023-10-15" @default.
- W4299606606 title "Self-stabilizing uncoupled dynamics" @default.
- W4299606606 doi "https://doi.org/10.48550/arxiv.1403.5791" @default.
- W4299606606 hasPublicationYear "2014" @default.
- W4299606606 type Work @default.
- W4299606606 citedByCount "0" @default.
- W4299606606 crossrefType "posted-content" @default.
- W4299606606 hasAuthorship W4299606606A5015287023 @default.
- W4299606606 hasAuthorship W4299606606A5027593733 @default.
- W4299606606 hasAuthorship W4299606606A5056396401 @default.
- W4299606606 hasAuthorship W4299606606A5083094305 @default.
- W4299606606 hasBestOaLocation W42996066061 @default.
- W4299606606 hasConcept C100660578 @default.
- W4299606606 hasConcept C121332964 @default.
- W4299606606 hasConcept C134306372 @default.
- W4299606606 hasConcept C145912823 @default.
- W4299606606 hasConcept C15744967 @default.
- W4299606606 hasConcept C162324750 @default.
- W4299606606 hasConcept C180747234 @default.
- W4299606606 hasConcept C187736073 @default.
- W4299606606 hasConcept C19417346 @default.
- W4299606606 hasConcept C2779585090 @default.
- W4299606606 hasConcept C2780451532 @default.
- W4299606606 hasConcept C33923547 @default.
- W4299606606 hasConcept C34388435 @default.
- W4299606606 hasConcept C41008148 @default.
- W4299606606 hasConcept C97355855 @default.
- W4299606606 hasConceptScore W4299606606C100660578 @default.
- W4299606606 hasConceptScore W4299606606C121332964 @default.
- W4299606606 hasConceptScore W4299606606C134306372 @default.
- W4299606606 hasConceptScore W4299606606C145912823 @default.
- W4299606606 hasConceptScore W4299606606C15744967 @default.
- W4299606606 hasConceptScore W4299606606C162324750 @default.
- W4299606606 hasConceptScore W4299606606C180747234 @default.
- W4299606606 hasConceptScore W4299606606C187736073 @default.
- W4299606606 hasConceptScore W4299606606C19417346 @default.
- W4299606606 hasConceptScore W4299606606C2779585090 @default.
- W4299606606 hasConceptScore W4299606606C2780451532 @default.
- W4299606606 hasConceptScore W4299606606C33923547 @default.
- W4299606606 hasConceptScore W4299606606C34388435 @default.
- W4299606606 hasConceptScore W4299606606C41008148 @default.
- W4299606606 hasConceptScore W4299606606C97355855 @default.
- W4299606606 hasLocation W42996066061 @default.
- W4299606606 hasLocation W42996066062 @default.
- W4299606606 hasLocation W42996066063 @default.
- W4299606606 hasOpenAccess W4299606606 @default.
- W4299606606 hasPrimaryLocation W42996066061 @default.
- W4299606606 hasRelatedWork W1560496689 @default.
- W4299606606 hasRelatedWork W2118758177 @default.
- W4299606606 hasRelatedWork W2151459719 @default.
- W4299606606 hasRelatedWork W2153520307 @default.
- W4299606606 hasRelatedWork W3013085049 @default.
- W4299606606 hasRelatedWork W4297797135 @default.
- W4299606606 hasRelatedWork W4330338194 @default.
- W4299606606 hasRelatedWork W4385301946 @default.
- W4299606606 hasRelatedWork W4386900933 @default.
- W4299606606 hasRelatedWork W623261610 @default.
- W4299606606 isParatext "false" @default.
- W4299606606 isRetracted "false" @default.
- W4299606606 workType "article" @default.