Alokacja kosztów bez subsydiowania w grach kooperatywnych opartych na programowaniu liniowym

Rozważamy teoriogrowy model problemu alokacji kosztów, dla którego rdzeń modelowanej gry jest pusty. Wówczas wyznaczenie alokacji wolnej od subsydiowania wymaga relaksacji warunków na dokładny podział całkowitych kosztów. Alokacja taka może być wyznaczona jako rozwiązanie zadania optymalizacji wielokryterialnej MASIT, przy zastosowaniu wyrównująco racjonalnej relacji preferencji. Jak pokazaliśmy w eksperymentach obliczeniowych, uzyskany model może być efektywnie rozwiązywany techniką generacji kolumn.

---

We consider a game theory model for cost allocation problem with empty core. In that case, a subsidy-free cost allocation involves relaxation the condition for full cost recovery. Such an allocation can be computed by solving multicriteria optimization task MASIT with equitable rational preference relation. As we present in our computational results, the allocations can be efficiently computed by column generation technique.