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

• Autorzy: Kaleta M.

Warianty tytułu

EN

Subsidy-free cost allocation in LP-games

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

alokacja kosztów; gry kooperatywne; LP-games

EN

cost allocation; cooperative games; LP-games

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 2
• Strony: 333--341
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Kaleta M.

• Instytut Automatyki i Informatyki Stosowanej, Politechnika Warszawska

Bibliografia

• [1] Curiel I., Derks J., Tijs S.H., On balanced games and games with committee control. OR Spektrum, 11, 1989, 83-88.
• [2] Dubey P., Shapley L.S., Totally balanced games arising from controlled programming problems. Math. Programming, 29, 1984, 245-267.
• [3] Gamble A.B., Pazgal A.I., A Linear Programming Framework for Network Games. Discussion Papers 1119, Northwestern University, Center for Mathematical Studies in Economics and Management Sei., 1995.
• [4] Granot D., A generalized linear production model: a unifying model. Math. Prog., 34, 1986, 212— 222.
• [5] Kaleta M., Toczyłowski E., Computing the Path Generated Cost allocations for the Generlaized LP Games. Rozdział [w:] .Badania operacyjne i systemowe: decyzje, gospodarka, kapitał ludzki i jakość, 2008, 141-152.
• [6] Kaleta M., Subsidize-free cost allocation method for infrastructure market game. Proceedings of 13th IEEE International Conference on Methods and Models in Automation and Robotics, 2007, 1171-1175.
• [7] Kostreva M.M., Ogryczak W., Linear Optimization with Multiple Equitable Criteria. RAIRO Rech. Oper., 33, 1999, 275-297.
• [8] Leng M., Parlar M., Game theoretic applications in supply chain management: A review. Infor 43(3), 2005, 187-220.
• [9] Ogryczak W., Sliwiński Т., On solving linear programs with the ordered weighted averaging obejctive. European Journal of Operational Research, vol. 148, 2003, 80-91.
• [10] Owen G., On the Core of Linear Production Games. Mathematical Programming, vol. 9, 1975, 358-370.
• [11] Samet D., Tauman Y., Zang I., An application of the aumann-shapley prices for cost allocation intransportation problems. Mathematics of Operations Research, 9(1), 1984, 25^2.
• [12] Yager R.R., On ordered weighted averaging aggreagation operators in multicriteria decision making. IEEE Transactions on Systems Man and Cybernetics, vol. 18, 1988, 183-190.