Algorithmic mechanism design for egalitarian and congestion-aware airport slot allocation

Aasheesh Kumar Dixit, Garima Shakya, Suresh Kumar Jakhar and Swaprava Nath

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 169, issue C

Abstract: We propose a game-theoretic model and a mechanism design solution to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) provides fair opportunities for flights connecting remote cities to large airports, and (c) controls the number of flights in each slot to minimize congestion. Drawing inspiration from economic theory, this mechanism allocates the slots based on an affine maximizer allocation rule and charges payments to the airlines to incentivize them to participate in the allocation process and reveal their actual valuations. The allocation also optimizes the occupancy of each slot to keep them as uncongested as possible. The formulation solves an optimal integral solution in strongly polynomial time. We conduct experiments on the data collected from two primary airports in India. We also compare our results with existing allocations and an allocation based on the International Air Transport Association (IATA) guidelines. The computational results show that our mechanism is more egalitarian and generates 20%−30% higher social utility than the IATA based state-of-the-art approach and current allocations.

Keywords: Airport slot allocation; Congestion mitigation; Remote city connectivity; Strategic behavior; Game theory; Mechanism design; Strongly polynomial algorithm (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522003489
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:169:y:2023:i:c:s1366554522003489

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102971

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().