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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2022-11-13




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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?

    Josefsson, Mette L. | Online Contents | 2010