Проблема аэропорта - Airport problem

В математика и особенно теория игры, то проблема аэропорта это тип справедливое деление проблема, в которой решается, как распределить стоимость аэропорт ВПП среди разных игроков, которым нужны взлетно-посадочные полосы разной длины. Проблема была предложена С. К. Литлчайлдом и Дж. Оуэном в 1973 г.[1] Предлагаемое ими решение:

  1. Разделите стоимость обеспечения минимального уровня необходимого оборудования для самого маленького типа самолета поровну между количеством посадок всех самолетов.
  2. Разделите дополнительные затраты на обеспечение минимального уровня требуемых средств для второго наименьшего типа воздушного судна (выше стоимости самого маленького типа) поровну между количеством посадок всех типов воздушных судов, кроме самого маленького. Продолжайте так до тех пор, пока, наконец, дополнительная стоимость самого большого типа воздушного судна не будет поровну разделена между количеством посадок, сделанных самым большим типом воздушного судна.

Авторы отмечают, что полученный набор посадочных сборов является Значение Шепли для правильно определенной игры.

Пример

Аэропорту необходимо построить взлетно-посадочную полосу для 4 различных типов самолетов. Стоимость строительства, связанная с каждым самолетом, составляет 8, 11, 13, 18 для самолетов A, B, C, D. Мы бы составили следующую таблицу затрат на основе значения Шепли:

СамолетДобавление AДобавление BДобавление CДобавление DЗначение Шепли
Предельная стоимость8325
Стоимость до A22
Стоимость до B213
Стоимость до C2114
Стоимость до D21159
Общий18

Рекомендации

  1. ^ Littlechild, S.C .; Оуэн, Г. (1973). «Простое выражение для значения Шепли в частном случае». Наука управления. 20 (3): 370–372. JSTOR  2629727.