EGTAOnline: An Experiment Manager for Simulation-Based Game Studies

Empirical game-theoretic analysis (EGTA) is a promising methodology for studying complex strategic scenarios through agent-based simulation. One challenge of utilizing this methodology is that it can require tremendous amounts of computation. Constructing the payoff matrix for a game of even moderate complexity entails significant data gathering and management concerns. We present EGTAOnline, an experiment management system that simplifies the application of the EGTA methodology to large games. We describe the architecture of EGTAOnline, explain why such a tool is practically important, and discuss avenues of research that are suggested through the use of EGTAOnline.

[1]  Yoav Shoham,et al.  Run the GAMUT: a comprehensive approach to evaluating game-theoretic algorithms , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[2]  P. F. Riley,et al.  SPADES - a distributed agent simulation environment with software-in-the-loop execution , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[3]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[4]  Yevgeniy Vorobeychik,et al.  Probabilistic analysis of simulation-based games , 2010, TOMC.

[5]  Michael P. Wellman Methods for Empirical Game-Theoretic Analysis , 2006, AAAI.

[6]  P. Sen,et al.  Sequential Estimation: Ghosh/Sequential , 1997 .

[7]  Michael P. Wellman,et al.  Stochastic Search Methods for Nash Equilibrium Approximation in Simulation-based Games , 2022 .

[8]  Luciano Bononi,et al.  Concurrent replication of parallel and distributed simulations , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[9]  Michael P. Wellman,et al.  Strategic formation of credit networks , 2012, WWW.

[10]  Michael P. Wellman,et al.  Approximate Strategic Reasoning through Hierarchical Reduction of Large Symmetric Games , 2005, AAAI.

[11]  Michael P. Wellman,et al.  Incentivizing Responsible Networking via Introduction-Based Routing , 2011, TRUST.

[12]  Michael P. Wellman,et al.  Asset pricing under ambiguous information: an empirical game-theoretic analysis , 2012, Comput. Math. Organ. Theory.

[13]  Sigurdur Olafsson,et al.  Simulation optimization , 2002, Proceedings of the Winter Simulation Conference.

[14]  Michael P. Wellman,et al.  Agent-based analysis of asset pricing under ambiguous information , 2010, SpringSim.

[15]  Michael P. Wellman,et al.  Point Selection under Emerging Wireless Technologies , 2011 .

[16]  Stephen S. Lavenberg,et al.  A Perspective on the Use of Control Variables to Increase the Efficiency of Monte Carlo Simulations , 1981 .

[17]  Sigurdur Ólafsson,et al.  Simulation optimization: simulation optimization , 2002, WSC '02.

[18]  Mario Paolucci,et al.  Multi-Agent-Based Simulation VIII, International Workshop, MABS 2007, Honolulu, HI, USA, May 15, 2007, Revised and Invited Papers , 2008, MABS.

[19]  Roshan M. D'Souza,et al.  Data-parallel techniques for simulating a mega-scale agent-based model of systemic inflammatory response syndrome on graphics processing units , 2012, Simul..

[20]  Michael P. Wellman,et al.  Scaling simulation-based game analysis through deviation-preserving reduction , 2012, AAMAS.

[21]  John Collins,et al.  An experiment management framework for TAC SCM agent evaluation , 2009 .

[22]  Michael P. Wellman,et al.  Searching for approximate equilibria in empirical games , 2008, AAMAS.

[23]  Andrew McLennan,et al.  Gambit: Software Tools for Game Theory , 2006 .

[24]  Werner Dubitzky,et al.  An Overview of the SimWorld Agent-Based Grid Experimentation System , 2012 .

[25]  Lars Lundberg,et al.  Middleware Support for Performance Improvement of MABS Applications in the Grid Environment , 2007, MABS.

[26]  Michael P. Wellman,et al.  Empirical game-theoretic analysis of the TAC Supply Chain game , 2007, AAMAS '07.

[27]  Michael Lees,et al.  Distributed Simulation of MAS , 2004, MABS.