Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022024689> ?p ?o ?g. }
- W2022024689 endingPage "361" @default.
- W2022024689 startingPage "349" @default.
- W2022024689 abstract "Convergence method, properties and computational complexity for Lyapunov games We introduce the concept of a Lyapunov game as a subclass of strictly dominated games and potential games. The advantage of this approach is that every ergodic system (repeated game) can be represented by a Lyapunov-like function. A direct acyclic graph is associated with a game. The graph structure represents the dependencies existing between the strategy profiles. By definition, a Lyapunov-like function monotonically decreases and converges to a single Lyapunov equilibrium point identified by the sink of the game graph. It is important to note that in previous works this convergence has not been guaranteed even if the Nash equilibrium point exists. The best reply dynamics result in a natural implementation of the behavior of a Lyapunov-like function. Therefore, a Lyapunov game has also the benefit that it is common knowledge of the players that only best replies are chosen. By the natural evolution of a Lyapunov-like function, no matter what, a strategy played once is not played again. As a construction example, we show that, for repeated games with bounded nonnegative cost functions within the class of differentiable vector functions whose derivatives satisfy the Lipschitz condition, a complex vector-function can be built, where each component is a function of the corresponding cost value and satisfies the condition of the Lyapunov-like function. The resulting vector Lyapunov-like function is a monotonic function which can only decrease over time. Then, a repeated game can be represented by a one-shot game. The functionality of the suggested method is successfully demonstrated by a simulated experiment." @default.
- W2022024689 created "2016-06-24" @default.
- W2022024689 creator A5015067771 @default.
- W2022024689 creator A5053505976 @default.
- W2022024689 date "2011-06-01" @default.
- W2022024689 modified "2023-09-26" @default.
- W2022024689 title "Convergence method, properties and computational complexity for Lyapunov games" @default.
- W2022024689 cites W1491672380 @default.
- W2022024689 cites W1599444075 @default.
- W2022024689 cites W1998191601 @default.
- W2022024689 cites W2007599826 @default.
- W2022024689 cites W2083057706 @default.
- W2022024689 cites W2084312524 @default.
- W2022024689 cites W2107815843 @default.
- W2022024689 cites W2142065670 @default.
- W2022024689 cites W2143284884 @default.
- W2022024689 cites W2148105250 @default.
- W2022024689 cites W2162593497 @default.
- W2022024689 cites W4234761190 @default.
- W2022024689 cites W4239607707 @default.
- W2022024689 doi "https://doi.org/10.2478/v10006-011-0026-x" @default.
- W2022024689 hasPublicationYear "2011" @default.
- W2022024689 type Work @default.
- W2022024689 sameAs 2022024689 @default.
- W2022024689 citedByCount "29" @default.
- W2022024689 countsByYear W20220246892012 @default.
- W2022024689 countsByYear W20220246892013 @default.
- W2022024689 countsByYear W20220246892014 @default.
- W2022024689 countsByYear W20220246892015 @default.
- W2022024689 countsByYear W20220246892016 @default.
- W2022024689 countsByYear W20220246892017 @default.
- W2022024689 countsByYear W20220246892018 @default.
- W2022024689 countsByYear W20220246892020 @default.
- W2022024689 countsByYear W20220246892021 @default.
- W2022024689 countsByYear W20220246892022 @default.
- W2022024689 crossrefType "journal-article" @default.
- W2022024689 hasAuthorship W2022024689A5015067771 @default.
- W2022024689 hasAuthorship W2022024689A5053505976 @default.
- W2022024689 hasBestOaLocation W20220246891 @default.
- W2022024689 hasConcept C101403955 @default.
- W2022024689 hasConcept C121332964 @default.
- W2022024689 hasConcept C126255220 @default.
- W2022024689 hasConcept C134306372 @default.
- W2022024689 hasConcept C154945302 @default.
- W2022024689 hasConcept C158622935 @default.
- W2022024689 hasConcept C191544260 @default.
- W2022024689 hasConcept C201030206 @default.
- W2022024689 hasConcept C202444582 @default.
- W2022024689 hasConcept C202615002 @default.
- W2022024689 hasConcept C22324862 @default.
- W2022024689 hasConcept C25854792 @default.
- W2022024689 hasConcept C2777052490 @default.
- W2022024689 hasConcept C33923547 @default.
- W2022024689 hasConcept C37935115 @default.
- W2022024689 hasConcept C41008148 @default.
- W2022024689 hasConcept C46814582 @default.
- W2022024689 hasConcept C60640748 @default.
- W2022024689 hasConcept C62520636 @default.
- W2022024689 hasConcept C72169020 @default.
- W2022024689 hasConceptScore W2022024689C101403955 @default.
- W2022024689 hasConceptScore W2022024689C121332964 @default.
- W2022024689 hasConceptScore W2022024689C126255220 @default.
- W2022024689 hasConceptScore W2022024689C134306372 @default.
- W2022024689 hasConceptScore W2022024689C154945302 @default.
- W2022024689 hasConceptScore W2022024689C158622935 @default.
- W2022024689 hasConceptScore W2022024689C191544260 @default.
- W2022024689 hasConceptScore W2022024689C201030206 @default.
- W2022024689 hasConceptScore W2022024689C202444582 @default.
- W2022024689 hasConceptScore W2022024689C202615002 @default.
- W2022024689 hasConceptScore W2022024689C22324862 @default.
- W2022024689 hasConceptScore W2022024689C25854792 @default.
- W2022024689 hasConceptScore W2022024689C2777052490 @default.
- W2022024689 hasConceptScore W2022024689C33923547 @default.
- W2022024689 hasConceptScore W2022024689C37935115 @default.
- W2022024689 hasConceptScore W2022024689C41008148 @default.
- W2022024689 hasConceptScore W2022024689C46814582 @default.
- W2022024689 hasConceptScore W2022024689C60640748 @default.
- W2022024689 hasConceptScore W2022024689C62520636 @default.
- W2022024689 hasConceptScore W2022024689C72169020 @default.
- W2022024689 hasIssue "2" @default.
- W2022024689 hasLocation W20220246891 @default.
- W2022024689 hasLocation W20220246892 @default.
- W2022024689 hasLocation W20220246893 @default.
- W2022024689 hasOpenAccess W2022024689 @default.
- W2022024689 hasPrimaryLocation W20220246891 @default.
- W2022024689 hasRelatedWork W1567799384 @default.
- W2022024689 hasRelatedWork W1584303850 @default.
- W2022024689 hasRelatedWork W2022024689 @default.
- W2022024689 hasRelatedWork W2065685935 @default.
- W2022024689 hasRelatedWork W2395251939 @default.
- W2022024689 hasRelatedWork W2773820261 @default.
- W2022024689 hasRelatedWork W2914004171 @default.
- W2022024689 hasRelatedWork W3185681057 @default.
- W2022024689 hasRelatedWork W77688187 @default.
- W2022024689 hasRelatedWork W1556501940 @default.
- W2022024689 hasVolume "21" @default.
- W2022024689 isParatext "false" @default.
- W2022024689 isRetracted "false" @default.