International Journal of Applied Mathematics and Computer Science (Sep 2017)

The interval Shapley value of an M/M/1 service system

  • Cheng-Guo E,
  • Li Quan-Lin,
  • Li Shiyong

DOI
https://doi.org/10.1515/amcs-2017-0039
Journal volume & issue
Vol. 27, no. 3
pp. 549 – 562

Abstract

Read online

Service systems and their cooperation are one of the most important and hot topics in management and information sciences. To design a reasonable allocation mechanism of service systems is the key issue in the cooperation of service systems. In this paper, we systematically introduce the interval Shapley value as cost allocation of cooperative interval games 〈N, V〉 arising from cooperation in a multi-server service system, and provide an explicit expression for the interval Shapley value of cooperative interval games 〈N, V〉. We construct an interval game 〈N, W〉 of a service system which shares the same value for the grand coalition with the original interval game, by using the characteristic function which is dominated by the function of the original interval game. Finally, we prove that the interval game 〈N, W〉 is concave, which means that the interval Shapley value of the interval game 〈N, W〉 is in the interval core of this interval game, and illustrate this conclusion by using numerical examples.

Keywords