An experimental analysis of multi-attribute auctions
Decision Support Systems
Robust combinatorial auction protocol against false-name bids.
Artificial Intelligence
Protocols and strategies for automated multi-attribute auctions
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Iterative Combinatorial Auctions: Theory and Practice
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Bidders' strategy for multi-attribute sequential english auction with a deadline
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Towards Automated Procurement via Agent-Aware Negotiation Support
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A Classification Structure for Automated Negotiations
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
False-name bids in combinatorial auctions
ACM SIGecom Exchanges
False-name-proof mechanisms for hiring a team
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Auctions and bidding: A guide for computer scientists
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
In this paper, we investigate a model of a combinatorial, procurement multi-attribute auction, in which each sales item is defined by several attributes called quality, the buyer is the auctioneer (e.g., a government), and the sellers are the bidders. Furthermore, there exist multiple items and both buyer and sellers can have arbitrary (e.g., substitutable/complementary) preferences on a bundle of items. Our goal is to develop a protocol that is strategy-proof for sellers. We first present a VickreyClarkeGroves (VCG)-type protocol. As in a standard combinatorial auction, a VCG-type protocol is not false-name-proof, i.e., it is vulnerable against manipulations using multiple identifiers. Next, we show that any strategy-proof protocol in this model can be represented as a framework called Price-Oriented Rationing-Free (PORF) protocol, in which for each bidder, for each bundle of items, and for each quality, the payment for the bidder is determined independently of his own declaration, and the bidder can obtain a bundle that maximizes his utility independently of the allocations of other bidders. We develop a false-name-proof protocol in this model.