arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9606102cs.AI
收藏

部分受控多智能体系统

On Partially Controlled Multi-Agent Systems

R. I. Brafman, M. Tennenholtz

摘要:

出于控制理论的可控和不可控的事件之间的区别,我们区分两种类型的代理在一个多智能体系统:可控的代理,这是由系统的设计者直接控制,和不可控的代理,这是不受设计者的直接控制。我们指的是这样的系统部分控制的多智能体系统,我们调查如何可能会影响不受控制的代理人通过适当的设计的行为。特别是,我们希望了解哪些问题是自然描述这些条款,什么方法可以应用于影响不可控的代理,这些方法的有效性,以及类似的方法是否适用于不同的领域。利用博弈论的框架,本文研究了部分控制的多智能体系统的设计在两种情况下:在一种情况下,不可控的代理人的期望效用最大化,而在另一种情况下,他们是强化学习者。我们提出了不同的技术来控制代理人在每个领域的行为,评估他们的成功,并检查他们的关系。

英文摘要:

Motivated by the control theoretic distinction between controllable and uncontrollable events, we distinguish between two types of agents within a multi-agent system: controllable agents, which are directly controlled by the system's designer, and uncontrollable agents, which are not under the designer's direct control. We refer to such systems as partially controlled multi-agent systems, and we investigate how one might influence the behavior of the uncontrolled agents through appropriate design of the controlled agents. In particular, we wish to understand which problems are naturally described in these terms, what methods can be applied to influence the uncontrollable agents, the effectiveness of such methods, and whether similar methods work across different domains. Using a game-theoretic framework, this paper studies the design of partially controlled multi-agent systems in two contexts: in one context, the uncontrollable agents are expected utility maximizers, while in the other they are reinforcement learners. We suggest different techniques for controlling agents' behavior in each domain, assess their success, and examine their relationship.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑