English
Related papers

Related papers: Quasi-Equivalence Discovery for Zero-Shot Emergent…

200 papers

Training at the edge utilizes continuously evolving data generated at different locations. Privacy concerns prohibit the co-location of this spatially as well as temporally distributed data, deeming it crucial to design training algorithms…

Machine Learning · Computer Science 2023-03-28 Sakshi Choudhary , Sai Aparna Aketi , Gobinda Saha , Kaushik Roy

Symmetry is an important inductive bias that can improve model robustness and generalization across many deep learning domains. In multi-agent settings, a priori known symmetries have been shown to address a fundamental coordination failure…

Multiagent Systems · Computer Science 2025-03-13 Darius Muglich , Johannes Forkel , Elise van der Pol , Jakob Foerster

Quantum key distribution (QKD) is a quantum-proof key-exchange scheme which is fast approaching the communication industry. An essential component in QKD is the information reconciliation step, which is used for correcting the…

Quantum Physics · Physics 2019-02-26 E. O. Kiktenko , A. S. Trushechkin , C. C. W. Lim , Y. V. Kurochkin , A. K. Fedorov

Quantum Key Distribution (QKD) is rapidly transitioning from cutting-edge laboratory research to real-world deployment in established communication networks. Although QKD promises future-proof security, practical challenges stil exist due…

As robots (edge-devices, agents) find uses in an increasing number of settings and edge-cloud resources become pervasive, wireless networks will often be shared by flows of data traffic that result from communication between agents and…

Multiagent Systems · Computer Science 2025-07-10 Shivangi Agarwal , Adi Asija , Sanjit K. Kaul , Arani Bhattacharya , Saket Anand

We study the problem of achieving decentralized coordination by a group of strategic decision makers choosing to engage or not in a task in a stochastic setting. First, we define a class of symmetric utility games that encompass a broad…

Systems and Control · Electrical Eng. & Systems 2023-04-05 Marcos M. Vasconcelos , Behrouz Touri

Distributed learning and adaptation have received significant interest and found wide-ranging applications in machine learning and signal processing. While various approaches, such as shared-memory optimization, multi-task learning, and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Pourya Behmandpoor , Marc Moonen , Panagiotis Patrinos

We study the Convex Set Disjointness (CSD) problem, where two players have input sets taken from an arbitrary fixed domain~$U\subseteq \mathbb{R}^d$ of size $\lvert U\rvert = n$. Their mutual goal is to decide using minimum communication…

Data Structures and Algorithms · Computer Science 2019-09-10 Mark Braverman , Gillat Kol , Shay Moran , Raghuvansh R. Saxena

In this work, we take the initiative in studying the information-theoretic tradeoff between communication and quickest change detection (QCD) under an integrated sensing and communication setting. We formally establish a joint communication…

Information Theory · Computer Science 2024-10-11 Daewon Seo , Sung Hoon Lim

The ability to accurately locate and navigate to a specific object is a crucial capability for embodied agents that operate in the real world and interact with objects to complete tasks. Such object navigation tasks usually require…

Artificial Intelligence · Computer Science 2023-07-07 Kaiwen Zhou , Kaizhi Zheng , Connor Pryor , Yilin Shen , Hongxia Jin , Lise Getoor , Xin Eric Wang

A desirable goal for autonomous agents is to be able to coordinate on the fly with previously unknown teammates. Known as "ad hoc teamwork", enabling such a capability has been receiving increasing attention in the research community. One…

Artificial Intelligence · Computer Science 2021-03-26 William Macke , Reuth Mirsky , Peter Stone

We provide, to the best of our knowledge, the first computational study of extensive-form adversarial team games. These games are sequential, zero-sum games in which a team of players, sharing the same utility function, faces an adversary.…

Artificial Intelligence · Computer Science 2017-11-21 Andrea Celli , Nicola Gatti

Emergent communication has made strides towards learning communication from scratch, but has focused primarily on protocols that resemble human language. In nature, multi-agent cooperation gives rise to a wide range of communication that…

Multiagent Systems · Computer Science 2022-02-08 Niko A. Grupen , Daniel D. Lee , Bart Selman

Covert quantum communication (CQC) seeks to hide not only message content but also the existence of communication. Existing CQC models usually assume deterministic or worst-case channel conditions, which are difficult to justify in…

Quantum Physics · Physics 2026-05-20 Abbas Arghavani , Shahid Raza , Maryam Amiri , Alessandro Papadopoulos

Emergent cooperation in classical Multi-Agent Reinforcement Learning has gained significant attention, particularly in the context of Sequential Social Dilemmas (SSDs). While classical reinforcement learning approaches have demonstrated…

Covering and packing problems can be modeled as games to encapsulate interesting social and engineering settings. These games have a high Price of Anarchy in their natural formulation. However, existing research applicable to specific…

Computer Science and Game Theory · Computer Science 2011-09-19 Maria-Florina Balcan , Sara Krehbiel , Georgios Piliouras , Jinwoo Shin

Learning accurate models of the physical world is required for a lot of robotic manipulation tasks. However, during manipulation, robots are expected to interact with unknown workpieces so that building predictive models which can…

Machine Learning · Computer Science 2020-11-03 Wenyu Zhang , Skyler Seto , Devesh K. Jha

To design algorithms that reduce communication cost or meet rate constraints and are robust to communication noise, we study convex distributed optimization problems where a set of agents are interested in solving a separable optimization…

Optimization and Control · Mathematics 2023-05-02 Hadi Reisizadeh , Anand Gokhale , Behrouz Touri , Soheil Mohajer

Symbols are shared, but perception is private. We study emergent communication between heterogeneous visual agents through decentralized learning, asking what visual information can become shareable when agents have different visual…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Mikako Ochiai , Masatoshi Nagano , Tadahiro Taniguchi

Zero-shot coordination(ZSC), a key challenge in multi-agent game theory, has become a hot topic in reinforcement learning (RL) research recently, especially in complex evolving games. It focuses on the generalization ability of agents,…

Machine Learning · Computer Science 2025-11-19 Bingyu Hui , Lebin Yu , Quanming Yao , Yunpeng Qu , Xudong Zhang , Jian Wang