Cost allocation and airport problems.

We consider the problem of dividing the cost of a facility when agents can be ordered in terms of the needs they have for it, and accommodating an agent with a certain need allows accommodating all agents with lower needs at no extra cost. This problem is known as the "airport problem", the facility being the runway. We review the literature devoted to its study, and formulate a number of open questions. [ABSTRACT FROM AUTHOR]