[pt] O objetivo desta dissertação é analisar a aplicação de metodologias de alocação de capacidade firme de usinas termelétricas através da teoria dos jogos cooperativos e suas conseqüências na cooperação entre os agentes. Mostra-se que não existe uma maneira ótima, única, de se fazer esta repartição, mas existem critérios para verificar se uma metodologia de repartição específica apresenta algum aspecto inadequado. Um desses critérios é a justiça. Mostra-se que este sentido de justiça equivale a pertencer ao chamado núcleo de um jogo cooperativo, onde não há subsídio de um subgrupo por outro. O cálculo da capacidade firme ou Capacidade de Suprimento de Carga será formulado como um problema de otimização linear e serão investigadas vantagens e desvantagens de distintos métodos de alocação (benefícios marginais, última adição, Nucleolus, Shapley). A aplicação desses métodos tem um crescimento exponencial de esforço computacional, o método de Aumann- Shapley abordado em seguida fornece para o problema de alocação de capacidade firme uma solução computacional mais eficiente, embora em sua descrição aparentemente o método aumente o esforço computacional. Em seguida foram realizados resultados numéricos com sistemas genéricos de pequeno porte. / [en] The objective of this work is to investigate the application of different methodologies of allocation of firm capacity rights among thermal plants using a game-theoretic framework and the consequences in the cooperation among the agents. It is shown that there is not an optimal and unique approach to make this allocation but there are criteria to verify if a given approach presents any inadequate aspect. One of these criteria is the justice, or fairness. It is shown that a one sense of justice is equivalent to the condition of the core of a cooperative game. The calculation of the firm capacity will be formulated as a linear program and advantages/disadvantages of different allocation methods (marginal allocation, incremental allocation, Nucleolus, Shapley) will be investigated. The complexities of these methods are exponential, so it will be shown that the Aumann-Shapley (AS) scheme to the problem of allocation of capacity rights will be more efficient. Numerical results about the difference allocations in these methods are presented in general smalls systems.

Complex economic activity often involves inter-relationships at several levels of production, often referred to as supply chains or procurement networks. In this thesis we address the problem of forming procurement networks for items with value adding stages that are linearly arranged. Formation of such procurement networks involves a bottom-up assembly of complex production, assembly, and exchange relationships through supplier selection and contracting decisions. Recent research in supply chain management has emphasized that such decisions need to take into account the fact that suppliers and buyers are intelligent and rational agents who act strategically. Game theory has therefore emerged as a crucial tool for supply chain researchers to model, analyze, and design supply chains that are both efficient and stable. In this thesis, we explore cooperative game theory as a framework to model and analyze the formation of efficient and stable procurement networks. We view the problem of Procurement Network Formation (PNF) for multiple units of a single item as a cooperative game where agents cooperate to form a surplus maximizing procurement network and then share the surplus in a fair manner. We address this problem in three different informational settings: (a) Complete information environments, (b) Incomplete but non-exclusive information environments and (c) Incomplete information environments. In the complete information case, we first investigate the use of the core as a solution concept. We show the structural conditions under which the core is non-empty. We then provide an extensive form game that implements the core in sub-game perfect Nash equilibrium whenever the core is non-empty. Secondly, we examine the implications of using the Shapley value as a solution concept for the game when the buyer is also included as a game theoretic agent. Analogous to the mechanism that implements the core, we adapt and construct an extensive form game to implement the Shapley value of the game. In the incomplete but non-exclusive information case, we focus on the incentive compatible coarse core as an appropriate solution concept and show its non-emptiness for the PNF game. In the incomplete information case, we focus on the incentive compatible fine core as an appropriate solution concept and show its non-emptiness for the PNF game. We believe the thesis establishes cooperative game theory as an extremely effective tool to model and solve the procurement network formation problem. 1

Water resource management is a multifaceted issue that becomes more complex when considering multiple nations’ interdependence upon a single shared transboundary river basin. With over 200 transboundary river basins worldwide shared by two or more countries, it is important to develop tools to allow riparian countries to cooperatively manage these shared and often limited water resources. Cooperative game theory provides tools for determining if cooperation can exist across jurisdictional boundaries through a suite of mathematical tools that measure the benefits of cooperation among basin stakeholders. Cooperative game theory is also useful for transboundary negotiation because it provides a range of solutions which will satisfy all players in the game and provides methods to fairly and equitably allocate the gains of that cooperation to all participating stakeholders, if that cooperation is shown to be possible. This dissertation applies cooperative game theory concepts to the Rio Grande/Bravo basin in North America as a case study. The Rio Grande/Bravo forms the 1,200 km border between the United States and Mexico. A comprehensive water resources planning model was developed for the basin including the major water users, water related infrastructure including reservoirs, and water policy logic related to the bi-national water sharing agreements. The water planning model is used to calculate the characteristic functions for the cooperative game analysis. For the Water Demand Reduction Game, the largest agricultural users, District 005, District 025 and the Texas Watermaster Section below Falcon were defined individual players. The cooperative analysis was between the individual players rather than the countries. In addition to the cooperative analysis, performance measures for water deliveries were calculated to determine if water delivery was improved to each player under the cooperative game. The results show that the amount of additional water to the downstream players may not be large enough to induce cooperation. The small amount of increase in water deliveries is related to the large system losses as the water travels downstream over a long distance and a division of water under the 1944 Treaty between the United States and Mexico. / text

This dissertation deals with consumption in Swedish households between 1913 and 2001. More specifically, it asks whose resources matter most in determining consumption patterns. As a second question, the dissertation also attempts to establish whether the fact that simple covariance between a spouse’s background variables implies that the spouse has any influence at all over the household’s consumption decisions. The theoretical background is mostly drawn from literature regarding intra-household allocations: on the one hand cooperative game theory and on the other hand sociological theory. Cooperative game theory establishes influence, say or power within the household as a function of the marriage’s or cohabitation’s alternative cost, i.e., the difference between the utility level for a married or cohabiting person as opposed to a single person. Sociological theory considers the contribution one makes to the total level of utility in the household, whether in the form of monetary income, household work or as something else. This is in part conceptualized as a difference between exit and voice. The dissertation’s statistical analysis uses three surveys of household expenditure conducted in 1913, 1952 and 1999-2001. They give us an excellent picture of what they actually purchased during that year. The sample sizes are 552, 596 and 3,501, respectively. The dissertation’s main result is that human capital is a previously underestimated determinant of influence in consumption decisions. As the female stock of human capital increases, so does her influence over the household’s consumption decisions. In an attempt to determine the level of democracy within households, the dissertation uses a complementary data source: a questionnaire called “The Swedish People 1955”. Here, one of the questions directed to females was whether they checked with their husbands before deciding on a purchase, as a measure of intra-household democracy. This was then regressed upon the female share of total income, ideological position and two forms of human capital, one general and one for household work. Both forms of human capital lead to democratic households, which is taken to mean that human capital is important not only because it increases labor opportunities in the event of divorce (exit) but also because it increases female voice.

Diese Dissertation präsentiert Modelle zur Lösung von Verhandlungsproblemen mit diskreten Strukturen. Hauptgrundlage der Betrachtung ist dabei die Erweiterung und Anwendung von Theorien der kooperativen Spieltheorie. Insbesondere der Shapley-Wert spielt eine wichtige Rolle. Als erste Problemklasse werden kooperative Spiele präsentiert, bei denen einige Spiele feste Auszahlungen erhalten. Als zweite Problemklasse werden kooperative Spiele untersucht, deren Lösungen ausschließlich ganzzahlig sein dürfen.

Au cours des vingt dernières années, le secteur des services est devenu le secteur le plus important en nombre d'actifs occupés dans l’économie mondiale, en particulier dans les pays développés. Par ailleurs, la concurrence et la coopération dans le secteur des services sont devenues de plus en plus populaires dans le contexte de la mondialisation économique. Comment collaborer avec un accord gagnant-gagnant apporte une source fertile de problèmes de management des opérations dans le domaine des services. Dans cette thèse, nous étudions des stratégies de collaboration dans des systèmes de services homogènes. Nous nous concentrons en particulier sur les stratégies de pooling des ressources de service.Dans les deux premières parties, nous étudions le problème de partage des coûts entre les fournisseurs de services indépendants avec des temps de service qui suivent une distribution générale et en tenant compte de l'abandon des clients. Nous modélisons à la fois chaque fournisseur de services et la coalition coopérative comme des files d'attente avec serveur unique, et spécialisons les stratégies de pooling avec les capacités de services fixes et modifiables. Dans la dernière partie, nous abordons le problème de pooling dans le cadre multiserveur pour évaluer la qualité de l'hypothèse "superserveur". Nous étudions numériquement l'impact de la variabilité de la durée de service et l'abandon des clients sur les jeux de mise en commun des ressources. Nous comparons aussi les partages des coûts entre le système de "super-serveur" et multiserveur. / In past twenty years, the service sector has emerged as the primary sector in the world economy, especially in developed countries. Competition and cooperation in service industries have become more and more popular in the context of economic globalization. How to operate the collaboration with a win-win agreement brings a fertile source of operations management issues in service science. In this thesis, we study collaborations between homogeneous service systems in terms of resource pooling strategies.In the first two parts, we investigate the cost-sharing problem among independent service providers with general service times and accounting for the customer abandonment. We model both the service provider and the cooperative coalition as single server queues, and specialize the capacity pooling strategies with the fixed and optimized service capacities.Finally, we address the service pooling problem in the multi-serverpooling setting to assess the quality of the "super-server" assumption.We numerically investigate the impact of service duration variability and customer abandonment on the pooling game. We compare between cost-sharing results of the two resource pooling concepts, with or without the "super-server" assumptions.

[pt] A consideração dos custos de transmissão associados a cada projeto é fundamental para que as comparações econômicas dos custos totais de geração entre tecnologia sejam realizadas corretamente. Os custos de transmissão tendem a ser elevados para usinas distantes dos centros de carga; ou reduzidos para usinas próximas dos centros de carga. O custo de transmissão de cada agente é calculado a partir de uma tarifa, cujo valor depende do ponto de conexão e deveria refletir o sinal locacional da parcela da rede efetivamente utilizada. As metodologias existentes têm limitações que atenuam consideravelmente o sinal locacional, e, consequentemente, necessitam de fatores de ajuste conhecidos como selo, que podem ser bastante significativos quando comparados com a parcela locacional. Uma limitação importante das metodologias existentes é não considerar múltiplos cenários de despacho, sobretudo em países com forte presença de hidrelétricas, podendo influenciar bastante a alocação e criar um problema de recuperação de custos. Outro tema abordado é o cálculo da tarifa de transmissão diferenciada por patamar de carga, cujo benefício é possibilitar que os consumidores respondam ao sinal econômico da tarifa de transmissão, aumentando a eficiência econômica. Esta dissertação apresenta uma nova metodologia com base no esquema Aumann Shapley (AS) que incorpora o tema dos múltiplos cenários de despacho e cálculo da tarifa de transmissão diferenciada por patamar de carga. Para ilustrar a aplicação da metodologia proposta foi utilizado um sistema teste de 3 barras e o sistema elétrico da Bolívia. A metodologia proposta é comparada com as seguintes metodologias: (i) Participações Médias; (ii) Metodologia Nodal ou Custo Marginal de Longo Prazo (CMLP); e (iii) AS Original. Os resultados mostraram que a utilização da metodologia proposta melhorou significativamente o sinal locacional, reduzindo a necessidade complementação com a parcela selo da tarifa de transmissão. / [en] The consideration of transmission costs is essential for an isonomic economic valuation of generation projects due to the competition among different sources. The transmission costs tend to be greater for power plants located far from the load centers than for those that are closer. The transmission cost of each agent is calculated through a tariff, whose value depends on the point of connection and might reflect a locational signal of the transmission network s portion effectively used. The existing methodologies have limitations that greatly hinders the locational signal, therefore, is required a complementary charge known as postage stamp that can be quite significant when compared with the locational portion. The existing methodologies do not consider the multiple dispatch scenarios for allocation of the transmission costs, which is a very important issue and can greatly influence the allocation and create a cost recovery problem, especially in countries with a strong presence of hydroelectric plants. Another important issue to be considered in methodologies for allocation of transmission costs is the calculation of the transmission tariff varying in accordance with the load blocks, whose benefit is enable the consumers to respond to the transmission tariff s economic signal, increasing economic efficiency. This thesis presents a new methodology based on the AS scheme that incorporates the multiple dispatch scenarios and provides the calculation of the transmission tariff per load block. To illustrate the application of the proposed methodology, it was used a 3 bus test system and the Bolivian power system. The proposed methodology is compared with the following methods: (i) Average Participation Factors (APF); (ii) Long Run Marginal Cost (LRMC) and (iii) Original AS. The results showed that the use of the proposed methodology significantly improved the locational signal, reducing the need of the postage stamp portion of the transmission tariff.

One problem in cooperative game theory is to model situations when two players refuse to cooperate (or the problem of quarreling members in coalitions). One example of such exclusions is the coalition statements of parliamentary parties. Other situations in which incompatible players affect the outcome are teams in firms and markets, for example. To model these exclusions in cooperative game theory, the excluded coalitions value ( φE value) was introduced. This value is based on the Shapley value and takes into account that players exclude coalitions with other players. In this article, we deduce some properties of this new value. After some general results, we analyze the apex game that could be interpreted as a team situation and the glove game that models markets where sellers and buyers deal. For team situations, we show that all employees have a common interest for cooperation. On asymmetric markets, excluding coalitions affect the market players of the scarce side to a higher extent.

À cause des stratégies de production et de marketing de plus en plus ambitieuses tellesque le Juste-À-Temps et la production adaptée au client, les approches de collaboration logistique verticale qui sont courantes atteignent une limite d'efficacité notamment en transport. La collaboration logistique horizontale (CLH) et plus particulièrement la mutualisation, dont l'efficacité a été prouvée dans la littérature et dans les cas réels, a attiré l'attention des chercheurs ainsi que des praticiens. Cependatn, un des obstacles principaux à la mise en œuvre des CLHs est l'absence d'un mécanisme de collaboration raisonné, en particulier un mécanisme de partage des gains. Nous identifions deux formes d'organisation des CLHs : centralisée limité en pratique à de petites coalitions et décentralisée pouvant comprendre de nombreux participants. Pour des CLHs centralisées, nous proposons un modèle de collaboration qui est un processus de conduite qui intègre les outils d'aide à la décision. Nous développons également un mécanisme de partage par la théorie des jeux. Ce mécanisme est applicable aux différentes catégories des CLHs centralisées, qui peuvent être modélisées par des jeux coopératifs super-additif et non-super-additifs. Afin de proposer un plan de partage crédible aux collaborateurs, ce mécanisme de partage prend en compte la contribution de chacun des collaborateurs, la stabilité de la coalition et leur pouvoir de négociation. Ce cadre est illustré par des exemples numériques issus de cas logistiques. Pour la mise en œuvre des CLHs décentralisées, nous proposons un cadre de travail de logistique collaborative qui est ouvert aux participants potentiels, et avons conçu des protocoles fondés sur le mécanisme d'enchère combinatoire, qui spécifient l'allocation de demande de livraison et la détermination de paiement pour faciliter les collaborations. Cette dernière partie s'appuie sur la théorie dite de Mechanism design. / As the result of the more and more ambitious production and marketing strategies,such as Just-In-Time and increasing customization of products, the current vertical logistics collaboration approaches based on single supply chain seems insufficient to achieve further improvements in transportation efficiency. The horizontal logistics collaboration (HLC), which has been proved an effective approach to efficiency improvement, has attracted both academics and practitioners. One of the main barriers to the implementation of HLCs is the lack of feasible collaboration mechanism, in particular the gain sharing mechanism. We identify two organizational forms of HLCs: the centralized and decentralized ones. For centralized HLCs, we propose a collaboration model that is a collaboration conducting process integrating decision-aiding tools to guide the implementation of the collaboration. We also develop a generally applicable game-theoretic sharing mechanism for different categories of centralized HLCs modeled as super-additive and non-super-additive cooperative games. This sharing mechanism takes into account the collaborators' contribution, the coalition stability, and the bargaining power to propose a credible sharing scheme for collaborators. The approach is illustrated by numerical example taken from logistics cases. For the implementation of the decentralized HLCs, we propose an open collaborative logistics framework, and design the system protocols as the collaboration mechanism that specifies the combinatorial-auction-based request allocation and payment determination to foster the collaborations.

La thèse propose quatre contributions sur la méthode axiomatique. Les trois premiers chapitres utilisent le formalisme des jeux coopératifs à utilité transférable. Dans les deux premiers chapitres, une étude systématique de l'opération de nullification est menée. Les axiomes de retraits sont transformés en axiomes de nullification. Des caractérisations existantes de règles d’allocation sont revisitées, et des résultats totalement neufs sont présentés. Le troisième chapitre introduit et caractérise une valeur de Shapley proportionnelle, où les dividendes d’Harsanyi sont partagés en proportion des capacités des singletons concernés. Le quatrième chapitre propose une variante multi-dimensionnelle de l’indice de Hirsch. Une caractérisation axiomatique et une application aux classements sportifs sont fournies. / The dissertation provides four contributions on the axiomatic method. The first three chapters deal with cooperative games with transferable utility. In the first two chapters, a systematic study of the nullification operation is done. The removal axioms are translated into their nullified counterparts. Some existing characterizations are revisited, and completely new results are presented. The third chapter introduces and characterizes a proportional Shapley value in which the Harsanyi dividends are shared in proportion to the stand-alone worths of the concerned players. The fourth chapter proposes a multi-dimensional variant of the Hirsch index. An axiomatic characterization and an application to sports rankings are provided.