中文
相关论文

相关论文: Equivariant Networks for Zero-Shot Coordination

200 篇论文

Mobile manipulation requires coordinated control of high-dimensional, bimanual robots. Imitation learning methods have been broadly used to solve these robotic tasks, yet typically ignore the bilateral morphological symmetry inherent in…

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

计算机科学与博弈论 · 计算机科学 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

State-of-the-art methods for solving 2-player zero-sum imperfect information games rely on linear programming or regret minimization, though not on dynamic programming (DP) or heuristic search (HS), while the latter are often at the core of…

人工智能 · 计算机科学 2022-10-27 Aurélien Delage , Olivier Buffet , Jilles S. Dibangoye , Abdallah Saffidine

The automation of factories and manufacturing processes has been accelerating over the past few years, boosted by the Industry 4.0 paradigm, including diverse scenarios with mobile, flexible agents. Efficient coordination between mobile…

机器人学 · 计算机科学 2023-03-01 Federico Mason , Federico Chiariotti , Andrea Zanella , Petar Popovski

Learning a Markov Decision Process (MDP) from a fixed batch of trajectories is a non-trivial task whose outcome's quality depends on both the amount and the diversity of the sampled regions of the state-action space. Yet, many MDPs are…

机器学习 · 计算机科学 2022-03-08 Giorgio Angelotti , Nicolas Drougard , Caroline P. C. Chanel

Sudden changes in the dynamics of robotic tasks, such as contact with an object or the latching of a door, are often viewed as inconvenient discontinuities that make manipulation difficult. However, when these transitions are…

机器人学 · 计算机科学 2020-08-07 Ajinkya Jain , Scott Niekum

In this letter, we first propose a \underline{Z}eroth-\underline{O}rder c\underline{O}ordinate \underline{M}ethod~(ZOOM) to solve the stochastic optimization problem over a decentralized network with only zeroth-order~(ZO) oracle feedback…

最优化与控制 · 数学 2022-10-11 Shengjun Zhang , Tan Shen , Hongwei Sun , Yunlong Dong , Dong Xie , Heng Zhang

Reactive synthesis is a class of methods to construct a provably-correct control system, referred to as a robot, with respect to a temporal logic specification in the presence of a dynamic and uncontrollable environment. This is achieved by…

形式语言与自动机理论 · 计算机科学 2020-04-24 Abhishek N. Kulkarni , Jie Fu

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,…

机器学习 · 计算机科学 2025-11-19 Bingyu Hui , Lebin Yu , Quanming Yao , Yunpeng Qu , Xudong Zhang , Jian Wang

A central challenge in multi-agent reinforcement learning is enabling agents to adapt to previously unseen teammates in a zero-shot fashion. Prior work in zero-shot coordination often follows a two-stage process, first generating a diverse…

多智能体系统 · 计算机科学 2026-02-16 Andrew Ni , Simon Stepputtis , Stefanos Nikolaidis , Michael Lewis , Katia P. Sycara , Woojun Kim

Cooperative multi-agent reinforcement learning (MARL) is typically framed as a decentralised partially observable Markov decision process (Dec-POMDP), a setting whose hardness stems from two key challenges: partial observability and…

机器学习 · 计算机科学 2026-02-25 Kale-ab Tessera , Leonard Hinckeldey , Riccardo Zamboni , David Abel , Amos Storkey

Partially observable Markov Decision Processes (POMDPs) are a standard model for agents making decisions in uncertain environments. Most work on POMDPs focuses on synthesizing strategies based on the available capabilities. However, system…

人工智能 · 计算机科学 2024-07-12 Alyzia-Maria Konsta , Alberto Lluch Lafuente , Christoph Matheja

Markov games provide a powerful framework for modeling strategic multi-agent interactions in dynamic environments. Traditionally, convergence properties of decentralized learning algorithms in these settings have been established only for…

多智能体系统 · 计算机科学 2025-06-13 Chinmay Maheshwari , Manxi Wu , Shankar Sastry

We introduce an expressive framework and algorithms for the semi-decentralized control of cooperative agents in environments with communication uncertainty. Whereas semi-Markov control admits a distribution over time for agent actions,…

人工智能 · 计算机科学 2026-03-13 Mahdi Al-Husseini , Mykel J. Kochenderfer , Kyle H. Wray

We introduce a contractive abstract dynamic programming framework and related policy iteration algorithms, specifically designed for sequential zero-sum games and minimax problems with a general structure. Aside from greater generality, the…

计算机科学与博弈论 · 计算机科学 2021-10-22 Dimitri Bertsekas

Generating agents that can achieve zero-shot coordination (ZSC) with unseen partners is a new challenge in cooperative multi-agent reinforcement learning (MARL). Recently, some studies have made progress in ZSC by exposing the agents to…

神经与进化计算 · 计算机科学 2025-01-03 Ke Xue , Yutong Wang , Cong Guan , Lei Yuan , Haobo Fu , Qiang Fu , Chao Qian , Yang Yu

Many real-world decision problems involve the interaction of multiple self-interested agents with limited sensing ability. The partially observable stochastic game (POSG) provides a mathematical framework for modeling these problems,…

计算机科学与博弈论 · 计算机科学 2024-10-30 Tyler Becker , Zachary Sunberg

Zero-shot human-AI coordination is the training of an ego-agent to coordinate with humans without human data. Most studies on zero-shot human-AI coordination have focused on enhancing the ego-agent's coordination ability in a given…

人工智能 · 计算机科学 2025-08-22 Won-Sang You , Tae-Gwan Ha , Seo-Young Lee , Kyung-Joong Kim

Our goal is to model and experimentally assess trust evolution to predict future beliefs and behaviors of human-robot teams in dynamic environments. Research suggests that maintaining trust among team members in a human-robot team is vital…

机器人学 · 计算机科学 2025-11-12 Dong Hae Mangalindan , Ericka Rovira , Vaibhav Srivastava

This paper extends the framework of partially observable Markov decision processes (POMDPs) to multi-agent settings by incorporating the notion of agent models into the state space. Agents maintain beliefs over physical states of the…

人工智能 · 计算机科学 2011-09-13 P. Doshi , P. J. Gmytrasiewicz