A polynomial expression for the Owen value in the maintenance cost game
| Autor: | Julián Costa |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Mathematical optimization
Cost allocation 021103 operations research Control and Optimization Cost estimate Applied Mathematics 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Expression (computer science) 01 natural sciences Shapley value Implicit cost 010104 statistics & probability Value (economics) A priori and a posteriori 0101 mathematics Mathematical economics Time complexity Mathematics |
| Zdroj: | Optimization. 65:797-809 |
| ISSN: | 1029-4945 0233-1934 |
| DOI: | 10.1080/02331934.2015.1064123 |
| Popis: | The class of maintenance cost games was introduced in 2000 to deal with a cost allocation problem arising in the reorganization of the railway system in Europe. The main application of maintenance cost games regards the allocation of the maintenance costs of a facility among the agents using it. To that aim it was first proposed to utilize the Shapley value, whose computation for maintenance cost games can be made in polynomial time. In this paper, we propose to model this cost allocation problem as a maintenance cost game with a priori unions and to use the Owen value as a cost allocation rule. Although the computation of the Owen value has exponential complexity in general, we provide an expression for the Owen value of a maintenance cost game with cubic polynomial complexity. We finish the paper with an illustrative example using data taken from the literature of railways management. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|