Premium
Multiple‐Round English Auction Agent Based on Genetic Network Programming
Author(s) -
Yue Chuan,
Mabu Shingo,
Wang Yu,
Hirasawa Kotaro
Publication year - 2010
Publication title -
ieej transactions on electrical and electronic engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 30
eISSN - 1931-4981
pISSN - 1931-4973
DOI - 10.1002/tee.20558
Subject(s) - computer science , auction algorithm , genetic programming , combinatorial auction , genetic algorithm , distributed computing , mathematical optimization , auction theory , artificial intelligence , common value auction , microeconomics , revenue equivalence , economics , machine learning , mathematics
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. Copyright © 2010 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.