中文
相关论文

相关论文: On the Necessity and Design of Coordination Mechan…

200 篇论文

Negotiation is a process where agents aim to work through disputes and maximize their surplus. As the use of deep reinforcement learning in bargaining games is unexplored, this paper evaluates its ability to exploit, adapt, and cooperate to…

多智能体系统 · 计算机科学 2020-02-19 Ho-Chun Herbert Chang

Coordination in multiplayer games enables players to avoid the lose-lose outcome that often arises at Nash equilibria. However, designing a coordination mechanism typically requires the consideration of the joint actions of all players,…

计算机科学与博弈论 · 计算机科学 2026-03-23 Jaehan Im , Yue Yu , David Fridovich-Keil , Ufuk Topcu

Federated learning offers a decentralized approach to machine learning, where multiple agents collaboratively train a model while preserving data privacy. In this paper, we investigate the decision-making and equilibrium behavior in…

计算机科学与博弈论 · 计算机科学 2025-03-13 Lihui Yi , Xiaochun Niu , Ermin Wei

The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or…

计算机科学与博弈论 · 计算机科学 2023-08-17 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

Bargaining can be used to resolve mixed-motive games in multi-agent systems. Although there is an abundance of negotiation strategies implemented in automated negotiating agents, most agents are based on single fixed strategies, while it is…

多智能体系统 · 计算机科学 2022-12-21 Bram M. Renting , Holger H. Hoos , Catholijn M. Jonker

Mechanism design is pivotal to federated learning (FL) for maximizing social welfare by coordinating self-interested clients. Existing mechanisms, however, often overlook the network effects of client participation and the diverse model…

计算机科学与博弈论 · 计算机科学 2026-01-09 Xiang Li , Bing Luo , Jianwei Huang , Yuan Luo

Conflict-Based Search (CBS) is a powerful algorithmic framework for optimally solving classical multi-agent path finding (MAPF) problems, where time is discretized into the time steps. Continuous-time CBS (CCBS) is a recently proposed…

人工智能 · 计算机科学 2021-03-03 Anton Andreychuk , Konstantin Yakovlev , Eli Boyarski , Roni Stern

Learning in games provides a powerful framework to design control policies for self-interested agents that may be coupled through their dynamics, costs, or constraints. We consider the case where the dynamics of the coupled system can be…

系统与控制 · 电气工程与系统科学 2024-09-18 Mostafa M. Shibl , Vijay Gupta

Inspired by the path coordination problem arising from robo-taxis, warehouse management, and mixed-vehicle routing problems, we model a group of heterogeneous players responding to stochastic demands as a congestion game under Markov…

多智能体系统 · 计算机科学 2022-07-06 Sarah H. Q. Li , Dan Calderone , Behcet Acikmese

Future communication networks are expected to feature autonomic (or self-organizing) mechanisms to ease deployment (self-configuration), tune parameters automatically (self-optimization) and repair the network (self-healing).…

网络与互联网体系结构 · 计算机科学 2012-09-07 Richard Combes , Zwi Altman , Eitan Altman

Resource balancing within complex transportation networks is one of the most important problems in real logistics domain. Traditional solutions on these problems leverage combinatorial optimization with demand and supply forecasting.…

多智能体系统 · 计算机科学 2019-03-05 Xihan Li , Jia Zhang , Jiang Bian , Yunhai Tong , Tie-Yan Liu

Robots sometimes have to work together with a mixture of partially-aligned or conflicting goals. Flocking - coordinated motion through cohesion, alignment, and separation - traditionally assumes uniform desired inter-agent distances. Many…

机器人学 · 计算机科学 2026-01-28 Peter Travis Jardine , Sidney Givigi

Intelligent physical systems as embodied cognitive systems must perform high-level reasoning while concurrently managing an underlying control architecture. The link between cognition and control must manage the problem of converting…

This paper investigates design of noncooperative games from an optimization and control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a fairly general class of noncooperative…

计算机科学与博弈论 · 计算机科学 2010-07-02 Tansu Alpcan , Lacra Pavel , Nem Stefanovic

In today's world, circumstances, processes, and requirements for software systems are becoming increasingly complex. In order to operate properly in such dynamic environments, software systems must adapt to these changes, which has led to…

软件工程 · 计算机科学 2021-11-19 Veronika Lesch , Marius Hadry , Samuel Kounev , Christian Krupitzer

We consider network aggregative games to model and study multi-agent populations in which each rational agent is influenced by the aggregate behavior of its neighbors, as specified by an underlying network. Specifically, we examine systems…

系统与控制 · 计算机科学 2015-06-26 Francesca Parise , Sergio Grammatico , Basilio Gentile , John Lygeros

We study strategic interaction in linear-quadratic network games where agents act on subjective, misspecified models of their environment. Agents observe noisy aggregate signals generated by local network externalities and interpret them…

计算机科学与博弈论 · 计算机科学 2026-03-19 Quanyan Zhu , Zhengye Han

As the complexity of our neural network models grow, so too do the data and computation requirements for successful training. One proposed solution to this problem is training on a distributed network of computational devices, thus…

机器学习 · 计算机科学 2020-05-22 Kyle Crandall , Dustin Webb

A recurring theme in recent computer science literature is that proper design of signaling schemes is a crucial aspect of effective mechanisms aiming to optimize social welfare or revenue. One of the research endeavors of this line of work…

计算机科学与博弈论 · 计算机科学 2015-07-07 Moran Feldman , Moshe Tennenholtz , Omri Weinstein

We address two major challenges of implicit coordination in multi-agent deep reinforcement learning: non-stationarity and exponential growth of state-action space, by combining Deep-Q Networks for policy learning with Nash equilibrium for…

多智能体系统 · 计算机科学 2020-12-17 Griffin Adams , Sarguna Janani Padmanabhan , Shivang Shekhar