A robust optimization model for dynamic market with uncertain production cost

This article presents a robust optimization formulation for dealing with production cost uncertainty in an oligopolistic market scenario. It is not uncommon that players in the market face an equilibrium selling price but uncertain production costs. We show that, based on a nominal problem, the robust optimization formulation can be derived as a variational inequality with control and state variables. This convenient approach may be applied for computing optimal solutions efficiently, which help manufacturers dramatically and rapidly reform production and distribution schedules such that they can compete in the market successfully.     

Noncompliant oligopolistic firms and marketable pollution permits: Statics and dynamics

In this paper, we consider the modeling, analysis, and computation of solutions to both static and dynamic models of multiproduct, multipollutant noncompliant oligopolistic firms who engage in a market for pollution permits. In the case of the static model, we utilize variational inequality theory for the formulation of the governing equilibrium conditions as well as the qualitative analysis of the equilibrium pattern, including sensitivity analysis. We then propose a dynamic model, using the theory of projected dynamical systems, whose set of stationary points coincides with the set of solutions to the variational inequality problem. We propose an algorithm, which is a discretization in time of the dynamic adjustment process, and provide convergence results using the stability analysis results that are also provided herein. Finally, we apply the algorithm to several numerical examples to compute the profit-maximized quantities of the oligopolistic firms' products and the quantities of emissions, along with the equilibrium allocation of licenses and their prices, as well as the possible noncompliant overflows and underflows. This is the first time that these methodologies have been utilized in conjunction to study a problem drawn from environmental policy modeling and analysis.     

优化和均衡的等价性

通过向量优化问题, 向量变分不等式问题以及向量变分原理来分析优化问题及均衡问题的一致性.从而显然, 可以用统一的观点来处理数值优化、向量优化以及博弈论等问题.进而为非线性分析提供了一个新的发展空间.     

一类广义凸多目标规划问题研究

首先引入了涉及高阶强Pre-invex函数的多目标优化问题m阶严格局部极小元的定义,在此基础上讨论了多目标优化问题的优化条件,最后研究了变分不等式的解与多目标优化问题高阶严格极小元之间的关系,其变分不等式的解正是多目标优化问题的高阶严格极小元,这些研究内容推广了Guneer-Bhatia给出的相关结论.     

The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions

We extend the Tikhonov regularization method widely used in optimization and monotone variational inequality studies to equilibrium problems. It is shown that the convergence results obtained from the monotone variational inequality remain valid for the monotone equilibrium problem. For pseudomonotone equilibrium problems, the Tikhonov regularized subproblems have a unique solution only in the limit, but any Tikhonov trajectory tends to the solution of the original problem, which is the unique solution of the strongly monotone equilibrium problem defined on the basis of the regularization bifunction.     

Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems

Whether or not the general asymmetric variational inequality problem can be formulated as a differentiable optimization problem has been an open question. This paper gives an affirmative answer to this question. We provide a new optimization problem formulation of the variational inequality problem, and show that its objective function is continuously differentiable whenever the mapping involved in the latter problem is continuously differentiable. We also show that under appropriate assumptions on the latter mapping, any stationary point of the optimization problem is a global optimal solution, and hence solves the variational inequality problem. We discuss descent methods for solving the equivalent optimization problem and comment on systems of nonlinear equations and nonlinear complementarity problems.     

Dynamical systems and variational inequalities

The variational inequality problem has been utilized to formulate and study a plethora of competitive equilibrium problems in different disciplines, ranging from oligopolistic market equilibrium problems to traffic network equilibrium problems. In this paper we consider for a given variational inequality a naturally related ordinary differential equation. The ordinary differential equations that arise are nonstandard because of discontinuities that appear in the dynamics. These discontinuities are due to the constraints associated with the feasible region of the variational inequality problem. The goals of the paper are two-fold. The first goal is to demonstrate that although non-standard, many of the important quantitative and qualitative properties of ordinary differential equations that hold under the standard conditions, such as Lipschitz continuity type conditions, apply here as well. This is important from the point of view of modeling, since it suggests (at least under some appropriate conditions) that these ordinary differential equations may serve as dynamical models. The second goal is to prove convergence for a class of numerical schemes designed to approximate solutions to a given variational inequality. This is done by exploiting the equivalence between the stationary points of the associated ordinary differential equation and the solutions of the variational inequality problem. It can be expected that the techniques described in this paper will be useful for more elaborate dynamical models, such as stochastic models, and that the connection between such dynamical models and the solutions to the variational inequalities will provide a deeper understanding of equilibrium problems.     

Lexicographic variational inequalities with applications

In this article, we consider equivalence properties between various kinds of lexicographic variational inequalities. By employing various concepts of monotonicity, we show that the usual sequential variational inequality is equivalent to the direct lexicographic variational inequality or to the dual lexicographic variational inequality. We establish several existence results for lexicographic variational inequalities. Also, we introduce the lexicographic complementarity problem and establish its equivalence with the lexicographic variational inequality. We illustrate our approach by several examples of applications to vector transportation and vector spatial equilibrium problems.     

The system of generalized vector equilibrium problems with applications

In this paper, we introduce the system of generalized vector equilibrium problems which includes as special cases the system of generalized implicit vector variational inequality problems, the system of generalized vector variational and variational-like inequality problems and the system of vector equilibrium problems. By using a maximal element theorem, we establish existence results for a solution of these systems. As an application, we derive existence results for a solution of a more general Nash equilibrium problem for vector-valued functions.     

第二类混合变分不等式的MRM-边界元分析

本文以弹性力学中的摩擦问题为背景,采用多重互易方法(MRM方法),边界元方法,将摩擦问题中的第二类混合变分不等式化解为MRM-边界混合变分不等式,给出了MRM-边界混合变分不等式解的存在唯—性,通过引入变换将原MRM-边界混合变分不等式化解为标准的凸极值问题,采用正则化方法处理后,给出了MRM-边界混合变分不等式的迭代分解方法。文末给出了数值算例。     

随机交通均衡配流模型及其等价的变分不等式问题

本文讨论了交通网络系统的随机用户均衡原理的数学表述问题.在路段出行成本是流量的单调函数的较弱条件下,对具有固定需求和弹性需求的模式,首次证明了随机均衡配流模型可表示为一个变分不等式问题,同时也说明了该变分不等式问题与相应的互补问题以及一个凸规划问题之间的等价关系.     

Lipschitz continuity and duality for dynamic oligopolistic market equilibrium problem with memory term

We are concerned with an infinite dimensional variational inequality which is connected with the dynamic oligopolistic market equilibrium problem. We will provide existence theorems and show, under minimal assumptions on the data, the Lipschitz continuity of the solution. Moreover a general duality theory is provided overcoming the difficulty of the voidness of the interior of the ordering cone which defines the cone constraints.     

消费者分布不均匀条件下的具有网络外部性的Hotelling模型

将交通流量分配技术和无穷维变分方法相结合,采用无穷维变分不等式刻画网络产品水平差异的模型,研究了消费者分布不均匀时,具有网络外部性特征的企业进行价格竞争的两阶段完全信息动态博弈问题.得到了厂商价格竞争均衡的存在性条件,分析了产品的网络外部性特征及单位运输成本对两个厂商竞争均衡情况的影响.     

Penalty method for solving a class of stochastic differential variational inequalities with an application

The aim of this paper is to study the penalty method for solving a class of stochastic differential variational inequalities (SDVIs). The penalty problem for solving SDVIs is first constructed and the convergence of the sequences generated by the penalty problem is proved under some mild conditions. As an application, the convergence of the sequences generated by the penalty problem is obtained for solving a stochastic migration equilibrium problem with movement cost.     

A hybrid extragradient method for approximating the common solutions of a variational inequality, a system of variational inequalities, a mixed equilibrium problem and a fixed point problem

In this paper, we give a hybrid extragradient iterative method for finding the approximate element of the common set of solutions of a generalized equilibrium problem, a system of variational inequality problems, a variational inequality problem and a fixed point problem for a strictly pseudocontractive mapping in a real Hilbert space. Further we establish a strong convergence theorem based on this method. The results presented in this paper improves and generalizes the results given in Yao et al. [36] and Ceng et al. [7], and some known corresponding results in the literature.     

A new shrinking gradient-like projection method for equilibrium problems

The paper proposes a new shrinking gradient-like projection method for solving equilibrium problems. The algorithm combines the generalized gradient-like projection method with the monotone hybrid method. Only one optimization program is solved onto the feasible set at each iteration in our algorithm without any extra-step dealing with the feasible set. The absence of an optimization problem in the algorithm is explained by constructing slightly different cutting-halfspace in the monotone hybrid method. Theorem of strong convergence is established under standard assumptions imposed on equilibrium bifunctions. An application of the proposed algorithm to multivalued variational inequality problems (MVIP) is presented. Finally, another algorithm is introduced for MVIPs in which we only use a value of main operator at the current approximation to construct the next approximation. Some preliminary numerical experiments are implemented to illustrate the convergence and computational performance of our algorithms over others.     

Gap functions and global error bounds for set-valued variational inequalities

The set-valued variational inequality problem is very useful in economics theory and nonsmooth optimization. In this paper, we introduce some gap functions for set-valued variational inequality problems under suitable assumptions. By using these gap functions we derive global error bounds for the solution of the set-valued variational inequality problems. Our results not only generalize the previously known results for classical variational inequalities from single-valued case to set-valued, but also present a way to construct gap functions and derive global error bounds for set-valued variational inequality problems.     

广义F-互补问题及其与变分不等式问题的等价性

在Banach空间中引入了一类广义F-互补问题,研究了它与一类变分不等式问题的等价性关系,给出了此类变分不等式问题的解的存在唯一性定理.     

广义弹塑性梁理论及接触问题中的时偶变分不等式*

为研究摩擦接触问题,本文建立了一个具有二类独立交量的二维弹塑性梁模型。由此提出了一个新的非线性二次互补性问题。其中的外部互补性条件定义了自由边界;而内部互补性条件则控制了弹塑性分界面。文中证明了此二次互补性问题等价于一非线性变分不等式,并导出了其对偶变分不等式。本文结果显示对偶问题较原问题有更多的优越性。应用于塑性极限分析理论中,文中最后证明了一个简单的下限定理。     

向量变分和向量拟变分不等式解的存在性定理及应用

本文利用纯量化方法及ＫＫＭ技巧,研究向量变分和向量拟变分不等式解的存在性问题,作为应用本文还研究了向量互补问题及最优化问题解的存在性及其等价性刻划。本文结果改进和推广了已有的结果。