English
Related papers

Related papers: Successful Misunderstandings: Learning to Coordina…

200 papers

We present a series of two studies conducted to understand user's affective states during voice-based human-machine interactions. Emphasis is placed on the cases of communication errors or failures. In particular, we are interested in…

Human-Computer Interaction · Computer Science 2022-07-19 Sujeong Kim , Abhinav Garlapati , Jonah Lubin , Amir Tamrakar , Ajay Divakaran

Research on emergent communication between deep-learning-based agents has received extensive attention due to its inspiration for linguistics and artificial intelligence. However, previous attempts have hovered around emerging communication…

Many real-world problems require the coordination of multiple autonomous agents. Recent work has shown the promise of Graph Neural Networks (GNNs) to learn explicit communication strategies that enable complex multi-agent coordination.…

Robotics · Computer Science 2020-11-05 Jan Blumenkamp , Amanda Prorok

A significant element of human cooperative intelligence lies in our ability to identify opportunities for fruitful collaboration; and conversely to recognise when the task at hand is better pursued alone. Research on flexible cooperation in…

Multiagent Systems · Computer Science 2026-03-10 Max Taylor-Davies , Neil Bramley , Christopher G. Lucas

Collaborative tasks often begin with partial task knowledge and incomplete initial plans from each partner. To complete these tasks, agents need to engage in situated communication with their partners and coordinate their partial plans…

Artificial Intelligence · Computer Science 2023-10-24 Cristian-Paul Bara , Ziqiao Ma , Yingzhuo Yu , Julie Shah , Joyce Chai

Neural agents trained in reinforcement learning settings can learn to communicate among themselves via discrete tokens, accomplishing as a team what agents would be unable to do alone. However, the current standard of using one-hot vectors…

Machine Learning · Computer Science 2021-11-08 Mycal Tucker , Huao Li , Siddharth Agrawal , Dana Hughes , Katia Sycara , Michael Lewis , Julie Shah

The Agentic Service Ecosystem consists of heterogeneous autonomous agents (e.g., intelligent machines, humans, and human-machine hybrid systems) that interact through resource exchange and service co-creation. These agents, with distinct…

Multiagent Systems · Computer Science 2025-08-12 Xuwen Zhang , Xiao Xue , Xia Xie , Qun Ma , Xiangning Yu , Deyu Zhou , Yifan Wang , Ming Zhang

We consider a multi-user semantic communications system in which agents (transmitters and receivers) interact through the exchange of semantic messages to convey meanings. In this context, languages are instrumental in structuring the…

Artificial Intelligence · Computer Science 2023-08-09 Mohamed Sana , Emilio Calvanese Strinati

In multi-agent systems, agents possess only local observations of the environment. Communication between teammates becomes crucial for enhancing coordination. Past research has primarily focused on encoding local information into embedding…

Multiagent Systems · Computer Science 2023-11-09 Peihong Yu , Bhoram Lee , Aswin Raghavan , Supun Samarasekara , Pratap Tokekar , James Zachary Hare

We initiate the study of a quantity that we call coordination complexity. In a distributed optimization problem, the information defining a problem instance is distributed among $n$ parties, who need to each choose an action, which jointly…

Data Structures and Algorithms · Computer Science 2016-01-06 Rachel Cummings , Katrina Ligett , Jaikumar Radhakrishnan , Aaron Roth , Zhiwei Steven Wu

Robust coordination is critical for effective decision-making in multi-agent systems, especially under partial observability. A central question in Multi-Agent Reinforcement Learning (MARL) is whether to engineer communication protocols or…

Multiagent Systems · Computer Science 2025-11-25 Brennen A. Hill , Mant Koh En Wei , Thangavel Jishnuanandh

Finding and facilitating commonalities between the linguistic behaviors of large language models and humans could lead to major breakthroughs in our understanding of the acquisition, processing, and evolution of language. However, most…

Computation and Language · Computer Science 2024-11-28 Lukas Galke , Limor Raviv

In human-agent teams, openly sharing goals is often assumed to enhance planning, collaboration, and effectiveness. However, direct communication of these goals is not always feasible, requiring teammates to infer their partner's intentions…

Artificial Intelligence · Computer Science 2025-05-07 Yotam Amitai , Reuth Mirsky , Ofra Amir

Decision-making individuals are typically either an imitator, who mimics the action of the most successful individual(s), a conformist (or coordinating individual), who chooses an action if enough others have done so, or a nonconformist (or…

Dynamical Systems · Mathematics 2022-02-11 Hien Le , Mohaddeseh Rajaee , Pouria Ramazi

We study the problem of imitation learning from demonstrations of multiple coordinating agents. One key challenge in this setting is that learning a good model of coordination can be difficult, since coordination is often implicit in the…

Machine Learning · Computer Science 2018-05-28 Hoang M. Le , Yisong Yue , Peter Carr , Patrick Lucey

Robotics research has been focusing on cooperative multi-agent problems, where agents must work together and communicate to achieve a shared objective. To tackle this challenge, we explore imitation learning algorithms. These methods learn…

Robotics · Computer Science 2023-02-28 Giorgia Adorni

Current evaluations of agents remain centered around one-shot task completion, failing to account for the inherently iterative and collaborative nature of many real-world problems, where human goals are often underspecified and evolve. We…

This paper investigates the problem of coordinating several agents through their actions. Although the methodology applies to general scenarios, the present work focuses on a situation with an asymmetric observation structure that only…

Information Theory · Computer Science 2017-08-15 Benjamin Larrousse , Samson Lasaulce , Matthieu Bloch

Fully cooperative multiagent systems - those in which agents share a joint utility model- is of special interest in AI. A key problem is that of ensuring that the actions of individual agents are coordinated, especially in settings where…

Computer Science and Game Theory · Computer Science 2013-02-18 Craig Boutilier

We study the coevolution of network structure and signaling behavior. We model agents who can preferentially associate with others in a dynamic network while they also learn to play a simple sender-receiver game. We have four major…

Social and Information Networks · Computer Science 2024-01-15 Zachary Fulker , Patrick Forber , Rory Smead , Christoph Riedl