A Genetic Algorithm approach to Asymmetrical Blotto Games with Heterogeneous Valuations

03/26/2021
by   Aymeric Vie, et al.
0

Blotto Games are a popular model of multi-dimensional strategic resource allocation. Two players allocate resources in different battlefields in an auction setting. While competition with equal budgets is well understood, little is known about strategic behavior under asymmetry of resources. We introduce a genetic algorithm, a search heuristic inspired from biological evolution, interpreted as social learning, to solve this problem. Most performant strategies are combined to create more performant strategies. Mutations allow the algorithm to efficiently scan the space of possible strategies, and consider a wide diversity of deviations. We show that our genetic algorithm converges to the analytical Nash equilibrium of the symmetric Blotto game. We present the solution concept it provides for asymmetrical Blotto games. It notably sees the emergence of "guerilla warfare" strategies, consistent with empirical and experimental findings. The player with less resources learns to concentrate its resources to compensate for the asymmetry of competition. When players value battlefields heterogeneously, counter strategies and bidding focus is obtained in equilibrium. These features are consistent with empirical and experimental findings, and provide a learning foundation for their existence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/26/2021

Evolutionary Strategies with Analogy Partitions in p-guessing Games

In Keynesian Beauty Contests notably modeled by p-guessing games, player...
research
10/03/2017

Generalized Colonel Blotto Game

Competitive resource allocation between adversarial decision makers aris...
research
05/23/2018

On self-play computation of equilibrium in poker

We compare performance of the genetic algorithm and the counterfactual r...
research
08/28/2023

Reinforcement Strategies in General Lotto Games

Strategic decisions are often made over multiple periods of time, wherei...
research
08/03/2022

Computing Bayes Nash Equilibrium Strategies in Auction Games via Simultaneous Online Dual Averaging

Auctions are modeled as Bayesian games with continuous type and action s...
research
05/30/2023

A Game of Competition for Risk

In this study, we present models where participants strategically select...
research
02/17/2023

Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Design

Many games are reliant on creating new and engaging content constantly t...

Please sign up or login with your details

Forgot password? Click here to reset