4.1. Model Construction
In this paper, game theory, which is a widely used method to study strategic decision making, is employed to construct a parking pricing model. Game theory is the study of mathematical models of conflict and cooperation between intelligent rational decision makers [
26]. A two-level game [
27] is used to describe the decision-making processes of the government and the car users in the parking system. The Level-1 game is a game between the government and car users, whereas the Level-2 game is a game among various car users.
There are many types of game. For example, games can be classified into simultaneous or sequential games. A simultaneous game is one in which the players move simultaneously, or if they do not move simultaneously, later players are unaware of the actions of earlier players (which makes these actions effectively simultaneous). A sequential (or dynamic) game is a game in which later players have a certain degree of knowledge regarding earlier actions. There are also games with perfect (as opposed to imperfect) information. A game has perfect information if all of the players are acquainted with the previous moves of all of the other players. Thus, only sequential games can be games with perfect information because players in simultaneous games are not aware of the actions of the other players. For the Level-1 game developed in this study, because the government sets the parking rates first, and the behavior of the car users is based on their knowledge of the basic information in the game, the game is a sequential game with perfect information. In contrast, the car users in the Level-2 game undertake parking actions based on imperfect information regarding the other car users. Therefore, the Level-2 game can be classified as a simultaneous game with imperfect information.
To be fully defined, a game must specify the following elements: the players of the game (
i.e., the participants), the strategies and the actions available to each player at each decision point and the payoff for each outcome (
i.e., the utility, which represents the satisfaction experienced by the players). The major elements in the two-level parking model are shown in
Table 2. Typically, a game theorist uses these elements and a solution concept selected by the theorist to deduce a set of equilibrium strategies for each player such that when these strategies are employed no player can profit by unilaterally deviating from his or her strategy. These equilibrium strategies provide the game with equilibrium,
i.e., a stable state in which one outcome occurs or a set of outcomes occurs with a known probability.
Table 2.
The two-level parking model setting.
Table 2.
The two-level parking model setting.
Level-1: Game between government and car users | Players | Government | Car Users |
Strategies | To establish parking rates according to the overall performance of the parking system to maximize social benefit | To choose parking strategy according to parking cost and benefit to maximize personal benefit |
Actions | To determine parking rate p for different parking locations and starting times | To choose parking strategy si: parking inside/outside a business zone and parking during peak/off-peak hours |
Utility function | | |
Expected outcome | To obtain the optimal parking rate p* | To park according to the most satisfying strategy S* (P) |
Level-2: Game among car users | Players | Car users |
Strategies | To choose the optimal parking strategy under the influence of the parking rate to maximize individual parking utility |
Actions | Car user i chooses parking strategy si according to parking rate p, whereas the strategies of the others are s−i = ( s1,…, si-1, si+1, …, sn) |
Utility function | |
The variables in
Table 2 are defined as follows:
π
g is the utility of the government, which is calculated as the sum of the total parking utility of all of the car users and the parking pricing income. The parking benefit of non-car users is not represented in the government’s utility function because non-car users do not have a parking demand and do not need to pay a parking fee either. Superficially, their parking benefit in the parking system is zero. However, being a kind of public resource, parking facilities or the income collected from a parking system should be shared by not only car users but also non-car users. The usual practice is to utilize the parking pricing income (
) collected from the car users to support investment in public projects, particularly transport investment [
22,
23]. This fact demonstrates that the government represents the benefit of the public,
i.e., not only of car users but also of non-car users. Thus, we can also state that π
g represents a consideration of the benefit of non-car users.
p is the parking rate that is established by the government. Specifically, pbz&p is the rate to park in business zones during peak hours, pbz&n-p is the rate to park in business zones during non-peak hours, pn-bz&p denotes the rate to park outside business zones during peak hours, and pn-bz&n-p designates the rate to park outside business zones during non-peak hours. For most of the public parking facilities in Beijing, the current parking rate is 5–10 yuan/h. Considering the rapidly increasing commodity prices in China, we set the basic parking rate for parking outside business zones and during off-peak hours as 10 yuan/h: pn-bz&n-p = 10 yuan/h. The values of pbz&p, pbz&n-p and pn-bz&p are calculated using the parking model.
πi is car user i’s parking utility, i = (1,…, n), and n is the total number of car users in the parking system.
ti is car user
i’s parking duration. According to the results of a correlation analysis of
ti and other variables, we select parking rate
pi as the independent variable and establish a linear regression model for
ti [
28,
29]:
where
a and
b are the coefficients to be estimated.
Then, the model is solved using the parking survey data for Beijing for 2014. The estimation results are shown in
Table 3.
Table 3.
Estimation results of the parking duration model.
Table 3.
Estimation results of the parking duration model.
Variable | Coef. | Standard Error | t-Stat. | Sig. |
---|
a | 5.283 | 0.521 | 10.140 | 0.000 |
b | −0.046 | 0.013 | −3.538 | 0.000 |
is car user
i’s total benefits for each instance of parking, which refers to the sum of car user
i’s parking utility and parking cost. To simplify the model and enhance the calculation efficiency, we assume that
is of the same value for different trip purposes and different types of car user. Then,
can be calculated by examining the wage level and the average travel cost of the survey area. In this study, the statistical data for Beijing indicate that the per capita disposable income in 2014 was 43,910 yuan (The yuan is a Chinese monetary unit. One yuan is approximately equal to 0.16 U.S. dollars.) [
30]. Therefore, the per capita disposable income per day is 43910/365 = 120.30 yuan. In addition, the travel expense for each traveler per day (round-trip travel cost) was 40.23 yuan according to the 2014 travel survey data for Beijing, [
31]. According to the per capita disposable income per day and the travel expenses for each traveler per day,
is 70 yuan.
Ci refers to car user
i’s parking cost for each instance of parking, which consists of two parts: the actual parking cost and the time cost of parking activities. Specifically,
Ci =
pi ×
ti +
vot ×
ti’, where
ti is the parking duration,
ti’ is the time consumed by parking activities and
vot is the car user’s value of time. According to statistical information, the annual average wages of staff and workers in Beijing in 2014 was 64,116 yuan [
30]. Thus, the average hourly wage can be calculated as 64116/(250 × 8) = 32.06 yuan/h because generally the total number of annual working days in China is 250. The average hourly wage (32.06 yuan/h = 0.53 yuan/min) is consequently adopted as the general value of
vot [
32]. Based on the general value of
vot, a different specific value of
vot is determined for the different types of time consumed by parking-related activities (
Table 4) according to the travel survey data in Beijing and the estimation results presented by related previous studies [
32,
33,
34,
35]. The economic conditions, residents’ consumption concept in China, and our previous experiences on travel behavior analysis were also involved in the estimation of the values of
vot. The value of walking time was set to be less than that of cruising and parking operation times (see
Table 4) because driving is more costly compared with walking (because of fuel consumption). The statistical data in China indicate that most travelers prefer to conduct a walking trip (especially a short-distance walking trip) than to drive a car in order to save money. In addition, the anxiety a traveler feels when waiting for a bus ora train and the congestion during getting on/off a bus or subway may be the reason for the relatively high value of the waiting and on/off times for public transport (see
Table 4).
The time consumed due to parking activities (ti’) is defined as the sum of walking time from the parking location to the destination and the cruising time to search for available parking location (for simplicity, the cost of fuel consumption is taken as a part of the parking time). By assuming that different car users choose different parking decisions, we examine the basic time consumed in parking activities. When car user i chooses the same parking strategies as the other car users, a congestion cost, which is defined as 5.00 min, has to be concluded in his or her parking time (ti’).
ti’ is calculated according to different parking locations and parking starting times. According to statistics on Beijing’s business zones, the average radius of such a zone is approximately 1 km. The average riding time for a trip by bus or subway from a parking location outside a business zone to a travel destination in the business zone was calculated as 8.00 min for parking during peak hours and 6.00 min for parking during off-peak hours based on the Beijing parking survey data [
36,
37,
38,
39]. In addition, according to the parking survey data, the average walking time (from the parking location to the destination) after parking in a business zone is approximately 3.14 min, and the average time required to walk from outside a business zone to a travel destination in the business zone was set at 8.00 min [
40,
41,
42]. In addition, the cruising time was set at 8.00 min, 6.00 min, 2.00 min, and 0 min for the bz&p parking strategy (
i.e., business zones and peak hours), the bz&n-p strategy (
i.e., business zones and non-peak hours), the n-bz&p strategy (
i.e., non-business zones and peak hours), and the n-bz&n-p strategy (
i.e., non-business zones and non-peak hours), respectively. The parking operation time was defined as 3.00 min for any parking location and parking starting time. An additional cost of parking during off-peak hours was defined, which was set at 15.00 min based on the survey data. This cost represents the time loss of parking during non-peak hours because the driver would have arrived at the destination during peak hours. The time consumed and the value of time for the different parking activities of the four parking strategies is shown in
Table 4.
If car user
i does not choose the same parking strategy,
i.e., parking location or parking starting time, as the other car users in the Level-2 game, his or her parking time (
ti’) for different parking strategies can be obtained from
Table 4. In contrast, when car user
i chooses the same parking strategies as the other car users, a congestion cost, which is defined as 5.00 min, must be included in the user’s parking time (
ti’). The
vot of congestion time was set to be 0.65 yuan/min. Thus,
ti’ for car user
i can be calculated. The results are shown in
Table 5.
Table 4.
Time consumed and the value of time for the different parking activities of the four parking strategies.
Table 4.
Time consumed and the value of time for the different parking activities of the four parking strategies.
The Composition of ti’ | vot (yuan/min) | Car User
i’s Parking Strategy--si (p) |
---|
bz&p a | bz&n-p |
---|
ti’ (min) | vot × ti’ (yuan) | ti’ (min) | vot × ti’ (yuan) |
---|
Cruising time | 0.65 | 8.00 | 5.20 | 6.00 | 3.90 |
Parking operation time | 0.55 | 3.00 | 1.65 | 3.00 | 1.65 |
Walking time after parking | 0.45 | 3.14 | 1.41 | 3.14 | 1.41 |
Loss of parking before peak hours | 0.45 | 0.00 | 0.00 | 15.00 | 6.75 |
Riding time by bus or subway | 0.50 | 0.00 | 0.00 | 0.00 | 0.00 |
Waiting time and on/off time for bus or subway | 0.60 | 0.00 | 0.00 | 0.00 | 0.00 |
Total value | - | 14.14 | 8.26 | 27.14 | 13.71 |
Cruising time | 0.65 | 2.00 | 1.30 | 0.00 | 0.00 |
Parking operation time | 0.55 | 3.00 | 1.65 | 3.00 | 1.65 |
Walking time after parking | 0.45 | 8.00 | 3.60 | 8.00 | 3.60 |
Loss of parking before peak hours | 0.45 | 0.00 | 0.00 | 15.00 | 6.75 |
Riding time by bus or subway | 0.50 | 8.00 | 4.00 | 6.00 | 3.00 |
Waiting time and on/off time for bus or subway | 0.60 | 5.00 | 3.00 | 3.00 | 1.80 |
Total value | - | 26.00 | 13.55 | 35.00 | 16.80 |
Table 5.
Value of vot × ti’ for different parking strategies (yuan).
Table 5.
Value of vot × ti’ for different parking strategies (yuan).
Car User
i’s Parking Strategy: si (p) | The Other Car Users’ Parking Strategy: s−i (p) | vot × ti’ | Congestion Cost | Total Value of vot × ti’ for si (p) |
---|
bz&p a | Not same as
si (p) | 8.26 | 0.00 | 8.26 |
bz&n-p | 13.71 | 0.00 | 13.71 |
n-bz&p | 13.55 | 0.00 | 13.55 |
n-bz&n-p | 16.80 | 0.00 | 16.80 |
bz&p | Same as
si (p) | 8.26 | 3.25 | 11.51 |
bz&n-p | 13.71 | 3.25 | 16.96 |
n-bz&p | 13.55 | 3.25 | 16.80 |
n-bz&n-p | 16.80 | 3.25 | 20.05 |
4.2. Model Solution
4.2.1. Nash Equilibrium
In the previously described two-level parking model, the objective of the model’s solution is to determine the Nash equilibrium. In game theory, the Nash equilibrium is a solution concept of a game that involves two or more players in which each player is assumed to know the equilibrium strategies of the other players and no player has anything to gain by changing only his or her own strategy [
43]. Thus, if each player has chosen a strategy and no player can benefit by changing strategies while the other players keep maintain their strategies unchanged, then the current set of strategy choices and the corresponding payoffs constitute a Nash equilibrium.
In the Level-2 game, each car user chooses the optimal parking strategy under the influence of the parking rate (p) in order to maximize individual parking utility. In detail, car user i chooses parking strategy si according to p, while the other car users’ strategies are s−i = (s1,…, si-1, si+1, …, sn) accordingly (si, s−i ∈ Si). Si denotes the set of available parking strategy choices, i.e., Si={parking in the business zones during peak hours (bz&p), parking in the business zones during non-peak hours (bz&n-p), parking outside the business zones during peak hours (n-bz&p), parking outside the business zones during non-peak hours (n-bz&n-p)}. We also assumed that parking duration (ti) is selected by car users considering the parking rate (pi) with respect to the specific parking strategy, which he or she chooses accordingly. Therefore, the value of ti can be calculated using Equation (1).
Based on car user
i’s utility function in the Level-2 model,
We obtain car user
i’s objective function,
When other car users choose strategy
s−i *, car user
i’s optimal strategy is,
If an arbitrary car user i, i = (1,…,n), can obtain the optimal strategy with Equation (4), then S*(p) = (si* (p), s−i* (p)) are the optimal strategies for all of the car users, i.e., the Nash equilibrium solutions of the Level-2 game.
Based on the government’s utility function in the Level-1 game,
We obtain the government’s objective function:
Assuming
p* is the optimal parking rate for the government, then
p* can be determined as follows:
If all the players in the two-level game, i.e., the government and car users, can obtain their optimal strategies using Equations (4) and (7), then p = p* is the Nash equilibrium of the Level-1 game.
4.2.2. Solution of Level-2 Game
The Level-2 and Level-1 games are solved sequentially. Car users choose to park only if the utility of parking is non-negative,
i.e., if the benefit obtained from parking is greater than the cost. Therefore, we obtain a constraint for the objective function of car users:
According to this constraint function, the function of
ti (Equation (1)) and the value of
vot ×
ti’ (
Table 4), we obtain:
By solving this quadratic function, we obtain two solutions for
pi for each value of
vot ×
ti’, respectively (different parking strategy corresponds to different value of
vot ×
ti’, as shown in
Table 4. In addition, two sets of
vot ×
ti’ were defined according to car user –
i’s two strategies,
i.e., being same as car user
i’s strategy
vs. being distinct with car user
i’s strategy (
Table 5). Therefore, two sets (
i.e., totally four solutions) of
pi were obtained for each parking strategy, respectively. By deleting the solutions, which are too large (
i.e., greater than 100 yuan/h) to be used as parking rate, we obtain the ranges of
pbz&p,
pbz&n-p and
pn-bz&p. The results are shown as follows:
pbz&p ∈ (0, 12.41], (12.41, 13.20] (yuan/h)
pbz&n-p ∈ (0, 11.12], (11.12, 11.88] (yuan/h)
pn-bz&p ∈ (0, 11.15], (11.15, 11.92] (yuan/h)
Table 6.
Values of pi and ti for different parking strategies.
Table 6.
Values of pi and ti for different parking strategies.
Parking Strategies | Parking Rate (yuan/h) | Parking Duration (ti) (min) |
---|
p1 c | p2 c | t1 | t2 |
---|
bz&p a | 13.20 | 12.41 | 4.68 | 4.71 |
bz&n-p | 11.88 | 11.12 | 4.74 | 4.77 |
n-bz&p | 11.92 | 11.15 | 4.73 | 4.77 |
n-bz&n-p | - | - | 4.82 b | 4.82 b |
As it is expected to encourage parking outside business zones during off-peak hours, the minimum value of parking utility in business zones during peak hours, the maximum value in each range for
pbz&p,
pbz&n-p and
pn-bz&p in other words, is chosen, respectively. Then the upper limit value of each range of parking rate is selected and taken as its potential values. The values of
pi for different parking strategies are shown in
Table 6. Accordingly, the values of
ti for different parking rate values are calculated using Equation (1). The results are shown in
Table 6.
Then, for each available value of
pbz&p,
pbz&n-p, and
pn-bz&p, the payoffs (
i.e., the parking utilities) of car user
i and −
i in the Level-2 game are calculated. The results are shown in
Table 7.
Table 7.
Parking utilities and optimal parking strategies for different parking strategies in the Level-2 model.
Table 7.
Parking utilities and optimal parking strategies for different parking strategies in the Level-2 model.
Parking Rate (yuan/h) | Car User
i parking Strategy | Car User −i Parking Strategy |
---|
s−i(p) = bz&p | s−i(p) = bz&n-p | s−i(p) = n-bz&p | s−i(p) = n-bz&n-p |
---|
p1 a | pbz&p | 13.20 | si(p) = bz&p | (−3.25, −3.25) | (0, 0) | (0, 0) | (0, 5.00) |
pbz&n-p | 11.88 | si(p) = bz&n-p | (0, 0) | (−3.25, −3.25) | (0, 0) | (0, 5.00) |
pn-bz&p | 11.92 | si(p) = n-bz&p | (0, 0) | (0, 0) | (−3.25, −3.25) | (0, 5.00) |
pn-bz&n-p | 10 | si(p) = n-bz&n-p | (5.00, 0) | (5.00, 0) | (5.00, 0) | (1.75,1.75) * |
p2 a | pbz&p | 12.41 | si(p) = bz&p | (0, 0) | (3.25, 3.25) | (3.25, 3.25) | (3.25, 5.00) * |
pbz&n-p | 11.12 | si(p) = bz&n-p | (3.25, 3.25) | (0, 0) | (3.25, 3.25) | (3.25, 5.00) * |
pn-bz&p | 11.15 | si(p) = n-bz&p | (3.25, 3.25) | (3.25, 3.25) | (0, 0) | (3.25, 5.00) * |
pn-bz&n-p | 10 | si(p) = n-bz&n-p | (5.00, 3.25) * | (5.00, 3.25) * | (5.00, 3.25) * | (1.75,1.75) |
To calculate the Nash equilibrium, we must determine the mixed strategies for each player that yield the best expected parking utility when the other player also chooses the best possible mixed strategy. If the game matrix under the condition of boundary value p1 is used as an example, the method of choosing the best mixed strategy is as follows:
Car user i is the row player, and car user −i is the column player. To start, we find the best response for car user i for each of the strategies that car user −i can play. In this step, because the utility of si(p) = n-bz&n-p, which equals to 5.00, is larger than that of other strategies (3.25, 0 and 3.25 for si(p) for bz&p, bz&n-p and n-bz&p, respectively), si(p) = n-bz&n-p is chosen as the optimal strategy. We underline 5.00 to mark it. The underlining indicates that si(p) = n-bz&n-p is the dominant strategy when s−i(p) = bz&p. Similarly, 5.00, 5.00 ,and 1.75 are underlined for si(p) under the condition that s−i(p) is bz&n-p, n-bz&p and n-bz&n-p, respectively.
The next step is to determine the best response for car user −i for each of the strategies that car user i can play. Using the same method in the previous step, 5.00, 5.00, 5.00, and 1.75 are underlined, which indicates that s−i(p) = n-bz&n-p is the dominant strategy when si(p) is bz&p, bz&n-p, n-bz&p, and n-bz&n-p, respectively. Thus, the underlined mixed strategies (1.75, 1.75) * represent the Nash equilibrium choices of this level of game.
Using this method, the Nash equilibrium choices for each available value of
p are calculated and identified with asterisks. Thus, we obtain the Nash equilibrium solutions for the Level-2 game, which are shown in
Table 7.
4.2.3. Solution of Level-1 Game
According to the Nash equilibrium solutions obtained for the Level-2 game, the optimal parking strategy and utility for the alternative parking strategies are as shown in
Table 8. Of the two players in the Level-1 model, the government first chooses the game strategy,
i.e., determines parking rates
p to maximize its utility. Then, parking rates
p with the maximal value of government utility is the Nash equilibrium for the Level-1 game. Next, the optimal parking rates with respect to different parking strategies are calculated (identified with
*) (
Table 8).
Table 8.
Optimal parking strategies and utilities in the Level-1 game.
Table 8.
Optimal parking strategies and utilities in the Level-1 game.
P (yuan/h) | Game Strategy | Car User i’s Utility πi (yuan) | Car User −i’s Utility π−i (yuan) | The Government’s Utility πg a (yuan) |
---|
si(p) | s−i(p) |
---|
p1 b | pbz&p = 13.20 | n-bz&n-p | n-bz&n-p | 1.75 | 1.75 | 101.5 |
pbz&n-p = 11.88 |
pn-bz&p = 11.92 |
p2 * | pbz&p = 12.41 | bz&p * | n-bz&n-p * | 3.25 | 5.00 | 114.94 * |
pbz&n-p = 11.12 | bz&n-p | n-bz&n-p | 3.25 | 5.00 | 109.49 |
pn-bz&p = 11.15 | n-bz&p | n-bz&n-p | 3.25 | 5.00 | 109.65 |
p2 * | pbz&p = 12.41 | n-bz&n-p * | bz&p * | 5.00 | 3.25 | 114.94 * |
pbz&n-p = 11.12 | n-bz&n-p | bz&n-p | 5.00 | 3.25 | 109.49 |
pn-bz&p = 11.15 | n-bz&n-p | n-bz&p | 5.00 | 3.25 | 109.65 |
4.2.4. Optimal Solution
The results reveal that the car users and the government obtain the maximum utility when pbz&p is 12.41 yuan/h, pbz&n-p is 11.12 yuan/h, pn-bz&p is 11.15 yuan/h, and pn-bz&n-p is 10 yuan/h. Under this condition, the parking strategy of car user i and –i is that si(p) = bz&p when s−i(p) = n-bz&n-p or si(p) = n-bz&n-p when s−i(p) = bz&p. These outcomes indicate that car users prefer a parking strategy opposite to that of the other car users to avoid the congestion loss.
According to the estimation results for the two-level game model, the optimal parking rate structure is 12.41 yuan/h for parking in the business zone during peak hours, 11.12 yuan/h for parking in the business zone during non-peak hours, 11.15 yuan/h for parking outside the business zones during peak hours, and 10 yuan/h for parking outside the business zones during non-peak hours.