Leilão (Hugo José)

LEILÃO

O algorítimo de leilão busca alocar todos os agentes em um objeto cada. Cada objeto começa com um peso 0 e os agentes têm um interessa para cada objeto.

O cálculo é feito assim:

Valor real do Objeto = Interesse – peso

O lance = Primeiro melhor objeto – segundo melhor objeto + e, onde “e” é uma constante que tem de ser menor que 1/n. Quanto mais próximo de 1/n, melhor é a solução.

O lance é somado ao peso do objeto que foi escolhido, o agente é atribuído a esse objeto e segue as “escolhas” dos outros agentes, se algum agente quiser escolher algum objeto que já foi escolhido, ele manda o lance, se faz os cálculos de aumento de preço e ele passa a ser o “dono” desse objeto, desatribuindo o antigo. O algoritmo se repete até todos os agentes possuírem um objeto cada (sem ser repetido).

No vídeo abaixo, as distâncias são os interesses e cada presa tem um peso que, a medida que avança no tempo, o predador que não vê vantagem mais na presa, troca de alvo.