Schlossplatz 1 E-mail: publications@iiasa.ac.at
A-2361 Laxenburg, Austria Web: www.iiasa.ac.at
Interim Report IR-07-009
A Game of Natural Gas Suppliers in a Non-Market Economic Environment
Oleg I. Nikonov
Ural State Technical University, Ekaterinburg, Russia (email: aspr@ustu.mail.ru)
Approved by
Arkady Kryazhimskiy (kryazhim@iiasa.ac.at) Program Leader, Dynamic Systems Program February 2007
Interim Reports on work of the International Institute for Applied Systems Analysis receive only limited review. Views or opinions expressed herein do not necessarily represent those of the Institute, its National Member Organizations, or other organizations supporting the work.
Acknowledgments
This work was partially supported by RFBR, grants 06-01-00483a and 05-01-08034-o-p, and by RFH, grant 05-02-02118 a
Abstract
We consider a non-cooperative two-player game with payo functions of a special type, for which standard existence theorems and algorithms for searching Nash equilibrium solutions are not applicable. The problem statement is motivated by situations arising in the process of determining a time for starting the construction of a new gas pipeline and a time of putting it into operation. The paper develops the approach suggested in 1]{5].
Key words:
non-cooperative two-person game, best reply, Nash equilibrium, application to energy problemsContents
1. Introduction 1
2. Problem Formulation: Notations and Assumptions 2
3. Properties of Payback Periods 4
4. Best Reply Functions 5
5. Nash Equilibrium Solutions 9
6. Example 9
7. Conclusion 11
A Game of Natural Gas Suppliers in a Non-Market Economic Environment
Oleg I. Nikonov
*Ural State Technical University, Ekaterinburg, Russia (email: aspr@ustu.mail.ru)
1. Introduction
We construct and analyse a game-theoretic model related to the process of making deci- sions on the design and commercialization of new gas pipelines. We consider a developing gas market with increasing demand, for which new pipelines delivering gas from dierent natural gas elds { and thus acting as competitors in a game { are being planned. Evi- dently, the appearance of every new player in the market leads to a decrease in the sales returns for the existing gas pipelines. Therefore, a reasonable argument is that the earlier a player enters the market, the greater total prot this player should receive. In the same time, the present value of the construction cost is decreasing, whereas gas demand and gas prices are expected to be increasing over time. Therefore, a reasonable delay in entering the market may be preferable. The above argument leads to a game-theoretic problem formulation, in which the points in time, at which the gas suppliers enter the market, act as crucial decisions.
In 1] an adequate game-theoretic model is proposed. The problem is formalized as a non-cooperative game in which the times of entering the market (commercialization times) play the role of control variables. The player's benet is dened as the total prot gained during the pipeline's construction/operation period. The model includes a set of assumptions on the market price formation mechanism the game is considered with the innite time horizon functions dening benet rates and costruction costs are supposed to be monotonously decreasing. For the case of two players, an analytic solution was obtained and an algorithm for searching Nash equilibrium solutions was proposed. In 2, 3, 4] a computer realization of that algorithm, including such options as data approximation and generating forecasts was developed. An application to data on Turkey's gas market was suggested.
In subsequent research, attempts have been made to extend the developed approach, in particular, China's natural gas market has been considered. However, assumptions admissible for Turkey's gas market turned out to be unt in the case of China's gas market. A key economic distinction was that in China the price formation mechanism could not be viewed as purely market-driven. In 5] a relevant modication of the model was described and results of data-based simulation of the operation of planned pipelines delivering gas from Russia to China were presented.
In the present paper we suggest a new mathematical model that takes into account the phenomena mentioned above. We use an approach similar to that developed in 1], however the assumptions we impose here are signicantly dierent from { and sometimes opposite to { those adopted in 1].
The main features of our model are the following. The process of construction/operation of competing gas pipelines has a nite time horizon. The players' prot rate returns are monotonously increasing (not monotonically decreasing) over time. The construction cost is constant for each player. A players' payo (to be minimized) is dened to be a function of the length of the period of the return of the investment cost (the payback period) and of the time, at which the player enters the market.
The results presented in this paper provide a theoretical basis for the elaboration of a decision support system applicable for planning energy infrastructures in situations where the price formation mechanisms may not be market-driven.
2. Problem Formulation: Notations and Assumptions
Our model assumes that two players (participants) develop their gas pipline projects for the same gas market. The model's main variables and parameters are the following.
Participants' benet rates. The benet rate for participant
i
(i
= 12) is described by two functions,'
i1(t
) and'
i2(t
)'
i1(t
) denes the benet rate for participanti
if partic- ipanti
is a monopolist in the market, and'
i1(t
) denes the benet rate for participanti
if participanti
if both participants occupy the market. The presence of the opponent reduces the benet rate for participanti
, therefore'
i1(t
)> '
i2(t
) for allt
in a given time interval 0T
] represending the life period for the participants' projects. Let us denote byt
1 andt
2 the points in time, at which participants 1 and 2 enter the market, respectively.Then the benet rates for the participants are dened by
'
1(t
jt
2) =(
'
11(t
) ift < t
2'
12(t
) ift
t
2'
2(t
jt
1) =(
'
21(t
) ift < t
1'
22(t
) ift
t
1:
The prots participant 1 and participant 2 gain on a time interval
t
1t
1+] areRtt11+'
1(t
jt
2)dt
andRtt11+'
2(t
jt
1)dt
, respectively. We assume the functions'
ij to be dierentiable, concave and monotonously increasing on 0T
]. The assumption that the benet rates are increasing over time is motivated by modeling and forcasting results for China's natural gas market. This assumption is dierent from that suggested in 1].Construction cost. Payback period. We assume that the construction costs are xed and denoted by
C
i,i
= 12. We also assume the interval 0T
] to be so large that the construction costs are covered by the market sales:T
Z
0
'
i2(t
)dt > C
i:
(2.1) Let us dene timest
it
i,t
it
i as follows:t
i : ti
Z
0
'
i1(t
)dt
=C
it
i: TZ
ti
'
i2(t
)dt
=C
it
i : ti
Z
0
'
i2(t
)dt
=C
it
i : TZ
ti
'
i1(t
)dt
=C
i:
(2.2)Clearly,
t
i is the payback period for projecti
, provided participanti
enters the market at timet
= 0, while the the other participant never enters the markett
it
it
i are interpreted similarly.In what follows we assume that the nal time
T
is large enough in comparison with all time characteristics of the projects. Namely, the following relations are supposed to be true:Assumption 1.
It holds thatt
i< t
ii
= 12:
(2.3)Note that under Assumption 1 the next inequalities hold true: 0
< t
i< t
i< t
i< t
i<
T
. The value i= i(t
1t
2) dened bytiZ+i
ti
'
i(t
jt
j)dt
=C
i (2.4) will be called the payback period for projecti
herej
= 12j
6=i
. In the next section we will describe properties of i(t
1t
2).Goals of control, payo functions. The problem we consider in this paper, assumes that each participant tries to achieve two goals: to minimize his/her payback period i(
t
1t
2) and to minimize the commercialization time for his/her project { the timet
i, at which the project enters the market. The participants may have dierent priorities for these two criteria and thus choose dierent waits for them. The participants' control variables are { as in 1]{3] { their commercialization timest
i. Thus, the payo function participanti
minimizes through the choice of his/her commercialization timet
i isf
i(t
1t
2 ji) =it
i+ i(t
1t
2) (2.5) herei is a weight coecient, 0i1. Withi= 1 both criteria are equitable, in case i= 0 one has the unique criterion { the payback period.In what follows, we consider two problems. The rst problem consists in optimization for one participant, while the choice of the other participant is xed. We formulate this problem for participant 1 only.
Problem 1.
Construct the (generally, multi-valued) functiont
01 =t
01(t
2j1) such thatf
1(t
01t
2 j1) = mint1
f
1(t
1t
2j1):
(2.6) In a standard terminology of game theory,t
01 =t
01(t
2j1) is the best reply of participant 1 to strategyt
2 of participant 2.Similarly, we introduce the best reply
t
02 =t
02(t
1 j2) of participant 2 to strategyt
1 of participant 1.The other problem consists in nding Nash equilibrium solutions in the corresponding two-player game. Using the introduced notations, we formulate it in the following way:
Problem 2.
Find pairs fbt
1bt
2g such thatb
t
1 2t
01(bt
2 j1)b
t
2 2t
02(bt
1 j2):
(2.7)3. Properties of Payback Periods
Let us study the function 1 = 1(
t
1t
2). For 2 = 2(t
1t
2), similar results can be obtained through a change of the indices.First of all, let us specify the domain of denition of 1 = 1(
t
1t
2), i.e., determine the setD
1 0T
]0T
], in which equation (2.4) has a solution. For this purpose, introduce the following variable. Denote byt
001 =t
001(t
2) the time such thatT
Z
t001
'
1(t
jt
2)dt
=C
1:
By Assumption 1
t
001(t
2) =t
1 ift
2t
1, and ift
2 varies fromt
1 toT
, timet
001(t
2) grows fromt
1 tot
1 . Thus,D
1 is dened by the inequalities 0t
1t
001(t
2), 0t
2T
.Introduce the following functions of 20
T
]:g
0=g
0( ) : g0
Z
0
'
1(t
j )dt
=C
1g
1=g
1( ) :+g1
Z
'
11(t
)dt
=C
1g
2=g
2( ) :+g2
Z
'
12(t
)dt
=C
1g
3 =g
3( ) :g
3( ) =T
;t
001( )g
4 =T
;t
1:
Note that
g
0(t
2) = 1(0t
2), and this function decreases on 0t
1] fromt
1 tot
1. Then, as> t
1g
0( )t
1, the functiong
1( ) = 1(T
) is dened and decreases on 0t
1 ] fromg
1(0) =t
1 toT
;t
1 . Similarly,g
2( ) = 1( 0) is dened and decreases on 0t
1] fromg
2(0) =t
1 toT
;t
1. Finally,g
3(t
2)T
;t
1 is dened on 0t
1] and decreases toT
;t
1 ont
1T
].In what follows, we consider the case where the following assumption is true.
Assumption 2.
For each admissiblet
1 it holds that'
11(t
1)< '
12(t
1+g
1(t
1)) (3.1) Assumption 2 imposes a relationship between the benet rates'
11(t
) and'
12(t
) and the construction costC
i. This relationship holds provided the payback period for project 1 is large compared to the variations of'
1j(t
) in a neighborhood oft
1.For a given
t
2, denet
01 =t
01(t
2) byt2
Z
t01
'
11(t
)dt
=C
1:
(3.2)Note that
t
01 =t
01(t
2) is well dened and non-negative fort
2t
1.Lemma 1.
In the setD
1, the function 1 = 1(t
1t
2) is dened correctly and is con- tinuous. In each interior point(t
1t
2) ofD
1 such thatt
1 6=t
01(t
2) andt
1 6=t
2, there exists the partial derivative @1@t(t11t2) and@
1(t
1t
2)@t
1 =8
>
>
>
>
>
<
>
>
>
>
>
:
;1+
'
11(t
1)'
11(t
1+g
1(t
1)) if 0< t
1< t
01(t
2);1+
'
11(t
1)'
12(t
1+ 1(t
1t
2)) ift
01(t
2)< t
1< t
2;1+
'
12(t
1)'
12(t
1+g
2(t
1)) ift
2< t
1< T:
(3.3)
P r o o f. Since 1 = 1(
t
1t
2) is dened as a solution of equation (2.4) withi
= 1, the correctness of the denition of 1 follows from the the denition ofD
1 and properties of'
ij(t
). Considering (2.4) as an equality dening an implicit function, we derive (3.3).Lemma 1 allows us to describe the behaviour of 1 = 1(
t
1t
2) inD
1. First, let us consider 1(t
1t
2) as a function oft
1, witht
2 xed.Lemma 2.
Let Assumptions 1 and 2 be true. Then the payback period 1(t
1t
2), con- sidered as a function oft
1, decreases on the interval 0T
]. The derivative @1@t(t11t2) is negative and continuous everywhere in0T
] except for two points,t
1 =t
01(t
2) andt
1 =t
2. At pointt
1 =t
01(t
2) the derivative @1@t(t11t2) increases and at pointt
1 =t
2 it decreases.For each (
t
1t
2)2D
1 the next inequalities hold:g
1(t
1)1(t
1t
2)g
2(t
1):
(3.4) P r o o f. Inequalities (3.4) follows directly from the denitions of function 1(t
1t
2) and functionsg
1(t
1) andg
2(t
1). The other assertion of the lemma follows from an analysis of the sign of @1@t(t11t2) determined by (3.3) for various (t
1t
2) 2D
1. For each of the cases listed in (3.3) we have @1@t(t11 t2)<
0 due to the inequalities'
1j(t
1)< '
1j(t
1 +g
j(t
1))j
= 12 (following from the monotonicity assumption for'
ij(t
)), the inequality'
i1(t
1)> '
i2(t
1), (3.1) and (3.4).Fig. 1{4 provide graphical illustrations of the above assertions for an example con- sidered in the last section. In Fig. 1 the graph of the benet rate is shown for xed
t
2 2 (t
1t
1). The area of the shaded gure isC
1, and its base is 1(t
1t
2) = 10:
76 for the argumentst
1 = 15t
2 = 20. Fig. 2{4 show the graphs of function 1(t
1t
2) and its derivatives for two dierent values oft
2.Closing this section, we characterize 1(
t
1t
2) as a function oft
2.Lemma 3.
Let Assumptions 1 and 2 be true. Then the payback period 1 = 1(t
1t
2), considered as a function oft
2, has the following properties. Let a pointt
1 20t
1] be xed.Then1(
t
1t
2) is constant in the interval 0t
1]: 1(t
1t
2)g
2(t
1) it decreases tog
1(t
1) in the intervalt
1t
1+g
1(t
1)] and it is constant again ift
2> t
1+g
1(t
1): 1(t
1t
2)g
1(t
1). Ift
1 2t
1t
1 ], then 1(t
1t
2) is dened only fort
2 such that RTt1
'
1(t
jt
2)dt
C
1, it decreases fort
2< t
1 and is constant ont
1T
].4. Best Reply Functions
As in the previous section we study the situation from the point of view of participant 1.
The goal of this section is to to solve Problem 1, i.e., to construct the best reply
t
01(t
2 j1) of participant 1 to a strategyt
2 of participant 2. Recall thatt
01(t
2j1) is dened in (2.6).Fig.1-2. The benet rate
'
1(t
1jt
2) fort
2 = 202(t
1t
1) and the corresponding payback period 1(t
1t
2).Fig.3-4. The derivative @1(@tt11 t2) for two dierent values of
t
2. A { D are the discontinuity points.Let us introduce the following notations:
p
11(t
) ='
11(t
)'
11(t
+g
1(t
)) (4.1)p
12(t
) ='
12(t
)'
12(t
+g
2(t
)) (4.2)q
11(t
) ='
11(t
)'
12(t
+g
1(t
)) (4.3)q
12(t
) ='
11(t
)'
12(t
+g
2(t
)):
(4.4)Lemma 4.
Let Assumptions 1 and 2 be true. Then the functionsp
11(t
)p
12(t
),q
11(t
) andq
12(t
) are continuous and monotonously increasing in their domains of denition.Noreover, for each
t
the next inequalities hold:q
11(t
)> q
12(t
)> p
12(t
)q
11(t
)> p
11(t
) (4.5) P r o o f. The inequalities (4.5) follow directly from the assumed inequalities'
11(t
)>
'
12(t
) ,g
2(t
)> g
1(t
) and the monotonicity of'
1j(t
) . To prove thatp
11(t
)p
12(t
),q
11(t
) andq
12(t
) are increasing, let us estimate their derivatives. We have:dp
11(t
)dt
=d'
11(t
)dt '
11(t
+g
1(t
));'
11(t
)d' dt
11(t
+g
1(t
))(1 +dg
1(t
)dt
)'
211(t
+g
1(t
)) =d'
11(t
)dt '
11(t
+g
1(t
));'
11(t
)d'
11dt
(t
+g
1(t
)) +'
11(t
)d'
11dt
(t
+g
1(t
))jdg
1(t
)dt
j'
211(t
+g
1(t
)):
Due to the monotonicity and concavity of
'
11(t
) we have'
11(t
+g
1(t
))> '
11(t
)and
d'
11(t
)dt > d'
11dt
(t
+g
1(t
)):
Therefore,dp
11(t
)dt > '
11(t
)d' dt
11(t
+g
1(t
))jdg
1(t
)dt
j'
211(t
+g
1(t
))>
0:
The monotonicity ofp
12(t
),q
11(t
) andq
12(t
) is stated similarly.Let us x an
1 such thatq
11(0)<
1;1< p
1j(t
1 ) (j
= 12) (4.6) and dene pointst
;1t
+1 ,t
q1 andt
q2 as solutions to the following equationst
;1 :p
11(t
) = 1;1t
+1 :p
12(t
) = 1;1t
q1 :q
11(t
) = 1;1t
q2 :q
12(t
) = 1;1:
Note that such an
1<
1 exists and the roots of the above equations are dened uniquely. Based on 1, we construct the functiont
01 =t
01(t
2 j 1) (which can be multi- valued at some points). Due to inequalities (4.5) we havet
q1< t
q2< t
+1 andt
q1< t
;1. Generally, there are several opportunities for the location oft
;1 with respect tot
+1 andt
q2. In what follows, we deal with the caset
q1< t
q2< t
;1< t
+1 (4.7) (other locations oft
;1 can be studied similarly).Theorem 1.
Let Assumptions 1 and 2 be true.a) If 0
t
2< t
q2, thent
01(t
2 j1) =t
+1.b) If
t
2t
q2 andt
0(t
2)< t
q1, then the sett
01(t
2 j 1) consists of one or two points, 1(t
2) andt
+1, where 1(t
2) is the unique solution to the equation'
11(1)'
11(1+ 1(1t
2)) = 1;1:
(4.8) c) Ift
01(t
2) =t
q1, then 1(t
1t
2) =g
1(t
1) andt
q1 is the root of equation (4.8). Ift
q2< t
01(t
2)< t
;1, then the sett
01(t
2 j1) contains the unique pointt
01(t
2).d) If
t
2 is such thatt
01(t
2)t
;1, then the sett
01(t
2 j1) contains the unique pointt
;1. P r o o f. From Assumptions 1 and 2 and Lemmas 1{4 it follows that for 1 specied above the minimum off
1(t
1t
2 j1) with respect tot
1 is achieved only in the points where the derivative@f
1(t
1t
2j1)@t
1 changes its sign from "-" to "+" (the boundary points are excluded). The above derivative@
1(t
1t
2)@t
1 +1;1 has the same properties as@
1(t
1t
2)@t
1 . Namely, it has a structure shown in Fig. 3{4. The curve located on the right to point B (see Fig. 3{4) coincides with the graph of functionp
12, and whilet
2 increases point B moves along this curve. In the same time, point A belongs to the graph of functionq
11 and moves along it. Point C lies on curveq
12. Finally, point D moves along curvep
11, and the part of the graph of@
1(t
1t
2)@t
1 which is located on the left to D, coincides with curvep
11. Note that for smallt
2 points C and D vanish, while ast
2 approaches the nal timeT
points A and D vanish.The above properties and the relations between functions
p
1j andq
1j allow us to prove the theorem. Lett
2 grow from zero toT
. In case a) point A lies below the linel
:f
1;1, and the signle minimum point ist
+1. In case b) another possible minimum point appears: 1(t
2). Graphically, it represents the intersection of linel
and curve CA.Due to (3.1), starting from some value for
t
2, pointt
+1 becomes no longer \suspicious"as a minimum point, and the unique solution is
1(t
2) ort
01(t
2). At the latter point the function is discontinues (case c)). As point D reaches linel
, we switch to curvep
11 and nd the unique solutiont
;1 (case d)). This nalizes the proof.Note that in the case under consideration the structure of function
t
01(t
2 j1) is similar to the one presented in 1] but does not fully coincide with it. Namely, in 1] the domain of denition of functiont
01(t
2 j1) consists of two intervals, in each of which the functionis constant in our situation, we also have two intervals and in one of them the function is not constant (it is constant only on a subinterval with the end point
t
2 :t
01(t
2)t
;1).In section 6, we provide an example of a best reply function (Fig. 5).
5. Nash Equilibrium Solutions
Recall that the domain of denition of function
t
0i(t
j j i) (ij
= 12i
6=j
) contains an interval in whicht
0i(t
j j i) is not constant. This fact makes it dicult to state the existence of Nash equilibrium solutions straighforwardly and to dene an algorithm for their construction.Lemma 5.
A pairfbt
1bt
2gis a Nash equilibrium solution if and only iffbt
1bt
2gconsidered as a point on the (t
1t
2) plane belongs to both graphst
1 =t
01(t
2 j1) andt
2 =t
02(t
1 j2) plotted on the (t
1t
2) plane.The lemma follows straitforwardly from the denition of Nash equilibrium solutions.
To nd Nash equilibrium solutions, we use Theorem 1 and construct the curves indi- cated in Lemma 5. If these curves have common points, these points represent the sought Nash equilibrium solutions. Fig 6 shows an example illustrating the case of two Nash equilibrium solutions.
In the rest of this section we construct an algorithm for searching Nash equilibrium solutions in the case where the best reply functions are approximated by piecewise-constant functions. This case is meaningful for practice. A similar algorithm can also be applied to more general situations when each participant has more than two scenarios for benet rates, which correspond to multiple operation modes for the gas pipelines. In what follows, the set of Nash equilibrium solutions will be denoted as NEP.
Let the best reply function for participant 1,
t
01 =t
01(t
2 j1), take a nite number of valuest
01nn
= 1:::N
in intervals (n;1n), respectively. At pointsn,n
= 1:::N
;1 the sett
01(t
2 j 1) consists of the two pointst
01n andt
01(n+1). Similarly, for functiont
02 =t
02(t
1 j 2) we denote byt
02m the constant values it takes on intervals (m;1m) respectively,m
= 1:::M
. We set 0 = 0 = 0, N = M =T
. We put the pointst
02m in the increasing order note that the boundaries of the intervals, on which functiont
02 =t
02(t
1 j2) takes valuest
02m are not ordered.Let us describe a nite-step algorithm for nding the set NEP.
(A1) At step 1 mark points
t
021:::t
02k1 201]. If there are no such points, we go to step 2. If such points exist, for eachm
= 1:::k
1 we check the relationt
01n2m;1m]:
(5.1)If this relation holds true, then the pair f
t
01nt
02mg is attributed to the set NEP.(A2) For an arbitrary step
n
, we observe the indexk
n;1 formed at the previous stepk
n;1 corresponds to pointst
02m that have already been analyzed. Ifk
n;1 =M
, the algorithm stops. Ifk
n;1< M
, new pointst
02m2(n;1n],m
k
n;1+1 are marked, and a new value fork
nis formed. Next, form
=k
n;1+1:::k
none checks the relation (5.1).The pairsf
t
01nt
02mg, for which (5.1) holds true, are attributed to the set NEP. Ifk
n< M
, one unit is added ton
, and we go to stepn
+ 1. Ifk
n=M
, the algorithm stops.Theorem 2.
In case of piecewise-constant best reply functions, algorithm (A1) { (A2) nds the set NEP of all Nash equilibrium solutions.6. Example
In this section we specify the above constructions for an example, in which the benet rates are linear. Assume that
'
ij(t
) =a
ijt
+b
ij (6.1)where 0
< a
i1a
i2, 0< b
i2< b
i1, 0t
T i
= 12. In this case Assumption 1 holds ifa
i2T
2+ 2b
i2T >
4C
i:
(6.2) We easily nd explicit formulas for pointst
it
it
i andt
i and functiont
0i(t
j)i
6=j
. In particular,t
i = 1a
i2(;b
i2+qb
2i2+ 2a
i2C
i)t
i= 1a
i2(;b
i2+qb
2i2+a
i2(a
i2T
2+ 2b
i2T
;2C
i):
Let us also give formulas for i(
t
1t
2) and@f @t
11 in the simplest case wherea
11=a
12=a
1. We have:1(
t
1t
2) ==
8
>
>
>
<
>
>
>
:
;
a
11(a
1t
1+b
11+p(a
1t
1+b
11)2+ 2a
1C
1) 0t
1t
01(t
2);
a
11(a
1t
1+b
12+p(a
1t
1+b
12)2+ 2a
1C
1;2(b
11;b
12)(t
2;t
1))t
01(t
2)t
1t
2;
a
11(a
1t
1+b
12+p(a
1t
1+b
12)2+ 2a
1C
1)t
2t
1t
001(t
2):
@f
1@t
1 =8
>
>
>
>
>
<
>
>
>
>
>
:
1;1+ pa
1t
1+b
11(
a
1t
1+b
11)2+ 2a
1C
1 0< t
1< t
01(t
2) 1;1+ pa
1t
1+b
11(
a
1t
1+b
12)2+ 2a
1C
1;2a
1(b
11;b
12)(t
2;t
1)t
01(t
2)< t
1< t
2 1;1+ pa
1t
1+b
12(
a
1t
1+b
12)2+ 2a
1C
1t
2< t
1< t
001(t
2):
If 0<
1<
1, the expressions fort
;1 andt
+1 take the form:t
;1 = 1a
11
;
b
11+ (1;1)s 2
a
11C
1 1(2;1)!
t
+1 = 1a
12
;
b
12+ (1;1)s 2
a
12C
1 1(2;1)!
:
Assumption 2 imposes stronger constraints on parameter values. Note that these con- straints are feasible (we omit a rigorous formulation involving a number of technical de- tailes).
We nalize the section by presenting some numerical results. Let both participants have same coecients in equality (4.8), dened as follows:
a
ij = 0:
2b
i1= 2b
i2= 1:
5ij
= 12:
We set
i = 0:
5,T
= 40C
i = 60:
It is easy to nd points (2.2). We havet
i = 18:
12,t
i = 33:
20, and Assumption 1 is true. Functions'
i(t
ijt
j) and i(t
it
j) are shown in Fig.1{2. The derivative of i(
t
it
j) is shown in Fig. 3{4. Finally, Fig. 5{6 present a graphical illustration of the best reply function and Nash equilibrium solutions. Note that in the considered situation (both participants have the same parameters) the Nash solutions are symmetrical: see (4.14), (6.64) and (6.64), (4.14 ).Fig.5-6. Best reply function and Nash eqilibrium points.
7. Conclusion
This paper is motivated by the issue of planning and putting into operation new gas pipeline systems. We proposed a new problem setting reecting situations in which the price formation mechanism had not a purely market character. Mathematically, we for- mulated the problem as a non-cooperative two-person game. We analyzed the best reply functions and described an algorithm for nding Nash equlibrium solutions in the game.
References
1] Klaassen G., Kryazhimskii A., Tarasyev A. Competition of Gas Pipeline Projects:
Game of Timing. Laxenburg: IIASA, 2001. IR-01-037.
2] Klaassen G., Kryazhimskii A., Nikonov O., Minullin Ya. On a Game of Gas Pipeline Projects Competition // Game Theory &Appl.: Proc. Intern.Congr. Math. Satel.
Conf. (ICM2002GTA), Qingdao, China, 2002. Qingdao, 2002. P.327{334.
3] Nikonov O., Minullin Ya. Competition of gas pipeline projects: Software, simulations, sensitivity analysis and generalized equilibrium // Intern.symp. on Dynamic games and appls (10 2002 St.Petersburg, Russia)/ISDG SPb SU:Proc. St.Petersburg, 2002.
Vol.2. P.657{663.
4] Golovina O., Klaassen G., Roehrl R.A. An economic model of international gas pipeline routings to the Turkish market: Numerical results for an uncertain future.
Laxenburg: IIASA, 2002. IR-02-033.
5] Nikonov O.I., Minullin Ya. Equilibrium models of energy market development //
Vestn. USTU{UPI. 2003. N 1. C.100{109.