|
|
Julio Macias-Ponce and William Olvera-Lopez |
|
''A characterization of a solution based on prices for a discrete cost sharing problem'' |
( 2013, Vol. 33 No.2 ) |
|
|
In this paper we characterize a solution for a discrete cost sharing problem where each agent requires a set of services but they can share them with each other. Also, the services provider can offer any subset of services. So, the agents have to distribute the cost of using the whole set of services amongst them. In our proposed solution, we work with the cost function as a cooperative game, and the Shapley value of this game is regarded as the price by each service. Then, we divide equally the service price among the agents who consume it. In addition, we show some properties that our solution satisfies. |
|
|
Keywords: Cost sharing problem, Shapley value |
|
|
Manuscript Received : Feb 07 2013 | | Manuscript Accepted : Jun 11 2013 |
|