An Algorithmic Solution to the Blotto Game using Multi-marginal Couplings

An Algorithmic Solution to the Blotto Game using Multi-marginal Couplings

Bibliographic Details
Main Authors:	Perchet, Vianney, Rigollet, Philippe, Le Gouic, Thibaut
Other Authors:	Massachusetts Institute of Technology. Department of Mathematics
Format:	Article
Language:	English
Published:	ACM\|Proceedings of the 23rd ACM Conference on Economics and Computation 2022
Online Access:	https://hdl.handle.net/1721.1/146432

Similar Items

The Multiplayer Colonel Blotto Game
by: Boix-Adsera, Enric, et al.
Published: (2022)

Online learning in repeated auctions
by: Weed, Jonathan, et al.
Published: (2022)

From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games
by: Behnezhad, Soheil, et al.
Published: (2020)

Batched Bandit Problems
by: Perchet, Vianney, et al.
Published: (2015)

Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space
by: Le Gouic, Thibaut, et al.
Published: (2022)

Rejection sampling from shape-constrained distributions in sublinear time
by: Chewi, Sinho, et al.
Published: (2022)

Fast and Smooth Interpolation on Wasserstein Space
by: Chewi, Sinho, et al.
Published: (2022)

Computing Equilibria in Colonel Blotto by Applying Counterfactual Regret Minimization Using a Layered Graph Representation
by: Zhang, Isaac S.
Published: (2024)

Sparse Multi-Reference Alignment: Phase Retrieval, Uniform Uncertainty Principles and the Beltway Problem
by: Ghosh, Subhroshekhar, et al.
Published: (2022)

Optimal rates of estimation for multi-reference alignment
by: Bandeira, Afonso, et al.
Published: (2021)

Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
by: Altschuler, Jason Max, et al.
Published: (2018)

Exact recovery in the Ising blockmodel
by: Rigollet, Philippe
Published: (2020)

Margins of the Margins of the Margins: On Being Black with Disabilities and/or Neurodivergence in Libraries and Archives
by: Smith, Kai Alexis
Published: (2023)

Using a flux-driven simulation to capture marginality in plasma turbulence
by: Khoo, Le Han
Published: (2024)

Improved margin multi-class classification using dendritic neurons with morphological learning
by: Hussain, Shaista, et al.
Published: (2015)

Confined in the margins of the margins : the urban form of mass incarceration
by: Kim, Elaine Minjy
Published: (2017)

Local large-margin multi-metric learning for face and kinship verification
by: Hu, Junlin, et al.
Published: (2020)

The Water Margin
by: Higgins, Olivia Dewi Cinta, et al.
Published: (2018)

Uncoupled isotonic regression via minimum Wasserstein deconvolution
by: Rigollet, Philippe, et al.
Published: (2020)

Gaussian determinantal processes: A new model for directionality in data
by: Ghosh, Subhroshekhar, et al.
Published: (2021)

Entropic optimal transport is maximum-likelihood deconvolution
by: Rigollet, Philippe, et al.
Published: (2020)

Power analysis of knockoff filters for correlated designs
by: Liu, Jingbo, et al.
Published: (2021)

Optimal rates of statistical seriation
by: Mao, Cheng, et al.
Published: (2020)

An interclass margin maximization learning algorithm for evolving spiking neural network
by: Dora, Shirin, et al.
Published: (2021)

Generalized Solutions of Parrondo's Games
by: Koh, Jin Ming, et al.
Published: (2022)

Generalized Solutions of Parrondo's Games
by: Koh, Jin Ming, et al.
Published: (2022)

Job preferences among marginalized and non-marginalized youth in Malaysia
by: Balan Rathakrishnan, et al.
Published: (2017)

Muslim media on the margins.
by: Chen, Yanli., et al.
Published: (2008)

On the quantification of safety margins
by: Pagani, Lorenzo P
Published: (2006)

Estimation of Wasserstein distances in the Spiked Transport Model
by: Niles-Weed, Jonathan, et al.
Published: (2022)

Minimax estimation of smooth optimal transport maps
by: Hütter, Jan-Christian, et al.
Published: (2021)

Classifications of voltage stability margin (VSM) and load power margin (LPM) using probabilistic neural network (PNN)
by: Mohamad Nor, Ahmad Fateh, et al.
Published: (2017)

Crustal structure of rifted and convergent margins : the U.S. east coast and Aleutian margins
by: Lizarralde, Daniel, 1963-
Published: (2010)

A topology-marginal composite likelihood via a generalized phylogenetic pruning algorithm
by: Jun, Seong-Hwan, et al.
Published: (2023)

Statistical optimal transport via factored couplings
by: Forrow, A, et al.
Published: (2021)

Pathfinding algorithms in game development
by: Rafiq, Abdul, et al.
Published: (2020)

Study of learning algorithms in games
by: Rahul Bhasker
Published: (2009)

Mobile game application development using evolutionary algorithms
by: Ong, Jia Hui
Published: (2014)

Multi-objective optimal power flow solutions using a constraint handling technique of evolutionary algorithms
by: Biswas, Partha Pratim, et al.
Published: (2020)

Numerical solution methods for differential game problems
by: Johnson, Philip A. (Philip Arthur)
Published: (2010)