English
Related papers

Related papers: Open Ad Hoc Teamwork with Cooperative Game Theory

200 papers

In collaborative goal-oriented settings, the participants are not only interested in achieving a successful outcome, but do also implicitly negotiate the effort they put into the interaction (by adapting to each other). In this work, we…

Computation and Language · Computer Science 2024-03-27 Philipp Sadler , Sherzod Hakimov , David Schlangen

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Ad-hoc team cooperation is the problem of cooperating with other players that have not been seen in the learning process. Recently, this problem has been considered in the context of Hanabi, which requires cooperation without explicit…

Artificial Intelligence · Computer Science 2023-03-14 Hyeonchang Jeon , Kyung-Joong Kim

Multi-agent learning has gained increasing attention to tackle distributed machine learning scenarios under constrictions of data exchanging. However, existing multi-agent learning models usually consider data fusion under fixed and…

Machine Learning · Computer Science 2023-06-09 Enpei Zhang , Shuo Tang , Xiaowen Dong , Siheng Chen , Yanfeng Wang

Agent-based modeling (ABM) is a powerful paradigm to gain insight into social phenomena. One area that ABM has rarely been applied is coalition formation. Traditionally, coalition formation is modeled using cooperative game theory. In this…

Multiagent Systems · Computer Science 2020-09-02 Daniele Vernon-Bido , Andrew J. Collins

Self-play is a common paradigm for constructing solutions in Markov games that can yield optimal policies in collaborative settings. However, these policies often adopt highly-specialized conventions that make playing with a novel partner…

Artificial Intelligence · Computer Science 2022-06-28 Darius Muglich , Luisa Zintgraf , Christian Schroeder de Witt , Shimon Whiteson , Jakob Foerster

Increasing interest in integrating advanced robotics within manufacturing has spurred a renewed concentration in developing real-time scheduling solutions to coordinate human-robot collaboration in this environment. Traditionally, the…

Robotics · Computer Science 2020-06-30 Zheyuan Wang , Matthew Gombolay

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

Albrecht and Stone (2018) state that modeling of changing behaviors remains an open problem "due to the essentially unconstrained nature of what other agents may do". In this work we evaluate the adaptability of neural artificial agents…

Computation and Language · Computer Science 2024-02-08 Philipp Sadler , Sherzod Hakimov , David Schlangen

This paper studies heterogeneous multi-team collaboration through dynamic robot allocation, where robots are treated as transferable resources. Leveraging Hamilton's rule from ecology as an altruistic decision-making mechanism, we propose a…

Robotics · Computer Science 2026-05-22 Riwa Karam , Ruoyu Lin , Brooks A. Butler , Magnus Egerstedt

To be helpful assistants, AI agents must be aware of their own capabilities and limitations. This includes knowing when to answer from parametric knowledge versus using tools, when to trust tool outputs, and when to abstain or hedge. Such…

Machine Learning · Computer Science 2025-09-01 Jacob Eisenstein , Reza Aghajani , Adam Fisch , Dheeru Dua , Fantine Huot , Mirella Lapata , Vicky Zayats , Jonathan Berant

Ad-hoc collaboration often relies on identifying and adhering to shared conventions. However, when partners can follow multiple conventions, agents must do more than simply adapt; they must actively steer the team toward the most effective…

Multiagent Systems · Computer Science 2026-04-21 Abhishek Sriraman , Eleni Vasilaki , Robert Loftin

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint…

Quantum Physics · Physics 2017-06-07 Ulrich Faigle , Michel Grabisch

In scenarios where a single player cannot control other players, cooperative AI is a recent technology that takes advantage of deep learning to assess whether cooperation might occur. One main difficulty of this approach is that it requires…

Multiagent Systems · Computer Science 2023-04-03 Xavier Marjou , Arnaud Braud , Gaël Fromentoux

Multi-agent reinforcement learning (MARL) has been increasingly explored to learn the cooperative policy towards maximizing a certain global reward. Many existing studies take advantage of graph neural networks (GNN) in MARL to propagate…

Machine Learning · Computer Science 2020-12-25 Wenlei Shi , Xinran Wei , Jia Zhang , Xiaoyuan Ni , Arthur Jiang , Jiang Bian , Tie-Yan Liu

Connected autonomous vehicles (CAVs), which represent a significant advancement in autonomous driving technology, have the potential to greatly increase traffic safety and efficiency through cooperative decision-making. However, existing…

Robotics · Computer Science 2026-04-23 Shiyu Fang , Xiaocong Zhao , Xuekai Liu , Peng Hang , Jianqiang Wang , Yunpeng Wang , Jian Sun

Providing resources to different users or applications is fundamental to cloud computing. This is a challenging problem as a cloud service provider may have insufficient resources to satisfy all user requests. Furthermore, allocating…

Multiagent Systems · Computer Science 2019-05-30 Faheem Zafari , Kin K. Leung , Don Towsley , Prithwish Basu , Ananthram Swami

In open multi-agent environments, the agents may encounter unexpected teammates. Classical multi-agent learning approaches train agents that can only coordinate with seen teammates. Recent studies attempted to generate diverse teammates to…

Multiagent Systems · Computer Science 2023-09-25 Lei Yuan , Lihe Li , Ziqian Zhang , Feng Chen , Tianyi Zhang , Cong Guan , Yang Yu , Zhi-Hua Zhou

Multi-agent systems built from teams of large language models (LLMs) are increasingly deployed for collaborative scientific reasoning and problem-solving. These systems require agents to coordinate under shared constraints, such as GPUs or…

Computation and Language · Computer Science 2026-05-08 Shivani Kumar , Adarsh Bharathwaj , David Jurgens

Efficient collaborative decision making is an important challenge for multiagent systems. Finding optimal joint actions is especially challenging when each agent has only imperfect information about the state of its environment. Such…

Artificial Intelligence · Computer Science 2014-04-28 Frans A. Oliehoek , Shimon Whiteson , Matthijs T. J. Spaan