English
Related papers

Related papers: Characterizing the interplay between information a…

200 papers

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…

Computer Science and Game Theory · Computer Science 2017-08-29 Simon Rubinstein-Salzedo , Yifan Zhu

The General Lotto game is a popular variant of the famous Colonel Blotto game, in which two opposing players allocate limited resources over many battlefields. In this paper, we consider incomplete and asymmetric information formulations…

Computer Science and Game Theory · Computer Science 2022-10-18 Keith Paarporn , Rahul Chandan , Mahnoosh Alizadeh , Jason R. Marden

We introduce General Lotto games with Scouts: a General Lotto game with asymmetric information. There are two players, Red and Blue, who both allocate resources to a field. However, scouting capabilities afford Blue to gain information,…

Computer Science and Game Theory · Computer Science 2024-04-10 Jan-Tino Brethouwer , Bart van Ginkel , Roy Lindelauf

The Colonel Blotto game, introduced by Borel in the 1920s, is often used for modeling various real-life settings, such as elections, lobbying, etc. The game is based on the allocation of limited resources by players to a set of fields. Each…

Theoretical Economics · Economics 2024-07-25 Sidarth Erat

In the Colonel Blotto game, two players with a fixed budget simultaneously allocate their resources across n battlefields to maximize the aggregate value gained from the battlefields where they have the higher allocation. Despite its…

Computer Science and Game Theory · Computer Science 2020-11-04 Dong Quan Vu , Patrick Loiseau , Alonso Silva

Competitive resource allocation between adversarial decision makers arises in a wide spectrum of real-world applications such as in communication systems, cyber-physical systems security, as well as financial, political, and electoral…

Computer Science and Game Theory · Computer Science 2018-03-05 Aidin Ferdowsi , Anibal Sanjab , Walid Saad , Tamer Başar

A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the…

Theoretical Economics · Economics 2022-07-27 Nejat Anbarcı , Kutay Cingiz , Mehmet S. Ismail

In this paper, we investigate the multiplayer General Lotto game across multiple battlefields, a significant variant of the Colonel Blotto game. In this version, each player employs a probability distribution for resource allocation,…

Computer Science and Game Theory · Computer Science 2025-10-07 Yan Liu , Bonan Ni , Weiran Shen , Zihe Wang , Jie Zhang

We study the role of costly information in non-cooperative two-player games when an extrinsic third party information broker is introduced asymmetrically, allowing one player to obtain information about the other player's action. This…

Computer Science and Game Theory · Computer Science 2020-02-20 Matthew J. Young , Andrew Belmonte

We study equilibrium strategies and the value of the asymmetric variant of the discrete Colonel Blotto game with $K \geq 2$ battlefields, $B \geq 1$ resources of the weaker player and $A > B$ resources of the stronger player. We derive…

Theoretical Economics · Economics 2025-11-17 Marcin Dziubiński

This paper studies a generalized variant of the Colonel Blotto game, referred to as the Colonel Blotto game with costs. Unlike the classic Colonel Blotto game, which imposes the use-it-or-lose-it budget assumption, the Colonel Blotto game…

Computer Science and Game Theory · Computer Science 2024-12-19 Stanisław Kaźmierowski

We introduce a new variation of the m-player asymmetric Colonel Blotto game, where the n battles occur as sequential stages of the game, and the winner of each stage needs to spend resources for maintaining his win. The limited resources of…

Optimization and Control · Mathematics 2016-03-07 Irit Nowik , Tahl Nowik

Resource allocation problems across multiple contests are ubiquitous in adversarial settings, from military operations to market competition. While Colonel Blotto and General Lotto games have provided valuable theoretical foundations for…

Computer Science and Game Theory · Computer Science 2026-04-09 Keith Paarporn , Jason R. Marden

We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated…

Probability · Mathematics 2010-07-27 Dinah Rosenberg , Eilon Solan , Nicolas Vieille

Blotto Games are a popular model of multi-dimensional strategic resource allocation. Two players allocate resources in different battlefields in an auction setting. While competition with equal budgets is well understood, little is known…

Neural and Evolutionary Computing · Computer Science 2021-03-29 Aymeric Vie

We study a class of two-player zero-sum Colonel Blotto games in which, after allocating soldiers across battlefields, players engage in (possibly distinct) normal-form games on each battlefield. Per-battlefield payoffs are parameterized by…

Computer Science and Game Theory · Computer Science 2025-11-18 Salam Afiouni , Jakub Cerny , Chun Kai Ling , Christian Kroer

Colonel Blotto games with discrete strategy spaces effectively illustrate the intricate nature of multidimensional strategic reasoning. This paper studies the equilibrium set of such games where, in line with prior experimental work, the…

Computer Science and Game Theory · Computer Science 2024-03-28 Christian Ewerhart , Stanisław Kaźmierowski

We study the problem of computing Nash equilibria of zero-sum games. Many natural zero-sum games have exponentially many strategies, but highly structured payoffs. For example, in the well-studied Colonel Blotto game (introduced by Borel in…

Computer Science and Game Theory · Computer Science 2017-01-23 AmirMahdi Ahmadinejad , Sina Dehghani , MohammadTaghi Hajiaghayi , Brendan Lucier , Hamid Mahini , Saeed Seddighin

The Colonel Blotto game, formulated by Emile Borel, involves players allocating limited resources to multiple battlefields simultaneously, with the winner being the one who allocates more resources to each battlefield. Computation of the…

Computer Science and Game Theory · Computer Science 2025-07-31 Debtoru Chatterjee , Girish Tiwari , Niladri Chatterjee

This paper considers an infinitely repeated three-player Bayesian game with lack of information on two sides, in which an informed player plays two zero-sum games simultaneously at each stage against two uninformed players. This is a…

Theoretical Economics · Economics 2023-03-10 Lucas Pahl
‹ Prev 1 2 3 10 Next ›