Skip to main navigation Skip to search Skip to main content

An optimal coalition formation among buyer agents based on a genetic algorithm

  • Masaki Hyodo
  • , Tokuro Matsuo
  • , Takayuki Ito

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Group buyingisaformofelectronic commerce thatisgrowingquickly. There are many group buying sites on the Internet. Group buying is a commercial transaction in which the unit price of goods changes with the number of buyers, and a buyer can purchase goods at a low price if many buyers participate in group buying. There are several group-buying sites that are selling similar (or the same) goods. Buyers are often distributed among these group-buying sites non-optimally. If we can optimally allocate buyers to several group buying sites, all buyers can buy a good at a lower price. possible that a participant can purchase the target or the simThe aim of this paper is to solve this optimal allocation problem by a Genetic Algorithm. Our method can effectively avoid the growth of fatal genes. In experiments, we compared our method with an exhaustive search algorithm and a brute search algorithm. The experimental results show that our algorithm can optimally allocate buyers in an efficient time.

Original languageEnglish
Title of host publicationDevelopments in Applied Artificial Intelligence
EditorsPaul W. H. Chung, Chris Hinde, Moonis Ali
PublisherSpringer Verlag
Pages759-767
Number of pages9
ISBN (Print)3540404554, 9783540404552
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event16th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2003 - Loughborough, United Kingdom
Duration: 23-06-200326-06-2003

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume2718
ISSN (Print)0302-9743

Conference

Conference16th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2003
Country/TerritoryUnited Kingdom
CityLoughborough
Period23-06-0326-06-03

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'An optimal coalition formation among buyer agents based on a genetic algorithm'. Together they form a unique fingerprint.

Cite this