一种用于空中交通流量管理的激励相容高效市场
计算机科学与博弈论
2017-05-24 v3
摘要
我们提出了一种基于市场的空中交通流量管理 (ATFM) 问题解决方法。我们市场中的商品是延误，买家是航空公司；后者向美国联邦航空管理局 (FAA) 支付费用，以按航班购买所需的延误量。我们给出了该市场的均衡概念，并提出了一个线性规划 (LP)，其解给出了航班到降落时隙的均衡分配以及降落时隙的均衡价格。通过归约为匹配问题，我们证明了该均衡可以在强多项式时间内以组合方式计算。此外，存在一组特殊的均衡价格，易于计算且与 VCG 解相同，因此该市场在占优策略下是激励相容的。
引用
@article{arxiv.1305.3241,
title = {An Incentive Compatible, Efficient Market for Air Traffic Flow Management},
author = {Ruta Mehta and Vijay V. Vazirani},
journal= {arXiv preprint arXiv:1305.3241},
year = {2017}
}
备注
arXiv admin note: substantial text overlap with arXiv:1109.5214