Two-Player Location-Price Game in a Spoke Market with Linear Transportation Cost

-is paper investigates the location game of two players in a spoke market with linear transportation cost. A spoke market model has been proposed, which is inspired by the Hotellingmodel and develops two-player games in price competition. Using two-stage (position and price) patterns and the backward guidance method, the existence of price and location equilibrium results for the position games is proved.


Introduction
In 1928, John von Neumann proved the basic principle of game theory [1]. Nowadays, game theory is not only a new field of modern mathematics but also an important subject of operational research. e game theory mainly studies the interaction between the mathematical theory and the incentive structure for studying the competitive phenomena [2]. It is one of the standard analysis tools for economics and is widely applied in finance, securities, international relations, computer science, political science, and many other fields [3][4][5][6][7][8].
As an important research object in the field of industrial organization and supply chain management, the location problem attracts attention more and more. In 1929, the game theory was applied to the positional problem by Hotelling and the classic Hotelling model was constructed [9]. In this model, it is assumed that consumers are uniformly distributed in a linear street, and there are two companies of the same size which determine their locations to maximize the profits. In the subsequent decades, various position problems developed from the classical model were considered, and many results were obtained. e result of d'Aspremont et al. [10] shows that the price equilibrium solution is ubiquitous for the modified Hotelling model and that the seller tends toward the difference of maximization.
e Cournot competition with uneven distribution of consumers in a linear city model was studied in [11], and a necessary condition of agglomeration equilibrium was obtained. e author in [12] claimed that if there is no pure strategy equilibrium, the Hotelling model exhibits a mixedstrategy equilibrium.
e Hotelling spatial competition model was extended by the author in [13] from three aspects: shape of the demand curve, the number of firms, and type of space. In [14], the Hotelling model for duopolistic competition with a class of utility functions was examined. In the meantime, when the curvature of the utility functions is high enough, the existence of an equilibrium was proven. e relationship between the equilibrium location of the Hotelling model and the consumer density was analyzed by the authors in [15], and it was pointed out that the higher the consumer density, the closer the equilibrium position. In [16], the author investigated the existence of equilibrium states in the Hotelling model in the case of n players and analyzed the effect of the number of companies on the equilibrium results of the Hotelling game. e Hotelling duopoly model with brand loyalty and network effects was considered in [17]. Also, the results show that when the transportation cost is a linear function, there is a pure strategy price equilibrium. e authors in [18] found that the principal consideration affecting the equilibrium locations is production technology when the impact of labor inputs and production technology on spatial competition was considered in the Hotelling model. Under general conditions, the result in [19] shows that there is a pure strategy price-location Nash equilibrium in the Hotelling duopoly model based on the cost-of-location function. Based on the developed duopoly game by the Hotelling model, the competition between online retailers and brick-and-mortar retailers was investigated by the authors in [20]. Hotelling introduced the bounded linear region of basic location space into location game for the first time [9]. Inspired by the hot ring model, there has been a lot of literature on the location game of linear location space. In [10], a modified Hotelling instance was proposed by using nonlinear transportation cost instead of linear transportation cost, and the ineffectiveness of the principle of minimum differentiation was proven. By correcting some assumptions of the Hotelling model, spatial duopoly competition was discussed by the authors in [21], and the equilibrium position of bounded sections was found to be the same as the social optimum position of n enterprises. In [22], the existence of the Nash equilibrium of locations and prices in the learning markets was verified, and the impact of the freight rates and the magnitude of changes in marginal costs on one or two companies was also examined. In addition, the comparison of Cournot competition with Bertrand competition was made in the game of location [23], when the position space is a linear limit area.
In fact, the market usually includes a variety of complex traffic networks. In order to accurately reflect the actual market, complex places such as spokes and circles are considered by many researchers. Based on the quadratic transportation cost function, the author in [24] considered the location space as a circular road and proved the existence and uniqueness of a unique price equilibrium in multiplayer location game. Furthermore, as for the circle market, the authors in [25] considered the problems of nonexistence and existence of an equilibrium for a location-price game. In [26], the authors explored a linear and circular model with spatial Cournot competition and examined the dependence between demand density and location equilibrium. For multiple participants in a circular market, the authors in [27] claimed that the unique equilibrium position is equidistantly distributed. By using a spoke model, the nonlocalised spatial competition was considered by the authors in [28], and the influence of the number of enterprises on the equilibrium price was also analyzed. In addition, an explicit partial game complete set of equilibrium positions was induced by the author in [29] by assuming that crossing finite roads and transport costs proportional to the distance square root. In the spoke model, the location choices and spatial price discrimination were considered by the author in [30].
In this paper, strongly motivated by the above discussion, we developed a location game in the spoke market, where two players make price competition in the market. e main problem is how to choose the optimal point on the spokes for each player as its location such that its profit is maximized.

Descriptions of the Spoke Model
In terms of geometry, the market is made up of N spokes converging at one common point, where these spokes are OA 1 , OA 2 , . . . , OA N . Each of them has a fixed length, normalized to l j � 1, j � 1, 2, . . . , N. For example, a spoke model with N � 7 is shown in Figure 1. en, the total length of the market is N. Consumers are evenly distributed on each spoke with a constant density, normalized to ρ � 1. erefore, N represents the total number of customers.
A customer on a spoke i is denoted by x i ∈ [0, 1]. For example, when x i � 0 the customer is located at the center O of the market. while customers at x i � 1 are located at extreme point A i of the spoke OA i .
Suppose that each player prices the products. For any customer, the products from one of the players are sold for the same price. Also, the transportation costs are paid by the customer. Let p k be the mill price of the products of player k, where k � 1, 2. Furthermore, T(d) is a linear transportation cost function, which is described as follows: where d is the distance from the player to the customer and c is a positive number representing the transportation cost constant. From (1), it is seen that the transportation cost T(d) increases linearly with transportation distance d. e net utility of a customer at x i buying products of player k is expressed as follows: where u represents the utility directly obtained by customers buying homogeneous products, which is large enough to make sure that u(x i , p k , y k ) is positive. d(x i , y k ) is the distance from customer position x i to the location y k of firm k. If the customer located at x i and the firm j located at y k are on the same spoke OA i , the distance d(x i , y k ) � |x i − y k |. If they are on different spokes, the distance d(x i , y k ) � x i + y k . us, this distance d(x i , y k ) can be expressed as

Main Results
It is natural that the customer located at x i will buy the products of firm 1 if u(x i , p 1 , y 1 ) > u(x i , p 2 , y 2 ). Otherwise, the customer will choose the products from firm 2. e set of all customers buying the products of firm k is called an attraction domain for this firm. In order to obtain the number of customers in the attraction domain, we should find the marginal customers whose net utilities for firms 1 and 2 are indifferent. So, the location x i of the mage customer satisfies Lemma 1. Suppose that firms 1 and 2 are both on spoke 1 and y 1 ≤ y 2 ; then, the number of customers M k in attraction domains for firm k is as follows:

Lemma 2.
Suppose that firm 1 is on spoke 1, firm 2 is on spoke 2, and y 1 ≤ y 2 ; then, the number of customers M k in attraction domains for firm k is as follows: e structure of the game played by the two firms is as follows: (1) Location stage: each firm determines its location y k ∈ [0, 1] on its spoke simultaneously. (2) Price stage: each firm chooses the price strategy p k (y 1 , y 2 ) based on the locations y 1 and y 2 .
In the following, the backward induction method will be employed to solve the game. In the second stage, for given positions on the spokes, firms simultaneously determine their prices to ensure maximum profits in current location. In the following, we only discuss the case of the two firms in the same spoke. For the other case, where they are in different spokes, the discussion is very similar. Obviously, their profits π i can be computed by where i � 1, 2. For example, the relationship between π 1 and p 1 can be seen in Figure 2. To obtain a price equilibrium, we need solve the following equations derived from the firstorder conditions of the profits in p 1 and p 2 : According to Lemma 1 and by solving equation (6), we have the price equilibrium: In the first stage, firms simultaneously determine their location based on optimal price strategy (7). Noting that y 1 ≤ y 2 , the location equilibrium is Summarizing the above discussion, we obtain the main result.

Proposition 1.
In a spoke market with transportation cost function (1) and net utility (2), if the two players develop the location game with price competition, the equilibrium location is that y * 1 � 0 and y * 2 � 1, which means that one player is at the center point of the market and another player is at the extreme point. Remark 1. In the proposition, the equilibrium location reflects the principle of maximum differentiation, which makes the two players avoid vicious price war in the same place.
To illustrate the dynamic behaviors of two players in the market and verify the validity of the results, we design the computer simulation algorithm in the following. At the beginning, each player randomly chooses its position y i in a spoke market. en, the two players start the first round of position game. Player 1 calculates its optimal price and profit at the current position by formulas (5) and (7). Player 1 tries to move a small step so that its new position increases its profit. en, player 2 moves a small step in the same manner as player 1. In this way, the two players adjust their positions in each round and move alternately in the spoke market until their profits no longer increase. erefore, the algorithm for simulating dynamic behaviors in the spoke market can be given as follows:  (7). (iii) Step 3: compute X 1 � π 1 (p 1 , p 2 , y 1 , y 2 ), X 2 � π 1 (p 1 , p 2 , y 1 + h, y 2 ) and X 3 � π 1 (p 1 , p 2 , y 1 − h, y 2 ) by formula (5). (iv) Step 4: if X 1 < X 2 , assign the value y 1 + h to y 1 . If X 1 < X 3 , assign the value y 1 − h to y 1 . (v) Step 5: compute Y 1 � π 1 (p 1 , p 2 , y 1 , y 2 ), Y 2 � π 1 (p 1 , p 2 , y 1 , y 2 + h) and Y 3 � π 1 (p 1 , p 2 , y 1 , y 2 − h) by formula (5). (vi) Step 6: if Y 1 < Y 2 , assign the value y 2 + h to y 2 and return to Step 2. If Y 1 < Y 3 , assign the value y 2 − h to y 2 and return to Step 2.

Conclusion
e location game with price competition in a spoke market is established for two players, where the transportation cost is linear. Employing a two-stage approach, the location equilibrium of the location game is proved for the considered market. e obtained result shows that one player should be at the center point of the market while another one should be at the extreme point when the location game is in equilibrium. is paper considers the geometry of the market as spokes. In fact, the geometry of the market could be very complex in the real world.
erefore, we will mainly consider the location games on complex grids in future.

Data Availability
e data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest
e authors declare that they have no conflicts of interest.   Discrete Dynamics in Nature and Society