The Swedish motor-vehicle inspection has worked very well and was monopolized in 1965. After the monopolization, the company AB Svensk Bilprovning was formed and had a monopoly until 2010 when the bourgeois government deregulated the monopoly for the motor-vehicle inspection services. It had been discussed earlier around the 1990s but the planned deregulation of the service did not occur. The main reason for the deregulation was for the service to act on a competitive market which would improve it in several aspects. One of the main aspects were the availability. The deregulation in 2010 had positive effects and mainly the availability increased throughout Sweden. In year 2014 the social-democratic party were not satisfied before or after deregulation even though it improved the service. The bourgeois on the other hand were very satisfied of the results.

[pt] Em mercados onde há competição perfeita não há margem para os agentes maximizarem seus lucros através de comportamento não competitivo. Entretanto, o que se observa em mercados de energia elétrica se aproxima mais de um oligopólio do que de um mercado com competição perfeita. Se a competição não é perfeita, os agentes de geração podem tentar estabelecer estratégias de oferta de preços de forma a maximizar seus lucros. Nesta tese investiga-se a possibilidade de estabeler estratégias ótimas de oferta de preços no mercado de curto prazo em sistemas com predominância hidrelétrica, com ênfase no sistema brasileiro. São avaliados o estabelecimento de estratégias ótimas e o nível de poder de mercado nos dois possíveis esquemas de formação de preço utilizados em sistemas com predominância hidrelétrica. O atualmente utilizado no Brasil, denominado tight pool, em que preços e despachos são determinados centralizadamente através de modelos computacionais de otimização, e onde apenas os geradores termelétricos podem fazer ofertas de preços, e em um possível esquema geral de oferta de preços, onde os geradores hidrelétricos também ofertam preços. O poder de mercado é estudado através de modelos de competição oligopolista baseados na teoria dos jogos, e através de medidas de concentração de mercado. No caso do estabelecimento de estratégias ótimas de oferta de preços, um ponto crucial é a modelagem do comportamento de oferta dos agentes competidores. Em função da inexistência de dados históricos, o comportamento de oferta dos competidores é modelado através de distribuições de probabilidade triangulares, equivalentes a funções de pertinência típicas de uma modelagem fuzzy. Mostra-se para o sistema brasileiro que no tight pool a possibilidade do uso de ofertas estratégicas de preços e conseqüentemente o poder de mercado dos geradores termelétricos são bastante reduzidos. Já para um esquema geral de ofertas, o poder de mercado dos geradores hidrelétricos pode ser significativo, sendo que comportamentos agressivos podem levar o sistema a condições de suprimento críticas, se mecanismos de mitigação de poder mercado não forem estabelecidos. / [en] In perfectly competitive markets, there are no loopholes that can be exploited by agents to maximize profit through non-competitive behavior. However, electricity markets look more like an oligopoly than perfectly competitive markets. If competition is not perfect, generation agents may try to establish optimum price bidding strategies to maximize profits. If an agent is able to increase profits through other means than reducing costs, it is said to have market power. This thesis investigates the possibility of establishing optimum price bidding strategies in the short- term market of systems with hydroelectric predominance, with emphasis in the Brazilian system. The possibility of establishing optimum price bidding strategies and thus market power are evaluated in the two possible price formation schemes used in hydrodominated systems. The one currently used in Brazil, known as tight pool, where price are determined centrally through optimization models, and where only the thermal generators bid prices. Market power is also evaluated in a general price bidding scheme, where hydro generators also bid prices. Market power is evaluated trough an oligopoly model from game theory and through market concentration measures. In establishing optimum price bidding strategies, one crucial issue is modeling competitors`s price bidding behavior. Due to the lack of historical data, the price bidding behavior of the competitors is modeled by triangular probability distributions, equivalent to some membership functions typically used in fuzzy modeling. It is shown for the Brazilian system that in a tight pool scheme the market power and thus the possibility of establishing optimum bidding strategies are very limited. On the other hand, in a general price bidding scheme the market power of hydro generators may be significant and aggressive behavior may lead the system to critical supply conditions, if no market power mitigation mechanism is implemented.

Orientador: Fernando Antônio Campos Gomide / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T03:39:08Z (GMT). No. of bitstreams: 1 Walter_IgorAlexandre_D.pdf: 1762436 bytes, checksum: 257485271a6580f86b0b466799ceff14 (MD5) Previous issue date: 2010 / Resumo: Sugerimos uma abordagem evolutiva para o projeto de estratégias de interação em sistemas multiagentes, especialmente estratégias de oferta modeladas como sistemas baseados em regras nebulosas. O objetivo é a aprendizagem das estratégias de oferta em leilões em modelos em que a base de conhecimento sofre evolução para melhorar o desempenho dos agentes atuando em um ambiente competitivo. Dados para aprendizagem e otimização das estratégias são raros em ambientes competitivos como os leilões. Introduzimos um modelo de sistema genético fuzzy (GFS) cujos operadores genéticos utilizam uma representação de tamanho variável do cromossomo e uma relação hierárquica estabelecida através do fitness dos indivíduos, em um esquema que explora e explota o espaço de busca ao longo das gerações. A evolução de estratégias de interação permite a descoberta de comportamentos dos agentes previamente desconhecidos e inesperados, permitindouma análise mais rica dos mecanismos de negociação e seu papel como protocolo de coordenação. A aplicação da abordagem proposta no mercado de energia elétrica permite a simulação destes mercados através da evolução de estratégias de oferta (bidding) em leilões de energia. A reestruturação destes mercados nas economias contemporâneas apresenta novos desafios e oportunidades, uma vez que não há consenso sobre qual seria sua melhor organização. A evolução da estrutura organizacional destes mercados salienta a falta de discernimento sobre as principais questões a serem analisadas e levadas em consideração. Argumenta-se que a abordagem econômica neoclássica se mostra limitada na análise dos efeitos da reestruturação e no estudo do comportamento dos agentes econômicos competindo nos mercados de energia elétrica reestruturados. Apresentamos uma arquitetura computacional inspirada na Economia Computacional baseada em Agentes que permite a modelagem, estudo e simulação destes mercados. Aplicamos ferramentas de inteligência computacional adequadas à concepção dos agentes participantes nos mercados de energia e que podem ser estendidas a outros mecanismos de mercado e negociação. Os mercados de energia elétrica são sistemas complexos habitados por agentes econômicos com interesse próprio que interagem entre si. Concluímos que é natural modelar e simular estes mercados como sistemas multiagentes. A evolução de estratégias de oferta permite a descoberta de comportamentos que auxiliam na tomada de decisão de um participante e na avaliação do mecanismo de negociação por parte de seus projetistas / Abstract: We suggest an evolutionary approach to design interaction strategies for multiagent systems, focusing on strategies modeled as fuzzy rule-based systems. The aim is to learn models represented by evolving knowledge bases to achieve agents' performance improvement when playing in a competitive environment. In competitive situations data for learning and tuning are rare and rule bases must jointly evolve with the databases. We introduce an evolutionary algorithm whose operators use variable length chromosome, a hierarchical relationship among individuals through fitness, and a scheme that successively explores and exploits the search space along generations. Evolution of interaction strategies uncovers unknown and unexpected agent behaviors and allows a richer analysis of negotiation mechanisms and their role as a coordination protocol. An application concerning an electricity market illustrates the effectiveness of the approach and allows to simulate the market through evolutionary bidding strategies. The restructuring process of power markets raises new challenges and opportunities, since there is no consensual market architecture. The evolution of the power industry organization shows a lack of insight about the issues to be addressed and taken into account. Several authors have considered the available tools based on the neoclassical economics theory a limited approach to analyze the effects of the industry restructuring and to study economical agents behavior participating in a restructured electricity market. We present Artificial Economy Multiagent System (AEMAS), a computational architecture inspired on Agent-based Computational Economics (ACE) that allows to model, study and simulate a power market. We apply Computational Intelligence tools to conceive the market agents that we expect could be extended to other negotiation environments. A power market is a complex system populated by self interested economical agents that interact. We conclude that it is feasible to model and simulate these markets on a multiagent system based approach. The evolution of bidding strategies allows to uncover new and unexpected behaviors that help to address the negotiation mechanism analysis by its designers and to support a market player decision process / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica