Game Theory Explorer: software for the applied game theorist

This paper presents the “Game Theory Explorer” software tool to create and analyze games as models of strategic interaction. A game in extensive or strategic form is created and nicely displayed with a graphical user interface in a web browser. State-of-the-art algorithms then compute all Nash equilibria of the game after a mouseclick. In tutorial fashion, we present how the program is used, and the ideas behind its main algorithms. We report on experiences with the architecture of the software and its development as an open-source project.

• Publication year

  2014

• Venue

  Computational Management Science

• Publication date

  2014-03-16

• Fields of study

  Business, Economics, Computer Science

• Identifiers
  DOI 10.1007/s10287-014-0206-xarXiv 1403.3969
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Introduction to Game Theory

  2013cited by this paper
• Rank-1 Games With Exponentially Many Nash Equilibria

  2012influential reference
• Action-Graph Games

  2011cited by this paper
• Equilibrium Computation for Extensive Games

  2011cited by this paper
• Enumeration of Nash equilibria for two-player games

  2010cited by this paper
• Publish your computer code: it is good enough

  2010cited by this paper
• Geometry and equilibria in bimatrix games

  2009cited by this paper
• New complexity results about Nash equilibria

  2008cited by this paper
• Algorithmic Game Theory

  2007cited by this paper
• Algorithmic Game Theory: Equilibrium Computation for Two-Player Games in Strategic and Extensive Form

  2007cited by this paper
• Gambit: Software Tools for Game Theory

  2006cited by this paper
• Finding all Nash equilibria of a finite game using polynomial algebra

  2006cited by this paper
• A New Sequence Form Approach for the Enumeration and Refinement of All Extreme Nash Equilibria for Extensive Form Games

  2006cited by this paper
• Hard‐to‐Solve Bimatrix Games

  2006cited by this paper
• Computing Nash equilibria by iterated polymatrix approximation

  2004cited by this paper
• Exponentially many steps for finding a Nash equilibrium in a bimatrix game

  2004cited by this paper
• Solve a bimatrix game

  2002cited by this paper
• Computing Normal Form Perfect Equilibria for Extensive Two-Person Games

  2002influential reference
• On Forward Induction and Evolutionary and Strategic Stability

  2002influential reference
• A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm

  2000influential reference
• New Maximal Numbers of Equilibria in Bimatrix Games

  1999cited by this paper
• lrs : A Revised Implementation of the Rev rse Search Vertex Enumeration Algorithm

  1998influential reference
• COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES

  1996influential reference
• Enumeration of All Extreme Equilibria of Bimatrix Games

  1996cited by this paper
• Efficient Computation of Behavior Strategies

  1996cited by this paper
• Commitment and observability in games

  1995influential reference
• On the Number of Nash Equilibria in a Bimatrix Game

  1994cited by this paper
• Nash and correlated equilibria: Some complexity considerations

  1989cited by this paper
• Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games

  1989cited by this paper
• Simplicial variable dimension algorithms for solving the nonlinear complementarity problem on a product of unit simplices using a general labelling

  1987cited by this paper
• ON THE STRATEGIC STABILITY OF EQUILIBRIA

  1986cited by this paper
• A note on the Lemke-Howson algorithm

  1974cited by this paper
• Finding all cliques of an undirected graph

  1973cited by this paper
• Algorithm 457: finding all cliques of an undirected graph

  1973cited by this paper
• Bimatrix Equilibrium Points and Mathematical Programming

  1965influential reference
• Equilibrium Points of Bimatrix Games

  1964influential reference
• 11. Extensive Games and the Problem of Information

  1953influential reference

• Optimal Redundant Transmission-Based Defense Against Reverse Attacks with a Game Theory Perspective

  2024cites this paper
• Formalizing and Simulating the Token Aspects of Blockchain-Based Research Collaboration Platform Using Game Theory

  2024cites this paper
• A Symbolic Sequential Equilibria Solver for Game Theory Explorer

  2024cites this paper
• Symbolic Computation of Sequential Equilibria

  2024cites this paper
• Agent-Based Management and Coordination of Aircraft at Intersections

  2023cites this paper
• The strategy of conflict and cooperation ∗

  2022cites this paper
• Towards Cooperative Games for Developing Secure Software in Agile SDLC

  2022cites this paper
• Game theoretic solution for an Unmanned Aerial Vehicle network host under DDoS attack

  2022cites this paper
• Strategic disinformation outperforms honesty in competition for social influence.

  2021cites this paper
• Bayesian Nash Equilibrium based Gaming Model for Eco-safe Driving

  2021cites this paper
• Towards a Game-Theoretic Security Analysis of Off-Chain Protocols

  2021cites this paper
• Game Theory based Cyber-Insurance to Cover Potential Loss from Mobile Malware Exploitation

  2021cites this paper
• TRAP-GATE: A Probabilistic Approach to Enhance Hardware Trojan Detection and its Game Theoretic Analysis

  2020cites this paper
• A zero-sum game theoretic approach for mitigating counterfeit integrated circuits in supply chain

  2020cites this paper
• Optimal Off-line Experimentation for Games

  2020influential citation
• Subgame Consistent Cooperative Behavior in an Extensive form Game with Chance Moves

  2020cites this paper
• Modeling the Emergence of Value and Risk in Game Theoretical Approaches

  2020cites this paper
• Managing Earnings to Appear Truthful: The Effect of Public Scrutiny on Exactly Meeting a Threshold

  2020cites this paper
• Algorithm Selection in Adversarial Settings: From Experiments to Tournaments in StarCraft

  2019cites this paper
• Costly state verification and truthtelling: a note on the theory of debt contracts

  2018cites this paper
• Games with the total bandwagon property meet the Quint–Shubik conjecture

  2018cites this paper
• Predicting Strategic Behavior using Game Theory for Secure Virtual machine Allocation in Cloud

  2018cites this paper
• INCORPORATION OF NEGOTIATION PROCESS INTO AN E-COMMERCE PLATFORM TO INCREASE SALES

  2018cites this paper
• The Strategy of Conflict and Cooperation

  2018cites this paper
• Costly state verification and truthtelling: a note on the theory of debt contracts

  2018cites this paper
• Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends

  2017cites this paper
• A probabilistic approach to compute strategies for players of a search game in a bounded space

  2017cites this paper
• Dead Letter Law Arising from Strategic Choices: The Difficulty of Achieving Accountability for the Jus in Bello Rules on Proportionality and Precautions in Attack

  2017cites this paper
• Extending community operational research to address institutional aspects of societal problems: Experiences from peri-urban Bangladesh

  2017cites this paper
• Minimization of Downhole Tool Failures Using Nash Equilibrium and Downhole Data

  2017cites this paper
• Cooperation and Reciprocity in Anonymous Interactions: Other-Regarding Preferences and Quasi-Magical Thinking

  2017cites this paper
• Molecular conformations and game theory

  2017cites this paper
• The Retirement Strategy of Supreme Court Justices: An Economic Approach

  2017cites this paper
• Survey of Game Theory and Future Trends with Application to Emerging Wireless Data Communication Networks

  2017influential citation
• Automating Cyber Defence Responses Using Attack-Defence Trees and Game Theory

  2016cites this paper
• StarCraft : Strategy Selection in Real-Time Strategy Games

  2016cites this paper