Searching for the Effective Bidding Strategy Using Parameter Tuning in Genetic Algorithm

  • Gan K
  • Anthony P
  • Teo J
  • et al.
N/ACitations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Online auctions play an important role in today's e-commerce for procuring goods. The proliferation of online auctions has caused the increasing need to monitor and track multiple bids in multiple auctions. An autonomous agent that exploits a heuristic decision making framework was developed to tackle the problem of bidding across multiple auctions with varying start and end time and with varying protocols (including English, Dutch and Vickrey). This flexible and configurable framework enables the agent to adopt varying tactics and strategies that attempt to ensure that the desired item is delivered in a manner consistent with the user's preferences. However, the proposed bidding strategy is based on four bidding constraints which is polynomial in nature such that there are infinite solutions that can be deployed at any point in time. Given this large space of possibilities, a genetic algorithm is employed to search offline for effective strategies in particular class of environment. The strategies that emerge from this evolution are then codified into the agent's reasoning behaviour so that it can select the most appropriate strategy to employ in its prevailing circumstances. In this paper, the parameters of the crossover and mutation are tuned in order to come up with an optimal rate for this particular environment. The proposed framework is implemented in a simulated marketplace environment and its effectiveness is empirically demonstrated. The relative performance of the evolved bidding strategies is discussed in this paper.

Cite

CITATION STYLE

APA

Gan, K. S., Anthony, P., Teo, J., & Chin, K. O. (2010). Searching for the Effective Bidding Strategy Using Parameter Tuning in Genetic Algorithm (pp. 203–228). https://doi.org/10.1007/978-3-642-13425-8_10

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free