Combinatorial auctions for supply chain formation
Proceedings of the 2nd ACM conference on Electronic commerce
Concurrent auctions across the supply chain
Proceedings of the 3rd ACM conference on Electronic Commerce
Distributed algorithmic mechanism design: recent results and future directions
DIALM '02 Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications
Truth revelation in approximately efficient combinatorial auctions
Journal of the ACM (JACM)
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
TAC-03: a supply-chain trading competition
AI Magazine
Integer Programming for Combinatorial Auction Winner Determination
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Market protocols for decentralized supply chain formation
Market protocols for decentralized supply chain formation
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Decentralized supply chain formation: a market protocol and competitive equilibrium analysis
Journal of Artificial Intelligence Research
Achieving budget-balance with Vickrey-based payment schemes in exchanges
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
On the Approximability of Combinatorial Exchange Problems
SAGT '08 Proceedings of the 1st International Symposium on Algorithmic Game Theory
Public advertisement broker markets
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
A supply chain as a network of auctions
Decision Support Systems
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Proof systems and transformation games
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Learning approaches for developing successful seller strategies in dynamic supply chain management
Information Sciences: an International Journal
Proof systems and transformation games
Annals of Mathematics and Artificial Intelligence
Personal and Ubiquitous Computing
Hi-index | 0.00 |
We address the mechanism design problem of supply chain formation-the problem of negotiation mechanisms to coordinate the buying and selling of goods in multiple markets across a supply chain. Because effective negotiation strategies can be difficult to design for supply chains, we focus on incentive-compatible (IC) auctions, in which the agents' dominant strategy is to simply report their private information truthfully. Unfortunately, with two-sided negotiation, characteristic of supply chains, it is impossible to simultaneously achieve perfect efficiency, budget balance, and individual rationality with incentive compatibility. To resolve this problem, we introduce auctions that explicitly discard profitable trades, thus giving up perfect efficiency to maintain budget balance, incentive compatibility, and individual rationality. We use a novel payment rule based on Vickrey-Clarke-Groves payments, but adapted to our allocation rule. The first auction we present is incentive compatible when each agent desires only a single bundle of goods; the auction correctly knows all agents' bundles of interest, but the monetary valuations are private to the agents. We introduce extensions to maintain incentive compatibility when the auction does not know the agents' bundles of interest. We establish a good worst case bound on efficiency when the bundles of interest are known, which also applies in some cases when the bundles are not known. Our auctions produce higher efficiency for a broader class of supply chains than any other incentive-compatible, individually rational (IR), and budget-balanced (BB) auction we are aware of.