Skip to main content

Forming Buyer Coalitions with Bundles of Items

  • Conference paper
Agent and Multi-Agent Systems: Technologies and Applications (KES-AMSTA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5559))

Abstract

There are several existing buyer coalition schemes, but they do not consider bundles of items. This research presents an algorithm for forming a buyer coalition with bundles of items, called the GroupBuyPackage scheme, in order to maximize the total discount. Our simulation results show that the total discount of the coalitions in this scheme are close to that in the optimal 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Aumann, R.J., Maschler, M.: The Bargaining Set for Cooperative Games. J. Advances in Game Theory (Annals Of Mathematical Studies 52), 443–476 (1964)

    Google Scholar 

  2. Gillies, D.B.: Solutions to General Non-Zero-Sum Games. J. Theory of Games (Annals Of Mathematical Studies 40) 5, 47–85 (1959)

    MathSciNet  MATH  Google Scholar 

  3. 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 

  4. 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 

  5. 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 

  6. Shapley, L.S.: A Value of N-Person Games. J. Theory of Games (Annals Of Mathematical Studies 28) 2, 307–317 (1953)

    MathSciNet  MATH  Google Scholar 

  7. Tsvetovat, M., Sycara, K.P., 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 

  8. 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 

  9. Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behaviour. John Wiley and Sons, New York (1964)

    Google Scholar 

  10. 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 

  11. 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 

  12. 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 

  13. 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 

  14. 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 

  15. 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 

  16. 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 

  17. 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., Leung, Hf., Boonjing, V., Chiu, D.K.W. (2009). Forming Buyer Coalitions with Bundles of Items. In: Håkansson, A., Nguyen, N.T., Hartung, R.L., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2009. Lecture Notes in Computer Science(), vol 5559. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01665-3_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01665-3_72

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-01665-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics