A formal framework for connective stability of highly decentralized cooperative negotiations |
| |
Authors: | Francesco Amigoni Nicola Gatti |
| |
Affiliation: | (1) Dipartimento di Elettronica e Informazione, Politecnico di Milano, piazza Leonardo da Vinci 32, Milano, 20133, Italy |
| |
Abstract: | Multiagent cooperative negotiation is a promising technique for modeling and controlling complex systems. Effective and flexible
cooperative negotiations are especially useful for open complex systems characterized by high decentralization (which implies
a low amount of exchanged information) and by dynamic connection and disconnection of agents. Applications include ad hoc
network management, vehicle formation, and physiological model combination. To obtain an effective control action, the stability of the negotiation, namely the guarantee that an agreement will be eventually reached, is of paramount importance. However,
the techniques usually employed for assessing the stability of a negotiation can be hardly applied in open scenarios. In this
paper, whose nature is mainly theoretical, we make a first attempt towards engineering stable cooperative negotiations proposing
a framework for their analysis and design. Specifically, we present a formal protocol for cooperative negotiations between a number of agents and we propose a criterion for negotiation stability based on the concept of connective stability. This is a form of stability that accounts for the effects of structural changes on the composition of a system and that
appears very suitable for multiagent cooperative negotiations. To show its possible uses, we apply our framework for connective
stability to some negotiations taken from literature. |
| |
Keywords: | Cooperative negotiation Connective stability Lyapunov criterion Multiagent optimization |
本文献已被 SpringerLink 等数据库收录! |
|