Operational Research 2014View this Special Issue
Research Article | Open Access
Location-Price Competition in Airline Networks
This paper addresses location-then-price competition in airline market as a two-stage game of n players on the graph. Passenger’s demand distribution is described by multinomial logit model. Equilibrium in price game is computed through best response dynamics. We solve location game using backward induction, knowing that airlines will choose prices from equilibrium for the second-stage game. Some numerical results for airline market under consideration are presented.
The aim of this paper is to characterize airline behavior in the market in both strategic and operational levels. In a competitive environment an airline makes a strategic decision on how to allocate planes among available routes. Starting operations on chosen routes airlines compete for passengers using ticket prices.
Location-then-price competition was first introduced by Hotelling . This classical model examines behavior for two firms producing homogenous goods on a line segment. Passenger demand depends on the firm’s price and transportation costs. Hotelling found price equilibrium and raised a problem of firms’ competitive location. The nonexistence of location equilibrium in Hotelling model was shown in . Extensions to Hotelling’s duopoly were studied in several directions. Different forms of transportation costs were used in [2, 3]. In [4–6], Hotelling’s model is examined on more complex set than line segment. Location-then-price competition on the plane was studied in [6–8], where different forms of transportation costs are used. These models can be applied in transportation networks (with Euclidian distance) and in mobile and telecommunication networks (with Manhattan distance). Price competition among more than two firms is addressed in , where sufficient conditions on the existence of Nash equilibrium in price game for any number of firms are introduced.
In this paper we examine location-then-price Hotelling model on the graph for the case of players. Results of theoretical analysis for proposed model are applied to study competition in airline market, where airlines first decide plane allocation and then choose ticket prices.
This paper is organized as follows. In Section 2 we describe model notations and assumptions. In Section 3 the main results about the equilibrium existence in price and location games with logit analysis application are given. Airline market data is described in Section 4. In this section analysis of price and location equilibrium is performed and results are applied to find location-then-price equilibrium in airline markets under consideration. Some remarks are given in the final section.
2. Location Game-Theoretic Model on Graph
Consider a market where the customers are distributed in the vertexes of the transportation graph . The edges of the graph are transportation links (railways, car, air lines, etc.). The vertexes are the hubs (bus stops, airports, railway stations, etc.). The customers are the passengers, who use this kind of transportation. The demand is determined by the flow of passengers. Notice that graph can be unconnected.
There are companies (players), who make a service in this market. A service is possible only if there is a link between two vertexes in graph . The demand is determined by the number of customers in vertexes connected by the link :
Assume that player has units of a resource. He distributes the resource among links in graph . Suppose that each player distributes all units of resource and forms transportation network , which is a subset of the links in graph .
A competition exists on the link only if it is included into several transportation networks:
The demand on the link is distributed between players. Each of them makes a service of the part of the customers on this link. Players announce prices for the service on the link . The part of customers, which prefer the service of player , depends on the price and the prices of other players on this link: where is the number of the rival players on the link .
The number of customers who prefer the service on the link is
Let be a distribution of player on the link ; that is,
Player with units of the resource on graph can attract customers, whose number equals
The gain of player on the link depends on the price for the service and the share in the customer demand:
Denote by the costs of player on the link . The costs are proportional to the number of customers, who use the resource. Then the payoff of player on graph is where is a vector of prices of player in his network and is a vector, which defines allocation of units of the resource on graph ().
First, players form their transportation networks and then they announce the prices for the service. The objective of a player is to maximize the payoff.
We determine the noncooperative game for players. Strategy of player is a pair of vectors . Player determines the allocation of units of the resource:
Then player announces the prices in his network :
The game has three stages.(1)The players simultaneously distribute the resources given by .(2)The players simultaneously announce the prices .(3)Customers choose a service and the players receive the payoffs depending on their transportation networks and prices.
We seek the Nash equilibrium , that is, , such that it satisfies the condition where is an equilibrium in price game for fixed resource distribution on graph .
For fixed resource allocation we find the Nash equilibrium ; that is, , such that holds. Consider
3. Logit Analysis in Price Game on Graph
Consider the number of players , who choose the link in graph . Player announces the price for the service on the link . Suppose that demand is distributed among services in the logistic manner. Then where is a vector of characteristics of the service , , is a constant vector of weights, and corresponds to the customers, who prefer not to use any service at all.
On the link we obtain price game of players with the payoffs:
Let us denote by an equilibrium in price game. It can be found as a solution of the system of equations
Imagine that a new player appears on the link . What happens with equilibrium prices and payoffs? Denote by a new player and consider the new set of players on the link . Let be an equilibrium in the price game with additional player.
Theorem 1. In the price game with additional player the equilibrium prices for all players except the new one are decreasing; that is, .
Proof. Equilibrium prices in the game on the link with players satisfy the following equations:
Rewrite it in the following form:
The right-hand side of this equation is the function , where is a constant. The derivative of this function is
Consequently, is a decreasing function for .
So the right side of the optimality equation (18) is a decreasing function in the equilibrium price of player . At the left side of the equation we have an expression, which depends on the prices of other players. If we introduce a new player to the link , then the left side of the equation increases. Therefore, the root of the right side of the equation decreases. It can be proven by induction. We demonstrate it for the case .
Let . The equilibrium satisfies the equation
In the game with additional player the equilibrium price of the first player satisfies the equation
Monotonicity of the function gives .
Corollary 2. In the price game with additional player the optimal payoffs of all players except the new one are decreasing; that is, holds. Consider
Proof. In the equilibrium (18) holds for player . Substituting it in to the payoff of player gives
Hence, we obtain
According to the theorem the equilibrium prices in the game with additional player are decreasing. Consequently, the optimal payoffs in (24) also decrease if a new service is introduced on the link .
Let us return to location game. On the first stage the players distribute their resources among links. After resource allocation price game takes place on each link and the players receive some payoffs. We obtain in the theorem that these payoffs are decreasing functions in the number of players choosing the same link.
The game of this type is a so-called congestion game. In paper  it was proven that equilibrium in pure strategies exists in these games. Equilibrium point can be found as a result of best response process.
4. Location-Price Competition in Airline Networks
Let be a finite set of airports and let be a finite set of routes between airports. Under route we mean that any airline can perform operations between these two airports. An undirected graph represents possible routes between airports in airline market.
An airline is considered as a player in the market. Each airline allocates planes among routes in . We make a restriction that airline cannot allocate more than one plane to a single route. Note that one plane can serve many airline routes, if it performs a flight with several connections.
Let us define as an airline allocation vector and as an airline route network.
Each route in is characterized by potential passenger demand . Airline share in route passenger demand depends on airline own price and prices of competitive airlines. For simplicity, we assume that airline operating costs on the route are proportional to passenger demand.
To describe airline competitive behavior, we will consider the following game, where prices and allocation vectors are set as airlines strategies.(1)Airlines simultaneously select planes allocation among routes.(2)Airlines simultaneously select prices in their networks .(3)As a result of these decisions, passengers select flights and airlines receive payoffs .
We study Nash equilibrium for allocation vectors , knowing that in the second stage of the game players choose prices from Nash equilibrium for fixed airline networks on graph .
4.1. Passenger Demand
In order to proceed with analyzing equilibrium prices and locations we need to specify how passenger demand is distributed between competitive airlines. We consider here that potential demand for the route depends on the population size in airport regions and equals where defines population size in airport region.
Multinomial logit model is used to compute airline shares in passenger demand. We assume that a passenger considers price and airline route characteristics to choose between competitive airlines. Airline route characteristics are combined in vector . Hence, airline share in passenger demand on the route equals where and is a vector of constants. We include the additional term in denominator to capture passenger alternative not to travel by plane.
4.2. Examples of Airline Markets
The Russian market contains 27 airports with 95 routes in . There are 239 single-trip flights and 74 flights with connections. The number of airlines is 11 and the maximum number of competitive airlines on a single route equals 5. The Chinese market has 14 airports with 61 routes in . There are 351 single-trip flights and 14 flights with connections. The number of airlines is 5 and the maximum number of competitive airlines on a single route equals 3.
Airline route characteristics in Russian case include flight time, dummy variable to indicate direct flight, geometric mean of income rates in airport city pair, and distance between airports:
Airline share is expected to drop on price and flight time increase. On the distance growth planes become more competitive between other means of transport and airline share should increase.
We include the same route characteristics for the Chinese market and also add airline loading indicator, which equals 1 if average seat occupancy is more than 80%. Time, income, and distance values represent these factor values divided by the minimum value of the same factor in the considered route. Hence,
4.3. Price Competition
Location-price competition in airline market is examined using backward induction. First, we analyze price game, when airlines have already specified planes allocation among routes in . After that, Nash equilibrium in location game is considered.
Airline share in route passenger demand depends on its own price and the prices of other airlines, which compete on this route. The existence and uniqueness of equilibrium for prices on the route follows from .
In Nash equilibrium airline price is a best response to the equilibrium prices of other airlines on the considered route . The first-order condition for airline best response is given in the following equation:
In Figures 3 and 4 prices in equilibrium, which were computed from (29) for each route, are compared with real market prices used by airlines. Flights are ordered by airport city pairs. Note that only fuel consumption is included in airline costs, which leads to smaller price values in equilibrium.
4.4. Location Game
Let us return to the first stage of the game, when airlines select operating routes in . We picked out a subgraph in both considered markets for two competitive airlines (Figures 5 and 6). Airline A has 11 planes with 158 (164) seats and airline B has 9 planes with 150 (164) seats in these two examples. Operating networks are presented in Figure 7 for the Russian market and in Figure 8 for the Chinese market.
(a) Network A
(b) Network B
(a) Network A
(b) Network B
We derive allocation vectors in equilibrium with the following procedure. First, airline A optimally allocates all planes among routes. Airline B planes enter a market consequentially. Each time we find location equilibrium in the market for all planes of airline A and present planes of airline B using best response dynamics. One can show that the best response sequence converges to an equilibrium using the fact that airline payoff in equilibrium decreases, when a new airline enters the market on the route .
Equilibrium airline networks are shown in Figures 9 and 10. Note that in the real market airline B behaves the same as in the model location equilibrium in the Russian case and switches 2 planes in the Chinese case. Airline A switches 2 planes to new routes in the equilibrium in both examples.
(a) Airline A allocation
(b) Airline B allocation
(a) Airline A allocation
(b) Airline B allocation
This paper studies location-then-price game as a two-stage game of players on the graph. Logit analysis is used to model demand distribution between competitors. The use of multinomial logit model allows us to compute shares in case of players and proceed with studying price equilibrium. Price and location equilibria are constructed using best response dynamics. We apply proposed model to Russian and Chinese airline markets and find location and price equilibria for competitive airlines.
Our research can be extended in several directions. Airline competitiveness is also affected by the choice of base airports and hubs in operating network. Our model does not address these issues. Multinomial logit model belongs to a class of discrete choice models and development of location-then-price game for other models in discrete choice analysis can extend model applicability. Routes scheduling, airline mergers, and other airline market specific features are not considered. Complex analysis of competitive behavior in airline market is an open problem for further research.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The research was supported by the Grant of the Russian Fund for Basic Research (Project no. 13-01-91158) and the Division of Mathematical Sciences of the Russian Academy of Sciences.
- H. Hotelling, “Stability in competition,” The Economic Journal, vol. 39, no. 153, pp. 41–57, 1929.
- C. d'Aspremont, J. Gabszewicz, and J.-F. Thisse, “On Hotelling's “stability in competition”,” Econometrica, vol. 47, no. 5, pp. 1145–1150, 1979.
- N. Economides, “Minimal and maximal product differentiation in Hotelling's duopoly,” Economics Letters, vol. 21, no. 1, pp. 67–71, 1986.
- S. Salop, “Monopolistic competition with outside goods,” Bell Journal of Economics, vol. 10, no. 1, pp. 141–156, 1979.
- H. Ahn, S. W. Cheng, O. Cheong, and R. van Oostrum, “Competitive facility location: the Voronoi game,” Theoretical Computer Science, vol. 310, no. 1–3, pp. 457–467, 2004.
- V. V. Mazalov and M. Sakaguchi, “Location game on the plane,” International Game Theory Review, vol. 5, no. 1, pp. 13–25, 2003.
- V. V. Mazalov, A. V. Shchiptsova, and J. S. Tokareva, “Hotelling's duopoly and location game on the plane,” Economy and Mathematical Methods, vol. 46, no. 4, pp. 91–100, 2010 (Russian).
- A. V. Mazalova, “Hotelling's duopoly in the Manhattan metric,” Herald of the Saint Petersburg University, vol. 10, no. 2, pp. 33–43, 2012 (Russian).
- A. Caplin and B. Nalebuff, “Aggregation and imperfect competition: on the existence of equilibrium,” Econometrica, vol. 59, no. 1, pp. 25–59, 1991.
- I. Milchtaich, “Congestion games with player-specific payoff functions,” Games and Economic Behavior, vol. 13, no. 1, pp. 111–124, 1996.
- S. Berry, “Estimating discrete-choice models of product differentiation,” The RAND Journal of Economics, vol. 25, no. 2, pp. 242–262, 1994.
Copyright © 2014 H. Gao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.