We study a stochastic auction in a multi-items and unit-demand setting where bidders have one-dimensional type spaces. In a usual Pareto-efficient auction such as the VCG auction, items are allocated deterministically to bidders depending on their bids. However, even if an auctioneer implements...