Modeling and analysis of agents' probabilistic behavior by a non-regenerative stochastic Petri net

When interacting and acting in a dynamic multiagent environment, an agent must ask itself what is presently its best course of action given what it now knows about what the environment will be like when it intends to act. It requires some ability to make decision by computing the probability that relevant propositions will hold at a specified point of time. Among the interaction and action, some of them can be characterized by an exponential time distribution, others might not. This paper presents a nonregenerative stochastic Petri net that allows arbitrary time distributions, use it to model and analyze agents' probabilistic behavior.

[1]  G. Florin,et al.  Stochastic Petri nets: Properties, applications and tools , 1991 .

[2]  Falko Bause,et al.  Stochastic Petri Nets , 1996 .

[3]  Kishor S. Trivedi,et al.  Extended Stochastic Petri Nets: Applications and Analysis , 1984, Performance.

[4]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[5]  R. Pyke Markov Renewal Processes with Finitely Many States , 1961 .

[6]  Marco Ajmone Marsan,et al.  Generalized Stochastic Petri Nets: A Definition at the Net Level and Its Implications , 1993, IEEE Trans. Software Eng..

[7]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[8]  R. Pyke Markov renewal processes: Definitions and preliminary properties , 1961 .

[9]  Peter G. Taylor,et al.  Embedded Processes in Stochastic Petri Nets , 1991, IEEE Trans. Software Eng..

[10]  Jörg P. Müller A Markovian Model for Interaction among Behavior-Based Agents , 1995, ATAL.

[11]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[12]  Timothy W. Finin,et al.  Specification of the KQML Agent-Communication Language , 1993 .

[13]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[14]  Jonathan Grudin,et al.  Integration of Inter-Personal Space and Shared Workspace: ClearBoard Design and Experiments , 1992, CSCW.

[15]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[16]  Jeffrey S. Rosenschein,et al.  A Domain Theory for Task Oriented Negotiation , 1993, IJCAI.

[17]  Yoneo Yano,et al.  A conceptual framework for the implementation of mugicle system , 1995 .