Algorithmic Cost Allocation Games: Theory and Applications

  • Nam-Dũng Hoàng
Conference paper
Part of the Operations Research Proceedings book series (ORP)


This article gives an overview on some of the results of the author’s PhD thesis [7]. This thesis deals with the cost allocation problem, which arises when several participants share the costs of building or using a common infrastructure.We attempt to answer the question: What is a fair cost allocation among participants? By combining cooperative game theory and state-of-the-art algorithms from linear and integer programming, our work not only defines fair cost allocations but also calculates them numerically for large real-world applications.


Grand Coalition Cost Allocation Price Vector Cooperative Game Theory Rail Transport 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bussieck, M. R.: Optimal Lines in Public Rail Transport. PhD Thesis, TU Braunschweig (1998)Google Scholar
  2. 2.
    Dantzig, G. B.: On the Significance of Solving Linear Programming Problems with Some Integer Variables. Econometrica 28, 30–44 (1960)CrossRefGoogle Scholar
  3. 3.
    Faigle, U., Kern, W., Kuipers, J.: On the computation of the nucleolus of a cooperative game. Internat. J. Game Theory 30, 79–98 (2001)CrossRefGoogle Scholar
  4. 4.
    Faigle, U., Kern, W., Paulusma, D.: Note on the Computational Complexity of Least Core Concepts for min-cost Spanning Tree Games. Math. Methods of Operations Research 52, 23–38 (2000)CrossRefGoogle Scholar
  5. 5.
    Grötschel, M., Lov´asz, L., Schrijver, A.: Geometric algorithms and combinatorial optimization, 2. corr. ed., Springer (1993)Google Scholar
  6. 6.
    Hallefjord, A., Helming, R., Jørnsten, K.: Computing the Nucleolus when the Characteristic Function is Given Implicitly: A Constraint Generation Approach. International Journal of Game Theory 24, 357–372 (1995)CrossRefGoogle Scholar
  7. 7.
    Hoang, N. D.: Algorithmic Cost Allocation Games: Theory and Applications. PhD Thesis, Berlin (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Faculty of Mathematics, Mechanics, and InformaticsVietnam National UniversityHanoiVietnam

Personalised recommendations