Welcome Guest!

Quick Find:  

Advanced Search

Languages: English Español

Valid XHTML 1.0 Transitional ¡CSS Válido! Icono de conformidad con el Nivel Doble-A, 
	de las Directrices de Accesibilidad para el 
	Contenido Web 1.0 del W3C-WAI

Decentralised Enforcement in Multiagent Networks


Decentralised Enforcement in Multiagent Networks
Decentralised Enforcement in Multiagent Networks

Adrian Perreau de Pinnick Bas

Affiliation: Consejo Superior de Investigaciones Científicas. Institut d’Investigació en Intel·ligència Artificial (Bellaterra, España)

Biography: Adrián Perreau de Pinninck Bas ha estudiado Ingeniería Informática en la Universidad Ramón Llull. Después de trabajar durante cinco años en la industria del software, ha realizado un doctorado en Inteligencia Artificial en el Instituto de Investigación en Inteligencia Artificial del Consejo Superior de Investigaciones Científicas bajo la supervisión de los profesores Carles Sierra y Marco Schorlemmer.

Close window

Adrian Perreau de Pinnick Bas

About the authors 

Publication year: 2010

Language: English

Subjects: Science and Technology

Collection: Monografies de l'Institut d'Investigació en Intel-ligencia Artificial

Free eBook

Abstract:

Software systems are achieving a high level of complexity, thus becoming increasingly hard to manage through a centralised architecture. This is why decentralised software architectures are blooming, e.g., multiagent systems, peerto- peer networks, or sensor networks. Managing decentralised systems is complicated. Therefore, many decentralised systems maintain certain functions centralised, such as security. A dictionary definition of security is the degree of protection against danger, loss, and criminals. We take an alternative definition: the degree of satisfaction in interactions with others. Achieving security in a decentralised manner requires a different set of techniques than those used in centralised approaches. In this thesis we study enforcement techniques to be applied in a fully decentralised manner. In some cases, decentralised techniques are just generalisations of centralised techniques. Nonetheless, some decentralised techniques are unique to the mechanism used for the interaction process. By modelling the software systems as multiagent networks, where each agent is connected to those agents it knows, and by defining simple interaction protocols, we have developed new enforcement techniques that can be applied by any agent in the system. The aim of these peer enforcement techniques is to reduce the sanctioned agent’s ability to interact, bringing it one step closer to total ostracism. We have also developed sophisticated reputation modelling techniques that are robust against most widespread malicious attacks in order to help enforcing agents decide when to apply the enforcement techniques. These peer enforcement techniques and reputation mechanisms have been evaluated analytically and experimentally in scenarios ranging from those that are closed and with a shared description of appropriate behaviour, to those that are open and with a subjective description of appropriate behaviour. The analytical results provide information about the limits of these techniques. Whereas the experimental results verify that applying the enforcement techniques has a positive effect in the average satisfaction experienced by the agents in the multiagent network. Furthermore, the experimental results have evaluated the extent of that positive effect and the types of scenarios for which they work best.

Table of Contents Table of Contents (0.07 Mb)

Preview Preview (0.11 Mb)

Bibliographic information

Physical Description : 156 p. : gráf. ; 25 cm

ISBN: 978-84-00-09247-4

Publication: Bellaterra (España) : Consejo Superior de Investigaciones Científicas, 2010

Reference CSIC: 11924

Other data: Thesis. Universidad Autónoma de Barcelona (Spain), 2010

Buy the digital edition at

This eBook is available for free download

Free Downloads

Download eBook Download eBook (1.39 Mb)

This book was added to our online catalog on Thursday 23 January, 2014.