Game theoretic simulation metamodeling using stochastic kriging

This paper presents a new approach to the construction of game theoretic metamodels from data obtained through stochastic simulation. In this approach, stochastic kriging is used to estimate payoff functions of players involved in a game represented by a simulation model. Based on the estimated payoff functions, the players’ best responses to the values of the decision variables chosen by the other players are calculated. In the approach, the concept of best response sets in the context of game theoretic simulation metamodeling is applied. These sets contain the values of the players’ decision variables which cannot be excluded from being a best response and allow the identification of the potential Nash equilibria. The utilization of the approach is demonstrated with simulation examples where payoff functions are known a priori. Additionally, it is applied to data acquired by using a discrete event air combat simulation model.

[1]  Kai Virtanen,et al.  Game-Theoretic Validation and Analysis of Air Combat Simulation Models , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[3]  Jeremy Staum,et al.  Better simulation metamodeling: The why, what, and how of stochastic kriging , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[4]  Robert E. Shannon,et al.  Design and analysis of simulation experiments , 1978, WSC '78.

[5]  Sonja Kuhnt,et al.  Design and analysis of computer experiments , 2010 .

[6]  G. Matheron Principles of geostatistics , 1963 .

[7]  Barry L. Nelson,et al.  Stochastic kriging for simulation metamodeling , 2008, 2008 Winter Simulation Conference.

[8]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[9]  Robert W. Blanning The Sources and Uses of Sensitivity Information , 1974 .

[10]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[11]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[12]  Jack P. C. Kleijnen,et al.  Kriging Metamodeling in Simulation: A Review , 2007, Eur. J. Oper. Res..

[13]  Linda Weiser Friedman,et al.  The Simulation Metamodel , 1995 .

[14]  Kai Virtanen,et al.  Game Optimal Support Time of a Medium Range Air-to-Air Missile , 2006 .