Mixed behavior network equilibria and quasi-variational inequalities

Previous Article
Robust univariate cubic $L_2$ splines: Interpolating data with uncertain positions of measurements
JIMO Home
This Issue
Next Article
On the generalized proximal point algorithm with applications to inclusion problems

April 2009, 5(2): 363-379. doi: 10.3934/jimo.2009.5.363

Mixed behavior network equilibria and quasi-variational inequalities

1.	Dipartimento di Matematica e Informatica, Università di Catania, Viale A. Doria 6, 95125 Catania, Italy

Received November 2006 Revised October 2008 Published April 2009

Abstract
Related Papers

In the modeling of competition on networks it is usually assumed that users either behave following the Wardropian user equilibrium or the system optimum concept. Nevertheless, in several equilibrium situations, for instance in urban traffic flows, intercity freight flows and telecommunication networks, a mixed behavior is observed. This paper presents a time-dependent network-based model shared by two types of users: generalized Nash players and user equilibrium players. Generalized Nash players have a significant impact on the load of the network, whereas user equilibrium players have a negligible impact. Both classes of players choose the paths to send their flows so as to minimize their own costs, but they apply different optimization criteria. Players interact via some implicit balance constraints which depend on the equilibrium solution. Thus, the equilibrium distribution is proved to be equivalent to the solution of a time-dependent quasi-variational inequality problem. Results on existence of solutions are discussed as well as a numerical example.

Keywords: Quasi-variational inequality., Generalized Nash equilibrium, Wardrop equilibrium.

Mathematics Subject Classification: Primary: 49J40, 91B50; Secondary: 90B0.

Citation: Laura Scrimali. Mixed behavior network equilibria and quasi-variational inequalities. Journal of Industrial & Management Optimization, 2009, 5 (2) : 363-379. doi: 10.3934/jimo.2009.5.363

[1]	Xiaona Fan, Li Jiang, Mengsi Li. Homotopy method for solving generalized Nash equilibrium problem with equality and inequality constraints. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1795-1807. doi: 10.3934/jimo.2018123
[2]	Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091
[3]	Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A penalty method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2012, 8 (1) : 51-65. doi: 10.3934/jimo.2012.8.51
[4]	Masao Fukushima. A class of gap functions for quasi-variational inequality problems. Journal of Industrial & Management Optimization, 2007, 3 (2) : 165-171. doi: 10.3934/jimo.2007.3.165
[5]	Dean A. Carlson. Finding open-loop Nash equilibrium for variational games. Conference Publications, 2005, 2005 (Special) : 153-163. doi: 10.3934/proc.2005.2005.153
[6]	Takeshi Fukao, Nobuyuki Kenmochi. Quasi-variational inequality approach to heat convection problems with temperature dependent velocity constraint. Discrete & Continuous Dynamical Systems - A, 2015, 35 (6) : 2523-2538. doi: 10.3934/dcds.2015.35.2523
[7]	Mei Ju Luo, Yi Zeng Chen. Smoothing and sample average approximation methods for solving stochastic generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2016, 12 (1) : 1-15. doi: 10.3934/jimo.2016.12.1
[8]	Yanhong Yuan, Hongwei Zhang, Liwei Zhang. A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 1-18. doi: 10.3934/naco.2012.2.1
[9]	Lori Badea. Multigrid methods for some quasi-variational inequalities. Discrete & Continuous Dynamical Systems - S, 2013, 6 (6) : 1457-1471. doi: 10.3934/dcdss.2013.6.1457
[10]	Yusuke Murase, Risei Kano, Nobuyuki Kenmochi. Elliptic Quasi-variational inequalities and applications. Conference Publications, 2009, 2009 (Special) : 583-591. doi: 10.3934/proc.2009.2009.583
[11]	Yurii Nesterov, Laura Scrimali. Solving strongly monotone variational and quasi-variational inequalities. Discrete & Continuous Dynamical Systems - A, 2011, 31 (4) : 1383-1396. doi: 10.3934/dcds.2011.31.1383
[12]	M. H. Li, S. J. Li, W. Y. Zhang. Levitin-Polyak well-posedness of generalized vector quasi-equilibrium problems. Journal of Industrial & Management Optimization, 2009, 5 (4) : 683-696. doi: 10.3934/jimo.2009.5.683
[13]	Nobuyuki Kenmochi. Parabolic quasi-variational diffusion problems with gradient constraints. Discrete & Continuous Dynamical Systems - S, 2013, 6 (2) : 423-438. doi: 10.3934/dcdss.2013.6.423
[14]	Yusuke Murase, Atsushi Kadoya, Nobuyuki Kenmochi. Optimal control problems for quasi-variational inequalities and its numerical approximation. Conference Publications, 2011, 2011 (Special) : 1101-1110. doi: 10.3934/proc.2011.2011.1101
[15]	Elvio Accinelli, Bruno Bazzano, Franco Robledo, Pablo Romero. Nash Equilibrium in evolutionary competitive models of firms and workers under external regulation. Journal of Dynamics & Games, 2015, 2 (1) : 1-32. doi: 10.3934/jdg.2015.2.1
[16]	Shunfu Jin, Haixing Wu, Wuyi Yue, Yutaka Takahashi. Performance evaluation and Nash equilibrium of a cloud architecture with a sleeping mechanism and an enrollment service. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2019060
[17]	Haisen Zhang. Clarke directional derivatives of regularized gap functions for nonsmooth quasi-variational inequalities. Mathematical Control & Related Fields, 2014, 4 (3) : 365-379. doi: 10.3934/mcrf.2014.4.365
[18]	Nan-Jing Huang, Xian-Jun Long, Chang-Wen Zhao. Well-Posedness for vector quasi-equilibrium problems with applications. Journal of Industrial & Management Optimization, 2009, 5 (2) : 341-349. doi: 10.3934/jimo.2009.5.341
[19]	Xiaolin Xu, Xiaoqiang Cai. Price and delivery-time competition of perishable products: Existence and uniqueness of Nash equilibrium. Journal of Industrial & Management Optimization, 2008, 4 (4) : 843-859. doi: 10.3934/jimo.2008.4.843
[20]	Rui Mu, Zhen Wu. Nash equilibrium points of recursive nonzero-sum stochastic differential games with unbounded coefficients and related multiple\\ dimensional BSDEs. Mathematical Control & Related Fields, 2017, 7 (2) : 289-304. doi: 10.3934/mcrf.2017010

2018 Impact Factor: 1.025

American Institute of Mathematical Sciences