Anar al contingut

Problema de l'aeroport

De L'Enciclopèdia, la wikipedia en valencià

En matemàtiques i en especial en teoria de jocs , el problema de l'aeroport és un tipo de joc de divisió justa en el que es decidix cóm distribuir el cost d'un aeroport de la pista entre els diferents actors que necessiten pistes de diferents llongituts. El problema va ser introduït per Stephen Littlechild i G. Owen en 1973. La seua proposta de solució és:

  1. Dividixca el cost de proporcionar el nivell mínim de servici requerit per al tipo més chicotet d'avions en parts iguals entre el número d'aterrisages de les aeronaus
  2. Dividixca el cost adicional de proporcionar un nivell mínim de servici requerit per al segon tipo més chicotet d'avions (per damunt del cost del tipo més menut) en parts iguals entre el número de desembarques de tots, pero sense el tipo més chicotet dels avions. Continue aixina fins que finalment el cost incremental de la major classe d'aeronau es dividix en parts iguals entre el número d'aterrisages efectuats pel tipo d'aeronau més gran.

Els autors senyalen que el conjunt resultant de les taxes d'aterrisage és el valor de Shapley per a un joc definit adequadament.[1]

Eixemple

Un aeroport necessita per a construir una pista d'aterrisage per als 4 tipos d'avions diferents. El cost de construcció associats a cada aeronau és de 8, 11, 13, 18 dels avions A, B, C, D. Nos vindria en la següent taula de costs en base en el valor de Shapley:

Avions Agregar A !

Agregar B

Agregar C Agregar D Valor de Shapley
Cost Marginal 8 3 2 5
Cost a

A | 2

2
Cost a

B | 2

1 3
Cost a

C | 2

1 1 4
Cost a

D | 2

1 1 5 9
Total 18

Referències

  1. ↑ Littlechild, S.C. and G. Owen (1973). A simple expression for the Shapley value in a special case, 10th edició, Wallingford, UK: Management Science, p. 370.


Referències