Methods for Empirical Game-Theoretic Analysis

By Michael P. Wellman. 2006

202 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Game & Decision Theory

Citations in the corpus

OpenSpiel: A Framework for Reinforcement Learning in Games (2019, methodology): “Visualization of Evolutionary and Policy Learning Dynamics One common visualization tool in the multiagent learning literature (especially in games) is a phase portrait that shows a vector field and/or trajectories of particle the depict local changes to the policy under specific update dynamics [64”
A Unified Game-Theoretic Approach to Multiagent Reinforcement Learning (2017, background): “Empirical game-theoretic analysis (EGTA) is the study of meta-strategies obtained through simulation in complex games [100, 101].”
Open-ended Learning in Symmetric Zero-sum Games (2019, neutral): “The EGS is a tractable proxy (Wellman, 2006).”
Actor-Critic Policy Optimization in Partially Observable Multiagent Environments (2018, background): “These analyses are common in multiagent learning as they allow visual depiction of the policy changes and how different factors affect the (convergence) behavior [83, 92, 13, 91, 11, 94, 1, 99, 98, 8, 89].”
Re-evaluating evaluation (2018, methodology): “We also draw on empirical game theory [52,53], by using a meta-game to “evaluate evaluations”, see section 4.”
A Generalised Method for Empirical Game Theoretic Analysis (2018, background): “This symmetry has been the main focus of the use of empirical game theory analysis [7, 9, 14, 16].”
Autocurricula and the Emergence of Innovation from Social Interaction: A Manifesto for Multi-Agent Intelligence Research (2019, methodology): “Empirical game theoretic techniques (Walsh et al., 2002; Wellman, 2006) may be used to analyze behavior in terms of its strategic properties.”
α-Rank: Multi-Agent Evaluation by Evolution (2019, unknown): “ymmetric? # of Populations # of Strategies Rock-Paper-Scissors Section3.2.1 3 1 [3] Biased Rock-Paper-Scissors Section3.2.2 3 1 [3] Battle of the Sexes Section3.2.3 7 2 [2;2] AlphaGo Section3.4.1 3 1 [7] AlphaZero Chess Section3.4.2 3 1 [56] MuJoCo Soccer Section3.4.3 3 1 [10] Kuhn Poker Section3.4.”
Inequity aversion improves cooperation in intertemporal social dilemmas (2018, methodology): “precisely, we employ a formalization of empirical game theoretic analysis [43, 44].”
Lossy stochastic game abstraction with bounds (2012, methodology): “Similarly, when abstraction is used for reason (ii) or (iii) above, it is typically done manually [Wellman 2006; Archibald and Shoham 2009].”