Title :
Game theoretic simulation metamodeling using stochastic kriging
Author :
Pousi, Jouni ; Poropudas, Jirka ; Virtanen, Kai
Author_Institution :
Syst. Anal. Lab., Aalto Univ., Aalto, Finland
Abstract :
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.
Keywords :
game theory; stochastic processes; Nash equilibria; game theoretic simulation metamodeling; payoff functions; players decision variables; stochastic kriging; stochastic simulation; Atmospheric modeling; Biological system modeling; Computational modeling; Data models; Games; Nash equilibrium; Stochastic processes;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2010 Winter
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4244-9866-6
DOI :
10.1109/WSC.2010.5679048