Kültürel Miras Yönetimi ve BBT

Leilão é outro protocolo de negociação que foi ajustado para ser usado no Sistema Neu-

rAge. O leilão é um método no qual uma série de regras devem ser seguidas. Isto pode

determinar recursos e valores para uma boa base em uma proposta inicial feita por um dos seus participantes. Este método é bastante popular no ambiente da Internet (Farrugia,

3. O Sistema NeurAge e Suas Características 34 2002). O leilão pode ser visto como uma transação comercial onde existe um vendedor e vários compradores. Um comprador é considerado vencedor de um leilão quando ele consegue dar o melhor lance, ou seja, fazer a proposta mais vantajosa para o vendedor. Uma seção de leilão pode durar uma considerável porção de tempo. Por exemplo, um leilão de internet pode durar dias até que se defina qual é o comprador vencedor, ou seja, aquele com a melhor proposta.

Diferentemente do leilão original, neste método, todos os agentes são considerados como de um tipo, ou seja ou todos vendedores ou todos compradores. Eles tentam alcan- çar um acordo em relação a um padrão de entrada. Em analogia com o leilão original, esta abordagem é similar a uma situação onde todos os compradores ou vendedores decidem encontrar uma maneira no qual cada comprador tenha o melhor preço em relação ao início da Seção do leilão.

Da mesma forma que mostrado no método anterior, este método também utiliza a medida de confiabilidade como base do seu funcionamento. Mas, diferentemente do que foi mostrado na Seção anterior, todos os agentes podem fazer parte da mesma iteração ao mesmo tempo. Uma vez que uma iteração do leilão é iniciada, um custo para cada agente é calculado. Este custo é baseado na soma das diferenças entre a confiabilidade da classe vencedora e a confiabilidade correspondente à classe vencedora dos demais agentes. Esta soma é dividida por uma constante que varia de acordo com o problema atacado.

Neste método, o agente com o maior custo é considerado o perdedor e a iteração termina. As confiabilidades das classes vencedoras de todos os agentes são mudadas para as diferenças entre a confiabilidade da classe vencedora atual e o seu custo. Quando um agente perde duas vezes seguidas, ele é descartado da negociação. O agente que permanecer até o final é considerado o vencedor e a classe vencedora deste agente é vista como a classe vencedora do sistema. A tabela de custos possui dois valores possíveis para cada célula que podem ser vistos nas Fórmulas 3.3 e 3.4.

parcela = conf [V enc] − conf [V encOpo] (3.3)

custo = parcela1 + parcela2 + ... + parcelaN

constante (3.4)

Na Fórmula 3.3, o valor de conf[V enc] é o valor da confiabilidade da classe vencedora do agente que está negociando, já conf[V encOpo] é o valor da confiabilidade do agente que está negociando para a classe que o agente oponente acha que é a vencedora. Nesta equação é calculada cada parcela que vai ser utilizada no cálculo do custo que é mostrado na Fórmula 3.4. Nesta Fórmula a quantidade de parcelas vai ser igual a quantidade de

3. O Sistema NeurAge e Suas Características 35 agentes menos um, ou seja, o valor de N será a quantidade de agentes menos um. Um plano de ação que representa o Leilão aplicado ao NeurAge é mostrado a seguir.

1. Apresente o padrão para cada um dos agentes e estes escolhem suas classes vence- doras;

2. Se ainda existir mais de dois agentes continue, senão vá para o Passo 8;

3. Para cada um deles calcule os valores das parcelas correspondentes aos seus opo- nentes, utilizando a Fórmula 3.3;

4. Calcule o valor do custo de cada agente, utilizando a Fórmula 3.4; 5. O agente que teve o maior custo é marcado;

6. Se este agente marcado já tinha sido marcado na iteração anterior, então ele está fora da negociação.

7. Vá para o Passo 2;

8. Se ainda existir padrões, vá para o Passo 1, senão vá para o Passo 9; 9. Termina a negociação.

3.3.2.1 Exemplo do Método de Negociação Baseado no Leilão

Usando o mesmo exemplo da Seção 3.3.1, mostrado na Tabela 3.3, um terceiro agente pode ser acrescentado no sistema. Baseado na Tabela 3.3 e tendo como confiabilidade para o terceiro agente (C = 0,85; B = 0,4; A = 0,37). Esta etapa corresponde ao Passo 1 do plano de ação. Como ainda existem três agentes para negociar, o Passo 2 é satisfeito e é executado o Passo 3 da maneira mostrada a seguir e aplicando sempre a Fórmula 3.3.

Parcelas para o Agente 1:

• Em relação ao agente 2, tem-se que parcela12 = 0, 90 − 0, 30 = 0, 60; • Em relação ao agente 3, tem-se que parcela13 = 0, 90 − 0, 25 = 0, 65;

Parcelas para o Agente 2:

• Em relação ao agente 1, tem-se que parcela21 = 0, 87 − 0, 56 = 0, 31; • Em relação ao agente 3, tem-se que parcela23 = 0, 87 − 0, 34 = 0, 53;

3. O Sistema NeurAge e Suas Características 36 Parcelas para o Agente 3:

• Em relação ao agente 1, tem-se que parcela31 = 0, 85 − 0, 37 = 0, 48; • Em relação ao agente 2, tem-se que parcela32 = 0, 85 − 0, 40 = 0, 45;

A costanta serve para ponderar o valor do custo que cada agente vai possuir no mo- mento de cada lance. Após o cálculo de cada parcela, é executado o Passo 4, com a aplicação da Fórmula 3.4. Considerando que o valor da constante é de 10 (dez). O cál- culo do custo para cada agente pode ser visto a seguir.

Custo pata o Agente 1:

custoAg1= parcela12₁₀+parcela13 = 0, 125

Custo pata o Agente 2:

custoAg2= parcela21+parcela23

10 = 0, 084 Custo pata o Agente 3:

custoAg3= parcela31+parcela32

10 = 0, 093

Para resumir, a matriz completa com o cálculo dos custos e das parcelas de cada custo é mostrada na Tabela 3.5.

- Ag1 Ag2 Ag3

Ag1 0,125 0,6 0,65

Ag2 0,31 0,084 0,53

Ag3 0,48 0,45 0,093 Tabela 3.5: Matriz de Custo do Leilão.

Como já foi explicado anteriormente, o valor do custo para o Ag1, por exemplo, foi calculado pela soma das células C12 (0,6) e C13 (0,65) divido por 10 (constante) (1,25₁₀ = 0,125). As células C12 e C13 são calculadas pela diferença entre a classe escolhida pelo Ag1 e a classe escolhida correspondente aos demais agentes, como foi mostrado anteriormente. Nesse exemplo, Ag1 é considerado como o perdedor para esta iteração, pois o seu custo foi o maior. A partir do valor de custo que foi calculado, subtrai-se esse valor a confiabilidade atual de cada agente para se obter as suas nova confiabilidades. As

3. O Sistema NeurAge e Suas Características 37 novas confiabilidades de cada agente serão Ag1 = 0,775; Ag2 = 0,786 e Ag3 = 0,757. A partir deste ponto, considerando o Passo 6, como é apenas a primeira iteração, pelo plano de ação a negociação continua.

A arquitetura interna dos agentes que utilizam o método de negociação é similar ao anterior, onde a base de conhecimento compartilhada contém todas as informações sobre os valores de custo de todos os agentes para a iteração atual e a anterior. Por outro lado, o domínio da base de conhecimento privada possui informações sobre as confiabilidades dos agentes, as novas confiabilidades e as classes vencedoras. Além disso, o agente pode, mais uma vez, decidir sair do processo de negociação a qualquer momento baseado em regras internas.