81 |
A Study of Online Group-Buying Behavior: Participation Externality Effect and Price-Drop EffectTung, Kuo 10 July 2008 (has links)
Group buying is one dynamic pricing application and it is a mechanism permitting consumers to gather bargaining power in order to get a volume discount or other premiums. In group-buying, the price depends on the number of collected orders. Given a price curve shows the existing orders and current price, the consumer will have some expectation of value and uncertainty for future price.
Previous literatures found both the positive participation externality effect and price-drop effect from the field data (Kauffman and Wang, 2001; 2002). Because there are no variable controls from the field study, we can not really know what reasons cause these phenomena in group-buying. Thus, this study will use experimental methodology to the existence of these two effects and understand why they happen. The purpose of this research is to investigate whether positive participation externality effect and price-drop effect exists in group-buying and to explore whether the two effects are related to consumers¡¦ perceived risk and perceived value, whether the intention to join group-buying is influenced by perceived risk and perceived value.
The study shows that the two effects really happen in group-buying. Participation externality effect is caused by financial risk, time risk and perceived value. However, price-drop effect is generated from financial risk. Additionally, consumers have higher intentions to join group-buying when they perceive lower financial risk and more perceived value.
|
82 |
Um algoritmo distribuído para resolução do problema de geração de estruturas de coalizão com presença de externalidades / A distributed algorithm for solving coalition structure generation problem with externalitiesEpstein, Daniel January 2013 (has links)
Uma importante parte de um sistema multiagente é o seu mecanismo de coordenação que permite que os agentes possam agir de maneira coesa em direção aos seus objetivos, sejam eles individuais ou coletivos. Um agente pode optar por cooperar para atingir um determinado objetivo que seria inalcançável através de ações individuais, para realizar uma tarefa de maneira mais eficiente ou simplesmente porque ele foi projetado para tal. Em todos os casos, a formação de coalizões (grupos de agentes que concordam em coordenar suas ações em torno de um objetivo comum) é uma questão fundamental. O problema de geração de estruturas de coalizão entre agentes (conjunto de todas as combinações de coalizões) é um tópico de pesquisa que recebeu muita atenção principalmente na resolução do problema quando considerado como um jogo de função característica, onde o valor das coalizões independe dos agentes que não estão presentes nela. Essa abordagem, apesar de ser indicada para muitos tipos de problema, não cobre toda a área de pesquisa do assunto, visto que em muitos casos a criação de uma coalizão irá afetar os demais agentes do sistema. Quando o sistema possui agentes com objetivos sobrepostos ou contrários, uma coalizão cujos recursos são destinados a completar tais objetivos irá influenciar as demais coalizões desse sistema. Essa influência se chama externalidade e, nesses casos, o problema de formação de estruturas de coalizão deve ser tratado como um jogo de partição. Apesar das pesquisas na área de jogos de partição serem recentes, elas trazem resultados promissores e há alguns poucos algoritmos já desenvolvidos para buscar soluções a esse problema. A busca pela melhor estrutura de coalizão geralmente demanda que seja calculado o valor de todas possíveis coalizões, a fim de se encontrar aquele conjunto cuja soma dos valores das coalizões forneça o melhor resultado. Esse processo requer um alto número de computações e de memória, devido à natureza exponencial do problema. Assim, ao invés de apenas um agente central realizar todas as operações, é mais eficiente do ponto de vista do uso de recursos computacionais distribuir essas operações entres os diversos agentes presentes no sistema. Além dos benefícios computacionais, distribuir o processo de busca pela melhor estrutura de coalizão permitiria trabalhar com questões como privacidade e tolerância a falhas, tendo em vista que as informações não estão concentradas em um único agente. Apesar disso, não há na literatura qualquer algoritmo capaz de solucionar o problema de geração de estrutura de coalizão em ambientes distribuídos e que sejam modelados como jogos de partição. A proposta desse trabalho é utilizar a fundamentação teórica existente acerca do problema de formação de estruturas de coalizão (modelados tanto como jogos de função característica quanto como jogos de partição) para criar um algoritmo distribuído capaz de encontrar a estrutura de coalizão ótima em ambientes que possuam externalidade. Esse algoritmo utiliza como base a ordenação das coalizões e dos agentes para permitir a distribuição do cálculo dos limites superiores e inferiores de cada coalizão. Após, esses valores são utilizados para se encontrar o subespaço mais provável de conter a estrutura de coalizão ótima. Com base nos experimentos, percebe-se que o algoritmo encontrou a estrutura de coalizão ótima buscando em apenas uma pequena parte do espaço de busca. Para os experimentos com 16 agentes, o algoritmo foi capaz de encontrar a solução ótima procurando em apenas 0,01% do espaço de busca. Também, é demonstrado que em cenários com externalidade negativa os agentes necessitaram investigar um espaço de busca menor para encontrar a estrutura de coalizão ótima que em cenários com externalidade positiva. Experimentos também demonstram que o algoritmo não consegue encontrar a estrutura de coalizão ótima quando há falhas na comunicação entre os agentes. / An important part of a multi-agent system is its coordination mechanism that allows the agents to act cohesively towards their goals, whether individual or collective. An agent can choose to cooperate to achieve a certain goal that would be unattainable through individual actions, to perform a task more efficiently or simply because it was designed to do so. In all cases, the formation of coalitions (group of agents that agree to coordinate their actions around a common goal) is a key issue. The problem of generating coalition structures between agents (set of all combinations of coalitions) is a research topic that has received much attention mostly on solving the problem when considered as a characteristic function game, where the value of coalitions is independent of agents that are not part of it. This approach, although suitable for many types of problem, does not cover the whole area of research on the subject, since in many cases the creation of a coalition will affect the other agents of the system. When the system has agents with overlapping goals or opposing goals, a coalition whose resources are devoted to completing these objectives will influence the other coalitions of that system. This influence is called externality, and in these cases, the problem of formation of coalition structures should be treated as a partition function game. Although research in the area of partition games is recent, it brings promising results and there are few algorithms already developed to find solutions to this problem. The search for the best coalition structure generally requires computation of the value of all possible coalitions in order to find the set that the sum of the values of the coalitions provides the best result. This process requires a large number of computations and memory due to the exponential nature of the problem. Hence, instead of just one central agent performing all operations, it is more efficient to distribute those operations among several agents. Besides the computational benefits, distributing the search process for the best coalition structure would address issues such as privacy and fault tolerance, given that the information is not concentrated in a single agent. Nevertheless, in the literature there is not algorithm capable of solving the problem of coalition structure generation in decentralized environments and modeled as partition function game. The purpose of this work is to use the existing theoretical foundations for solving the coalition structure generation problem (modeled both as a characteristic function game and as a partition function game) to create a distributed algorithm capable of finding the optimal coalition structure in environments that have externality. This algorithm uses as a base the ordering of coalitions and agents to distribute the calculation of the upper and lower limits for each coalition. Afterwards, these values are used to find the subspace more likely to contain the optimal coalition structure. Based on experiments, the algorithm found the optimal coalition structure searching only a small part of the search space. For the experiments with 16 agents, the algorithm was able to find the solution looking at just 0.0001%of the search space. Also, it is shown that in scenarios with negative externality agents need to investigate a smaller search space to find the optimal coalition structure than in scenarios with positive externality. Experiments also show that the algorithm can not find the optimal coalition structure when there are failures in the communication among the agents.
|
83 |
Bioeconomic Models and Sustainable Use of Marine Resources: Three Case StudiesJanuary 2014 (has links)
abstract: This dissertation consists of three substantive chapters. The first substantive chapter investigates the premature harvesting problem in fisheries. Traditionally, yield-per-recruit analysis has been used to both assess and address the premature harvesting of fish stocks. However, the fact that fish size often affects the unit price suggests that this approach may be inadequate. In this chapter, I first synthesize the conventional yield-per-recruit analysis, and then extend this conventional approach by incorporating a size-price function for a revenue-per-recruit analysis. An optimal control approach is then used to derive a general bioeconomic solution for the optimal harvesting of a short-lived single cohort. This approach prevents economically premature harvesting and provides an "optimal economic yield". By comparing the yield- and revenue-per-recruit management strategies with the bioeconomic management strategy, I am able to test the economic efficiency of the conventional yield-per-recruit approach. This is illustrated with a numerical study. It shows that a bioeconomic strategy can significantly improve economic welfare compared with the yield-per-recruit strategy, particularly in the face of high natural mortality. Nevertheless, I find that harvesting on a revenue-per-recruit basis improves management policy and can generate a rent that is close to that from bioeconomic analysis, in particular when the natural mortality is relatively low.
The second substantive chapter explores the conservation potential of a whale permit market under bounded economic uncertainty. Pro- and anti-whaling stakeholders are concerned about a recently proposed, "cap and trade" system for managing the global harvest of whales. Supporters argue that such an approach represents a novel solution to the current gridlock in international whale management. In addition to ethical objections, opponents worry that uncertainty about demand for whale-based products and the environmental benefits of conservation may make it difficult to predict the outcome of a whale share market. In this study, I use population and economic data for minke whales to examine the potential ecological consequences of the establishment of a whale permit market in Norway under bounded but significant economic uncertainty. A bioeconomic model is developed to evaluate the influence of economic uncertainties associated with pro- and anti- whaling demands on long-run steady state whale population size, harvest, and potential allocation. The results indicate that these economic uncertainties, in particular on the conservation demand side, play an important role in determining the steady state ecological outcome of a whale share market. A key finding is that while a whale share market has the potential to yield a wide range of allocations between conservation and whaling interests - outcomes in which conservationists effectively "buy out" the whaling industry seem most likely.
The third substantive chapter examines the sea lice externality between farmed fisheries and wild fisheries. A central issue in the debate over the effect of fish farming on the wild fisheries is the nature of sea lice population dynamics and the wild juvenile mortality rate induced by sea lice infection. This study develops a bioeconomic model that integrates sea lice population dynamics, fish population dynamics, aquaculture and wild capture salmon fisheries in an optimal control framework. It provides a tool to investigate sea lice control policy from the standpoint both of private aquaculture producers and wild fishery managers by considering the sea lice infection externality between farmed and wild fisheries. Numerical results suggest that the state trajectory paths may be quite different under different management regimes, but approach the same steady state. Although the difference in economic benefits is not significant in the particular case considered due to the low value of the wild fishery, I investigate the possibility of levying a tax on aquaculture production for correcting the sea lice externality generated by fish farms. / Dissertation/Thesis / Doctoral Dissertation Biology 2014
|
84 |
[en] OPTIMAL FISCAL AND MONETARY POLICY / [pt] AS POLÍTICAS FISCAL E MONETÁRIA ÓTIMASMATHEUS DE CARVALHO LEME CAVALLARI 01 September 2004 (has links)
[pt] O presente trabalho tem objetivo de caracterizar as
políticas fiscal e
monetária ótimas e avaliar o comportamento do ganho de bem
estar fruto do uso
destas políticas. Para isto, utilizamos um modelo com
rigidez de preços e
concorrência monopolística em que a taxa de juros nominal e
gasto público tem
efeitos reais na economia, seguindo a literatura Novo-
Keynesiana. Observamos
que existe ganho no uso conjunto das políticas fiscal e
monetária vis-à-vis o caso
de independência destas políticas. Quanto maior a potência
da política fiscal,
maior a substituição do instrumento monetário pelo
instrumento fiscal na gestão
das políticas ótimas. Finalmente, quanto menor a
persistência e/ou maior a
volatilidade relativa da política fiscal no caso de
independência, maior o ganho de
bem estar em adotar as políticas ótimas. / [en] The purpose of this work is to identify the optimal
monetary and fiscal policy
and to evaluate the welfare gains resulting from the
cooperation of such policies.
Based on a New-Keynesian approach, we investigate a model
with price rigidity
and monopolistic competition in which the nominal interest
rate and the public
spending have real effects on the economy. We found gains
in the use of both fiscal
and monetary instruments, compared to a framework of
independence. As the
power of the fiscal policy increases, there are welfare
gains in substituting interest
rate setting by public spending. There are also increasing
welfare gains in
cooperation when the fiscal policy is less persistent
and/or more volatile in relation
to other shocks.
|
85 |
Análise da valoração climática na perspectiva da Economia Ambiental : possibilidades e limitações /Andriucci, Lays Regina. January 2009 (has links)
Orientador: João Lima Sant'Anna Neto / Banca: Margarete Cristiane de Costa Trindade Amorim / Banca: Everaldo Santos Melazzo / Banca: Emerson Galvani / Banca: Eraldo Schunk Silva / Resumo: A presente pesquisa tem como objetivo propor uma metodologia que permita analisar e discutir a relação existente entre o clima urbano e a economia. A área escolhida para esse estudo foi à cidade de São Paulo, mas, destacando a ocupação da marginal do rio Tietê. Para tanto, analisou-se os seguintes temas: economia ambiental; histórico de ocupação e desenvolvimento da área urbana tanto da cidade de São Paulo, como do rio Tietê; e o clima urbano, que foi divido em três etapas: caracterização geral do clima da cidade de São Paulo; caracterização dos totais pluviométricos da cidade de São Paulo; e levantamento do comportamento das chuvas excepcionais na marginal do rio Tietê. Com essa investigação foi possível isolar elementos identificados como externalidades ambientais. O resultado da pesquisa mostrou que: a Valoração Climática é a relação estabelecida entre a Economia Ambiental e a Climatologia Geográfica; a metodologia utilizada alcançou o objetivo de mostrar que a apropriação indevida do meio pelo homem gera externalidades negativas, ou seja, promovem perdas também econômicas; e a compreensão de que o elemento Clima, faz parte de nosso contexto econômico-social, e que a sua interação com a sociedade geram prejuízos significativos para a economia, como os observado em cada análise específica das externalidades negativas (alagamentos, trânsito urbano, e notadamente por meio de um estudo de caso, o mercado imobiliário) / Abstract: This research aims to propose a methodology for analyzing and discussing the relationship between the urban environment and economy. The area chosen for this study was the city of São Paulo, but, highlighting the ocupation of marginal Tietê river; that's why, it was examined the following topics: environmental economics; history of occupation and development the urban area the city of São Paulo as the Tietê river; and the urban climate, it was divided into three stages: general characterization of the climate the city of São Paulo; the total rainfall characterization the city of São Paulo; and a behavior the exceptional rainfall in marginal Tietê river. With this research it was possible to isolate elements identified as environmental externalities. The result of the investigation showed that: the valuation climate is the valuation between the environmental economics and the geographical climatology; the methodology used it reached the order to show that misappropriation of the environment by man generates negative externalities, in other words, promote economic losings too; and understanding that the climate factor, makes part of our economic-social context, and that interaction with the society generally significant damage for the economy as noted in each specific analysis of negative externalities (flooding, urban traffic, and especially through a case study, the housing market) / Doutor
|
86 |
Um algoritmo distribuído para resolução do problema de geração de estruturas de coalizão com presença de externalidades / A distributed algorithm for solving coalition structure generation problem with externalitiesEpstein, Daniel January 2013 (has links)
Uma importante parte de um sistema multiagente é o seu mecanismo de coordenação que permite que os agentes possam agir de maneira coesa em direção aos seus objetivos, sejam eles individuais ou coletivos. Um agente pode optar por cooperar para atingir um determinado objetivo que seria inalcançável através de ações individuais, para realizar uma tarefa de maneira mais eficiente ou simplesmente porque ele foi projetado para tal. Em todos os casos, a formação de coalizões (grupos de agentes que concordam em coordenar suas ações em torno de um objetivo comum) é uma questão fundamental. O problema de geração de estruturas de coalizão entre agentes (conjunto de todas as combinações de coalizões) é um tópico de pesquisa que recebeu muita atenção principalmente na resolução do problema quando considerado como um jogo de função característica, onde o valor das coalizões independe dos agentes que não estão presentes nela. Essa abordagem, apesar de ser indicada para muitos tipos de problema, não cobre toda a área de pesquisa do assunto, visto que em muitos casos a criação de uma coalizão irá afetar os demais agentes do sistema. Quando o sistema possui agentes com objetivos sobrepostos ou contrários, uma coalizão cujos recursos são destinados a completar tais objetivos irá influenciar as demais coalizões desse sistema. Essa influência se chama externalidade e, nesses casos, o problema de formação de estruturas de coalizão deve ser tratado como um jogo de partição. Apesar das pesquisas na área de jogos de partição serem recentes, elas trazem resultados promissores e há alguns poucos algoritmos já desenvolvidos para buscar soluções a esse problema. A busca pela melhor estrutura de coalizão geralmente demanda que seja calculado o valor de todas possíveis coalizões, a fim de se encontrar aquele conjunto cuja soma dos valores das coalizões forneça o melhor resultado. Esse processo requer um alto número de computações e de memória, devido à natureza exponencial do problema. Assim, ao invés de apenas um agente central realizar todas as operações, é mais eficiente do ponto de vista do uso de recursos computacionais distribuir essas operações entres os diversos agentes presentes no sistema. Além dos benefícios computacionais, distribuir o processo de busca pela melhor estrutura de coalizão permitiria trabalhar com questões como privacidade e tolerância a falhas, tendo em vista que as informações não estão concentradas em um único agente. Apesar disso, não há na literatura qualquer algoritmo capaz de solucionar o problema de geração de estrutura de coalizão em ambientes distribuídos e que sejam modelados como jogos de partição. A proposta desse trabalho é utilizar a fundamentação teórica existente acerca do problema de formação de estruturas de coalizão (modelados tanto como jogos de função característica quanto como jogos de partição) para criar um algoritmo distribuído capaz de encontrar a estrutura de coalizão ótima em ambientes que possuam externalidade. Esse algoritmo utiliza como base a ordenação das coalizões e dos agentes para permitir a distribuição do cálculo dos limites superiores e inferiores de cada coalizão. Após, esses valores são utilizados para se encontrar o subespaço mais provável de conter a estrutura de coalizão ótima. Com base nos experimentos, percebe-se que o algoritmo encontrou a estrutura de coalizão ótima buscando em apenas uma pequena parte do espaço de busca. Para os experimentos com 16 agentes, o algoritmo foi capaz de encontrar a solução ótima procurando em apenas 0,01% do espaço de busca. Também, é demonstrado que em cenários com externalidade negativa os agentes necessitaram investigar um espaço de busca menor para encontrar a estrutura de coalizão ótima que em cenários com externalidade positiva. Experimentos também demonstram que o algoritmo não consegue encontrar a estrutura de coalizão ótima quando há falhas na comunicação entre os agentes. / An important part of a multi-agent system is its coordination mechanism that allows the agents to act cohesively towards their goals, whether individual or collective. An agent can choose to cooperate to achieve a certain goal that would be unattainable through individual actions, to perform a task more efficiently or simply because it was designed to do so. In all cases, the formation of coalitions (group of agents that agree to coordinate their actions around a common goal) is a key issue. The problem of generating coalition structures between agents (set of all combinations of coalitions) is a research topic that has received much attention mostly on solving the problem when considered as a characteristic function game, where the value of coalitions is independent of agents that are not part of it. This approach, although suitable for many types of problem, does not cover the whole area of research on the subject, since in many cases the creation of a coalition will affect the other agents of the system. When the system has agents with overlapping goals or opposing goals, a coalition whose resources are devoted to completing these objectives will influence the other coalitions of that system. This influence is called externality, and in these cases, the problem of formation of coalition structures should be treated as a partition function game. Although research in the area of partition games is recent, it brings promising results and there are few algorithms already developed to find solutions to this problem. The search for the best coalition structure generally requires computation of the value of all possible coalitions in order to find the set that the sum of the values of the coalitions provides the best result. This process requires a large number of computations and memory due to the exponential nature of the problem. Hence, instead of just one central agent performing all operations, it is more efficient to distribute those operations among several agents. Besides the computational benefits, distributing the search process for the best coalition structure would address issues such as privacy and fault tolerance, given that the information is not concentrated in a single agent. Nevertheless, in the literature there is not algorithm capable of solving the problem of coalition structure generation in decentralized environments and modeled as partition function game. The purpose of this work is to use the existing theoretical foundations for solving the coalition structure generation problem (modeled both as a characteristic function game and as a partition function game) to create a distributed algorithm capable of finding the optimal coalition structure in environments that have externality. This algorithm uses as a base the ordering of coalitions and agents to distribute the calculation of the upper and lower limits for each coalition. Afterwards, these values are used to find the subspace more likely to contain the optimal coalition structure. Based on experiments, the algorithm found the optimal coalition structure searching only a small part of the search space. For the experiments with 16 agents, the algorithm was able to find the solution looking at just 0.0001%of the search space. Also, it is shown that in scenarios with negative externality agents need to investigate a smaller search space to find the optimal coalition structure than in scenarios with positive externality. Experiments also show that the algorithm can not find the optimal coalition structure when there are failures in the communication among the agents.
|
87 |
Cooperação intermunicipal no âmbito do SUS. / Intermunicipal cooperation facing the public policy of health of the SUS - Brazil.Antonio Alves Rodrigues 24 September 2003 (has links)
Realizou-se um estudo das interações entre vários agentes que poderiam estar envolvidos com a estruturação de uma cooperação intermunicipal voltada à política pública de saúde. Pudemos observar que as estruturas formatadas ocorrem como uma combinação linear de plenamente espontânea, quando, então, há a interação dos personagens a nível municipal, a totalmente induzida, quando, então, a capacidade de coerção exercida pela União é suficiente para induzir os Municípios a adotarem uma postura de compartilhamento dos recursos a nível regional. De qualquer forma, o estudo verificou que interferem na formatação de uma estrutura de cooperação algumas variáveis tais como as externalidades, a motivação e incentivos, as instituições e suas alterações, a capacidade de coordenação e de solubilidade da assimetria informacional, entre outras. Assim sendo, desenhamos um arcabouço teórico apoiado nas teorias tradicional de finanças públicas, de escolha coletiva, de contratos e na institucional, a fim de esmiuçarmos dois exemplos diametralmente polarizados: a estruturação da cooperação na forma de uma coalizão por meio de um consórcio intermunicipal e a estruturação da cooperação na forma de convênios por meio da institucionalização de normas operacionais editadas pelo SUS. / A study on the interactions between several agents that could be involved with the arrangement of an intermunicipal cooperation facing the public policy of health has taken place. We could observe that the formatted structures happen as a linear combination of plenarily spontaneous, when, thus, there is the interaction of the personages at a municipal level, totally induced, when, hence, the coercion capacity set forth by the Union is enough to induce municipal districts to adopt a resourcesharing deportment at a regional level. Nevertheless, the study has verified that some variables interfere in the formulation of a structure of cooperation, such as the externalities, motivation and incentives, institutions and its modifications, the capacity of coordination and solubility of informational asymmetry, among many others. Therefore, we have designed a theoretical structure sustained on the theories of traditional public finances, of public choice, of contracts and on the institutional, aiming to crumble two diametrically polarized examples: the formulation of the cooperation as a coalition through an inter-municipal consortium and the arrangement of cooperation as pacts, which are made by the institutionalization of operational norms edited by SUS.
|
88 |
Um algoritmo distribuído para resolução do problema de geração de estruturas de coalizão com presença de externalidades / A distributed algorithm for solving coalition structure generation problem with externalitiesEpstein, Daniel January 2013 (has links)
Uma importante parte de um sistema multiagente é o seu mecanismo de coordenação que permite que os agentes possam agir de maneira coesa em direção aos seus objetivos, sejam eles individuais ou coletivos. Um agente pode optar por cooperar para atingir um determinado objetivo que seria inalcançável através de ações individuais, para realizar uma tarefa de maneira mais eficiente ou simplesmente porque ele foi projetado para tal. Em todos os casos, a formação de coalizões (grupos de agentes que concordam em coordenar suas ações em torno de um objetivo comum) é uma questão fundamental. O problema de geração de estruturas de coalizão entre agentes (conjunto de todas as combinações de coalizões) é um tópico de pesquisa que recebeu muita atenção principalmente na resolução do problema quando considerado como um jogo de função característica, onde o valor das coalizões independe dos agentes que não estão presentes nela. Essa abordagem, apesar de ser indicada para muitos tipos de problema, não cobre toda a área de pesquisa do assunto, visto que em muitos casos a criação de uma coalizão irá afetar os demais agentes do sistema. Quando o sistema possui agentes com objetivos sobrepostos ou contrários, uma coalizão cujos recursos são destinados a completar tais objetivos irá influenciar as demais coalizões desse sistema. Essa influência se chama externalidade e, nesses casos, o problema de formação de estruturas de coalizão deve ser tratado como um jogo de partição. Apesar das pesquisas na área de jogos de partição serem recentes, elas trazem resultados promissores e há alguns poucos algoritmos já desenvolvidos para buscar soluções a esse problema. A busca pela melhor estrutura de coalizão geralmente demanda que seja calculado o valor de todas possíveis coalizões, a fim de se encontrar aquele conjunto cuja soma dos valores das coalizões forneça o melhor resultado. Esse processo requer um alto número de computações e de memória, devido à natureza exponencial do problema. Assim, ao invés de apenas um agente central realizar todas as operações, é mais eficiente do ponto de vista do uso de recursos computacionais distribuir essas operações entres os diversos agentes presentes no sistema. Além dos benefícios computacionais, distribuir o processo de busca pela melhor estrutura de coalizão permitiria trabalhar com questões como privacidade e tolerância a falhas, tendo em vista que as informações não estão concentradas em um único agente. Apesar disso, não há na literatura qualquer algoritmo capaz de solucionar o problema de geração de estrutura de coalizão em ambientes distribuídos e que sejam modelados como jogos de partição. A proposta desse trabalho é utilizar a fundamentação teórica existente acerca do problema de formação de estruturas de coalizão (modelados tanto como jogos de função característica quanto como jogos de partição) para criar um algoritmo distribuído capaz de encontrar a estrutura de coalizão ótima em ambientes que possuam externalidade. Esse algoritmo utiliza como base a ordenação das coalizões e dos agentes para permitir a distribuição do cálculo dos limites superiores e inferiores de cada coalizão. Após, esses valores são utilizados para se encontrar o subespaço mais provável de conter a estrutura de coalizão ótima. Com base nos experimentos, percebe-se que o algoritmo encontrou a estrutura de coalizão ótima buscando em apenas uma pequena parte do espaço de busca. Para os experimentos com 16 agentes, o algoritmo foi capaz de encontrar a solução ótima procurando em apenas 0,01% do espaço de busca. Também, é demonstrado que em cenários com externalidade negativa os agentes necessitaram investigar um espaço de busca menor para encontrar a estrutura de coalizão ótima que em cenários com externalidade positiva. Experimentos também demonstram que o algoritmo não consegue encontrar a estrutura de coalizão ótima quando há falhas na comunicação entre os agentes. / An important part of a multi-agent system is its coordination mechanism that allows the agents to act cohesively towards their goals, whether individual or collective. An agent can choose to cooperate to achieve a certain goal that would be unattainable through individual actions, to perform a task more efficiently or simply because it was designed to do so. In all cases, the formation of coalitions (group of agents that agree to coordinate their actions around a common goal) is a key issue. The problem of generating coalition structures between agents (set of all combinations of coalitions) is a research topic that has received much attention mostly on solving the problem when considered as a characteristic function game, where the value of coalitions is independent of agents that are not part of it. This approach, although suitable for many types of problem, does not cover the whole area of research on the subject, since in many cases the creation of a coalition will affect the other agents of the system. When the system has agents with overlapping goals or opposing goals, a coalition whose resources are devoted to completing these objectives will influence the other coalitions of that system. This influence is called externality, and in these cases, the problem of formation of coalition structures should be treated as a partition function game. Although research in the area of partition games is recent, it brings promising results and there are few algorithms already developed to find solutions to this problem. The search for the best coalition structure generally requires computation of the value of all possible coalitions in order to find the set that the sum of the values of the coalitions provides the best result. This process requires a large number of computations and memory due to the exponential nature of the problem. Hence, instead of just one central agent performing all operations, it is more efficient to distribute those operations among several agents. Besides the computational benefits, distributing the search process for the best coalition structure would address issues such as privacy and fault tolerance, given that the information is not concentrated in a single agent. Nevertheless, in the literature there is not algorithm capable of solving the problem of coalition structure generation in decentralized environments and modeled as partition function game. The purpose of this work is to use the existing theoretical foundations for solving the coalition structure generation problem (modeled both as a characteristic function game and as a partition function game) to create a distributed algorithm capable of finding the optimal coalition structure in environments that have externality. This algorithm uses as a base the ordering of coalitions and agents to distribute the calculation of the upper and lower limits for each coalition. Afterwards, these values are used to find the subspace more likely to contain the optimal coalition structure. Based on experiments, the algorithm found the optimal coalition structure searching only a small part of the search space. For the experiments with 16 agents, the algorithm was able to find the solution looking at just 0.0001%of the search space. Also, it is shown that in scenarios with negative externality agents need to investigate a smaller search space to find the optimal coalition structure than in scenarios with positive externality. Experiments also show that the algorithm can not find the optimal coalition structure when there are failures in the communication among the agents.
|
89 |
Uhelné elektrárny: levná elektřina vs. čisté životní prostředí / Coal-fired power plants: cheap electricity vs. clean environmentKrydl, Ondřej January 2015 (has links)
The aim of this thesis is to analyze the importance of coal-fired power plants on the market of electric energy, with emphasis on aspects that fundamentally affect their production. Coal-fired power plants belongs nowadays among socially unpopular source of electricity. In recent decades intensively growing interest groups that support state intervention and regulation of the energy sector. This is essentially a massive promotion of renewable energy sources at the expense of fossil fuel plants. Analysis of individual power sources shows that despite the current restrictive measures imposed on power plants burning fossil fuels, and especially coal-fired power plants, electricity produced from coal resources is still competitive, despite some drawbacks has many positive qualities. Coal-fired power plants produce higher amounts of greenhouse gases and other pollutants than other types of power plants. On the other hand, they are able to provide a stable supply of electricity to transmission network, and thus partially offset the high volatility of electricity supply from renewable energy sources. The price of electricity from coal-fired power plants could be considered as relatively low in comparison with other energy sources. The analysis shows that in terms of practical economic policy is not economically justified to reduce the proportion of coal-fired power plants in the total production of electricity.
|
90 |
Financování vysokého školství / Financing of Higher EducationStoklasová, Lucie January 2006 (has links)
No description available.
|
Page generated in 0.0373 seconds