From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games

No abstract is available for this paper.

• Publication year

  2018

• Venue

  ACM-SIAM Symposium on Discrete Algorithms

• Publication date

  2018-01-07

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/1.9781611975031.148
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Simple Mechanisms for a Subadditive Buyer and Applications to Revenue Monotonicity

  2018cited by this paper
• Security Game with Non-additive Utilities and Multiple Attacker Resources

  2017cited by this paper
• Towards secure quadratic voting

  2017cited by this paper
• A Polynomial Time Algorithm for Spatio-Temporal Security Games

  2017cited by this paper
• Auditing Australian Senate Ballots

  2016cited by this paper
• Faster and Simpler Algorithm for Optimal Strategies of Blotto Game

  2016cited by this paper
• From Duels to Battlefields: Computing Equilibria of Blotto and Other Games

  2016influential reference
• The Mysteries of Security Games: Equilibrium Computation Becomes Combinatorial Algorithm Design

  2016cited by this paper
• Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains

  2014cited by this paper
• Revenue Maximization for Selling Multiple Correlated Items

  2014cited by this paper
• A Simple and Approximately Optimal Mechanism for an Additive Buyer

  2014cited by this paper
• Solving Security Games on Graphs via Marginal Probabilities

  2013cited by this paper
• On revenue maximization for selling multiple independently distributed items

  2013cited by this paper
• Optimal patrol strategy for protecting moving targets with multiple mobile resources

  2013cited by this paper
• BRAVO: Ballot-polling Risk-limiting Audits to Verify Outcomes

  2012cited by this paper
• Pure strategy Nash equilibria in non-zero sum colonel Blotto games

  2012cited by this paper
• Risk-Limiting Post-Election Audits : Why and How Risk-Limiting

  2012cited by this paper
• Bilinear Games: Polynomial Time Algorithms for Rank Based Subclasses

  2011cited by this paper
• The non-constant-sum Colonel Blotto game

  2011cited by this paper
• Computing time-dependent policies for patrolling games with mobile targets

  2011cited by this paper
• Auditing a collection of races simultaneously

  2009cited by this paper
• Efficient Post-Election Audits of Multiple Contests: 2009 California Tests

  2009cited by this paper
• Discrete Colonel Blotto and General Lotto games

  2008cited by this paper
• A Sharper discrepancy measure for post-election audits

  2008cited by this paper
• Robust Combinatorial Optimization with Exponential Scenarios

  2007cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• The Colonel Blotto game

  2006cited by this paper
• Systems Defense Games: Colonel Blotto, Command and Control

  1981cited by this paper
• Emile Borel, Initiator of the Theory of Psychological Games and Its Application

  1953cited by this paper
• The Theory of Play and Integral Equations with Skew Symmetric Kernels

  1953cited by this paper
• Commentary on the Three Notes of Emile Borel

  1953cited by this paper
• A Continuous Colonel Blotto Game

  1950cited by this paper
• Der Open-access-publikationsserver Der Zbw – Leibniz-informationszentrum Wirtschaft the Open Access Publication Server of the Zbw – Leibniz Information Centre for Economics Dueling Algorithms Dueling Algorithms

  year unknowncited by this paper
• © Institute of Mathematical Statistics, 2008 CONSERVATIVE STATISTICAL POST-ELECTION AUDITS

  year unknowncited by this paper

• The Art of Concession in General Lotto Games

  2025cites this paper
• A Colonel Blotto Approach to Deterrence

  2025cites this paper
• Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games

  2025cites this paper
• Bias in the ballot: how votemandering exploits gerrymandering and campaign strategies

  2025cites this paper
• Allocation of Heterogeneous Resources in General Lotto Games

  2025cites this paper
• Adversarial Knapsack for Sequential Competitive Resource Allocation

  2025cites this paper
• Inspection Game With Imperfect Detection Technology

  2025cites this paper
• Blotto on the Ballot: A Ballot Stuffing Blotto Game

  2025cites this paper
• Stackelberg vs. Nash in the Lottery Colonel Blotto Game

  2024cites this paper
• Escape Sensing Games: Detection-vs-Evasion in Security Applications

  2024cites this paper
• Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values

  2024cites this paper
• Hide-and-Seek Game with Capacitated Locations and Imperfect Detection

  2023cites this paper
• Battlefield transfers in coalitional Blotto games

  2023cites this paper
• Strategic Monitoring of Networked Systems With Heterogeneous Security Levels

  2023cites this paper
• Votemandering: Strategies and Fairness in Political Redistricting

  2023cites this paper
• Computational Analyses of the Electoral College: Campaigning Is Hard But Approximately Manageable

  2021cites this paper
• Sample-based Approximation of Nash in Large Many-Player Games via Gradient Descent

  2021cites this paper
• A General Lotto game with asymmetric budget uncertainty

  2021cites this paper
• Colonel Blotto Games with Favoritism: Competitions with Pre-allocations and Asymmetric Effectiveness

  2021cites this paper
• Nash Equilibria of The Multiplayer Colonel Blotto Game on Arbitrary Measure Spaces

  2021cites this paper
• When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games

  2020cites this paper
• Models and Solutions of Strategic Resource Allocation Problems: Approximate Equilibrium and Online Learning in Blotto Games. (Modèles et Solutions de Problèmes d'Allocation de Ressources Stratégiques : Équilibre Approximatif et Apprentissage en Ligne dans les Jeux de Blotto)

  2020cites this paper
• The Multiplayer Colonel Blotto Game

  2020cites this paper
• Characterizing the interplay between information and strength in Blotto games

  2019cites this paper
• Optimal Strategies of Blotto Games: Beyond Convexity

  2019influential citation
• Computing Stackelberg Equilibria of Large General-Sum Games

  2019cites this paper
• Hide and Seek Game with Multiple Resources

  2018cites this paper
• Generalized Colonel Blotto Game

  2017cites this paper