Agent bidding strategy of multiple round English Auction based on genetic network programming

The auction mechanism is widely used in Web-based sites and originally designed for human beings, but it might not be the most efficient one in the future, while, there is a demand of evolutionary computation auction agents adaptable to the dynamic auction environments. In this paper, we have applied genetic network programming (GNP) to auction agents to determine a bid at each time step and developed multiple round English auction mechanisms based on multi-agent systems. In the simulations, we provide comparisons of the proposed method with existing ones. As a result, it has been found that the proposed method could help agents to evolve their strategies generation by generation to get more goods with less money. Also, GNP has a good performance of helping the agent to find out the suitable strategy under the current situation.