{"type":"ScholarlyArticle","title":"Bundle Design in Robust Combinatorial 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 method for designing bundles in a combinatorial auction protocol that is robust against false-name bids. Internet auctions have become an integral part of Electronic Commerce and a promising field for applying AI technologies. However, the possibility of a new type of cheating called a false-name bid, i.e., a bid submitted under a fictitious name, has been pointed out. A protocol called Leveled Division Set (LDS) protocol that is robust against false-name bids has been developed. However, this protocol requires the auctioneer to define a leveled division set. A leveled division set is a series of division sets, where a division set is a set of divisions and a division is a combination of bundles of goods. We need to solve a very complicated optimization problem to construct a leveled division set in order to obtain a good social surplus. We have developed a heuristic method for overcoming this problem. In this method, we first find a good division with a winner determination algorithm, and then construct a leveled division set by using this division as a seed. Through a simulation, we show that our method can obtain a social surplus that is very close to optimal.","doi":null,"url":"https://ijcai.org/proceedings/2001/145","pdf":"https://ijcai.org/proceedings/2001/0145.pdf","markdown":"https://ijcai.org/proceedings/2001/145.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/145","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":145,"pages":{"first":1095,"last":1100},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}