Topic
Multi-agent system
About: Multi-agent system is a research topic. Over the lifetime, 27978 publications have been published within this topic receiving 465191 citations. The topic is also known as: multi-agent systems & multiagent system.
Papers published on a yearly basis
Papers
More filters
TL;DR: It is shown that global leader-following consensus is achieved under these feedback control laws when the communication topology among follower agents is a strongly connected and detailed balanced directed graph and the leader is a neighbor of at least one follower.
97 citations
TL;DR: This paper addresses the group consensus problem of second-order nonlinear multi-agent systems through leader-following approach and pinning control and proposes some consensus criteria to guarantee that the agents asymptotically follow the virtual leader in each group, while agents in different groups behave independently.
Abstract: This paper addresses the group consensus problem of second-order nonlinear multi-agent systems through leader-following approach and pinning control. The network topology is assumed to be directed and weakly connected. The pinning consensus protocol is designed according to the agent property, that is, the inter-act agent and the intra-act agent. Some consensus criteria are proposed to guarantee that the agents asymptotically follow the virtual leader in each group, while agents in different groups behave independently. Numerical example is also provided to demonstrate the effectiveness of the theoretical analysis.
97 citations
TL;DR: An alternative definition torational synthesis is suggested, in which the agents are rational but not cooperative, and it is shown that strong rational synthesis is 2ExpTime-complete, thus it is not more complex than traditional synthesis or rational synthesis.
Abstract: Synthesis is the automated construction of a system from its specification. The system has to satisfy its specification in all possible environments. The environment often consists of agents that have objectives of their own. Thus, it makes sense to soften the universal quantification on the behavior of the environment and take the objectives of its underlying agents into an account. Fisman et al. introduced rational synthesis: the problem of synthesis in the context of rational agents. The input to the problem consists of temporal logic formulas specifying the objectives of the system and the agents that constitute the environment, and a solution concept (e.g., Nash equilibrium). The output is a profile of strategies, for the system and the agents, such that the objective of the system is satisfied in the computation that is the outcome of the strategies, and the profile is stable according to the solution concept; that is, the agents that constitute the environment have no incentive to deviate from the strategies suggested to them. In this paper we continue to study rational synthesis. First, we suggest an alternative definition to rational synthesis, in which the agents are rational but not cooperative. We call such problem strong rational synthesis. In the strong rational synthesis setting, one cannot assume that the agents that constitute the environment take into account the strategies suggested to them. Accordingly, the output is a strategy for the system only, and the objective of the system has to be satisfied in all the compositions that are the outcome of a stable profile in which the system follows this strategy. We show that strong rational synthesis is 2ExpTime-complete, thus it is not more complex than traditional synthesis or rational synthesis. Second, we study a richer specification formalism, where the objectives of the system and the agents are not Boolean but quantitative. In this setting, the objective of the system and the agents is to maximize their outcome. The quantitative setting significantly extends the scope of rational synthesis, making the game-theoretic approach much more relevant. Finally, we enrich the setting to one that allows coalitions of agents that constitute the system or the environment.
97 citations
15 Jul 1999
TL;DR: In this article, the authors argue that traditional approaches fall short when dealing with complex multiagent systems and show how an approach based on coordination models can help in the design of multi-agent systems.
Abstract: The paper focuses on the design of multiagent systems and argues that traditional approaches fall short when dealing with complex multiagent systems. On this basis, this paper shows how an approach based on coordination models can help in the design of multiagent systems. A simple example in the area of conference management is assumed as a case study to clarify the concepts expressed.
97 citations
02 May 2011
TL;DR: It is proven that the equivalence to Q-table initialisation remains and the Nash Equilibria of the underlying stochastic game are not modified, and it is demonstrated empirically that potential-based reward shaping affects exploration and, consequentially, can alter the joint policy converged upon.
Abstract: Potential-based reward shaping has previously been proven to both be equivalent to Q-table initialisation and guarantee policy invariance in single-agent reinforcement learning. The method has since been used in multi-agent reinforcement learning without consideration of whether the theoretical equivalence and guarantees hold. This paper extends the existing proofs to similar results in multi-agent systems, providing the theoretical background to explain the success of previous empirical studies. Specifically, it is proven that the equivalence to Q-table initialisation remains and the Nash Equilibria of the underlying stochastic game are not modified. Furthermore, we demonstrate empirically that potential-based reward shaping affects exploration and, consequentially, can alter the joint policy converged upon.
97 citations