Finding minimum-cost circulations by canceling negative cycles
Journal of the ACM (JACM)
Brokering strategies in electronic commerce markets
Proceedings of the 1st ACM conference on Electronic commerce
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Design and implementation of an agent-based intermediary infrastructure for electronic markets
Proceedings of the 2nd ACM conference on Electronic commerce
Matchmaking for autonomous agents in electronic marketplaces
Proceedings of the fifth international conference on Autonomous agents
An approximate truthful mechanism for combinatorial auctions with single parameter agents
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
An Algorithm for Multi-Unit Combinatorial Auctions
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
A system for principled matchmaking in an electronic marketplace
WWW '03 Proceedings of the 12th international conference on World Wide Web
Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation
Proceedings of the 4th ACM conference on Electronic commerce
Approximately-strategyproof and tractable multi-unit auctions
Proceedings of the 4th ACM conference on Electronic commerce
Special issue on: New business models for electronic commerce
ACM SIGMIS Database
Data-Driven Agent-Based Simulation of Commercial Barter Trade
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
CABOB: a fast optimal algorithm for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Increasing Bid Expressiveness for Effective and Balanced E-Barter Trading
Declarative Agent Languages and Technologies VI
Eutaxy-ML: meta language to homogenize a product for distribution in a custom made barter network
ICS'08 Proceedings of the 12th WSEAS international conference on Systems
Multi-unit differential auction-barter model for electronic marketplaces
Electronic Commerce Research and Applications
Hi-index | 0.00 |
In this paper, we describe the operation of barter trade exchanges by identifying key techniques used by trade brokers to stimulate trade and satisfy member needs, and present algorithms to automate some of these techniques. In particular, we develop algorithms that emulate the practice of trade brokers by matching buyers and sellers in such a way that trade volume is maximized while the balance of trade is maintained as much as possible. We model the trade balance problem as a minimum cost circulation problem (MCC) on a network. When the products have uniform cost or when the products can be traded in fractional units, we solve the problem exactly. Otherwise, we present a novel stochastic rounding algorithm that takes the fractional optimal solution to the trade balance problem and produces a valid integer solution. We then make use of a greedy heuristic that attempts to match buyers and sellers so that the average number of suppliers that a buyer must use to satisfy a given product need is minimized. We present results of empirical evaluation of our algorithms on test problems and on simulations built using data from an operating trade exchange.