Network pricing using game theoretic approach
暂无分享,去创建一个
We model the interaction between the network and the network users as a noncooperative game and study the Nash equilibrium points (NEP) of the game. We show that there is a unique NEP of the game in our model with generalized power functions as the benefit function, and that the Nash mapping from the price vector space to the feasible system flow configuration space is both continuous and injective. We discuss how the network, an active player, can drive the users into an efficient state, by using a pricing mechanism. The convergence result for both synchronous and asynchronous schemes for a simple network is proved when users adopt a variation of the greedy algorithm. We also demonstrate that the results proved in this paper depend on the natural properties of the benefit functions, not on the particular form of the benefit functions used in the paper. The results proved can be applied to more general benefit functions.
[1] J. Goodman. Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .
[2] Ariel Orda,et al. Virtual path bandwidth allocation in multiuser networks , 1997, TNET.
[3] Ariel Orda,et al. Virtual path bandwidth allocation in multi-user networks , 1995, Proceedings of INFOCOM'95.