Using Genetic Algorithms to Enable Automated Auctions
- 615 Downloads
In this paper, an approach to implement automated auctions as a negotiation mechanism for Business-to-Business electronic commerce applications is presented. It is based on Genetic Algorithms (GAs) that evolve FSMs (Finite State Machines). Each of these FSMs represents an auction strategy that competes on the market and is modified over time according to the outcome of this competition by using GA principles. The paper gives an overview of auctions, especially in the Business-to-Business domain, and other work related to this paper. Then, the application of Genetic Algorithms to automate auctions is presented and relevant details on the prototype implementation are given. In addition, some key results obtained from experiments using this implementation are discussed.
Keywordsauctions genetic algorithms negotiation strategies E-Commerce
Unable to display preview. Download preview PDF.
- [BNKF98]Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, and Frank D. Francone. Genetic Programming-An Introduction: On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann Publishers, 1998.Google Scholar
- [HU79]J. E. Hopcroft and J. D. Ullman. Intrduction to Automata Theory, Languages and Computation. Addison-Wesley, 1979.Google Scholar
- [KF98]Manoj Kumar and Stuart I. Feldman. Business negotiations on the internet. Technical report, IBM T.J. Watson Research Center, 1998.Google Scholar
- [MIT]MIT Media Lab. Marketmaker. http://maker.media.mit.edu/.
- [Oli96]J. R. Oliver. On Artificial Agents for Negotiation in Electronic Commerce. PhD thesis, The Wharton School, University of Pennsylvania, 1996.Google Scholar
- [TGML98]M.T. Tu, F. Griffel, M. Merz, and W. Lamersdorf. A Plug-In Architecture Providing Dynamic Negotiation Capabilities for Mobile Agents. In K. Rothermel and F. Hohl, editors, Proc. 2. Intl. Workshop on Mobile Agents, MA’98, Stuttgart, Lecture Notes in Computer Science. Springer-Verlag, 1998.Google Scholar
- [TWL00]M.T. Tu, E. Wolff, and W. Lamersdorf. Genetic Algorithms for Automated Negotiations: A FSM-based Application Approach. In Proceedings of the 11th International Conference on Database and Expert Systems Applications (DEXA 2000)-e-Negotiations Workshop, 2000.Google Scholar