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. / 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.

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. / 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.

This master\'s thesis examines the effects of Brazil\'s economic and political rise on the nation\'s ability to have shaped global order through soft balancing during the presidency of Luiz Inácio Lula da Silva and the consequent impact on Brazil\'s relations with the United States. In order to contextualize the effects of Brazil\'s soft balancing on international institutions and Brazilian-American relations, this text first reviews the relevant theoretical and empirical literature on the liberal peace (and, conversely, trade-based conflicts), the democratic peace, and the nature and evolution of global governance. In the context of both the liberal peace and global governance, the literature implies the potential either for Brazilian-American cooperation to have grown or for heightened conflict to have arisen from the countries\' opposing interests and quests for influence in the transformation to a multipolar world. Meanwhile, the literature posits the potential for shared values to have promoted bilateral harmony but also points to shortcomings in Brazil\'s democratic consolidation that may have undermined the relevance of democracy as a catalyst for Brazilian-American relations during Lula\'s presidency. The empirical analysis in this text, after briefly examining Brazil\'s past quest for power vis-á-vis the United States and Lula\'s limited expansion of Brazil\'s hard (military) power, focuses on Lula\'s use of soft power as a tool to balance American influence in South America and around the world. Lula pursued a classic middle-power soft-balancing strategy by building regional and global coalitions and leveraging international institutions. Although Lula\'s efforts at coalition-building had somewhat limited effects, Brazil\'s soft-balancing strategy nevertheless succeeded in making Brazil\'s positions more consequential to global governance and American policy. Lula\'s incremental progress in checking American influence and solidifying Brazil\'s status as a middle power generally led to friction between Brazil and the United States, although the two countries were able to maintain constructive relations in areas of shared values and interests. / Esta dissertação de mestrado analisa os efeitos da ascensão econômica e política do Brasil sobre a capacidade do país em haver moldado a ordem global via soft balancing durante a presidência de Luiz Inácio Lula da Silva, bem como o consequente impacto dessa ascensão sobre as relações do Brasil com os Estados Unidos. A fim de contextualizar os efeitos do soft balancing brasileiro em instituições internacionais e nas relações brasileiro-americanas, este texto realiza, primeiramente, uma revisão da literatura teórica e empírica pertinente relativa a paz liberal (e, inversamente, conflitos relacionados ao comércio), a paz democrática e a natureza e evolução da governança global. No contexto tanto da paz liberal quanto da governança global, a literatura sugere o potencial ou de aumento da cooperação entre Brasil-Estados Unidos ou de intensificação do conflito decorrente de interesses divergentes dos países e da busca por influência na transformação para um mundo multipolar. Paralelamente, a literatura indica o potencial de que valores compartilhados tenham promovido harmonia bilateral, mas aponta ainda para as limitações da consolidação democrática do Brasil, cujos efeitos podem ter enfraquecido a importância da democracia como um catalisador das relações brasileiro-americanas durante a presidência de Lula. A parte empírica deste texto, após uma breve análise da história de busca brasileira por poder vis-à-vis aos Estados Unidos e da limitada expansão do hard power (poder militar) brasileiro, foca-se no uso que Lula fez do soft power como forma de contra-balancear a influência americana na América do Sul e ao redor do mundo. Lula adotou uma estratégia clássica de soft balancing de potências intermediárias por meio da construção de coalizões regionais e globais, além da influência em instituições internacionais. Apesar dos limitados resultados dos esforços de Lula em formar coalizões, a estratégia brasileira de soft balancing foi, no entanto, bem sucedida em tornar a posição brasileira mais relevante para a governança global e a política americana. Apesar dos dois países terem sido capazes de manter relações construtivas em áreas de interesse e valores comuns, o progresso crescente de Lula em limitar a influência americana e solidificar a posição brasileira de potência intermediária levou, de maneira geral, a atritos entre Brasil e Estados Unidos.

This master\'s thesis examines the effects of Brazil\'s economic and political rise on the nation\'s ability to have shaped global order through soft balancing during the presidency of Luiz Inácio Lula da Silva and the consequent impact on Brazil\'s relations with the United States. In order to contextualize the effects of Brazil\'s soft balancing on international institutions and Brazilian-American relations, this text first reviews the relevant theoretical and empirical literature on the liberal peace (and, conversely, trade-based conflicts), the democratic peace, and the nature and evolution of global governance. In the context of both the liberal peace and global governance, the literature implies the potential either for Brazilian-American cooperation to have grown or for heightened conflict to have arisen from the countries\' opposing interests and quests for influence in the transformation to a multipolar world. Meanwhile, the literature posits the potential for shared values to have promoted bilateral harmony but also points to shortcomings in Brazil\'s democratic consolidation that may have undermined the relevance of democracy as a catalyst for Brazilian-American relations during Lula\'s presidency. The empirical analysis in this text, after briefly examining Brazil\'s past quest for power vis-á-vis the United States and Lula\'s limited expansion of Brazil\'s hard (military) power, focuses on Lula\'s use of soft power as a tool to balance American influence in South America and around the world. Lula pursued a classic middle-power soft-balancing strategy by building regional and global coalitions and leveraging international institutions. Although Lula\'s efforts at coalition-building had somewhat limited effects, Brazil\'s soft-balancing strategy nevertheless succeeded in making Brazil\'s positions more consequential to global governance and American policy. Lula\'s incremental progress in checking American influence and solidifying Brazil\'s status as a middle power generally led to friction between Brazil and the United States, although the two countries were able to maintain constructive relations in areas of shared values and interests. / Esta dissertação de mestrado analisa os efeitos da ascensão econômica e política do Brasil sobre a capacidade do país em haver moldado a ordem global via soft balancing durante a presidência de Luiz Inácio Lula da Silva, bem como o consequente impacto dessa ascensão sobre as relações do Brasil com os Estados Unidos. A fim de contextualizar os efeitos do soft balancing brasileiro em instituições internacionais e nas relações brasileiro-americanas, este texto realiza, primeiramente, uma revisão da literatura teórica e empírica pertinente relativa a paz liberal (e, inversamente, conflitos relacionados ao comércio), a paz democrática e a natureza e evolução da governança global. No contexto tanto da paz liberal quanto da governança global, a literatura sugere o potencial ou de aumento da cooperação entre Brasil-Estados Unidos ou de intensificação do conflito decorrente de interesses divergentes dos países e da busca por influência na transformação para um mundo multipolar. Paralelamente, a literatura indica o potencial de que valores compartilhados tenham promovido harmonia bilateral, mas aponta ainda para as limitações da consolidação democrática do Brasil, cujos efeitos podem ter enfraquecido a importância da democracia como um catalisador das relações brasileiro-americanas durante a presidência de Lula. A parte empírica deste texto, após uma breve análise da história de busca brasileira por poder vis-à-vis aos Estados Unidos e da limitada expansão do hard power (poder militar) brasileiro, foca-se no uso que Lula fez do soft power como forma de contra-balancear a influência americana na América do Sul e ao redor do mundo. Lula adotou uma estratégia clássica de soft balancing de potências intermediárias por meio da construção de coalizões regionais e globais, além da influência em instituições internacionais. Apesar dos limitados resultados dos esforços de Lula em formar coalizões, a estratégia brasileira de soft balancing foi, no entanto, bem sucedida em tornar a posição brasileira mais relevante para a governança global e a política americana. Apesar dos dois países terem sido capazes de manter relações construtivas em áreas de interesse e valores comuns, o progresso crescente de Lula em limitar a influência americana e solidificar a posição brasileira de potência intermediária levou, de maneira geral, a atritos entre Brasil e Estados Unidos.