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
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
Strategy/False-name Proof Protocols for Combinatorial Multi-Attribute Procurement Auction
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
False-name-proof mechanisms for hiring a team
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Hi-index | 0.00 |
In this paper, we develop new protocols for a combinatorial, multi-attribute procurement auction in which each sales item (task) 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 tasks, and both buyer and sellers can have arbitrary (e.g., complementary/substitutable) preferences on a bundle of tasks. In this setting, there is a chance that a VCG protocol cannot satisfy Individual Rationality (IR) for the buyer, i.e., the buyer’s utility can be negative. We show that if a surplus function is concave, then the VCG protocol satisfies IR and the protocol is also false-name-proof, i.e., using multiple identifiers provides no advantage. Furthermore, we present a modification of the VCG protocol that satisfies IR even if the concavity condition is not satisfied. The key idea of this protocol is to introduce a special type of bidder called the reference bidder. We assume that the auctioneer knows the upper-bound of the reference bidder’s cost. Introducing such a reference bidder is similar to setting reservation prices in standard combinatorial auctions. Furthermore, we develop a new false-name-proof protocol that is based on the idea of the Leveled Division Set (LDS) protocol.