English
Related papers

Related papers: Cooperation Under Network-Constrained Communicatio…

200 papers

Communication could potentially be an effective way for multi-agent cooperation. However, information sharing among all agents or in predefined communication architectures that existing methods adopt can be problematic. When there is a…

Artificial Intelligence · Computer Science 2018-11-26 Jiechuan Jiang , Zongqing Lu

In this paper, we study distributed graph algorithms in networks in which the nodes have a limited communication capacity. Many distributed systems are built on top of an underlying networking infrastructure, for example by using a virtual…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-26 John Augustine , Mohsen Ghaffari , Robert Gmyr , Kristian Hinnenthal , Fabian Kuhn , Jason Li , Christian Scheideler

We study the effects of mobility on the evolution of cooperation among mobile players, which imitate collective motion of biological flocks and interact with neighbors within a prescribed radius $R$. Adopting the prisoner's dilemma game and…

Physics and Society · Physics 2011-02-22 Zhuo Chen , Jian-Xi Gao , Yun-Ze Cai , Xiao-Ming Xu

Developing autonomous agents that can strategize and cooperate with humans under information asymmetry is challenging without effective communication in natural language. We introduce a shared-control game, where two players collectively…

Artificial Intelligence · Computer Science 2024-06-04 Shenghui Chen , Daniel Fried , Ufuk Topcu

Aggregated phenomena in social sciences and economics are highly dependent on the way individuals interact. To help understanding the interplay between socio-economic activities and underlying social networks, this paper studies a…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David Chavalarias

The distributed coordination problem of multi-agent systems is addressed in this paper under the assumption of intermittent communication between agents in the presence of time-varying communication delays. Specifically, we consider the…

Optimization and Control · Mathematics 2016-09-20 Abdelkader Abdessameud , Ilia G. Polushin , Abdelhamid Tayebi

Collaboration is an integral part of human dialogue. Typical task-oriented dialogue games assign asymmetric roles to the participants, which limits their ability to elicit naturalistic role-taking in collaboration and its negotiation. We…

Computation and Language · Computer Science 2025-05-22 Isidora Jeknić , David Schlangen , Alexander Koller

This paper studies the consensus problem for multiagent systems with transmission constraints. A novel model of multiagent systems is proposed where the information transmissions between agents are disturbed by irregular distortions or…

Systems and Control · Electrical Eng. & Systems 2023-06-30 Xiaotian Wang , Housheng Su

In the era of big data, it is necessary to split extremely large data sets across multiple computing nodes and construct estimators using the distributed data. When designing distributed estimators, it is desirable to minimize the amount of…

Statistics Theory · Mathematics 2022-04-25 Azeem Zaman , Botond Szabó

Distributed controllers are often necessary for a multi-agent system to satisfy safety properties such as collision avoidance. Communication and coordination are key requirements in the implementation of a distributed control protocol, but…

Systems and Control · Computer Science 2018-04-13 Eric S. Kim , Murat Arcak , Sanjit A. Seshia , BaekGyu Kim , Shinichi Shiraishi

The prisoner's dilemma (PD) game is a simple model for understanding cooperative patterns in complex systems consisting of selfish individuals. Here, we study a PD game problem in scale-free networks containing hierarchically organized…

Physics and Society · Physics 2015-05-19 C. -K. Yun , N. Masuda , B. Kahng

Cooperation is fundamental in Multi-Agent Systems (MAS) and Multi-Agent Reinforcement Learning (MARL), often requiring agents to balance individual gains with collective rewards. In this regard, this paper aims to investigate strategies to…

Computer Science and Game Theory · Computer Science 2024-05-06 Vaigarai Sathi , Sabahat Shaik , Jaswanth Nidamanuri

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the…

Data Structures and Algorithms · Computer Science 2010-11-23 Eyjólfur Ingi Ásgeirsson , Pradipta Mitra

Interactive behavior modeling of multiple agents is an essential challenge in simulation, especially in scenarios when agents need to avoid collisions and cooperate at the same time. Humans can interact with others without explicit…

Robotics · Computer Science 2023-10-04 Lingfeng Sun , Pin-Yun Hung , Changhao Wang , Masayoshi Tomizuka , Zhuo Xu

We study the evolution of cooperation in the prisoner's dilemma game, whereby a coevolutionary rule is introduced that molds the random topology of the interaction network in two ways. First, existing links are deleted whenever a player…

Physics and Society · Physics 2009-09-25 Attila Szolnoki , Matjaz Perc

We examine settings in which agents choose behaviors and care about their neighbors' behaviors, but have incomplete information about the network in which they are embedded. We develop a model in which agents use local knowledge of their…

Theoretical Economics · Economics 2024-12-04 Promit K. Chaudhuri , Matthew O. Jackson , Sudipta Sarangi , Hector Tzavellas

The Iterated Prisoner's Dilemma has guided research on social dilemmas for decades. However, it distinguishes between only two atomic actions: cooperate and defect. In real-world prisoner's dilemmas, these choices are temporally extended…

Artificial Intelligence · Computer Science 2018-03-02 Weixun Wang , Jianye Hao , Yixi Wang , Matthew Taylor

In recent times, various distributed optimization algorithms have been proposed for whose specific agent dynamics global optimality and convergence is proven. However, there exist no general conditions for the design of such algorithms. In…

Optimization and Control · Mathematics 2025-03-14 Pol Jane-Soneira , Charles Muller , Felix Strehle , Sören Hohmann

Cooperation between wireless network nodes is a promising technique for improving the physical layer security of wireless transmission, in terms of secrecy capacity, in the presence of multiple eavesdroppers. While existing physical layer…

Information Theory · Computer Science 2009-06-29 Walid Saad , Zhu Han , Tamer Basar , Merouane Debbah , Are Hjørungnes

We have studied an evolutionary prisoner's dilemma game with players located on two types of random regular graphs with a degree of 4. The analysis is focused on the effects of payoffs and noise (temperature) on the maintenance of…

Statistical Mechanics · Physics 2009-11-11 Jeromos Vukov , György Szabó , Attila Szolnoki