Algoritmo do Leilão

O algoritmo consiste em escolher a melhor opção de um produto para o cliente entre  outros.Para cada           produto os clientes tem um valor de interesse.A importância de cada produto para o cliente é definido pela forma(Valor=  Interesse - valor do produto). O produto com o maior valor é o 1º melhor objeto, consequentemente o segundo maior valor é o 2º melhor objeto.

Para cada Cliente P não atribuída faça

Defina lance = 1ºMelhor Objeto(P) - 2º Melhor Objeto(P) + epslon

Aumente o preço do 1º Melhor Objeto em lance

Desfaça a atribuição de quem estava atribuído ao 1º Melhor Objeto

Atribua a pessoa P ao 1ºMelhor Objeto

O leilão só termina quando todo produto tiver um cliente.

O exemplo a seguir apresenta 3 clientes e 3 produtos, cada cliente possui uma barra de vida e eles tem interesse em entrar num leilão para conseguir adquirir um produto. No exemplo, ambos os clientes possui mais interesse na "poção G"(poção que recupera mais vida),mas o que possui o maior interesse na poção G é o cliente 3 que possuir a menor vida dos 3.O cliente 3 consegue a poção G pois lanço os melhores lance,consequentemente demonstro mais interesse naquela poção dos demais clientes.

Segue o exemplo em vídeo: