Types Of Networks Generate The Countermeasures Nash Network Characteristics

In this paper,we study network formation games.The main research is one-way flow and two-way flow network formation game.By understanding the approach of formation and the properties about these two classes of networks,a systematic study on the existence of Nash networks and the characteristics of networks is done for varieties of network formation games,with a situation of non-cooperation and incomplete cooperation.The basic knowledge and concept of one-way flow network formation game is introduced in Chapter 1,including homogeneous costs,heterogeneous costs and the properties of one-way flow networks under situation with decay.Under the situation of no-decay,we prove existence of Nash networks with homogeneous costs.Meanwhile, through a counterexample we illustrate that Nash networks do not always exist when costs are heterogeneous.Under the situation of decay,by defining the level of decay,the payoff function is given.Furthermore,we illustrate the condition that how a network become a strict Nash network.In Chapter 2,we consider one-way flow network formation game with fixed coalition partition by defining coalition-homogeneous costs.This class of network differs from the situation of homogeneous costs and heterogeneous costs.Also,we need note that the way about the network formation is dynamic.The network is formed by agents playing local movement,i.e.an agent can add,delete or replace only one link each time.The rule of the movement is maximizing the payoff of the whole coalition containing him first.Under this new rule,we will provide the architecture and existence theorem of the local Nash network. B&G function is chosen as the payoff function of the agents,by which B&G function on coalition-agent is generated.Finally,we allocate the payoff within the coalition according to Myerson value.We mainly study the properties of two-way flow network in Chapter 3.Differing from one-way flow networks,the links formed by an agent in the network are asymmetrical,i.e. when a pair of agents in the network form a link,both of them can obtain benefits,but the initiator need afford the costs.At the same time,we study the properties of two-way flow networks with decay and no-decay.