Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-10-23T17:05:10Z No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-11-09T13:52:19Z (GMT) No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) / Made available in DSpace on 2017-11-09T13:52:19Z (GMT). No. of bitstreams: 1 renanmottagoulart.pdf: 506891 bytes, checksum: 01d7b3b82d2bc0af0d295fc75de17b91 (MD5) Previous issue date: 2017-09-01 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Jogos de repetição é um ramo de Teoria dos Jogos, em que um jogo é jogado repetidas vezes pelos jogadores. Neste cenário, assume-se que os jogadores nem sempre jogam de modo ótimo ou podem estar dispostos, se possível, a colaborar. Neste contexto é possível um jogador analisar o comportamento dos oponentes para encontrar padrões. Estes padrões podem ser usados para aumentar o lucro obtido pelo jogador ou detectar se o oponente está disposto a realizar uma colaboração mutualmente benéfica. Nesta dissertação é proposto um novo algoritmo baseado em kernel de similaridade capaz de prever as ações de jogadores em jogos de repetição. A predição não se limita a ação do próximo round, podendo prever as ações de uma sequência finita de rounds consecutivos. O algoritmo consegue se adaptar rapidamente caso os outros jogadores mudem suas estratégias durante o jogo. É mostrado empiricamente que o algoritmo proposto obtém resultados superiores ao estado da arte atual. / Repeated games is a branch of game theory, where a game can be played several times by the players involved. In this setting, it is assumed that the players do not always play the optimal strategy or that they may be willing to collaborate. In this context it is possible for a player to analyze the opponent’s behaviour to find patters. These patterns can be used to maximize the player’s profit or to detect if the opponent is willing to collaborate. On this dissertation it is proposed a new algorithm based on similarity kernel capable of predicting the opponent’s actions on repeated games. The prediction is not limited to the next round’s action, being able to predict actions on a finite sequence of rounds. It is able to adapt rapidly if the opponents change their strategies during the course of a game. It is shown empirically that the proposed algorithm achieves better results than the current state of the art.

O Brasil vem passando por um período de mudanças na regulação do mercado de exploração e produção (E&P) de petróleo e gás com o intuito de promover o seu desenvolvimento econômico, tecnológico e científico. Duas destas mudanças foram responsáveis por drásticas modificações no mercado de E&P brasileiro, sendo a primeira, a quebra do monopólio da Petrobras em 1997 com o início da utilização do regime de concessão e, a segunda, a utilização do regime de partilha de produção a partir de 2013 para as áreas estratégicas, especialmente o pré-sal. A busca por um regime regulatório adequado para o mercado de E&P é uma tarefa bastante complexa, porque cada agente envolvido busca defender seus próprios interesses e critérios, o que acaba por resultar em um problema em grupo. Neste trabalho pioneiro, uma nova metodologia é proposta, combinando uma abordagem de tomada de decisão multicritério (MCDM/A) e a teoria de jogos, com o intuito de compreender e analisar mais profundamente este problema e encontrar soluções de equilíbrio. Esta metodologia inovadora é uma das contribuições deste trabalho e propõe modelar a escolha de um regime regulatório mais adequado como um jogo de negociação, levando em consideração as diferentes preferências e perspectivas de todos os agentes envolvidos no mercado brasileiro de E&P de petróleo e gás. Três aplicações práticas do modelo foram realizadas, sendo que as duas primeiras aplicações foram realizadas com dados teóricos e a terceira a partir de coleta de dados com especialistas do mercado de E&P brasileiro. Como principal resultado, verificou-se que a lógica destas aplicações práticas se assemelham ao jogo clássico da Batalha dos Sexos, onde as melhores soluções acontecem quando os agentes coordenam suas ações, mesmo com interesses opostos. Esta dinâmica de conflito de interesses torna a busca por soluções desafiante, sendo improvável que os objetivos de todos os jogadores sejam adequadamente atendidos por somente uma opção, independentemente da alternativa escolhida. / Brazil is facing a period of changes in its regulatory frameworks aiming to promote the economic, technological and scientific development of its entire oil and gas exploration and production (E&P) market. Two of these changes have drastically modified the Brazilian E&P market, which the first one was the utilization of the concession regime breaking the Petrobras monopoly after 1997 and the second one, the adoption of production sharing contracts (PSCs) after 2013 for all the strategic areas, especially the pre-salt. Finding a suitable regulatory framework for the E&P market is a quite complicated task, because every agent involved seeks to defend its own interests and criteria, resulting in a group problem. In this pioneering work, a new methodology is proposed by combining a multicriteria decision-making (MCDM/A) and a game theory approach, targeting to understand and analyze more deeply this complex problem in order to find equilibrium solutions. This innovative methodology is one of the main contributions of this work and proposes to model the choosing of an appropriate regulatory framework as a negotiation game, taking into account the different preferences and perspectives of all agents involved in the Brazilian E&P market. Three practical applications were performed, where the first two were carried out with theoretical data and the third one by using data collected with Brazilian E&P market experts. The main outcome identified that the logic behind these practical applications is similar to the classical game of Battle of sexes, where the best solutions happen when players coordinate their actions, even with opposing interests. This dynamic of conflict of interests makes the search for adequate solutions a challenging task, being unlikely that the objectives of all the players will be sufficiently accomplished by only one option, regardless of the alternative chosen.

Orientador: Flávio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-23T01:59:45Z (GMT). No. of bitstreams: 1 Pereira_ViniciusdeNovaesGuimaraes_M.pdf: 1343382 bytes, checksum: e44e4ecf8abf29e4b44af22979e1269b (MD5) Previous issue date: 2013 / Resumo: Uma das fontes de receita mais lucrativas da internet são os anúncios para sites de busca. O crescimento deste mercado bilionário foi, em média, 20% ao ano nos últimos anos. Como o público alvo e variedade de anunciantes deste mercado são grandes e diversificados, um pequeno aumento da eficiência deste mecanismo representa um grande aumento de receita para os sites. Neste trabalho discutimos a evolução dos mecanismos usados neste mercado, identificando as razões destas mudanças. Avaliamos os mecanismos usados atualmente, modelando-o de formas diferentes e calculando o seu preço da anarquia / Abstract: Sponsored search auction is one of the most profitable sources of revenue on the internet. The growth of this market was, on average, 20% per year over the past years. Since the target audience and advertiser variety are big and diverse, a small increase in efficiency in this mechanism can bring a huge increase in the sites profits. In this work we discuss the evolution of the mechanisms used in this market, identifying the reasons of these changes. We evaluate the currently used mechanism, modeling in different ways and calculating the price of anarchy / Mestrado / Ciência da Computação / Mestre em Ciência da Computação

Submitted by Felipe Shalders (fshalders@fgvmail.br) on 2012-06-27T14:49:51Z No. of bitstreams: 1 tese.pdf: 364887 bytes, checksum: 1cfa0c6bf34299e43d33fa91d263b739 (MD5) / Approved for entry into archive by Marcia Bacha (marcia.bacha@fgv.br) on 2012-08-16T13:50:44Z (GMT) No. of bitstreams: 1 tese.pdf: 364887 bytes, checksum: 1cfa0c6bf34299e43d33fa91d263b739 (MD5) / Made available in DSpace on 2012-08-16T13:51:09Z (GMT). No. of bitstreams: 1 tese.pdf: 364887 bytes, checksum: 1cfa0c6bf34299e43d33fa91d263b739 (MD5) Previous issue date: 2012-05-16 / In oligopoly theories based on Nash Equilibrium and related concepts, free entry is associated with the coexistence of more than one rm. On the other hand, in the monopoly literature some reasons are identi ed as possible explanations to the permanence of a single pro table rm in the market, but usually do not rely on Nash Equilibrium concept. Here, we provide examples in a game-theoretical approach where randomization between monopoly prices is a new possible explanation for a pro table monopoly with free entry. We construct models where, due to the multidimensionality of goods and heterogeneity of consumers, more than one monopoly price arise, allowing randomization in equilibrium. / Em teorias de oligop olio baseadas em Equil brios de Nash e conceitos derivados, livre entrada e associada a coexist^encia de uma ou mais rmas. Por outro lado, teorias de monop olio que tentam explicar a aus^encia de concorrentes em ambientes com livre entrada n~ao se baseiam em equil brios de Teoria dos Jogos. Neste trabalho, usando um arcabou co de Teoria dos Jogos, apresento exemplos em que randomiza c~ao entre pre cos de monop olio e uma nova poss vel explica c~ao para a exist^encia de um monopolista com lucros positivos quando h a livre entrada. S~ao constru dos modelos onde, devido a multidimensionalidade dos bens e heterogeneidade dos consumidores, existe mais de um pre co de monop olio, possibilitando randomiza c~ao em equil brio.

Orientadores: Sergio Valdir Bajay, Paulo de Barros Correia / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-04T03:28:31Z (GMT). No. of bitstreams: 1 Correia_TiagodeBarros_M.pdf: 4487327 bytes, checksum: 60ea88ba7ef70d513098bc65eee08632 (MD5) Previous issue date: 2004 / Resumo: o processo de reforma que vem ocorrendo na indústria elétrica brasileira, desde a segunda metade da década de 1990, sofreu uma infiexão em 2002, quando os programas de privatizações foram congelados, estabilizando a convivência de empresas estatais e privadas numa estrutura mista na indústria elétrica brasileira. O presente trabalho busca analisar o efeito, na eficiência econômica do mercado de eletricidade, do confronto competitivo de empresas que atuam sob a lógica privada (maximização dos lucros) com empresas estatais, que, sob pressão de seu acionista majoritário - o governo, se vêem obrigadas a ter como uma de suas principais metas a maximização dos impactos de políticas públicas. Para tanto, são utilizados conceitos da teoria dos jogos, concorrência potencial, mercados contestáveis, poder de mercado e regulação econômica. O mercado de eletricidade é visto como um ambiente competitivo de Stackelberg, sendo a intervenção estatal incorporada e considerada parte das regras do jogo. Essa concepção de mercado é compatível com o recém estabelecido no setor elétrico brasileiro e pode contribuir para a atual discussão em torno de sua implementação / Abstract: The process of structural reform that has been occurring in the Brazilian electric industry since the second half of the 1990's suffered an infiection in 2002. The programs of privatizations were interrupted, stabilizing a hybrid structure where state-owned and private firms coexist in the same market. This thesis intends to analyze the effect, in the economic efficiency of the Brazilian electricity market, of the competition between agents who act under the private logic (profit maximization) and those who are compelled by their major shareholder - the government - to have the maximization of the impacts of public policies as one of their main goals. To reach such purpose, concepts from the games theory, potential competition, contestable markets, market power and economic regulation are employed. The electricity market is seen as a Stackelberg competitive environment, with the state intervention being incorporated and considered part of the rules of the game. This market concept is compatible with the recently defined institutional mo del of the Brazilian electric sector and can contribute for the current discussion concerning its implementation / Mestrado / Planejamento de Sistemas de Petroleo / Mestre em Planejamento de Sistemas de Petroleo

Recommendation systems have traditionally recommended items to individual users. In some scenarios, however, a recommendation for a group of individuals is necessary. The difficulty in performing recommendation for a group is how to properly deal with the preferences of its members to generate the recommendation. Different methods of aggregating these preferences have been proposed in the scientific literature, where the main goals are to maximize the average satisfaction of the group and ensure justice in the group recommendation. However, characteristics of the group greatly influence the results obtained by various aggregation methods. This paper defends the hypothesis that the Recommendation for Group of users can be modeled as a problem of finding the items in Nash Equilibrium. The items available for potential recommendation are modeled as actions of a Non-Cooperative Game. This approach selects items in a rational manner and treats members of the group as self-interested players. This ensures the existence of at least one Nash equilibrium as a solution to the group recommendation. The experiment compares the group average satisfaction between the proposed approach and some State of the Art aggregations strategies among them one known as Average. For groups of different levels of homogeneity, the results are very promising. Another hypothesis defended in this dissertation is that the formation of a group of users within a given context should be based on Alliance Structures with the goal of maximizing total Social Welfare of the group. While most recommender systems for groups recommend to a fixed group and predetermined user, groups organization can be performed according to a goal, for example, the suggestion of more homogeneous subgroups for better items recommendation for each of these subgroups. An experiment compared the outcome of the groups formation approach based on Alliance Structures with an approach based on a clustering method using K-Means algorithm. The results showed that the groups formed according to this new approach have an internal similarity index greater. / Sistemas de Recomendação tradicionalmente recomendam itens para usuários individuais. Em alguns cenários, entretanto, a recomendação para um grupo de indivíduos faz-se necessária, onde a grande dificuldade é como lidar adequadamente com as preferências de seus integrantes para geração da recomendação. Diferentes métodos de agregação dessas preferências têm sido propostos na literatura científica relacionada, onde o objetivo principal é a maximização da satisfação média do grupo e assegurar justiça na recomendação. Porém, características do grupo influenciam sobremaneira os resultados obtidos pelos diferentes métodos de agregação. Esta dissertação defende a hipótese de que a Recomendação para Grupo de usuários pode ser modelada como um problema de encontrar os itens em Equilíbrio de Nash. Os itens disponíveis para potencial recomendação são modelados como ações de um Jogo Não-Cooperativo. A abordagem seleciona os itens de forma racional e trata os membros do grupo como jogadores com interesses próprios. Garante-se a existência de ao menos um Equilíbrio de Nash como solução para a recomendação. O experimento realizado compara a satisfação média do grupo entre a abordagem proposta e estratégias de agregaçãos entre elas a conhecida como Average, pertencente ao Estado da Arte. Para grupos de diferentes níveis de homogeneidade, os resultados alcançados são bastante promissores. Uma outra hipótese defendida nesta dissertação é a de que a formação de um grupo de usuários dentro de um determinado contexto deve ser baseada em Estruturas de Aliança com o objetivo de maximizar o bem-estar social total do grupo (Social Welfare). Enquanto a maioria das recomendações para grupos são realizadas para um grupo fixo e pré-determinado de usuários, a organização em grupos poderia ser de acordo com um objetivo. Um experimento comparou o resultado da abordagem de formação de grupos baseadas em Estruturas de Aliança com uma abordagem baseada em agrupamento com o algoritmo K-Means. Resultados mostraram que os grupos formados com a nova abordagem possuem um índice de similaridade interna maior.

[pt] Utilizando o instrumental da teoria dos jogos evolucionários, a proposta desta dissertação é analisar as interações entre emissores de dívida e agências de avaliação de risco de crédito em um ambiente com assimetria de informação. Enquanto os primeiros precisam das notas emitidas pelas agências para acessar fontes de financiamentos no mercado, as agências são remuneradas pela prestação desse serviço. Os resultados mostram que, de forma geral, quando o número de emissores grau de investimento é pequeno, incentiva-se a adoção de uma estratégia pouco transparente de divulgação de informação por parte do emissor, aumentando a assimetria de informação. A melhor resposta das agências é utilizar uma análise básica do perfil de crédito de seus clientes. O aumento do número de emissores grau de investimento na economia incentiva o aperfeiçoamento das políticas corporativas de transparência, enquanto as agências sofisticam sua análise com o objetivo de evitar os custos de reputação associados a erros de avaliação. Empiricamente, os resultados são condizentes com a evolução da economia colombiana nas últimas décadas. A melhoria do ambiente macroeconômico desse país atraiu emissores grau de investimento incentivando a atuação de agências que utilizam metodologia de análise sofisticada e emissores que adotam uma estratégia transparente de divulgação de suas informações. / [en] Using evolutionary game theory, this work aims to analyse the interactions between debt issuers and credit rating agencies in an asymmetric information environment. While the ratings grades are required by issuers to access funding sources for their investment projects, the agency s revenue is provided by this service. The results show that when the number of investment grade issuers is small, non-transparency strategy and basic methodology of analysis dominate, worsening the information asymmetry problem. The increase in the number of investment grade issuers encourages transparency policies while the agencies adopt a sophisticated analysis, avoiding the reputation costs associated with errors. Empirically, the results are consistent with the evolution of the Colombian economy in recent decades. The country s improvement in the macroeconomic environment attracted investment grade issuers encouraging the proliferation of sophisticated rating agencies and transparent issuers.

[pt] Este trabalho objetiva a definir as motivações, benefícios e limitações de atuação – e protagonismo – de empresas para a gestão dos recursos hídricos em nível de bacia hidrográfica. Aborda a bacia como espaço de conflito e cooperação, demonstrando como o conflito ante a escassez hídrica atual ou iminente é constantemente o resultado da (falta de) interação cooperativa entre os atores. Aprofunda, ainda, sobre a disputa pelo uso da água ante a lógica da interdependência água-energia-alimento e argumenta, a partir de uma análise da Teoria dos Jogos, que o conflito é consequência da falta de diálogo e de expectativas diferentes entre os atores. Por fim, demonstra como esses gaps podem ser, e já são, superados a partir da liderança de atores empresariais, enfatizando os ganhos potenciais da ação e gargalos para seu sucesso. / [en] The economic and population growth of the last two centuries presents a clear challenge to the management of water resources, easily explained by the relationship between supply and demand as well. Going beyond the usual categorization on the availability of fresh and salt water in the world, as important it is to mention the total amount of water on Earth. The water supply remains stable in absolute amounts on the planet, ranging just from where it can be captured and subsequent used, as well as its quality. Natural to say that water security is closely connected to food, energy, climate and, ultimately, to the classic sense of security of countries. It should be considered the tenuous balance between water availability and its multiple uses; agricultural production and the supply needs; generation by hydropower and growing energy demand; and changes of the hydrological cycle and changes in rainfall and flow. Globally, it is projected a growth of over 60 percent on water demand, driven mainly by rising industrial demand and power generation. (OECD, 2012) In Brazil, water management is largely decentralized since 1997 s Water Law. This means that the discussions, definitions, policies and actions with respect to water resources management in Brazil is made largely by local actors that are more affected. Institutionally, the Watershed Committees are the formal space for this dialogue. In this dynamic of Watershed Committees, given that participation is precisely from those who have the most interest in better use by availability and quality of water of the watershed, there is a great possibility that those users make choices that optimize the potential for multiple uses water, maximizing the possibility of continuity of their activities. This work analyzes the duality between conflict and cooperation in these scenarios, especially at the logic of the water-energy-food nexus. To this end, it uses concepts of Games Theory to demonstrate how rational actors tend to take collective decisions potentially bad for everyone precisely due their visions of maximization of their own gains. Finally, in the other hand, it presents the overcoming of these joint performance gaps in favor of the collective good from the institutionalization of a better-concerted action by the leadership of the business sector.

[pt] Este trabalho tem por objetivo analisar uma das formas de financiamento da República Federativa do Brasil: a venda de títulos da dívida pública. Para isso serão analisadas diversas informações oficiais dos órgãos competentes, relacionadas às regras que permeiam este tipo de negociação. Além disso, serão explorados trabalhos correlatos e suas principais contribuições. Por fim, o texto busca mostrar qual formato de leilão é, teoricamente, a mais vantajosa para o Tesouro Nacional negociar seus títulos de dívida. / [en] This work aims to analyze one of the forms of financing the Federative Republic of Brazil: the sale of government bonds. For this, varied information from official agencies related to the rules that govern this type of negotiation will be analyzed. In addition, related works and their main contributions will be explored. Finally, the text seeks to show which auction format is, theoretically, the most advantageous for the National Treasury to negotiate its debt securities.

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