English
Related papers

Related papers: Private Blotto: Viewpoint Competition with Polariz…

200 papers

In this paper, we consider a network of consumers who are under the combined influence of their neighbors and external influencing entities (the marketers). The consumers' opinion follows a hybrid dynamics whose opinion jumps are due to the…

Theoretical Economics · Economics 2020-11-19 Vineeth S. Varma , Samson Lasaulce , Julien Mounthanyvong , Irinel-Constantin Morarescu

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

We study a class of non-cooperative aggregative games -- denoted as \emph{social purpose games} -- in which the payoffs depend separately on a player's own strategy (individual benefits) and on a function of the strategy profile which is…

Computer Science and Game Theory · Computer Science 2021-09-20 Robert P. Gilles , Lina Mallozzi , Roberta Messalli

Social media platforms are ecosystems in which many decisions are constantly made for the benefit of the creators in order to maximize engagement, which leads to a maximization of income. The decisions, ranging from collaboration to public…

Computer Science and Game Theory · Computer Science 2025-06-09 Arjan Khadka

The emergence of large language models (LLMs) has spurred economists to study how humans and LLMs behave in strategic settings. We organized a series of round-robin tournaments in the Colonel Blotto game. This game attracts game theorists'…

General Economics · Economics 2026-05-22 Dmitry Dagaev , Egor Ivanov , Petr Parshakov , Alexey Savvateev , Gleb Vasiliev

Can competition among misaligned AI providers yield aligned outcomes for a diverse population of users, and what role does model personalization play? We study a setting where multiple competing AI providers interact with multiple users who…

Computer Science and Game Theory · Computer Science 2026-02-17 Natalie Collina , Surbhi Goel , Aaron Roth , Mirah Shi

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

Computer Science and Game Theory · Computer Science 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein

The research on coalitional games has focused on how to share the reward among a coalition such that players are incentivised to collaborate together. It assumes that the (deterministic or stochastic) characteristic function is known in…

Computer Science and Game Theory · Computer Science 2019-10-28 Dengji Zhao , Yiqing Huang , Liat Cohen , Tal Grinshpoun

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

Coordinating the behaviour of self-interested agents in the presence of multiple Nash equilibria is a major research challenge for multi-agent systems. Pre-game communication between all the players can aid coordination in cases where the…

Computer Science and Game Theory · Computer Science 2025-02-18 Wei-Chen Lee , Alessandro Abate , Michael Wooldridge

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…

Computer Science and Game Theory · Computer Science 2019-01-21 Yosef Rinott , Marco Scarsini , Yaming Yu

Human behavioural patterns exhibit selfish or competitive, as well as selfless or altruistic tendencies, both of which have demonstrable effects on human social and economic activity. In behavioural economics, such effects have…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , János Kertész , R. A. Barrio , Kimmo K. Kaski

Game-theoretic analyses of distributed and peer-to-peer systems typically use the Nash equilibrium solution concept, but this explicitly excludes the possibility of strategic behavior involving more than one agent. We examine the effects of…

Computer Science and Game Theory · Computer Science 2015-05-13 Ian A. Kash , Eric J. Friedman , Joseph Y. Halpern

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

In this paper, we present the Proportional Payoff Allocation Game (PPA-Game), which characterizes situations where agents compete for divisible resources. In the PPA-game, agents select from available resources, and their payoffs are…

Computer Science and Game Theory · Computer Science 2025-10-15 Renzhe Xu , Haotian Wang , Xingxuan Zhang , Bo Li , Peng Cui

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

Large scale systems are forecasted to greatly impact our future lives thanks to their wide ranging applications including cooperative robotics, mobility on demand, resource allocation, supply chain management. While technological…

Optimization and Control · Mathematics 2024-12-20 Dario Paccagnan

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

When a centrally operated ride-hailing company considers to enter a market already served by another company, it has to make a strategic decision about how to distribute its fleet among different regions in the area. This decision will be…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

Computer Science and Game Theory · Computer Science 2019-05-09 Omer Ben-Porat , Moshe Tennenholtz