{"type":"ScholarlyArticle","title":"Robust Multi-unit Auction Protocol against False-name Bids","authors":[{"name":"Makoto Yokoo","slug":"makoto-yokoo","given":"Makoto","family":"Yokoo","affiliation":""},{"name":"Yuko Sakurai","slug":"yuko-sakurai","given":"Yuko","family":"Sakurai","affiliation":""},{"name":"Shigeo Matsubara","slug":"shigeo-matsubara","given":"Shigeo","family":"Matsubara","affiliation":""}],"abstract":"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 protocol called 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 the LDS, since the combination of bundles is automatically determined in a flexible manner according to the declared evaluation values of agents. The evaluation results show that the IR protocol can obtain a better social surplus than that obtained by the LDS protocol.","doi":null,"url":"https://ijcai.org/proceedings/2001/144","pdf":"https://ijcai.org/proceedings/2001/0144.pdf","markdown":"https://ijcai.org/proceedings/2001/144.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/144","volume":{"slug":"2001","title":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2001","url":"https://ijcai.org/proceedings/2001/","year":2001,"location":"Seattle, Washington, USA","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":144,"pages":{"first":1089,"last":1093},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}