Application of Market Models to Network Equilibrium Problems

We present a general two-side market model with divisible commodities and price functions of participants. A general existence result on unbounded sets is obtained from its variational inequality re-formulation. We describe an extension of the network flow equilibrium problem with elastic demands and a new equilibrium type model for resource allocation problems in wireless communication networks, which appear to be particular cases of the general market model. This enables us to obtain new existence results for these models as some adjustments of that for the market model. Under certain additional conditions the general market model can be reduced to a decomposable optimization problem where the goal function is the sum of two functions and one of them is convex separable, whereas the feasible set is the corresponding Cartesian product. We discuss some versions of the partial linearization method, which can be applied to these network equilibrium problems.

[1]  Athanasios Migdalas,et al.  Cyclic Linearization and Decomposition of Team Game Models , 2004 .

[2]  M. Patriksson.  Nonlinear Programming and Variational Inequality Problems , 1999 .

[3]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[4]  M. Fukushima,et al.  A minimization method for the sum of a convex function and a continuously differentiable function , 1981 .

[5]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[6]  Patrick Maillé,et al.  Competition between Wireless Service Providers Sharing a Radio Resource , 2012, Networking.

[7]  Omar Raoof,et al.  Auction and Game-based Spectrum Sharing in Cognitive Radio Networks , 2010 .

[8]  On Modelling of Auction Type Markets , 2006 .

[9]  Igor V. Konnov.  A Class of Combined Relaxation Methods for Decomposable Variational Inequalities , 2002 .

[10]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[11]  Feng Zhang,et al.  Competition between wireless service providers: Pricing, equilibrium and efficiency , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[12]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[13]  Ephraim Zehavi,et al.  Game theory and the frequency selective interference channel - A tutorial , 2009, ArXiv.

[14]  A. Nagurney.  Network Economics: A Variational Inequality Approach , 1992 .

[15]  Igor Konnov.  An Adaptive Partial Linearization Method for Optimization Problems on Product Sets , 2017, J. Optim. Theory Appl..

[16]  F. Szidarovszky,et al.  The Theory of Oligopoly with Multi-Product Firms , 1990 .

[17]  M. Patriksson.  Nonlinear Programming and Variational Inequality Problems: A Unified Approach , 1998 .

[18]  I. V. Konnov.  Equilibrium Models for Multi-commodity Auction Market Problems 1 , 2013 .

[19]  M. Shubik,et al.  Convex structures and economic theory , 1968 .

[20]  Michael Patriksson,et al.  Cost Approximation: A Unified Framework of Descent Algorithms for Nonlinear Programs , 1998, SIAM J. Optim..

[21]  Igor V. Konnov,et al.  On variational inequalities for auction market problems , 2007, Optim. Lett..

[22]  I. Konnov.  Equilibrium Models and Variational Inequalities , 2013 .

[23]  Éva Tardos,et al.  A network pricing game for selfish traffic , 2006, Distributed Computing.

[24]  George Iosifidis,et al.  Double auction mechanisms for resource allocation in autonomous networks , 2010, IEEE Journal on Selected Areas in Communications.

[25]  I. Konnov.  An Alternative Economic Equilibrium Model with Different Implementation Mechanisms , 2015 .

[26]  Anna Nagurney,et al.  Comparative tests of multimodal traffic equilibrium methods , 1984 .

[27]  I. Konnov.  On vector formulations of auction-type problems with applications , 2016 .

[28]  Dirk A. Lorenz,et al.  A generalized conditional gradient method and its connection to an iterative shrinkage method , 2009, Comput. Optim. Appl..

[29]  Tansu Alpcan,et al.  Competition and regulation in a wireless operator market: An evolutionary game perspective , 2012, 2012 6th International Conference on Network Games, Control and Optimization (NetGCooP).

[30]  I. Konnov,et al.  On auction equilibrium models with network applications , 2015, NETNOMICS: Economic Research and Electronic Networking.