The Asymmetric Colonel Blotto Game

08/26/2017
by   Simon Rubinstein-Salzedo, et al.
0

This paper explores the Nash equilibria of a variant of the Colonel Blotto game, which we call the Asymmetric Colonel Blotto game. In the Colonel Blotto game, two players simultaneously distribute forces across n battlefields. Within each battlefield, the player that allocates the higher level of force wins. The payoff of the game is the proportion of wins on the individual battlefields. In the asymmetric version, the levels of force distributed to the battlefields must be nondecreasing. In this paper, we find a family of Nash equilibria for the case with three battlefields and equal levels of force and prove the uniqueness of the marginal distributions. We also find the unique equilibrium payoff for all possible levels of force in the case with two battlefields, and obtain partial results for the unique equilibrium payoff for asymmetric levels of force in the case with three battlefields.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2023

Discrete Two Player All-Pay Auction with Complete Information

We study discrete two player all-pay auction with complete information. ...
research
02/15/2022

An algorithmic solution to the Blotto game using multi-marginal couplings

We describe an efficient algorithm to compute solutions for the general ...
research
09/22/2017

Kidnapping Model: An Extension of Selten's Game

Selten's game is a kidnapping model where the probability of capturing t...
research
02/01/2022

A physics-driven study of dominance space in soccer

In arXiv:2107.05714 the concept of the Voronoi diagram was investigated ...
research
04/01/2022

Green Routing Game: Strategic Logistical Planning using Mixed Fleets of ICEVs and EVs

This paper introduces a "green" routing game between multiple logistic o...
research
10/15/2019

Approximate Equilibria in Non-constant-sum Colonel Blotto and Lottery Blotto Games with Large Numbers of Battlefields

In the Colonel Blotto game, two players with a fixed budget simultaneous...
research
09/25/2019

Hotelling Games with Random Tolerance Intervals

The classical Hotelling game is played on a line segment whose points re...

Please sign up or login with your details

Forgot password? Click here to reset