Matrix Games, Mixed Strategies, and Statistical Mechanics

Abstract

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties of optimal mixed strategies of large matrix games with random payoff matrices and derive analytical expressions for the value of the game and the distribution of strategy strengths. In particular the fraction of pure strategies not contributing to the optimal mixed strategy of a player is calculated. Both independently distributed as well as correlated elements of the payoff matrix are considered and the results compared with numerical simulations.

submitted to PRL, for related information see http://itp.nat.uni-magdeburg.de/~jberg/games.html

References in corpus (1)

• The Entropy of the K-Satisfiability Problem

Cited by in corpus (25)

• Evolutionary games on graphs
• An Introduction to Collective Intelligence
• Evolutionary game dynamics in a growing structured population
• Fixation times in evolutionary games under weak selection
• Dynamically evolved community size and stability of random Lotka-Volterra ecosystems
• Chaos and unpredictability in evolutionary dynamics in discrete time
• On Phase Transitions to Cooperation in the Prisoner's Dilemma
• Ecological communities from random generalised Lotka-Volterra dynamics with non-linear feedback
• Eigenvalues of random matrices with generalised correlations: a path integral approach
• Statistical mechanics of random two-player games
• Entropy and typical properties of Nash equilibria in two-player games
• Equilibrium strategy and population-size effects in lowest unique bid auctions
• Techniques of replica symmetry breaking and the storage problem of the McCulloch-Pitts neuron
• Replica theory for Levy spin glasses
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Two-population replicator dynamics and number of Nash equilibria in random matrix games
• Gumbel Central Limit Theorem for Max-Min and Min-Max
• Statistical physics approach to graphical games: local and global interactions
• Typical properties of optimal growth in the Von Neumann expanding model for large random economies
• Competitive exclusion and Hebbian couplings in random generalised Lotka-Volterra systems
• A new spin on optimal portfolios and ecological equilibria
• Neural Networks, Game Theory and Time Series Generation
• Large systems of random linear equations with non-negative solutions: Characterizing the solvable and unsolvable phase
• Gradient dynamics in reinforcement learning
• Aspects of a phase transition in high-dimensional random geometry