English
Related papers

Related papers: Private Blotto: Viewpoint Competition with Polariz…

200 papers

We consider a coalition formation setting where each agent belongs to one of the two types, and agents' preferences over coalitions are determined by the fraction of the agents of their own type in each coalition. This setting differs from…

Computer Science and Game Theory · Computer Science 2019-03-04 Robert Bredereck , Edith Elkind , Ayumi Igarashi

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

We propose a distributed algorithm to compute an equilibrium in aggregate games where players communicate over a fixed undirected network. Our algorithm exploits correlated perturbation to obfuscate information shared over the network. We…

Optimization and Control · Mathematics 2019-12-16 Shripad Gade , Anna Winnicki , Subhonmesh Bose

Many collective decision-making settings feature a strategic tension between agents acting out of individual self-interest and promoting a common good. These include wearing face masks during a pandemic, voting, and vaccination. Networked…

Computer Science and Game Theory · Computer Science 2021-05-04 Sixie Yu , David Kempe , Yevgeniy Vorobeychik

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

Large parts of professional human communication proceed in a request-reply fashion, whereby requests contain specifics of the information desired while replies can deliver the required information. However, time limitations often force…

Social and Information Networks · Computer Science 2013-12-25 Kristian Moss Bendtsen , Florian Uekermann , Jan O. Haerter

As large language models (LLMs) are increasingly deployed as autonomous agents, understanding their cooperation and social mechanisms is becoming increasingly important. In particular, how LLMs balance self-interest and collective…

Artificial Intelligence · Computer Science 2025-07-25 David Guzman Piedrahita , Yongjin Yang , Mrinmaya Sachan , Giorgia Ramponi , Bernhard Schölkopf , Zhijing Jin

Inspired by applications such as supply chain management, epidemics, and social networks, we formulate a stochastic game model that addresses three key features common across these domains: 1) network-structured player interactions, 2)…

Machine Learning · Computer Science 2022-05-06 Sarah H. Q. Li , Lillian J. Ratliff , Peeyush Kumar

We propose a new variant of the strategic classification problem: a principal reveals a classifier, and $n$ agents report their (possibly manipulated) features to be classified. Motivated by real-world applications, our model crucially…

Computer Science and Game Theory · Computer Science 2025-02-28 Safwan Hossain , Evi Micha , Yiling Chen , Ariel Procaccia

When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with establishing an alliance may outweigh the potential benefits.…

Computer Science and Game Theory · Computer Science 2024-09-18 Vade Shah , Keith Paarporn , Jason R. Marden

This paper develops a distributed resource allocation game to study countries' pursuit of targets such as self-survival in the networked international environment. The contributions are two. First, the game formalizes countries' power…

Social and Information Networks · Computer Science 2017-02-28 Yuke Li , A. S Morse

Collaborative learning offers a promising avenue for leveraging decentralized data. However, collaboration in groups of strategic learners is not a given. In this work, we consider strategic agents who wish to train a model together but…

Computer Science and Game Theory · Computer Science 2024-12-12 Aymeric Capitaine , Etienne Boursier , Antoine Scheid , Eric Moulines , Michael I. Jordan , El-Mahdi El-Mhamdi , Alain Durmus

We study Bayesian coordination games where agents receive noisy private information over the game's payoffs, and over each others' actions. If private information over actions is of low quality, equilibrium uniqueness obtains in a manner…

General Economics · Economics 2021-11-23 Dominik Grafenhofer , Wolfgang Kuhle

We consider the problem of modeling competitive diffusion in real world social networks via the notion of ChoiceGAPs which combine choice logic programs due to Sacca` and Zaniolo and Generalized Annotated Programs due to Kifer and…

Logic in Computer Science · Computer Science 2016-06-09 Edoardo Serra , Francesca Spezzano , V. S. Subrahmanian

Allocation games are zero-sum games that model the distribution of resources among multiple agents. In this paper, we explore the interplay between an \textit{subjective identity} and its impact on notions of fairness in allocation. The…

Computer Science and Game Theory · Computer Science 2024-07-08 Janvi Chhabra , Jayati Deshmukh , Arpitha Malavalli , Karthik Sama , Srinath Srinivasa

Social networks on the Internet have seen an enormous growth recently and play a crucial role in different aspects of today's life. They have facilitated information dissemination in ways that have been beneficial for their users but they…

Computer Science and Game Theory · Computer Science 2018-02-23 Ioannis Caragiannis , Panagiotis Kanellopoulos , Alexandros A. Voudouris

In recent years, a significant research effort has been devoted to the design of distributed protocols for the control of multi-agent systems, as the scale and limited communication bandwidth characteristic of such systems render…

Multiagent Systems · Computer Science 2021-06-09 Rohit Konda , Rahul Chandan , Jason R. Marden

Social-media platforms are one of the most prevalent communication media today. In such systems, a large amount of content is generated and available to the platform. However, not all content can be transmitted to every possible user at all…

Computer Science and Game Theory · Computer Science 2024-10-02 Marcos M. Vasconcelos , Odilon Câmara

Coalitional control is concerned with the management of multi-agent systems where cooperation cannot be taken for granted (due to, e.g., market competition, logistics). This paper proposes a model predictive control (MPC) framework aimed at…

Systems and Control · Electrical Eng. & Systems 2021-08-03 Filiberto Fele , Ezequiel Debada , José M. Maestre , Eduardo F. Camacho

This paper considers the problem of offering a scarce object with a common unobserved quality to strategic agents in a priority queue. Each agent has a private signal over the quality of the object and observes the decisions made by other…

Computer Science and Game Theory · Computer Science 2024-05-01 Itai Ashlagi , Jamie Kang , Moran Koren , Faidra Monachou