Abstract.In this paper we introduce a new modeling paradigm for developing decision process representation called decision process Petri net (DPPN). It extends the place-transitions Petri net (PN) theoretic approach including the Markov decision processes. PNs are used for process representation taking advantage of the formal semantic and the graphical display. We optimized the utility function used for trajectory planning in the DPPN by a Lyapunov-like function, obtaining as result new characterizations for final decision points (optimum point). Illustrative examples where Lyapunov-like function properties are shown to hold are given.

Received: February 18, 2005

AMS Subject Classification: 62C99, 91A35, 91B06, 93D05, 39A05, 39A11

Key Words and Phrases: decision process, decision process Petri nets, stability, Lyapunov methods, optimization, game theory

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2005
Volume: 19
Issue: 4