A Decision-Theoretic Approach to Defining Use for Computer Simulation

Although computer simulation shares a common beginning with the advent of the digital computer, our science still lacks sufficient foundation in rigorous mathematics. An understanding of the complex relationship between simulation and reality is a defining characteristic that differentiates simulation science from science that uses simulation. Significant work has been done in relating simulation to system with respect to accuracy but the consideration of how a simulation is, or is to be, used has not been rigorously defined. Foundational mathematical structures suitable for reasoning about use are presented within the context of a framework for rigorously relating simulation to reality. Classes of artifacts in the simulation activity are identified and relations are drawn between them. Decision theory is applied to define a mathematical structure for use that is sufficient to inform decision-making using models and simulations in a rigorously defensible way.

[1]  Thomas H. Naylor,et al.  Verification of Computer Simulation Models , 1967 .

[2]  George B. Kleindorfer,et al.  Validation in Simulation: Various Positions in the Philosophy of Science , 1998 .

[3]  Christian M. Reidys,et al.  Elements of a theory of computer simulation I: Sequential CA over random graphs , 1999, Appl. Math. Comput..

[4]  John L. Casti,et al.  Complexification: Explaining a Paradoxical World Through the Science of Surprise , 1994 .

[5]  Bernard P. Zeigler,et al.  Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems , 2000 .

[6]  David Park,et al.  Concurrency and Automata on Infinite Sequences , 1981, Theoretical Computer Science.

[7]  George J. Pappas,et al.  SIMULATION RELATIONS FOR DISCRETE-TIME LINEAR SYSTEMS , 2002 .

[8]  Mikel D. Petty,et al.  Validity of Models and Classes of Models in Semantic Composability , 2003 .

[9]  A. J. van der Schaft,et al.  Equivalence of dynamical systems by bisimulation , 2004, IEEE Transactions on Automatic Control.

[10]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[11]  Elliott Mendelson,et al.  Introduction to Mathematical Logic , 1979 .

[12]  Chen C. Chang,et al.  Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .

[13]  James N. Elele,et al.  Risk-based verification, validation, and accreditation process , 2010, Defense + Commercial Sensing.

[14]  S. Y. Harmon,et al.  A Proposed Model for Simulation Validation Process Maturity , 2005 .

[15]  Christian M. Reidys,et al.  ETS IV: Sequential dynamical systems: fixed points, invertibility and equivalence , 2003, Appl. Math. Comput..

[16]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .