Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
In this paper we introduce a new modeling paradigm for shortest path games representation with Petri nets. Whereas previous works have restricted attention to tracking the net using Bellman's equation as a utility function, this work uses a Lyapunov-like function. ; In this sense, we change the traditional cost function by a trajectory-tracking function which is also an optimal cost-to-target function. This makes a significant difference in the conceptualization of the problem domain, allowing the replacement of the Nash equilibrium point by the Lyapunov equilibrium point in game theory. ; We show that the Lyapunov equilibrium point coincides with the Nash equilibrium point. As a consequence, all properties of equilibrium and stability are preserved in game theory. This is the most important contribution of this work. The potential of this approach remains in its formal proof simplicity for the existence of an equilibrium point.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 16, number 3 (2006) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2024-11-05
2020-08-26
109
https://zbc.uz.zgora.pl/repozytorium/publication/64107
Nazwa wydania | Data |
---|---|
Modeling shortest path games with Petri nets: A Lyapunov based theory | 2024-11-05 |
Clempner, Julio Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Clempner, Julio B. Poznyak, Alexander S. Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Clempner, Julio Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Clempner, Julio Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Skrzypczyk, Krzysztof Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Grabizna, Adrianna Maciejewska, Renata Moczulska, Marta Rongińska, Tatiana - red.
Bunch, James R. Le Borne, Richard C. Proudler, Ian K. Campbell, Stephen L. - ed.
Liao, Shu Yang, Weiming Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.