TY - GEN
T1 - An Incentive Compatible, Efficient Market for Air Traffic Flow Management
AU - Mehta, Ruta
AU - Vazirani, Vijay V.
N1 - Publisher Copyright:
© 2017, Springer International Publishing AG.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2017
Y1 - 2017
N2 - We present a market-based approach to the Air Traffic Flow Management (ATFM) problem. The goods in our market are delays and buyers are airline companies; the latter pay money to the Federal Aviation Administration (FAA) to buy away the desired amount of delay on a per flight basis. We give a notion of equilibrium for this market and an LP whose every optimal solution gives an equilibrium allocation of flights to landing slots as well as equilibrium prices for the landing slots. Via a reduction to matching, we show that this equilibrium can be computed combinatorially in strongly polynomial time. Moreover, there is a special set of equilibrium prices, which can be computed easily, that is identical to the VCG solution, and therefore the market is incentive compatible in dominant strategy.
AB - We present a market-based approach to the Air Traffic Flow Management (ATFM) problem. The goods in our market are delays and buyers are airline companies; the latter pay money to the Federal Aviation Administration (FAA) to buy away the desired amount of delay on a per flight basis. We give a notion of equilibrium for this market and an LP whose every optimal solution gives an equilibrium allocation of flights to landing slots as well as equilibrium prices for the landing slots. Via a reduction to matching, we show that this equilibrium can be computed combinatorially in strongly polynomial time. Moreover, there is a special set of equilibrium prices, which can be computed easily, that is identical to the VCG solution, and therefore the market is incentive compatible in dominant strategy.
UR - http://www.scopus.com/inward/record.url?scp=85028470945&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85028470945&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-62389-4_34
DO - 10.1007/978-3-319-62389-4_34
M3 - Conference contribution
AN - SCOPUS:85028470945
SN - 9783319623887
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 407
EP - 419
BT - Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings
A2 - Cao, Yixin
A2 - Chen, Jianer
PB - Springer
T2 - 23rd International Conference on Computing and Combinatorics, COCOON 2017
Y2 - 3 August 2017 through 5 August 2017
ER -