Bij een vliegveldsituatie hebben we te maken met een verzameling vliegtuigmaatschappijen en de kosten die ieder van die maatschappijen maakt om hun vliegtuigen te laten landen. We kunnen een vliegveldsituatie als volgt wiskundig weergeven.
Definitie: Een vliegveldsituatie wordt beschreven door een paar $(N,k)$ met
- $N=\{1,2,...,n\}$ de verzameling van vliegtuigmaatschappijen.
- $k=(k_1,\ldots,k_n)$ de vector met kosten, zodanig dat $k_i$ de kosten zijn van de landingsbaan die nodig is voor het type vliegtuig van maatschappij $i$.
We gaan er vanuit dat de maatschappijen zo genummerd zijn dat $k_i\leq k_{i+1}$ voor alle $i\in\{1,\ldots,n-1\}$. De maatschappij met de laagste kosten is dus speler 1, de maatschappij met de hoogste kosten is speler $n$.
Opmerking: Als een aantal vliegtuigmaatschappijen samenwerkt, dan zijn de totale kosten voor deze groep vliegtuigmaatschappijen de kosten van de maatschappij binnen deze groep met de hoogste kosten. Immers, de overige deelnemers hebben minder kosten en als de deelnemer met de hoogste kosten zijn landingsbaan heeft, dan kunnen de overige deelnemers daar ook gebruik van maken. Als alle vliegtuigmaatschappijen samenwerken, zijn de kosten dus $k_n$.