Nash Equilibria of The Multiplayer Colonel Blotto Game on Arbitrary Measure Spaces

04/22/2021
by   Siddhartha Jayanti, et al.
0

The Colonel Blotto Problem proposed by Borel in 1921 has served as a widely applicable model of budget-constrained simultaneous winner-take-all competitions in the social sciences. Applications include elections, advertising, R D and more. However, the classic Blotto problem and variants limit the study to competitions over a finite set of discrete battlefields. In this paper, we extend the classical theory to study multiplayer Blotto games over arbitrary measurable battlegrounds, provide an algorithm to efficiently sample equilibria of symmetric "equipartionable" Generalized Blotto games, and characterize the symmetric fair equilibria of the Blotto game over the unit interval.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/15/2018

A Bayesian optimization approach to compute the Nash equilibria of potential games using bandit feedback

Computing Nash equilibria for strategic multi-agent systems is challengi...
research
07/24/2019

The Complexity of Computational Problems about Nash Equilibria in Symmetric Win-Lose Games

We revisit the complexity of deciding, given a bimatrix game, whether i...
research
02/25/2023

Learning Parameterized Families of Games

Nearly all simulation-based games have environment parameters that affec...
research
01/14/2022

Geometry of Dependency Equilibria

An n-person game is specified by n tensors of the same format. We view i...
research
04/18/2018

Modeling and Analysis of Leaky Deception using Signaling Games with Evidence

Deception plays critical roles in economics and technology, especially i...
research
02/22/2022

Forgiving Debt in Financial Network Games

A financial system is represented by a network, where nodes correspond t...
research
10/14/2020

Power in Liquid Democracy

The paper develops a theory of power for delegable proxy voting systems....

Please sign up or login with your details

Forgot password? Click here to reset