The non-constant-sum Colonel Blotto game

Brian Roberson, Dmitriy Kvasov

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

The Colonel Blotto game is a two-player constant-sum game in which each player simultaneously distributes his fixed level of resources across a set of contests. In the traditional formulation of the Colonel Blotto game, the players' resources are "use it or lose it" in the sense that any resources that are not allocated to one of the contests are forfeited. This article examines a non-constant-sum version of the Colonel Blotto game that relaxes this use it or lose it feature. We find that if the level of asymmetry between the players' budgets is below a threshold, then there exists a one-to-one mapping from the unique set of equilibrium univariate marginal distribution functions in the constant-sum game to those in the non-constant-sum game. Once the asymmetry of the players' budgets exceeds the threshold, this relationship breaks down and we construct a new equilibrium.

Original languageEnglish
Pages (from-to)397-433
Number of pages37
JournalEconomic Theory
Volume51
Issue number2
DOIs
Publication statusPublished - 2012 Oct
Externally publishedYes

Fingerprint

Resources
Asymmetry
Contests
Breakdown
Distribution function

Keywords

  • All-pay auction
  • Colonel Blotto game
  • Contests
  • Mixed strategies
  • Multi-dimensional contest

ASJC Scopus subject areas

  • Economics and Econometrics

Cite this

The non-constant-sum Colonel Blotto game. / Roberson, Brian; Kvasov, Dmitriy.

In: Economic Theory, Vol. 51, No. 2, 10.2012, p. 397-433.

Research output: Contribution to journalArticle

Roberson, Brian ; Kvasov, Dmitriy. / The non-constant-sum Colonel Blotto game. In: Economic Theory. 2012 ; Vol. 51, No. 2. pp. 397-433.
@article{30ac9e776c4544e4a11418552cc4dbba,
title = "The non-constant-sum Colonel Blotto game",
abstract = "The Colonel Blotto game is a two-player constant-sum game in which each player simultaneously distributes his fixed level of resources across a set of contests. In the traditional formulation of the Colonel Blotto game, the players' resources are {"}use it or lose it{"} in the sense that any resources that are not allocated to one of the contests are forfeited. This article examines a non-constant-sum version of the Colonel Blotto game that relaxes this use it or lose it feature. We find that if the level of asymmetry between the players' budgets is below a threshold, then there exists a one-to-one mapping from the unique set of equilibrium univariate marginal distribution functions in the constant-sum game to those in the non-constant-sum game. Once the asymmetry of the players' budgets exceeds the threshold, this relationship breaks down and we construct a new equilibrium.",
keywords = "All-pay auction, Colonel Blotto game, Contests, Mixed strategies, Multi-dimensional contest",
author = "Brian Roberson and Dmitriy Kvasov",
year = "2012",
month = "10",
doi = "10.1007/s00199-011-0673-z",
language = "English",
volume = "51",
pages = "397--433",
journal = "Economic Theory",
issn = "0938-2259",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - The non-constant-sum Colonel Blotto game

AU - Roberson, Brian

AU - Kvasov, Dmitriy

PY - 2012/10

Y1 - 2012/10

N2 - The Colonel Blotto game is a two-player constant-sum game in which each player simultaneously distributes his fixed level of resources across a set of contests. In the traditional formulation of the Colonel Blotto game, the players' resources are "use it or lose it" in the sense that any resources that are not allocated to one of the contests are forfeited. This article examines a non-constant-sum version of the Colonel Blotto game that relaxes this use it or lose it feature. We find that if the level of asymmetry between the players' budgets is below a threshold, then there exists a one-to-one mapping from the unique set of equilibrium univariate marginal distribution functions in the constant-sum game to those in the non-constant-sum game. Once the asymmetry of the players' budgets exceeds the threshold, this relationship breaks down and we construct a new equilibrium.

AB - The Colonel Blotto game is a two-player constant-sum game in which each player simultaneously distributes his fixed level of resources across a set of contests. In the traditional formulation of the Colonel Blotto game, the players' resources are "use it or lose it" in the sense that any resources that are not allocated to one of the contests are forfeited. This article examines a non-constant-sum version of the Colonel Blotto game that relaxes this use it or lose it feature. We find that if the level of asymmetry between the players' budgets is below a threshold, then there exists a one-to-one mapping from the unique set of equilibrium univariate marginal distribution functions in the constant-sum game to those in the non-constant-sum game. Once the asymmetry of the players' budgets exceeds the threshold, this relationship breaks down and we construct a new equilibrium.

KW - All-pay auction

KW - Colonel Blotto game

KW - Contests

KW - Mixed strategies

KW - Multi-dimensional contest

UR - http://www.scopus.com/inward/record.url?scp=84866751935&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866751935&partnerID=8YFLogxK

U2 - 10.1007/s00199-011-0673-z

DO - 10.1007/s00199-011-0673-z

M3 - Article

AN - SCOPUS:84866751935

VL - 51

SP - 397

EP - 433

JO - Economic Theory

JF - Economic Theory

SN - 0938-2259

IS - 2

ER -