Robust Multi-unit Auction Protocol against False-name Bids

This paper presents a new multi-unit auction protocol (IR protocol) that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commerce and a promising field for applying agent and Artificial Intelligence technologies. Although the Internet provides an excellent infrastructure for executing auctions, the possibility of a new type of cheating called false-name bids has been pointed out. A false-name bid is a bid submitted under a fictitious name. A protocolcalled LDS has been developed for combinatorial auctions of multiple different items and has proven to be robust against false-name bids. Although we can modify the LDS protocol to handle multi-unit auctions, in which multiple units of an identical item are auctioned, the protocol is complicated and requires the auctioneer to carefully predetermine the combination of bundles to obtain a high social surplus or revenue. For the auctioneer, our newly developed IR protocol is easier to use than t...

• Type: Conference
• Year: 2001
• Where: IJCAI
• Authors: Makoto Yokoo, Yuko Sakurai, Shigeo Matsubara
• Keywords: False-name Bids, IJCAI 2001, IJCAI 2007, IR Protocol, Multi-unit Auction Protocol