Object
Title: Convergence method, properties and computational complexity for Lyapunov games
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, Volume 21, Number 2 (2011) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS)
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2011)
Last modified:
Sep 7, 2021
In our library since:
Aug 24, 2018
Number of object content hits:
100
All available object's versions:
https://zbc.uz.zgora.pl/publication/55020
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 1 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 2 (2011)
- International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 2 (2011) - spis treści
- Data intensive scientific analysis with grid computing
- Bringing introspection into BlobSeer: towards a self-adaptive distributed data management system
- Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids
- Resilient Critical Infrastructure management with a service oriented architecture: a test case using Airport Collaborative Decision Making
- Performance evaluation of MapReduce using full virtualisation on a departmental cloud
- Resource and service discovery in SOAs: a P2P oriented semantic approach
- P2P video streaming combining SVC and MDC
- Constrained controllability of nonlinear stochastic impulsive systems
- Random perturbation of the projected variable metric method for nonsmooth nonconvex optimization problems with linear constraints
- A study on new right/left inverses of nonsquare polynomial matrices
- Convergence method, properties and computational complexity for Lyapunov games
- Supporting locomotive functions of a six-legged walking robot
- Singular fractional linear systems and electrical circuits
- Energy characteristic of a processor allocator and a Network-on-Chip
- Design of microprogrammed controllers to be implemented in FPGAs
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 3 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 4 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21, number 1 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
| Edition name | Date |
|---|---|
| Convergence method, properties and computational complexity for Lyapunov games | Sep 7, 2021 |
