Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Le travail que nous présentons dans cette thèse s'articule autour du problème de la formation de coalitions entre des agents égoïstes qui planifient leurs activités, dans les systèmes multi-agents (SMA). Nous avons proposé, dans un premier temps, un mécanisme qui se fonde sur l’analyse des actions des agents dans leurs plans et le raisonnement sur les plans des autres, grâce notamment au calcul d’un degré de croyance sur les actions. Nous nous sommes, par ailleurs, intéressés au problème de la formation de coalitions avec des contraintes dynamiques et des préférences que les agents révèlent et communiquent aux autres lors de leurs négociations. Enfin, nous avons affiné notre mécanisme de formation des coalitions en permettant une recherche des coalitions guidée par la construction d'un arbre de contraintes et d'un arbre de coalitions, qui sont ensuite exploré par le biais de l'algorithme Monte-Carlo. / The work we present, in this thesis, focuses on the coalition formation problem for self-interested agents which plan their activities in multi-agents systems. As a first step, we have proposed, a mechanism that is based on the analysis of the agents' actions in their plans and reasoning about the plans of others. Additionally, we have addressed the problem of coalition formation with dynamic constraints and preferences that agents reveal and communicate to others during their negotiations. Finally, we have refined our coalition formation mechanism allowing a guided search of the coalitions by building a tree of constraints and a tree of coalitions. Each tree is explored by means of the Monte-Carlo algorithm.

Bien que la littérature française n’ait presque pas abordé le sujet, les théories des coalitions ont constitué, dans la littérature dite “mainstream”, un des principaux champs d’étude en science politique, ces deux dernières décennies. Appliquées à l’analyse de gouvernements, ces études ont permis de développer un ensemble de connaissances théoriques et des outils d’analyse quant à l’étude des processus liés à la formation, le maintien et la conclusion de ce type de gouvernements. Toutefois, le fait que la plupart des politistes ayant contribués à l’expansion de ces théories proviennent d’Europe Occidentale, ces études se sont alors -pour leur majeure partie- concentrées à l’analyse des coalitions gouvernementales suivant les particularismes de leur région d’origine : les systèmes parlementaires d’Europe Occidentale. L’étude du phénomène en régime présidentiel, longtemps considéré comme accidentel du fait de la supposée « combinaison indésirable » entre présidentialisme et multipartisme, est de ce fait demeurée limitée. Ceci conduit à ce que, jusqu’à présent, la littérature en science politique ne dispose que d’un faible niveau de connaissance quant à la manifestation des coalitions gouvernementales sous la configuration présidentielle. Cette thèse se propose donc de combler cette lacune ontologique, en centrant l’analyse sur les particularités structurelles des systèmes présidentiels, tout en faisant le lien avec les théories les plus récentes issues de la littérature portant sur les systèmes parlementaires. En se basant sur les trois pays du Cône Sud, et l’analyse de huit gouvernements récents de coalition qui ont connus différentes fortunes, cette thèse viendra insister sur l’impact de la configuration présidentielle quant à la formation et la gestion des gouvernements de coalition. Cette « présidentialisation » de la théorie des coalitions, va ainsi mettre en avant deux éléments généraux propres à la matérialisation du phénomène coalitionnaire en régime présidentiel : la récurrence de la formation de coalitions électorales, et la tendance à la bipolarité de la compétition politique. / Coalition theories applied to governments developed during the last decades a huge literature so as to provide theoretical knowledge and tools for the analysis of formation, maintain and breakdown of this kind of governments. Nevertheless, these studies were focused especially on parliamentary systems and left away the study of this phenomenon on presidential regimes. On another hand, coalition governments used to be considered, otherwise, in these systems as an “undesirable combination”, or analysed as a functional trend rather than the proper object of investigation. This approach conducts, then to a very low level of knowledge of the coalition phenomenon under presidential configuration.This thesis, proposes thus to fill this analytical gap, aiming to apply and compare recent findings and approaches from parliamentary origins to presidential systems. Through the study of the three countries forming the American Southern Cone, and eight recent governments of coalition with different successes we will stress out the differentiated role and mechanisms of timing cleavages and party structuration, proper to presidential systems. We will therefore “presidentialise” the theory, and show that the presidential framework presents general peculiarities like a recurrent pre-electoral coalition formation, and a trend to the bipolarity of party competition. / Las teorías de las coaliciones (coalition theories) formaron en la literatura dominante en ciencias políticas, uno de los principales campos de estudio, en las últimas décadas. Aplicadas al análisis de los gobiernos, estos trabajos permitieron que se desarrollara un conjunto de conocimientos teóricos y herramientas de análisis pertinentes para el estudio de los procesos de formación, mantenimiento y conclusión de este tipo de gobierno.Ahora bien, el hecho que la mayor parte de los académicos que escribieron sobre este fenómeno proviniera de -o enfocara su análisis sobre- Europa Occidental, condujo a que dichos conocimientos y herramientas desarrolladas por la teoría de las coaliciones se desarrollasen incluyendo particularidades propias a las democracias parlamentarias de Europa Occidental. Paralelamente a esto, el auge de las coalition theories se produjo de manera concomitante con la emergencia del debate presidencialismo vs. Parlamentarismo, cuyos teóricos dominantes en un primer momento abogaron por el carácter “accidental” o “indeseable” del ocaso de coaliciones partidarias en sistema presidencial. Por ende, muy pocos trabajos teóricos han sido llevados a cabo, hasta la fecha, para analizar el proceso coalicionar en regímenes presidenciales; y las pocas tentativas que se hicieron, recuperaron los elementos de análisis propios a las teorías ya existentes sin “presidencializar” el enfoque. Aquello condujo a que el nivel de conocimiento y entendimiento de los gobiernos de coalición en sistemas presidenciales sean bastante mal conocidos, pese a que muchos estudios hayan demostrado el carácter rutinario del fenómeno.Esta tesis se propone colmar este vacío ontológico, concentrándose en el análisis de las particularidades estructurales de los sistemas presidenciales relacionándose, de manera constante, con la teoría en sistemas parlamentarios. Al considerar los tres países del Cono Sur, y el análisis de ocho gobiernos que presentaron una configuración coaligada con fortunas diversas, esta tesis vendrá insistiendo sobre el impacto del presidencialismo sobre la formación y la gestión de estos gobiernos. Este enfoque presidencializado de las teorías de las coaliciones insiste asimismo sobre dos elementos generales propios al fenómeno coalicionar en régimen presidencial: la tendencia a la bipolarización de la competencia política y el carácter más precoz del juego de alianzas.

Cette thèse interroge les processus de construction de la réalité́ à l’oeuvre lors de l’émergence duproblème politique de l’autisme. Un mécanisme largement bottom-up s’est imposé, sousl’impulsion déterminante de « coalitions de causes » (notamment celle des associations deparents) qui ont opéré un véritable travail de capacitation et d’expertisation pour s’approprier destravaux de recherche, contester la légitimité du pouvoir médical, revendiquer des droits auprès despouvoirs publics en utilisant différentes armes, médiatiques, et judiciaires principalement.Expliquer pourquoi l’autisme est devenu un problème politique au milieu des années 1990 jusqu’àêtre reconnu « grande cause nationale » en 2012 suppose d’analyser, sur un temps long, lesprocessus qui changent le statut de l’autisme (d’un problème familial d’abord, social ensuite,politique enfin) et en définissent les traitements publics possibles. / This thesis questions the processes and mecanisms in the emergence of the political problem ofAutism in France. A bottom-up movement has emerged, thanks to the actions of "coalitions ofcauses" (especially those of parents' associations) which have carried out a work of empowerment,in order to appropriate the research work, legitimate themself against the medical power, and claimrights with the public authorities.This reasearch explore the reasons why Autism became a political issue in the mid-1990s untilbeing recognized as a "Great national cause" in 2012. It elaborate an analysis of the process thatchange the status of autism (family problem first, social problem then, and political problem at end)and define the possible public treatment.

Ce travail étudie les changements dans les politiques d’exportation d’armement de la France et de la Suède depuis la fin de la guerre froide. Il cherche à expliquer pourquoi on assiste d’abord à un phénomène de convergence entre les deux Etats (1990-2005) puis à un phénomène de divergence (2005-2015). La thèse montre que les explications du changement ne viennent pas uniquement de facteurs internationaux (transformations économiques, diplomatiques) ou internes (évolutions de l’industrie de défense, scandales, alternances politiques), mais des rapports de force entre coalitions « pro-soutien » et « pro-contrôle » des ventes d’armes. L’intervention et l’enchaînement de mécanismes causaux faisant appel au travail politique d’acteurs du sous-système de politique publique sont nécessaires pour relier les facteurs de changement internationaux et domestiques aux réformes observées dans les politiques d’exportation d’armements. / This thesis studies the changes in French and Swedish arms export policies since the end of the Cold War. It seeks to explain why we first observe a converging trend between the two states (1990-2005) and then a diverging trend (2005-2015). The thesis shows that the explanations for policy change do not stem only from international (economic and diplomatic transformations) or domestic factors (defence industry evolutions, arms trade scandals, government political shifts), but from the power struggles between “pro-support” and “pro-control” arms export coalitions. The intervention and succession of causal mechanism requiring actors’ political work is necessary to link the international and domestic factors of change to the observed reforms in arms export policies.

Coalition problems in e-markets attract attention from the research communities and industry. This research focuses on e-trading models relating to online coalitions. A new Core Broking Model (CBM), for online group-trading is presented. This aims not only to bring lower prices for buyers but also to create higher profits for providers. The survey of current online shopping sites in this thesis shows that it is almost impossible to find a site designed specifically for group-trading, although there are plenty of joint-selling activities and also many online group-buying sites. The former increases competitive advantages and benefits providers. However it allows cartels to take control of price and to disadvantage customers. Recently, the latter have become very popular. The major problem of these models is that they lack the ability to deal with the stability issue in coalitions, which therefore fall apart easily. The core, a concept from economics, provides solutions to ensure a stable coalition (Gillies 1953), but its certain problems have hindered researchers from applying it to a real-world market. Building an online group-trading model is essential. Developing such a new model for e-markets can be a real challenge. Three factors, namely (a) incentive compatibility, (b) distributed computing, and (c) less computational complexity, all have to be considered at the same time. The new model is based on the core and adopts some other solution concepts to resolve group-trading problems in e-markets. It involves bundle selling of multiple goods from several providers, offering volume discounts to many different buyers in group-buying on e-marketplaces. The CBM successfully creates a win-win-win situation for customers, providers and brokers in e-markets. The comparison between the results of the new model and the core shows the CBM is superior to the core in terms of the three factors mentioned above. The results of the simulation presented in this thesis demonstrate that the CBM can attract customers and deal with online group-trading problems in a large coalition. An extensive evaluation of the techniques in the CBM has been made and shows that all of them produced the desired results in the CBM effectively and efficiently.

La gestion d'une ressource commune soulève souvent le problème de leur surexploitation qui aboutit en général à leur épuisement. Nous étudions dans ce travail l'impact de formation de coalition sur l'investissement dans la ressource commune. Nos premiers résultats viennent de la résolution du modèle d'investissement qu'on a modifié pour permettre la formation de coalition. L'optimum social est toujours dans la formation de la plus grande coalition, cependant l'équilibre de Nash dépend du nombre de joueurs dans le jeu. Nous avons choisi le cas pour lequel l'équilibre Nash et l'optimum social coïncident. Pour cet exemple nous démontrons que la formation de la plus grande coalition permet d'investir moins dans la ressource et garantit le gain total le plus. On montre aussi que toute formation autre que les cinq singletons est une amélioration par rapport au jeu standard. Les résultats expérimentaux viennent confirmer nos calculs théoriques. En effet les joueurs forment des coalitions et investissent moins dans la ressource. La structure de départ et la règle de décision d'investissement ne change pas le résultat final. / The management of commons pools resources raises the problem of their over-exploitation which degenerates in general into their exhaustion. We study the impact of coalition formation in the investment on common pool resource. Our first result from resolution of our model show that social optimum is always in the formation of the biggest coalition, however Nash equilibrium depend on number of player in the game. We choose case in which Nash equilibrium and social optimum coincide. For this example we demonstrate that in forming the biggest coalition we invest less in CPR and the total payoff is the greatest from all structure. We demonstrate also that comparing to the game without coalition formation (standard case) any structure other then singletons coalitions was an amelioration (less investment and greeter group payoff). Our first experiment with two treatments (veto & dictator) confirms our theoretical study : players form groups, decrease their investment in CPR and increase their payoff. The second experiment show that nether we change first group structure, the result is the same. We demonstrate also that decision rules don't affect final results.

I analyse whether coalitions consisting of one or several parties from both political blocs have a causal effect on the following election results of the Sweden Democrats using election data. I find that, when the largest bloc is unable to reach a seat majority in a municipal assembly and forms a coalition with one or several parties from the other bloc, the Sweden Democrats increase their municipal vote share by on average 11.71 percentage points the following election. I interpret the result as support for the view that Swedish voters punish the established parties when they are perceived as becoming more similar in terms of policy and ideology. Moreover, my results show that the effect is only significant in municipalities where no small and/or local parties exist, indicating that the largest bloc in many municipalities prefer to form a coalition with these parties when the opportunity exists.

Esta pesquisa tem por objetivo analisar o processo de formação de coalizões dentro do Fundo Monetário Internacional e do Banco Mundial, evidenciando os motivos que levam os países a formarem blocos dentro dessas instituições. Como no FMI e no Banco Mundial as principais decisões são tomadas no âmbito do Diretório Executivo, este estudo se centrará na análise dos processos que levam à formação de alianças para a escolha de representantes nessa instância decisória. Por razões substantivas e metodológicas, este trabalho terá como escopo o caso brasileiro, buscando assim identificar os motivos que levariam os países a somarem seus votos na escolha de um brasileiro para representar seus interesses nessas instituições. Partindo da literatura que analisa como os países utilizam ajuda externa para perseguir seus objetivos, essa pesquisa analisará quantitativamente se os países mais pobres trocariam apoio político nas instituições financeiras internacionais por benefícios econômicos. Para tanto, será testada a hipótese de que os países que compõem a coalizão brasileira dentro dos Diretórios Executivos do FMI e Banco Mundial possuem mais chances de receber ajuda externa do Brasil do que os países que não apoiam o Brasil nessas instituições. Os resultados encontrados confirmam a hipótese. / This research analyzes the coalition formation processes within the International Monetary Fund and World Bank. More specifically, since the IMF and World Bank\'s main decisions are made by their Executive Directorate, this study focuses on the alliance formation for choosing the representatives for these boards. For substantive and methodological reasons, this work focuses on the Brazilian case, and identifies reasons why countries pool votes for a Brazilian to represent their interests within these organizations. Based on the literature about country\'s use of foreign aid to pursue foreign policy objectives, this paper quantitatively explores whether poor countries exchange their political support in the international financial arena for economic gains. Therefore, this research tests the hypothesis that members of the Brazilian constituencies in the IMF and World Bank are more likely to receive foreign aid from Brazil. The results confirm this hypothesis.