A bidding strategy of multiple round auctions based on Genetic Network Programming

Nowadays, Dutch auction is used widely at online auction sites. To make online Dutch auction more efficient and more intelligent, it is useful to develop an agent using evolutionary computation which will be adaptive to different auction environments. In this paper, a Genetic Network Programming (GNP) based strategy for auction agents has been proposed to do auctions in multiple round Dutch Auction environments under two types of auction models, no time limit model and time limit model. GNP is a graph-based evolutionary method extended from Genetic Algorithms (GA) and Genetic Programming (GP), which can create optimal solutions by evolution. Although the application of GNP to English auction has been done already, here, a new GNP structure is used for Dutch auction. The simulation results show that the GNP based strategy can also make the agents work well in Dutch auction and the advanced GNP structure makes the agents perform better than that in English auction.

Download Full-text

A bidding strategy using genetic network programming with adjusting parameters for large-scale continuous double auction

2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC) ◽

10.1109/icsmc.2012.6378015 ◽

2012 ◽

Cited By ~ 2

Author(s):

Chuan Yue ◽

Shingo Mabu ◽

Kotaro Hirasawa

Keyword(s):

Large Scale ◽

Genetic Network ◽

Bidding Strategy ◽

Double Auction ◽

Network Programming ◽

Continuous Double Auction ◽

Genetic Network Programming

Download Full-text

A bidding strategy for Continuous Double Auctions based on Genetic Network Programming with generalized judgments

2011 IEEE International Conference on Systems, Man, and Cybernetics ◽

10.1109/icsmc.2011.6083657 ◽

2011 ◽

Cited By ~ 1

Author(s):

Chuan Yue ◽

Shingo Mabu ◽

Kotaro Hirasawa

Keyword(s):

Genetic Network ◽

Bidding Strategy ◽

Network Programming ◽

Double Auctions ◽

Continuous Double Auctions ◽

Genetic Network Programming

Download Full-text

Enhancing Bidding Strategy Using Genetic Network Programming in Agent-Based Multiple Round English Auction

Journal of Advanced Computational Intelligence and Intelligent Informatics ◽

10.20965/jaciii.2011.p0747 ◽

2011 ◽

Vol 15 (7) ◽

pp. 747-758 ◽

Cited By ~ 2

Author(s):

Chuan Yue ◽

◽

Shingo Mabu ◽

Kotaro Hirasawa

Keyword(s):

Web Sites ◽

Genetic Network ◽

Network Programming ◽

Multi Agent Systems ◽

Time Step ◽

English Auction ◽

Agent Based ◽

Apply Genetic ◽

Multiple Round ◽

Genetic Network Programming

The agent-based auction mechanism widely used in web sites and originally designed for trading goods for customers might not be the most efficient one in the future, while there is a demand of automated auction agents, which are adaptable to the dynamic auction environments. To this end, this paper discusses how to apply Genetic Network Programming (GNP) to automated auction agents in order to make a bid efficiently and effectively at each time step according to the auction environments, and Multiple Round English Auction (MREA) mechanism studied in this paper is based on multi-agent systems, which aims to help the buyer to procure profitable deals as much as possible. GNPbased agent is compared with other agents using conventional strategies in MREA. It has been found from the simulations that the proposed method could help agents to evolve their strategies generation by generation, which shows that GNP has a good performance of helping the agent to find the suitable strategy under various situations and outperform than other strategies.

Download Full-text