A Colonel Blotto gladiator game

DOI10.1287/MOOR.1120.0550MaRDI QIDQ2925347zbMATH OpenOpenAlexFDO

Authors Yosef Rinott, Marco Scarsini, Yaming Yu

Publication date 21 October 2014

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.5788

zbMATH Keywords

allocation gamegladiator gameNash equilibriumprobability inequalitiessum of exponential random variablesunimodal distribution

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) 2-person games (91A05) Multistage and repeated games (91A20) Probabilistic games; gambling (91A60)

Abstract: We consider a stochastic version of the well-known Blotto game, called the gladiator game. In this zero-sum allocation game two teams of gladiators engage in a sequence of one-to-one fights in which the probability of winning is a function of the gladiators' strengths. Each team's strategy consists of the allocation of its total strength among its gladiators. We find the Nash equilibria and the value of this class of games and show how they depend on the total strength of teams and the number of gladiators in each team. To do this, we study interesting majorization-type probability inequalities concerning linear combinations of Gamma random variables. Similar inequalities have been used in models of telecommunications and research and development.

Recommendations

• The Colonel Blotto game
• The multiplayer Colonel Blotto game
• scientific article; zbMATH DE number 7042432
• The non-constant-sum Colonel Blotto game
• An experimental investigation of Colonel Blotto games
• The spectrum of for the Colonel Blotto and the Colonel Lotto games
• Colonel Blotto game with coalition formation for sharing resources
• Discrete Colonel Blotto games with two battlefields
• Discrete Colonel Blotto and general lotto games

Cites work

• A Blotto game with incomplete information
• A Generalized Lagrange-Multiplier Method for Constrained Matrix Games
• An experimental investigation of Colonel Blotto games
• Campaign spending regulation in a model of redistributive politics
• Commentary on the Three Notes of Emile Borel
• Communication on the Borel Notes
• Contest success functions
• Contests with limited resources
• Designing competitions between teams of individuals
• Discrete Colonel Blotto and general lotto games
• Emile Borel, Initiator of the Theory of Psychological Games and Its Application
• Exchangeable Rasch matrices
• Extremal probabilities for Gaussian quadratic forms
• Foundations for contest success functions
• scientific article; zbMATH DE number 3128740 (Why is no real title available?)
• Inequalities for linear combinations of gamma random variables
• On an inequality of Karlin and Rinott concerning weighted sums of i.i.d. random variables
• On times to quasi-stationarity for birth and death processes
• On “Colonel Blotto” and Analogous Games
• Optimal strategies for equal-sum dice games
• Proof of the Outage Probability Conjecture for MISO Channels
• Sequential, nonzero-sum ``Blotto: allocating defensive resources prior to attack
• Some Problems of Attack and Defense
• Some stochastic inequalities for weighted sums
• Strategy and dynamics in contests
• STRATEGY, NONTRANSITIVE DOMINANCE AND THE EXPONENTIAL DISTRIBUTION
• Systems defense games: Colonel blotto, command and control
• The Colonel Blotto game
• The tennis coach problem: a game-theoretic and experimental study
• The theory of contests: a survey
• The Theory of Play and Integral Equations with Skew Symmetric Kernels
• The two notes of the Blotto game
• Three-part partition games on rectangles.

Cited in

(18)

• Democracy for polarized committees: the tale of Blotto's lieutenants
• On the unique crossing conjecture of Diaconis and Perlman on convolutions of gamma random variables
• An approximate solution to rent-seeking contests with private information
• The Markov-quantile process attached to a family of marginals
• The dynamics of Majoritarian Blotto games
• Optimal stealing time
• STRATEGY, NONTRANSITIVE DOMINANCE AND THE EXPONENTIAL DISTRIBUTION
• Group contest success function: the heterogeneous individuals case
• On Asymptotic Strategies in the Stochastic Colonel Blotto Game
• The gladiators' game: a quality show
• Proportional resource allocation in dynamic \(n\)-player Blotto games
• The sumo coach problem
• A generalized model of the Colonel Blotto stochastic game
• Increasing convex order of capital allocation with dependent assets under threshold model
• How to maximize the total strength of survivors in the battle and the tournament in the gladiator game model
• The spectrum of for the Colonel Blotto and the Colonel Lotto games
• On the increasing convex order of generalized aggregation of dependent random variables
• Generalizations of the General Lotto and Colonel Blotto games

Describes a project that uses

Uses Software

• DLMF

This page was built for publication: A Colonel Blotto gladiator game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2925347)