Volume 2013, Issue 1 952915
Research Article
Open Access

A Quasi-Variational Approach for the Dynamic Oligopolistic Market Equilibrium Problem

Annamaria Barbagallo

Corresponding Author

Annamaria Barbagallo

Department of Mathematics and Applications “R. Caccioppoli”, University of Naples “Federico II”, Via Cintia, 80126 Naples, Italy unina.it

Search for more papers by this author
Paolo Mauro

Paolo Mauro

Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125 Catania, Italy unict.it

Search for more papers by this author
First published: 21 November 2013
Citations: 6
Academic Editor: Abdellah Bnouhachem

Abstract

The paper is concerned with the dynamic oligopolistic market equilibrium problem in the realistic case in which we allow the presence of capacity constraints and production excesses and, moreover, we assume that the production function depends not only on the time but also on the equilibrium distribution. As a consequence, we introduce the generalized dynamic Cournot-Nash principle in the elastic case and prove the equivalence between this equilibrium definition and a suitable evolutionary quasi-variational inequality. For completeness we make the analysis of existence, regularity, and sensitivity of the solution. In the end, a numerical example is provided.

1. Introduction

The aim of the paper is to improve the results obtained in [1] concerning the dynamic oligopolistic market equilibrium problem in presence of production excesses by introducing the dependence on the equilibrium commodity shipment in the production function (see 𝕂*(x*) in (4)) and, as a consequence, studying the so-called elastic model. This is a more realistic situation since it is reasonable to think that the production function is influenced not only by the time, but also by the evaluation of the amount of commodity shipment, namely, the forecasted equilibrium solution. The presence of production excesses may be well justified in periods of economic crisis, so it is possible that some of the amounts of the commodity available are sold out whereas for a part of the products, an excess of production can occur.

In the last decade a lot of problems considering a feasible set depending on equilibrium solutions have been studied (see, e.g., [24]). It is well known that the equilibrium models with fixed constraint sets may be expressed in terms of evolutionary variational inequalities, while models with elastic constraint sets are expressed by evolutionary quasi-variational inequalities. Moreover, the dependence on time leads to considering variational and quasi-variational inequalities in an infinite dimensional setting, for example, a Lebesgue space.

Let us remember that a dynamic oligopolistic market equilibrium problem is the problem of finding a trade equilibrium in a supply-demand market between a finite number of spatially separated firms producing homogeneous goods in a fixed time interval. Moreover, the firms act in a noncooperative behavior. This problem has its origin with Cournot [5]. He considered only two firms and for this reason it was called the duopoly problem. Later, Nash [6, 7] extended Cournot′s duopoly problem to n agents. A more complete and efficient study was done by Nagurney et al. in [811], but the problem was still faced in a static case through a finite dimensional variational approach. Finally, in [12] the time dependence was considered in the model. It allows to explore the change of behavior of equilibrium states for the oligopolistic market models over a finite time interval of interest. As Beckmann and Wallace stressed, for the first time, in [13], “the time-dependent formulation of equilibrium problems allows one to explore the dynamics of adjustment processes in which a delay on time response is operating.” Of course a delay on time response always happens because the processes do not have an infinite speed. Usually, such adjustment processes can be represented by means of a memory term which depends on previous equilibrium solutions according to the Volterra operator (see, e.g., [14, 15]).

Furthermore, in [16] the authors describe the behavior of the market by using the Lagrange multipliers of the infinite dimensional duality theory developed in [1721]. Such results make use of the notion of tangent cone, normal cone, and quasi-relative interior of sets (see [22, 23]), important tools to overcome the difficulty of the emptiness of the topological interior of the ordering cone which defines constraints of several infinite dimensional problems (see [24, 25]). Moreover, a sensitivity result has been obtained which states that, under additional assumptions, small changes of the solution happen in correspondence with small changes of the profit function.

Lately, in [1, 26], the model presented in [12] has been improved with the addition of production excesses and both production and demand excesses, respectively. Another important question is to find some regularity properties for the solution. In [1, 26], the continuity of solution is proved under suitable assumptions, and it results to be very helpful in order to introduce numerical schemes to compute equilibrium solutions (see [27, 28]).

In [29, 30], the authors abandon the study of the problem from a producer′s point of view whose purpose is to maximize his own profit and focus their attention on the policy-maker′s perspective whose aim is to control the commodity exportations by means of the imposition of taxes or incentives and formulate the resulting optimization problem as an inverse variational inequality.

This paper is structured as follows. In Section 2 we present the dynamic oligopolistic market equilibrium problem with the elastic production function and after that we give the definition of equilibrium according to the generalized Cournot-Nash principle. Moreover, we prove the equivalence with a suitable evolutionary quasi-variational inequality. Section 3 is devoted to prove a result of existence of the solution, while in Section 4 Kuratowski′s set convergence will be a preliminary property in order to prove the continuity of the equilibrium solution. In Section 5 we establish a sensitivity result that shows how the equilibrium solution can change if the data have been perturbed. In Section 6 a numerical example is provided to make the theoretical model presented in the previous sections more clearer.

2. Quasi-Variational Inequalities in Dynamic Oligopolistic Markets

Let us consider m firms Pi, i = 1, …, m, that produce a homogeneous commodity and n demand markets Qj, j = 1, …, n, that are generally spatially separated. Assume that the homogeneous commodity, produced by the m firms and consumed by the n markets, is involved during a time interval [0, T], T > 0.

Let xij(t), i = 1, …, m and j = 1, …, n, denote the nonnegative commodity shipment between the supply market Pi and the demand market Qj at the time t ∈ [0, T]. In particular, let us set the vector xi(t) = (xi1(t), …, xin(t)), i = 1, …, m and t ∈ [0, T], as the strategy vector for the firm Pi.

Let us group the commodity shipments into a matrix function and suppose that . Furthermore, we assume that the nonnegative commodity shipment xij between the producer Pi and the demand market Qj has to satisfy time-dependent constraints, namely, there exist two nonnegative functions such that
()
and suppose that .
Let us denote
()
It is easy to verify that D is a nonempty, compact, and convex subset of L2([0, T], mn). Let pi(t, x(t)), i = 1, …, m, denote the nonnegative commodity output produced by firm Pi at the time t ∈ [0, T]. Let us group the production output into a vector function and let us suppose that .

Now, let us introduce the production excesses. Let ϵi(t), i = 1, …, m, be the nonnegative production excess for the commodity of the firm Pi at the time t ∈ [0, T]. Let us group the production excess into a vector function and let us assume that ϵL2([0, T], m).

We consider a formulation of equilibrium problems where the dependence of the production on the unknown solution x* is in the average sense with respect to the time; namely, the following feasibility condition holds:
()
Hence, condition (3) states that the average of the quantity produced by each firm Pi, in the time interval [0, T], must be equal to the commodity shipments from that firm to all the demand markets plus the production excess, at the time t ∈ [0, T]. In fact, the production is supposed to depend on the firms′ evaluation of the commodity shipments. So one can expect the producers not to evaluate the market practicability instantly, but by an average with respect to the whole time interval.
The set of feasible vectors (x, ϵ) ∈ L2([0, T], mn+m) is then given by the set-valued map defined as:
()
Moreover, let us associate with each firm Pi a production cost ,  i = 1, …, m, and assume that the production cost of a firm Pi may depend upon the entire production pattern; namely,
()
Similarly, let us associate with each demand market Qj a demand price for unity of the commodity dj, j = 1, …, n, and assume that the demand price of a demand market Qj may depend, in general, upon the entire consumption pattern; namely,
()
Let , i = 1, …, m, denote the storage cost of the commodity produced by the firm Pi and assume that this cost may depend upon the entire production pattern; namely,
()
Finally, let cij, i = 1, …, m and j = 1, …, n, denote the transaction cost, which includes the transportation cost associated with trading the commodity between firm Pi and demand market Qj. Here we permit the transaction cost to depend upon the entire shipment pattern; namely,
()
Hence, we have the following mappings:
()
The profit , i = 1, …, m, of the firm Pi at the time t ∈ [0, T] is, then,
()
namely, it is equal to the price that the demand markets are disposed to pay minus the production costs, the storage costs, and the transportation costs.
By virtue of (3), we can express the nonnegative production excess ϵi(t) at the time t ∈ [0, T] in terms of the integral average of the production function and the commodity shipment. As a consequence, we get
()
Then, the production costs and the storage costs, by virtue of (5) and (7), respectively, become
()
and, analogously, the profit (10) becomes
()
As a consequence, the set of feasible vectors xL2([0, T], mn) becomes the set-valued map , defined as
()
Let us denote , i = 1, …, m, and . Let us assume the following assumptions:
  • (i)

    vi(t, x(t)) is continuously differentiable for each i = 1, …, m, a.e. in [0, T],

  • (ii)

    is a Carathéodory function, such that

    ()

  • (iii)

    vi(t, x(t)) is pseudoconcave with respect to the variables xi, i = 1, …, m, a.e. in [0, T].

For the reader′s convenience, we recall that a function v, continuously differentiable, is called pseudoconcave with respect to xi, i = 1, …, m, a.e. in [0, T] (see [31]), if the following holds a.e. in [0, T]:
()
Moreover, we recall that in the Hilbert space L2([0, T], k), we define the canonical bilinear form on L2([0, T], k) * × L2([0, T], k) by
()
where ϕ ∈ (L2([0, T], k)) * = L2([0, T], k),  wL2([0, T], k), and
()

Now, let us consider the dynamic oligopolistic market, in which the m firms supply the commodity in a noncooperative fashion, each one trying to maximize its own profit at the time t ∈ [0, T]. We seek to determine a nonnegative commodity distribution matrix function x* for which the m firms and the n demand markets will be in a state of equilibrium according to the dynamic Cournot-Nash principle.

Definition 1. x*𝕂(x*) is a dynamic oligopolistic market equilibrium in presence of production excesses if and only if for each i = 1, …, m and a.e. in [0, T]

()
where xi(t) = (xi1(t), …, xin(t)) and , for i = 1, …, m, a.e. in [0, T].

Definition 1 states that each firm Pi maximizes its own profit, at the time t ∈ [0, T], considering the given optimal strategy of the other firms.

Theorem 2. Suppose that assumptions (i), (ii), and (iii) are satisfied. Then, x*𝕂(x*) is a dynamic oligopolistic market equilibrium according to Definition 1 if and only if it satisfies the evolutionary quasi-variational inequality

()

Proof. First of all, let us prove that the evolutionary quasi-variational inequality (20), that we can write as follows:

()
is equivalent to the following point-to-point quasi-variational inequality:
()
where
()
In fact, let us suppose by absurdum that (22) does not hold, namely, , ∃I⊆[0, T] with m(I) > 0 such that
()
Let us choose, now,
()
Hence, let us consider
()
that is a contradiction. The vice versa is immediate.

So the equivalence between the evolutionary quasi-variational inequalities (20) and (22) is proved.

Let us prove, now, the equivalence between the dynamic Cournot-Nash principle and the evolutionary quasi-variational inequality (20).

Let us suppose that x*𝕂(x*) is an equilibrium point according to Definition 1; namely,

()
For well known theorems of optimization, we have that the necessary and sufficient condition to get (27) is that for all i = 1, …, m, for all x(t) ∈ 𝕂(t, x*), a.e. in [0, T]
()
By assumption that ∇Dvi is a Carathéodory function such that
()
moreover, x and x*L2([0, T], mn), so we have
()
Then, we get
()
from which, by summing up each firm Pi, for i = 1, …, m, we obtain
()

Vice versa, let us suppose that x*(t) is a solution to evolutionary quasi-variational inequality (20), but not an equilibrium solution according to the dynamic Cournot-Nash principle, namely, ∃I⊆[0, T] with m(I) > 0, and such that

()
Since the profit function is pseudoconcave with respect to , we get
()
If we choose x𝕂(x*) such that
()
then
()
so we get the contradiction.

3. An Existence Theorem for Equilibrium Solutions

Now, we prove an existence result for the equilibrium solution to the dynamic elastic oligopolistic market equilibrium problem. To this aim, we recall a general existence result for solutions to quasi-variational inequalities in topological linear locally convex Hausdorff spaces due to Tan [32].

Theorem 3. Let X be a topological linear locally convex Hausdorff space and let D be a convex compact nonempty subset of X. Let be an upper semicontinuous multivalued mapping with C(x), xD, convex compact nonempty, let 𝕂 : D → 2D be a closed lower semicontinuous multivalued mapping with 𝕂(x), xD, convex compact nonempty, and let φ : D be a proper convex lower semicontinuous function. Then, there exists x*D such that:

  • (i)

    x*𝕂(x*),

  • (ii)

    there exists y*𝕂(x*) for which

    ()

Now, we are able to prove our main result.

Theorem 4. Let v : [0, T] → m and p : [0, T] → m be two vector functions such that assumptions (i) and (iii) are satisfied and

  • (I)

    Dv(t, x) is measurable in t, for all , continuous in x, a.e. in [0, T], such that ∃γL2([0, T]) : ∥∇Dv(t, x)∥ ≤ γ(t) + ∥x∥, for all , a.e. in [0, T];

  • (II)

    p(t, x) is measurable in t, for all , continuous in x, a.e. in [0, T], such that ∃ϕL1([0, T]) : ∥p(t, x)∥ ≤ ϕ(t) + ∥x2, for all , a.e. in [0, T];

  • (III)

    ν(t) ≥ 0, a.e. in [0, T], ηL([0, T]) such that

    ()

Then, evolutionary quasi-variational inequality (20) admits a solution.

Proof. At first, observe that under the hypotheses (I) and (II) and if ,

()
Moreover, by (I) and (II) it follows that ∇Dv and p belong to the class of nemytskii operators. Therefore if {xk} k is a sequence such that xkx, in L2([0, T], mn), we have
()
where the functions ∇Dv and p are L2- and L1-continuous, respectively.

Now, in order to show that 𝕂(x*) is a closed multifunction, we prove that the following condition holds. For every two arbitrary sequences {xk} k and {yk} k such that xkx and yky in L2([0, T], mn), with yk𝕂(xk), ∀n, then y𝕂(x). To this aim, let us consider two arbitrary convergent sequences in L2([0, T], mn), {xk} k and {yk} k to x and y, respectively. Since yk𝕂(xk), , for i = 1, …, m, j = 1, …, n, and a.e. in [0, T], and the convergence of the sequence {yk} k in L2([0, T], mn) implies that also y satisfies the capacity constraints.

Moreover, the following relationship holds:

()
The left-hand side converges almost everywhere to ; for the right-hand side, meanwhile, i = 1, …, m, we have
()
By considering that the convergence of {xk} in L2 implies the convergence even in L1, hence the sequence converges uniformly to in L1([0, T], m).

Now, let us show the lower semicontinuity of the multifunction 𝕂. To this aim it suffices to prove that for every {xk} k such that xkx, in L2([0, T], mn), and for every y𝕂(x), there exists a sequence {yk} k such that yky, in L2([0, T], mn), with yk𝕂(xk), for all k.

Let {xk} k be an arbitrary sequence such that xkx, in L2([0, T], mn), and let y𝕂(x). Let us note that, for i = 1, …, m and j = 1, …, n, and if

()
we obtain, by virtue of the uniform convergence of to in L1([0, T], m), that
()
As a consequence, there exists an index ν such that for k > ν one has, for all i = 1, …, m, for all j = 1, …, n,
()
Then, we consider the sequence {yk} k such that
  • (i)

    for k > ν, for all i = 1, …, m, for all j = 1, …, n,

    ()

  • (ii)

    for kν, for all i = 1, …, m, for all j = 1, …, n,

    ()

where denotes the Hilbertian projection on 𝕂(xk).

It is easy to verify that if kν, for (47), yk𝕂(xk). Instead, for k > ν, since for (45), , for all i = 1, …, m, for all j = 1, …, n, a.e. in [0, T],

()
Moreover, since , for all i = 1, …, m, for all j = 1, …, n, a.e. in [0, T], we have
()
Finally, we get
()
Hence, we can conclude that yk belongs to 𝕂(xk), for all k.

Let us prove now the convergence of {yk} k to y in L2([0, T], mn). Let us observe that

()
As a consequence, we have that the sequence {yk} k converges to y. It is easy to show that 𝕂(x) is a closed, bounded, and convex subset of D and since the space D is compact, 𝕂(x), for all xD, is compact too. As a consequence, all the hypotheses of Theorem 3 are satisfied and the existence of at least one solution is guaranteed.

4. Regularity Results for Equilibrium Solutions

In this section, we study the assumptions under which the continuity of solutions to evolutionary quasi-variational inequality, which expresses the equilibrium condition for the dynamic elastic oligopolistic market equilibrium problem in presence of production excesses, is ensured.

4.1. Set Convergence

First of all, we recall the notion of Kuratowski′s set convergence that has an important role in order to establish regularity results. The classical notion of convergence for subsets of a given metric space (X, d) is introduced in the 1950s by Kuratowski (see [33]; see also [34, 35]).

Let {𝕂n} n be a sequence of subsets of X. Recall that
()
where eventually means that there exists δ such that xn𝕂n for any nδ and frequently means that there exists an infinite subset N such that xn𝕂n for any nN (in this last case, according to the notation given above, we also write that there exists a subsequence such that ).

In the following, we recall Kuratowski′s set convergence.

Definition 5. We say that {𝕂n} converges to some subset 𝕂X in Kuratowski′s sense and we briefly write 𝕂n𝕂, if . Thus, in order to verify that 𝕂n𝕂, it suffices to check that

  • (i)

    , that is, for any sequence {xn} n frequently in 𝕂n such that for some xS, then x𝕂;

  • (ii)

    , that is, for any x𝕂 there exists a sequence {xn} n eventually in 𝕂n such that .

The below lemma establishes that the feasible set 𝕂 of the dynamic elastic oligopolistic market equilibrium problem in the presence of production excesses satisfies the property of Kuratowski′s set convergence.

Lemma 6. Let , let be such that

()
and let {tk} k be a sequence such that tkt, with t ∈ [0, T], as k → +. Then, the sequence of sets
()
for all k, converges to
()
as k → +, in Kuratowski′s sense.

Proof. Firstly, we prove condition (K1). Let {tk} k be a sequence such that tkt, with t ∈ [0, T] as k → +. Making use of the continuity assumptions on , , and p, we get , , and p(tk, y) → p(t, y) as k → +, respectively. Furthermore,

()
for t ∈ [0, T] andτ ∈ [0, T]. Since ϕC0([0, T])   and , then we have for t ∈ [0, T] and  τ ∈ [0, T]
()
and by virtue of the continuity of p with respect to the first variable we also obtain
()
for τ ∈ [0, T] and . Taking into account a well known generalization of Lebesgue′s theorem,
()
for every .

Let x(t) ∈ 𝕂(t, x*) be fixed and let us note that, for i = 1, …, m and j = 1, …, n, and if

()
we have
()
As a consequence, there exists an index ν such that for k > ν, for all i = 1, …, m, for all j = 1, …, n,
()
As a consequence, we consider the sequence {x(tk)} k such that
  • (i)

    for k > ν, for all i = 1, …, m, for all j = 1, …, n,

    ()

  • (ii)

    for kν, for all i = 1, …, m, for all j = 1, …, n,

    ()

where denotes the Hilbertian projection on 𝕂(tk, x*).

Obviously if kν, for (64) we have x(tk) ∈ 𝕂(tk, x*). Instead, for k > ν, since for (62), , for all i = 1, …, m, for all j = 1, …, n, we get

()
Moreover, since , for all i = 1, …, m, for all j = 1, …, n, we have
()
Since
()
we have
()
Then, taking into account (68), we obtain
()
Hence, x(tk) ∈ 𝕂(tk, x*), for all k, and
()
Then, the proof of condition (K1) is completed.

Let us prove, now, condition (K2). Let {tk} k be a sequence such that tkt, with t ∈ [0, T], as k → +. Let {x(tk)} k be a sequence, such that x(tk) ∈ 𝕂(tk, x*), for all k, and converging to x(t), as k → +. We have to prove that x(t) ∈ 𝕂(t, x*).

Since x(tk) ∈ 𝕂(tk, x*), for all k,

()
()
Passing to the limit in (71) as n → + and taking into account the continuity assumption on the functions , , and p, we have
()
Now, passing to the limit for n → + in the left-hand side of (72), we have
()
Then, from (74) and (59), we obtain
()

As a consequence,

()
and, hence, condition (K2) is achieved.

4.2. Continuity of Solutions to Weighted Quasi-Variational Inequalities

In [2, 3639] some continuity results for variational and quasi-variational inequalities in infinite dimensional spaces have been obtained. It is worth remarking that similar results have been proved for weighted variational and quasi-variational inequalities in nonpivot Hilbert spaces (see [4, 40]).

Now, we show a continuity result for equilibrium solutions to the dynamic elastic oligopolistic market equilibrium problem in presence of production excesses.

Theorem 7. Let , and let be such that

()
Moreover, let be a vector function satisfying assumption (iii) and such that
()
Then the dynamic elastic market equilibrium distribution in presence of production excesses x*𝕂(x*) is continuous in [0, T].

Proof. The existence of equilibrium solution is ensured by Theorem 4. Moreover, by applying Theorem 8 in [2] and taking into account Lemma 6, we obtain the continuity of x*𝕂(x*) in [0, T].

5. A Sensitivity Result

In this section a theorem about the sensitivity of solution is presented. The following result establishes that a small change in profit function produces a small change in equilibrium distribution.

Theorem 8. Assume that the profit function changes from v(·) to the perturbed function and denote by x* and the correspondent solutions of the following quasi-variational inequalities:

()
()
Let ∇Dv(t, x) be a strongly monotone function of constant α, namely, for all x, y𝕂(x*), ∃α > 0 such that
()
Moreover, let ∇Dv be a Carathéodory function such that
()
Then, it follows that
()

Proof. Choosing in (79) and x(t) = x*(t) in (80), by summing up the two new inequalities, we have

()
By adding and subtracting in (84), we have
()
Moreover, by using the strong monotonicity, inequality (85), and the Cauchy-Schwartz inequality, we get
()
from which we get
()

6. A Numerical Example

This section is devoted to provide a numerical example of the theoretical achievements presented.

Let us consider two firms and two demand markets, as in Figure 1. Let be the capacity constraints such that, a.e. in [0,1],
()
Let us denote
()
Let pL1([0,1] × D, 2) be the production function, such that, a.e. in [0,1],
()
Details are in the caption following the image
Network structure of the numerical dynamic spatial oligopoly problem.
As a consequence, the feasible set is the set value function defined by
()
Let us consider the profit function vC1([0,1] × D, 2) given by
()
Then, the operator ∇DvL2([0,1] × D, 4) is given by
()
The dynamic oligopolistic market equilibrium distribution in presence of the excesses is the solution to the evolutionary quasi-variational inequality:
()
Let us observe that all the hypotheses of Theorem 4 are satisfied; hence, evolutionary quasi-variational inequality (94) admits solutions.
In order to compute a solution to (94) we make use of the direct method (see [41]). We consider the following system:
()
and we get the following solution, a.e. in [0,1],
()
Let us observe that the solution satisfies all the constraints; in particular, if we compute
()
we are able to obtain the related production excesses:
()

7. Conclusions

In [1] the dynamic oligopolistic market equilibrium problem was studied by introducing production excesses, and the dynamic Cournot-Nash equilibrium was characterized as a solution to a suitable evolutionary variational inequality. In this paper, in order to have a model closer to reality, it was supposed that the production function depends on the equilibrium commodity shipment. Hence, an elastic formulation was introduced that leads to an equivalent formulation by means of a suitable evolutionary quasi-variational inequality. By means of this mathematical formulation, results of existence and regularity of solutions were proved. Furthermore, a sensitivity analysis is provided. At last a numerical example was provided in order to clarify the theoretical results. In future work, it is possible to consider also demand excesses and elastic demand function, in order to have a more complete and realistic model.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

    Acknowledgment

    This work has been partially supported by F.A.R.O. 2012 “Metodi matematici per la modellizzazione di fenomeni naturali.”

        The full text of this article hosted at iucr.org is unavailable due to technical difficulties.