Skip to main content

Buyer Coalitions with Bundles of Items by Using Genetic Algorithm

  • Conference paper
Emerging Intelligent Computing Technology and Applications (ICIC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5754))

Included in the following conference series:

Abstract

There are several existing buyer coalition schemes. These schemes do not consider forming a buyer coalition with bundles of items. There is only one scheme that forms a buyer coalition with bundles of items. Nevertheless, the scheme suffers from computational complexity. In this paper, we have applied genetic algorithms (GA) to form buyer coalitions with bundles of items, called the GroupPackageString scheme. The fitness function is defined by total discount of the buyer coalitions over the GA to measures the GroupPackageString scheme. The coalition results show that the total discount of any coalition in this scheme is higher than those in the GroupBuyPackage scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gurler, U., Oztop, S., Sen, A.: Optimal Bundle Formation and Pricing of two Products with Limited Stock. J. International Journal of Production Economics (2008)

    Google Scholar 

  2. He, L., Ioerger, T.: Combining Bundle Search with Buyer Coalition Formation in Electronic Markets: A Distributed Approach through Explicit Negotiation. J. Electronic Commerce Research and Applications 4, 329–344 (2005)

    Article  Google Scholar 

  3. Anand, K.S., Aron, R.: Group Buying on the Web: A Comparison of Price-Discovery Mechanisms. J. Management Science 49, 1546–1562 (2003)

    Article  Google Scholar 

  4. Laor, B., Leung, H.F., Boonjing, V., Dickson, K.W.: Forming Buyer Coalitions with Bundles of Items. In: Nguyen, N.T., Hakansson, A., Hartung, R., Howlett, R., Jain, L.C. (eds.) KES-AMSTA 2009. LNCS (LNAI), vol. 5559, pp. 121–138. Springer, Heidelberg (2009)

    Google Scholar 

  5. Tsvetovat, M., Sycara, K., Chen, Y., Ying, J.: Customer coalitions in electronic markets. In: Dignum, F.P.M., Cortés, U. (eds.) AMEC 2000. LNCS (LNAI), vol. 2003, pp. 121–138. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Hyodo, M., Matsuo, T., Ito, T.: An Optimal Coalition Formation among Buyer Agents based on a Genetic Algorithm. In: Chung, P.W.H., Hinde, C.J., Ali, M. (eds.) IEA/AIE 2003. LNCS (LNAI), vol. 2718, pp. 151–157. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Koza, J.: Genetic Programming on the Programming of Computers by Means of Natural Selection. MIT press, Cambridge (1992)

    MATH  Google Scholar 

  8. Indrawan, M., Kijthaweesinpoon, T., Srinivasan, B., Sajeev, A.: Coalition Formation Protocol for E-Commernce. In: Proceedings of the International Conference on Intelligent Sensing and Information Processing, pp. 403–407 (2004)

    Google Scholar 

  9. Kraus, S., Shehory, O., Tasse, G.: Coalition Formation with Uncertain Heterogeneous Information. In: Proceedings of the Second international Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1–8 (2003)

    Google Scholar 

  10. Kraus, S., Shehory, O., Taase, G.: The Advantages of Compromising in Coalition Formation with Incomplete Information. In: Proceedings of the Third international Joint Conference on Autonomous Agents and Multiagent Systems, New York, pp. 588–595 (2004)

    Google Scholar 

  11. Li, C., Sycara, K.: Algorithm for Combinatorial Coalition Formation and Payoff Division in an Electronic Marketplace. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 120–127 (2002)

    Google Scholar 

  12. Li, C., Rajan, U., Chawla, S., Sycara, K.: Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace. In: Proceedings of the 5th International Conference on Electronic Commerece, pp. 68–77 (2003)

    Google Scholar 

  13. Matsuo, T., Ito, T., Shintani, T.: A Buyers Integration Support System in Group Buying. In: Proceedings of the IEEE international Conference on E-Commerce Technology, pp. 111–118 (2004)

    Google Scholar 

  14. Matsuo, T., Ito, T., Shintani, T.: A Volume Discount-based Allocation Mechanism in Group Buying. In: Proceedings of the 2005 international workshop on data engineering issues in e-commerce, pp. 59–67 (2005)

    Google Scholar 

  15. Yamamoto, J., Sycara, K.: A Stable and Efficient Buyer Coalition Formation Scheme for E-Marketplaces. In: Proceedings of the 5th International Conference on Autonomous Agents, pp. 576–583 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Boongasame, L., Sukstrienwong, A. (2009). Buyer Coalitions with Bundles of Items by Using Genetic Algorithm. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2009. Lecture Notes in Computer Science, vol 5754. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04070-2_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04070-2_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04069-6

  • Online ISBN: 978-3-642-04070-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics