Article

Combining bundle search with buyer coalition formation in electronic markets: a distributed approach through explicit negotiation

Authors:

Thomas R. IoergerAuthors Info & Claims

ICEC '04: Proceedings of the 6th international conference on Electronic commerce

Pages 95 - 104

https://doi.org/10.1145/1052220.1052233

Published: 25 March 2004 Publication History

Abstract

In electronic markets, both bundle search and buyer coalition formation are profitable purchasing strategies for buyers who need to buy small amount of goods and have no bargaining power. It is valuable to combine these two purchasing strategies for buyers to obtain greater discounts based on the different discount policies of multiple sellers. In this paper, we present a distributed mechanism that allows buyers to use both purchasing strategies. The mechanism includes a very efficient heuristic bundle search algorithm and a distributed coalition formation scheme, which is based on an explicit negotiation protocol. The resulting coalitions are stable in the core. The simulation results show that the cost to buyers is close to the optimal cost. Increasing the number of buyers who are involved in the coalition formation process does not increase the communication load caused by the negotiation between two buyers.

References

[1]

Ye, Y., and Tu, Y., Dynamics of coalition formation in combinatorial trading, in proceedings of International Joint Conference of Artificial Intelligence (IJCAI), 2003.

Digital Library

[2]

Rosenschein, J. S. and Zlotkin, G., Rules of Encounter: Designing Conventions for Automated Negotiation among Computers, The MIT Press, 1994.

Digital Library

[3]

Caillou, P., Aknine, S. and Pinson, S., A Multi-Agent Method for Forming and Dynamic Restructuring of Pareto Optimal Coalitions, in proceedings of the First International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS), 2002.

Digital Library

[4]

Brynjolfsson, E., and Bakos, Y., Bundling information goods: pricing, profits and efficiency. Management Science, Dec. 1999.

Digital Library

[5]

Proter, M. E., Competitive Strategy, The Free Press, New York, 1980.

[6]

Chang, Y., Li, C., and Smith, J. R., Searching dynamically bundled goods with pairwise relations, in proceedings of ACM Electronic Commerce, 2003.

Digital Library

[7]

Yamamoto, J. and Sycara, K., A Stable and Efficient Buyer Coalition Formation Scheme for E-Marketplaces, in proceedings of the Fifth International Conference on Autonomous Agents, 2001.

Digital Library

[8]

Li, C. and 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 Multi-agent Systems (AAMAS), 2002.

Digital Library

[9]

Lerman, K. and Shehory, O., Coalition formation for largescale electronic markets, in proceedings of the International Conference on Multi-Aent Systems, 2000.

Digital Library

[10]

Shehory, O. and Kraus, S., Feasible formation of coalitions among autonomous agents in non-super-additive environments, Computational Intelligence, vol. 15(3), 218--251, 1999.

[11]

Kahan, J. P. and Rapoport, A., Theories of Coalition Formation, Lwarence Erlbaum Associates, Inc., London, 1984.

[12]

Sandholm, T., Larson, K., Andersson, M., Shehory, O. and Tohme F., Coalition structure generation with worst case guarantees, Artificial Intelligence Journal, Vol (111), 209--238, 1999.

Digital Library

[13]

Sandholm, T., Negotiation among Self-Interested Computationally Limited Agents, Ph.D. Dissertation, 1996.

Digital Library

[14]

Sen, S. and Dutta, P. S., Searching for optimal coalition structures, in proceedings of the Forth International Conference on Multiagent Systems(ICMAS), 2000.

Digital Library

[15]

Kraus, S., Strategic Negotiation in Multiagent Environments, The MIT Press, 2001.

Digital Library

[16]

Preist, C., Bartolini, C., and Byde, A., Agent-based service composition through simultaneous negotiation in forward and reverse auction, in proceedings of ACM Electronic Commerce, 2003.

Digital Library

Cited By

Hasanpour Jesri ZEshghi KRafiee M(2023)Bundle price, buyer’s preference and shipping cost: forming buyers’ groups for bundles of productsEngineering Optimization10.1080/0305215X.2023.219010356:5(700-719)Online publication date: 30-Mar-2023
https://doi.org/10.1080/0305215X.2023.2190103
Hasanpour Jesri ZEshghi KRafiee M(2022)A platform-based structure for group purchasing with bundles of itemsInternational Journal of Systems Science: Operations & Logistics10.1080/23302674.2021.202280910:1Online publication date: 14-Jan-2022
https://doi.org/10.1080/23302674.2021.2022809
Sarkar SCurado Malta MDutta A(2022)A survey on applications of coalition formation in multi‐agent systemsConcurrency and Computation: Practice and Experience10.1002/cpe.687634:11Online publication date: 6-Feb-2022
https://doi.org/10.1002/cpe.6876
Show More Cited By

Recommendations

Combining bundle search with buyer coalition formation in electronic markets: A distributed approach through explicit negotiation

In electronic markets, both bundle search and buyer coalition formation are profitable purchasing strategies for buyers who need to buy small amount of goods and have no or limited bargaining power. In this paper, we present a distributed mechanism that ...
Coalition formation in proportionally fair divisible auctions
AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems

One method for agents to improve their performance is to form coalitions with other agents. One reason why this might occur is because different agents could have been created by the same owner so an incentive to cooperate naturally exists. Competing ...
Reputation based buyer strategies for seller selection in electronic markets

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICEC '04: Proceedings of the 6th international conference on Electronic commerce

March 2004

684 pages

ISBN:1581139306

DOI:10.1145/1052220

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ICEC: International Center for Electronic Commerce

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 150 of 244 submissions, 61%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
155
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hasanpour Jesri ZEshghi KRafiee M(2023)Bundle price, buyer’s preference and shipping cost: forming buyers’ groups for bundles of productsEngineering Optimization10.1080/0305215X.2023.219010356:5(700-719)Online publication date: 30-Mar-2023
https://doi.org/10.1080/0305215X.2023.2190103
Hasanpour Jesri ZEshghi KRafiee M(2022)A platform-based structure for group purchasing with bundles of itemsInternational Journal of Systems Science: Operations & Logistics10.1080/23302674.2021.202280910:1Online publication date: 14-Jan-2022
https://doi.org/10.1080/23302674.2021.2022809
Sarkar SCurado Malta MDutta A(2022)A survey on applications of coalition formation in multi‐agent systemsConcurrency and Computation: Practice and Experience10.1002/cpe.687634:11Online publication date: 6-Feb-2022
https://doi.org/10.1002/cpe.6876
Sarkar SMalta MDutta A(2020)A Coalition Formation Framework for Platform Cooperatives of Smallholder Farmers2020 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)10.1109/WIIAT50758.2020.00124(803-809)Online publication date: Dec-2020
https://doi.org/10.1109/WIIAT50758.2020.00124
Chan CLeung HChan CLeung H(2013)Two Classes of Stability — Strong Core and Weak CoreBelief-based Stability in Coalition Formation with Uncertainty10.1007/978-3-642-38215-4_3(29-72)Online publication date: 2013
https://doi.org/10.1007/978-3-642-38215-4_3
Walter FBattiston SSchweitzer F(2007)Emergence and Evolution of Coalitions in Buyer-Seller NetworksEmergent Intelligence of Networked Agents10.1007/978-3-540-71075-2_19(245-258)Online publication date: 2007
https://doi.org/10.1007/978-3-540-71075-2_19
He LIoerger THaddad HOmicini AWainwright R(2005)Forming resource-sharing coalitionsProceedings of the 2005 ACM symposium on Applied computing10.1145/1066677.1066700(84-91)Online publication date: 13-Mar-2005
https://dl.acm.org/doi/10.1145/1066677.1066700

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten