English
Related papers

Related papers: Strategic Coalitions in Networked Contest Games

200 papers

The allocation of resources plays an important role in the completion of system objectives and tasks, especially in the presence of strategic adversaries. Optimal allocation strategies are becoming increasingly more complex, given that…

Theoretical Economics · Economics 2025-05-07 Keith Paarporn , Adel Aghajan , Jason R. Marden

In this work, we are interested on the analysis of competing marketing campaigns between an incumbent who dominates the market and a challenger who wants to enter the market. We are interested in (a) the simultaneous decision of how many…

Social and Information Networks · Computer Science 2015-07-31 Alonso Silva , Antonia Maria Masucci

Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literature characterizes the…

Artificial Intelligence · Computer Science 2017-06-29 Michele Flammini , Gianpiero Monaco , Qiang Zhang

As Aumann stated, cooperation and non-cooperation are different ways of viewing the same game, with the main difference being whether players can reach a binding cooperative agreement. In the real world, many games often coexist competition…

Computer Science and Game Theory · Computer Science 2025-11-25 Xiang Shuwen , Luo Enquan , Yang Yanlong

Individuals, or organizations, cooperate with or compete against one another in a wide range of practical situations. Such strategic interactions are often modeled as games played on networks, where an individual's payoff depends not only…

Computer Science and Game Theory · Computer Science 2020-09-22 Yan Leng , Xiaowen Dong , Junfeng Wu , Alex Pentland

Network-based systems are inherently interconnected, with the design and performance of subnetworks being interdependent. However, the decisions of self-interested operators may lead to suboptimal outcomes for users and the overall system.…

Systems and Control · Electrical Eng. & Systems 2026-02-11 Mingjia He , Andrea Censi , Runyu Zhang , Emilio Frazzoli , Gioele Zardini

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

Private blockchain is driving the creation of business networks, resulting in the creation of new value or new business models to the enterprises participating in the network. Such business networks form when enterprises come together to…

Computer Science and Game Theory · Computer Science 2020-12-09 Segev Wasserkrug , Eitan Farchi

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

Optimization and Control · Mathematics 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

The aim of this article is to propose a core game theory model of transaction costs wherein it is indicated how direct costs determine the probability of loss and subsequent transaction costs. The existence of optimum is proven, and the way…

Theoretical Economics · Economics 2020-08-25 László Kállay , Tibor Takács , László Trautmann

Network games study the strategic interaction of agents connected through a network. Interventions in such a game -- actions a coordinator or planner may take that change the utility of the agents and thus shift the equilibrium action…

Computer Science and Game Theory · Computer Science 2021-09-21 Kun Jin , Mingyan Liu

In multiplayer games with sequential decision-making, self-interested players form dynamic coalitions to achieve most-preferred temporal goals beyond their individual capabilities. We introduce a novel procedure to synthesize strategies…

Computer Science and Game Theory · Computer Science 2025-01-31 A. Kaan Ata Yilmaz , Abhishek Kulkarni , Ufuk Topcu

Coordination is a desirable feature in many multi-agent systems such as robotic and socioeconomic networks. We consider a task allocation problem as a binary networked coordination game over an undirected regular graph. Each agent in the…

Systems and Control · Electrical Eng. & Systems 2023-10-02 Yifei Zhang , Marcos M. Vasconcelos

We investigate multi-round team competitions between two teams, where each team selects one of its players simultaneously in each round and each player can play at most once. The competition defines an extensive-form game with perfect…

Computer Science and Game Theory · Computer Science 2016-02-25 Kai Jin , Pingzhong Tang , Shiteng Chen

Redistribution mechanisms have been proposed for more efficient resource allocation but not for profit. We consider redistribution mechanism design in a setting where participants are connected and the resource owner is only connected to…

Artificial Intelligence · Computer Science 2020-02-28 Wen Zhang , Dengji Zhao , Hanyu Chen

We introduce a class of strategic games in which agents are assigned to nodes of a topology graph and the utility of an agent depends on both the agent's inherent utilities for other agents as well as her distance from these agents on the…

Computer Science and Game Theory · Computer Science 2023-10-18 Martin Bullinger , Warut Suksompong

Teamwork is vital in many settings, and it is socially beneficial for teams to cooperate in some situations (``good games'') and not in others (``bad games;'' e.g., those that allow for corruption). A team's cooperation in any given game…

Theoretical Economics · Economics 2026-02-17 Jonathan Bendor , Lukas Bolte , Nicole Immorlica , Matthew O. Jackson

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

In today's dynamic and interconnected world, resource constraints pose significant challenges across various domains, ranging from networks, logistics and manufacturing to project management and optimization, etc. Resource-constrained…

Computer Science and Game Theory · Computer Science 2023-11-09 Shiksha Singhal

For multiple emergencies caused by natural disasters, it is crucial to allocate resources equitably to each emergency location, especially when the availability of resources is limited in quantity. This paper has developed a multi-event…

Computer Science and Game Theory · Computer Science 2021-12-03 Rudrashis Majumder , Rakesh R Warier , Debasish Ghose