Research On Network Game For Large-scale Service Systems

In recent years,large-scale service systems have been developed rapidly and gradually be applied to various situations,such as medical consultation and treatment,transportation scheduling,processing of data center business etc.In order to cope with the continuous improvement of customer service requirements and satisfaction,the scale of large service system is becoming bigger and bigger,the network structure is becoming more and more complicated,then how to coordinate the collaboration of the servers between the network,in order to improve the overall service capability of large service system,has become an important content in the research of cooperative game.So the study of large-scale service systems network game is recently one of the major scientific issues in management science and information science.Nowadays,the research of cooperative game for large-scale service systems has gotten some progress in theoretical research and engineering applications,but there are still some imperfect theories and problems need to be solved urgently.In the large-scale service systems,only the cooperative game of parallel M/M/1 queue and M/M/s queue service system where service times of servers are exponentially distributed,is studied and others are not considered.As for the cooperation between servers in the large-scale service systems,the impact of network structure has not been taken into account,so the research of network cooperative game for large-scale service systems is still in its infancy.Perameters in the research of general network game and cooperative game of service system are certain,but uncertain in real life,if we can find the interval where the perameters exist,the study of interval game in general network and large service system is more satisfying.This dissertation focuses on the following:(1)Research on the game of general network cooperation interval.As the value of network game is not determined,but assumptions in an interval,we build a cooperative interval game model of general network,and give the concepts such as network component additivity,monotonicity,sup-additive and supermodular.Discuss the axiomatic characteristic of Myerson interval value for network game with these concepts;then prove that when the network cooperative interval game is sup-additive,Myerson interval value is stable,and prove that if the network cooperative interval game is convex,the Myerson interval value is in the interval core.Finally,we give an example to show calculation method of the interval value function and Myerson interval value for network cooperative interval game,and illustrate the the influence of network structure on interval value function and the allocation through the contrast.(2)Research on network cooperative game of large service system.We get the cooperative game model ofM/E_k/1queue parallel service system in which the service time of the servers obey with(Erlang)distribution,we discuss the corresponding allocation scheme,such as the core,Shapley value and Owen value.On this basis,in the given large server network,we describe the value function of server coalition with the expected stationary queue length of the server coalition and network connection cost and build network cooperative game model of large-scale service system,then we give the necessary and sufficient condition of sub-additive and convex for network cooperative game.At the same time in order to guarantee the stability of cooperation for the large-scale network service system,we present the corresponding core and Myerson value,give the calculation of Myerson value by using a numerical example,and illustrate the influence of network structure on cooperative mechanism and cost allocation.(3)Research on network cooperation interval of large service system.We suppose the server's service rate is in one interval,set up a large service system cooperative interval game model and auxiliary cooperative interval game model,give the relationship between the two interval cores,then points out that interval Shapley value of auxiliary cooperative interval game is in the interval core of cooperative game.Based on the uncertainty of the performance parameters of the service system,we establish network cooperation interval game model of large service system,and discuss the properties of the cooperative interval game model,then give the corresponding interval distribution,and illustrate how to calculate the Myerson value of cooperative interval game by using a numerical example.(4)Research on cooperative game between supply and demand of agricultural products.The obtained theoretical results are applied to the agricultural supply chain,we construct network cooperative game model which consisted of n agricultural cooperatives,meanwhile,we discuss the allocation of the core and Myerson value of the network game,then we use a numerical example to show that how to calculate the value function and the Myerson value,and point out the influence of network structure on the value function and and Myerson value.This paper is based on the operation of the agricultural cooperative network in real life,we suppose an interval with some parameter,then we establish the model of cooperative interval game of agricultural cooperative network,and give the interval core and interval Myerson value allocation scheme,the results will provide important theoretical basis and technical support for the management of agricultural cooperatives in our country.