Author:
Mabu Shingo, ,Yu Donggeng,Yue Chuan,Hirasawa Kotaro
Abstract
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.
Publisher
Fuji Technology Press Ltd.
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction
Reference16 articles.
1. R. Bapna, P. Goes, and A. Gupta, “Insights and analyses of online auctions,” Communications of the ACM, Vol.44, Issue 11, pp. 42-50, Nov. 2001.
2. P. Anthony and N. R. Jennings, “A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions,” In proc. of the 5th Int. Conf. on Electronic Commerce, pp. 9-16, 2003.
3. P. Anthony and N. R. Jennings, “Developing a bidding agent for multiple heterogeneous auctions,” ACM Trans. on Internet Technology, Vol.3, pp. 185-217, 2003.
4. A. Greenwald and J. Boyan, “Autonomous agents for participating in multiple online auctions,” Autonomous Agents and Multiagent Systems, Vol.10, pp. 67-85, 2005.
5. K. Hirasawa, M. Okubo, H. Katagiri, J. Hu, and J. Murata, “Comparison between Genetic Network Programming (GNP) and Genetic Programming (GP),” In Proc. of the 2001 Congress on Evolutionary Computation, pp. 1276-1282, 2001.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献