• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
10.11606/D.3.2013.tde-26122013-145159
Document
Auteur
Nom complet
Frank Araujo de Abreu Cara
Adresse Mail
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Paulo, 2013
Directeur
Jury
Netto, Marcio Lobo (Président)
Cozman, Fabio Gagliardi
Silva, Flávio Soares Corrêa da
Titre en portugais
Uma heurística ganha-ganha para formação de coalizões em sistemas multiagentes.
Mots-clés en portugais
Cooperação e coordenação
Formação de coalizões
Negociação
Sistemas multiagentes
Resumé en portugais
Sistemas multiagentes muitas vezes apresentam características que os aproximam de sociedades de agentes e, como as humanas, possuem normas e organizações com o objetivo de coordenar as interações entre os seus membros. Coalizão é um tipo de estrutura organizacional temporária, montada com objetivos específicos. A teoria dos jogos estuda formalmente o fenômeno coalizional, se detendo em demonstrações de propriedades e características dessa estrutura. A área de sistemas multiagentes, por outro lado, tem mostrado significativo interesse nas estruturas coalizionais como forma de organizar a cooperação entre os agentes, dedicando-se ao desenvolvimento de algoritmos para formação de coalizões. Esse trabalho apresenta um algoritmo de formação de coalizões para compartilhamento de recursos, denominado heurística ganha-ganha. Definimos um modelo que utiliza a abstração de recursos para representar tanto a posse de habilidades e objetos, quanto para representar os objetivos dos agentes. Um jogo de votação k-ponderado é utilizado para implementar o processo decisório de quais coalizões são válidas e o algoritmo testa iterativamente cada vizinhança de um agente na busca de associações vantajosas. Demonstramos que o algoritmo incrementa monotonicamente o bem-estar da sociedade e converge para uma estrutura coalizional. Também mostramos empiricamente que a heurística é eficiente para compartilhamento de recursos em situações de abundância de recursos, montando coalizões em poucas iterações e com uma quantidade grande de agentes.
Titre en anglais
A win-win heuristic to coalition formation in multiagent systems.
Mots-clés en anglais
Coalition formation
Cooperation and coordination
Multiagent systems
Negotiation
Resumé en anglais
Multiagent systems frequently show characteristics that come closer to agent societies and, like the humans ones, have norms and organizations in order to coordinate the interactions of its members. Coalition is a type of temporary organizational structure, assembled with specific goals. Game theory formally studies the coalitional phenomenon focusing in the demonstrations of properties and characteristics of this structure. The area of multiagent systems, on the other hand, has devoted significant interest in coalition structures as a way to organize cooperation between its members, and has been dedicated to the development of algorithms for coalition formation. This dissertation presents an algorithm to coalition formation named win-win heuristic. We define a model which uses the abstraction of resources to represent either, the possession of abilities and objects, or to represent the agents target. A k-weight voting game is used to implement the decision process of what coalitions are worth and an iteratively algorithm tests each agent neighborhood in the pursue of better associations. We demonstrate that the algorithm monotonically increases the society welfare and converges to a coalitional structure. We also show empirically that the heuristic is efficient for resource sharing in situations of availability of resources, building coalitions with few iterations and a large amount of agents.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2014-01-10
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
Centro de Informática de São Carlos
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2021. Tous droits réservés.