A Tutorial on Optimization for Multi-Agent Systems

作者：Cerquides Jesus^*; Farinelli Alessandro; Meseguer Pedro; Ramchurn Sarvapali D

来源：Computer Journal, 2014, 57(6): 799-824.

DOI：10.1093/comjnl/bxt146

• optimization
• multi-agent systems
• coalition formation
• resource allocation
• auctions
• distributed constraint optimization
• DCOP

Research on optimization in multi-agent systems (MASs) has contributed with a wealth of techniques to solve many of the challenges arising in a wide range of multi-agent application domains. Multi-agent optimization focuses on casting MAS problems into optimization problems. The solving of those problems could possibly involve the active participation of the agents in a MAS. Research on multi-agent optimization has rapidly become a very technical, specialized field. Moreover, the contributions to the field in the literature are largely scattered. These two factors dramatically hinder access to a basic, general view of the foundations of the field. This tutorial is intended to ease such access by providing a gentle introduction to fundamental concepts and techniques on multi-agent optimization.

• 出版日期2014-6