Coalitions among computationally bounded agents
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics
Proceedings of the 2nd ACM conference on Electronic commerce
AkBA: a progressive, anonymous-price combinatorial auction
Proceedings of the 2nd ACM conference on Electronic commerce
An efficient approximate algorithm for winner determination in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
A stable and efficient buyer coalition formation scheme for e-marketplaces
Proceedings of the fifth international conference on Autonomous agents
Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Coalition Formation for Large-Scale Electronic Markets
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Searching for Optimal Coalition Structures
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Mechanisms for coalition formation and cost sharing in an electronic marketplace
ICEC '03 Proceedings of the 5th international conference on Electronic commerce
Trust-Based Community Formation in Peer-to-Peer File Sharing Networks
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
ICEC '04 Proceedings of the 6th international conference on Electronic commerce
Proceedings of the 2005 ACM symposium on Applied computing
Combining Group Compromised Price with bundle search strategies
ICEC '05 Proceedings of the 7th international conference on Electronic commerce
A bidders cooperation support system for agent-based electronic commerce
IEA/AIE'2003 Proceedings of the 16th international conference on Developments in applied artificial intelligence
An algorithm for distributing coalitional value calculations among cooperating agents
Artificial Intelligence
Forming Buyer Coalitions with Bundles of Items
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Exogenous coalition formation in the e-marketplace based on geographical proximity
Electronic Commerce Research and Applications
An anytime algorithm for optimal coalition structure generation
Journal of Artificial Intelligence Research
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A Cooperation Trading Method with Hybrid Traders
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Electronic Commerce Research and Applications
A new pooled buying method based on risk management
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Buyer coalitions with bundles of items by using genetic algorithm
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
A distributed algorithm for anytime coalition structure generation
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Buyer coalitions on JADE platform
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Price determination and profit sharing for bidding groups in agent-mediated auctions
PRIMA'04 Proceedings of the 7th Pacific Rim international conference on Intelligent Agents and Multi-Agent Systems
Forming buyer coalition scheme with connection of a coalition leader
Journal of Theoretical and Applied Electronic Commerce Research
Information Systems Frontiers
Intelligent Decision Technologies
Hi-index | 0.00 |
In an electronic marketplace, coalition formation allows buyers to enjoy a price discount for each item, and combinatorial auction enables buyers to place bids for a bundle of items that are complementary. Coalition formation and combinatorial auctions both help to improve the efficiency of a market, and they have received much attention from economists and computer scientists. But there has not been work studying the situations where both coalition formation and combinatorial auctions exist. In this paper we consider an e-market where each buyer places a bid on a combination of items with a reservation cost, and sellers offer price discounts for each item based on volumes. By artificially dividing the reservation cost of each buyer among the items, we can construct optimal coalitions with respect to each item. These coalitions satisfy the complementarity of the items by reservation cost transfers, and thus induce the optimal solution. We focus on the systems with linear price functions and present a polynomial-time algorithm to find a semi-optimal solution and a payoff division scheme that is in the core of the coalition. Simulation results show that the algorithm obtains a solution close to the optimal value.