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.

    Highlights We provide a game-theoretic model for the multi-agent interaction of airlines. Our airport slot allocation mechanism ensures that the slots are allocated according to the true valuations of airlines. Our mechanism provides fair opportunities to the fights connecting remote cities to large airports. Our mechanism controls the number of fights allocated in each slot to minimize congestion. Our formulation solves an optimal integral solution in strongly polynomial time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2022-11-13




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Management of airport congestion through slot allocation

    Abeyratne, R.I.R. | Online Contents | 2000


    Airport slot allocation with grandfather rights

    Guittet, K. / Gruyer, N. / Association for European Transport | British Library Conference Proceedings | 2006


    Airport slot allocation: From instruments to strategies

    Madas, Michael A. / Zografos, Konstantinos G. | Elsevier | 2005


    Airport slot allocation: From instruments to strategies

    Madas, M. A. | Online Contents | 2006


    Airport slot allocation: a time for change?

    Madas, Michael A. / Zografos, Konstantinos G. | Elsevier | 2010