本論文は、2013 年から利用される予定の、羽田空港国内線定期便のための 新規発着枠を、航空会社に効率的に配分するため、どのように「組み合わせ入 札（Combinatorial Auction）」のルールを設計したらよいかを検討する。入札ルー ルが適切に機能するように、インセンティブ、複雑性、プライバシーなどとい った多くの問題が検討される。購入するスロットに対して航空会社が支払う対 価を、できるだけ低い値にとどめるにはどうしたかいいかについても検討され る。本論文は、組み合わせ入札の基本的な概念を解説し、これをもとに、今回 の新規発着枠のスロット配分問題にふさわしいと考えられる解決方法を提案す る。「価格基盤型組み合わせ入札（Price-Based Combinatorial Auction）」、「繰り返 し代理入札（Iterative Proxy Auction）」といった、新しいアイデアを発展的に統合 することで、ふさわしい入札ルール設計の方向性が示される。

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.