"Note on Combinatorial Auction Design: Efficient Slot Allocation for Domestic Airline Regular Services in Haneda Airport" (in Japanese)

This paper examines how a combinatorial auction format should be designed to allocate the new landing slots that are expected to be available from 2013 for domestic airline regular services in Haneda airport in an efficient manner. In order to make the auction well-behaved, we have to overcome many problems such as incentive, complexity, and privacy. We also examine the possibility to lower the amount of money that airlines pay for the purchase of the slots as much as possible. After explaining the basic concepts in the combinatorial auction literature, this paper proposes a method that is most suitable to solve our slot allocation problem, which is defined as a hybrid of several new concepts such as price-based combinatorial auction and iterative proxy auction.