Multiple-Round English Auction Agent Based on Genetic Network Programming

作者:Yue Chuan; Mabu Shingo; Wang Yu; Hirasawa Kotaro*
来源:IEEJ Transactions on Electrical and Electronic Engineering, 2010, 5(4): 450-458.
DOI:10.1002/tee.20558

摘要

The auction mechanism widely used in web-based sites, which is originally designed for human beings, might not be the most efficient one in the future, and there is a demand for evolutionary computation auction agents adaptable to the dynamic auction environments. in this paper, we have applied genetic network programming (GNP) to auction agents and developed multiple-round English auction mechanisms based on multi-agent systems. GNP is an evolutionary method that uses directed graph structures as genes to create compact optimal solutions by evolution. According to the simulation results, 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 shows good performance in helping the agent to find out the most suitable strategy under the current situation.

  • 出版日期2010-7