The effect of mutation rate in the evolution of bidding strategies

Kim, Soon Gan and Patricia Anthony, and Teo, Jason Tze Wi and Kim, On Chin (2008) The effect of mutation rate in the evolution of bidding strategies. In: International Symposium on Information Technology 2008 (ITSim), 26-29 August 2008, Kuala Lumpur, Malaysia.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/ITSIM.2008.4631588

Abstract

Many have treated mutation operators as a supplement operator in genetic algorithm. Researches have shown that the mutation operator plays an important role in genetic algorithm. This paper investigates the influences of the variation of mutation rate in genetic algorithms when applied to bidding strategies in online auctions. The proposed bidding strategy is polynomial in nature in which it will suggest the price to bid at a given time depending on some constraints. Genetic algorithm has shown promising result in the previous work in this particular setting. However, a fixed mutation rate (Pm 0.02) is used in the algorithm as suggested by the literature. It cannot be ascertained if this is the best value to use. Hence, the objective of this work is to investigate the effect of varying the mutation rate by observing the performance of the bidding strategy in the online auctions based on the average fitness, success rate and the average payoff. An empirical evaluation on the relative performance of the various mutation rates in genetic algorithm in searching for the most effective strategies in the heuristic decision making framework are discussed in this paper. © 2008 IEEE.

Item Type:Conference Paper (UNSPECIFIED)
Uncontrolled Keywords:Commerce, Diesel engines, Electronic commerce, Genetic algorithms, Industrial economics, Information technology Best values, Bidding strategies, Empirical evaluations, Mutation operators, Mutation rates, Online auctions, Relative performances
Subjects:H Social Sciences > HF Commerce
?? QA273-280 ??
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:1633
Deposited By:IR Admin
Deposited On:24 Mar 2011 12:44
Last Modified:30 Dec 2014 14:43

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository