中文
相关论文

相关论文: Strongly-Typed Agents are Guaranteed to Interact S…

200 篇论文

Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they…

计算机科学与博弈论 · 计算机科学 2007-05-23 Joseph Y. Halpern , Leandro C. Rêgo

As AI systems grow more capable and autonomous, ensuring their safety and reliability requires not only model-level alignment but also strategic oversight of the humans and institutions involved in their development and deployment. Existing…

人工智能 · 计算机科学 2026-02-10 Cheol Woo Kim , Davin Choo , Tzeh Yuan Neoh , Milind Tambe

In human-AI interaction, a prominent goal is to attain human`s desirable outcome with the assistance of AI agents, which can be ideally delineated as a problem of seeking the optimal Nash Equilibrium that matches the human`s desirable…

人工智能 · 计算机科学 2024-05-28 Anjie Liu , Jianhong Wang , Haoxuan Li , Xu Chen , Jun Wang , Samuel Kaski , Mengyue Yang

AI agents, predominantly powered by large language models (LLMs), are vulnerable to indirect prompt injection, in which malicious instructions embedded in untrusted data can trigger dangerous agent actions. This position paper discusses our…

密码学与安全 · 计算机科学 2026-04-01 Chong Xiang , Drew Zagieboylo , Shaona Ghosh , Sanjay Kariyappa , Kai Greshake , Hanshen Xiao , Chaowei Xiao , G. Edward Suh

We consider the task of rendezvous in networks modeled as undirected graphs. Two mobile agents with different labels, starting at different nodes of an anonymous graph, have to meet. This task has been considered in the literature under two…

数据结构与算法 · 计算机科学 2019-08-20 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit

A satisfactory multiagent learning algorithm should, {\em at a minimum}, learn to play optimally against stationary opponents and converge to a Nash equilibrium in self-play. The algorithm that has come closest, WoLF-IGA, has been proven to…

计算机科学与博弈论 · 计算机科学 2009-09-29 Vincent Conitzer , Tuomas Sandholm

Feedback Nash equilibrium strategies in multi-agent dynamic games require availability of all players' state information to compute control actions. However, in real-world scenarios, sensing and communication limitations between agents make…

计算机科学与博弈论 · 计算机科学 2025-04-10 Xinjie Liu , Jingqi Li , Filippos Fotiadis , Mustafa O. Karabag , Jesse Milzman , David Fridovich-Keil , Ufuk Topcu

We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that…

计算机科学与博弈论 · 计算机科学 2025-05-22 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

Multi-agent networks are often modeled as interaction graphs, where the nodes represent the agents and the edges denote some direct interactions. The robustness of a multi-agent network to perturbations such as failures, noise, or malicious…

多智能体系统 · 计算机科学 2016-02-01 A. Yasin Yazicioglu , Magnus Egerstedt , Jeff S. Shamma

We examine the long-run behavior of multi-agent online learning in games that evolve over time. Specifically, we focus on a wide class of policies based on mirror descent, and we show that the induced sequence of play (a) converges to Nash…

计算机科学与博弈论 · 计算机科学 2022-08-11 Benoit Duvocelle , Panayotis Mertikopoulos , Mathias Staudigl , Dries Vermeulen

A digital security breach, by which confidential information is leaked, does not only affect the agent whose system is infiltrated, but is also detrimental to other agents socially connected to the infiltrated system. Although it has been…

社会与信息网络 · 计算机科学 2019-06-25 Bram de Witte , Paolo Frasca , Bastiaan Overvest , Judith Timmer

We consider a multi-agent noncooperative game with agents' objective functions being affected by uncertainty. Following a data driven paradigm, we represent uncertainty by means of scenarios and seek a robust Nash equilibrium solution. We…

最优化与控制 · 数学 2020-10-15 Filiberto Fele , Kostas Margellos

We consider multi-agent decision making, where each agent optimizes its cost function subject to constraints. Agents' actions belong to a compact convex Euclidean space and the agents' cost functions are coupled. We propose a distributed…

最优化与控制 · 数学 2016-12-01 Tatiana Tatarenko , Maryam Kamgarpour

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficient operation. Recent works present deep reinforcement learning as a framework to model the complex interactions and cooperation. However,…

机器人学 · 计算机科学 2018-05-08 Michael Everett , Yu Fan Chen , Jonathan P. How

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

系统与控制 · 电气工程与系统科学 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

Enhancing resilience in multi-agent systems in the face of selfish agents is an important problem that requires further characterisation. This work develops a truthful mechanism that avoids self-interested and strategic agents maliciously…

系统与控制 · 电气工程与系统科学 2025-07-29 Tianyi Zhong , David Angeli

This paper considers the resilient multi-dimensional consensus problem in networked systems, where some of the agents might be malicious (or faulty). We propose a multi-dimensional consensus algorithm, where at each time step each healthy…

系统与控制 · 电气工程与系统科学 2020-05-14 Jiaqi Yan , Yilin Mo , Xiuxian Li , Changyun Wen

One of the main research areas in Artificial Intelligence is the coding of agents (programs) which are able to learn by themselves in any situation. This means that agents must be useful for purposes other than those they were created for,…

人工智能 · 计算机科学 2011-02-04 Javier Insa-Cabrera , Jose Hernandez-Orallo

Distributed machine learning algorithms play a significant role in processing massive data sets over large networks. However, the increasing reliance on machine learning on information and communication technologies (ICTs) makes it…

密码学与安全 · 计算机科学 2020-04-28 Rui Zhang , Quanyan Zhu

This work focuses on the entropy-regularized independent natural policy gradient (NPG) algorithm in multi-agent reinforcement learning. In this work, agents are assumed to have access to an oracle with exact policy evaluation and seek to…

机器学习 · 计算机科学 2024-05-07 Youbang Sun , Tao Liu , P. R. Kumar , Shahin Shahrampour