1. Introduction
Sustainable decision making is of great importance when selecting strategies for the operation and development of systems in various fields of research. The decision-making process involves the consideration of various factors that are related to solving a given problem. Game theory is applied in various fields when there are conflict situations and strategic interactions. Game theory involves two or more players, each of which has strategies. A payoff matrix is constructed considering the strategies of both players. The beginning of game theory was established by Neumann and Morgenstern in [
1]. Later, John Hash influenced the development of game theory as a tool for strategic decisions [
2,
3]. There are two main groups of games—cooperative and non-cooperative games. The former deal with how coalitions interact; the payoffs are known. The latter include strategic games with competition between the players. These can be zero-sum-games and non-zero-sum games. This research studies non-cooperative games. In zero-sum games, the gain of one player is equal to the loss of the other player. These games are solved mathematically using the dual problem of linear programming by determining the strategies of both players. Such a game is Pareto optimal. The payoff matrix is the basis on which the dual mathematical model is built. The payoff matrix can only consider one factor. Usually, the payoff matrix takes into account the profit of one player. As the players have conflicting interests, the matrix shows the other player’s losses accordingly. The non-zero-sum games permit all participants to win or lose at the same time. There is no competition between the players.
The hypothesis of this research is that the payoff matrix of non-cooperative games could account for the influence of many criteria expressed as benefits for each player. The benefits can be determined using the methods of multi-criteria analysis. A suitable method for determining the benefits is the sequential interactive model for urban systems (SIMUS) method [
4]. The main advantages of the SIMUS method, which make it preferable to other multi-criteria methods are the following:
It uses linear optimization.
It is not a subjective method; it is objective because it is based on optimization.
It does not use experts’ assessment.
It allows both quantitative and qualitative decision criteria to be explored.
It does not use weights of criteria.
After performing the optimizations for each of the criteria, the weights of the objectives can be defined, which serve only for analysis and not for follow-up actions.
It allows one to analyze the sensitivity of the input data, i.e., to determine the upper and lower values for each of the criteria under which the obtained ranking of the alternatives is preserved. The values of the upper and lower limits of the criteria are determined as results of the linear optimization models.
It permits one to undergo a preliminary analysis of results. The preliminary analysis permits one to compare the values for each objective and the optimum values obtained by using the SIMUS method. This makes it possible to analyze the real state of the studied system and opportunities for its improvement.
The determination of the payoff matrix based on the scores of the SIMUS method permit us to assess the influence of predetermined quantitative and qualitative criteria on the choice of strategy and of obtaining common benefits. The integration of the SIMUS and game theory methods enable us to use their advantages and opportunities to make decisions.
The goal of this study is to expand scientific knowledge regarding sustainable decision making based on the advantages of the SIMUS method and game theory for choosing strategies in non-cooperative games.
The research questions for this paper consist of the following problems:
Assessment of the benefits of the strategies of both competing players.
Establishment the impact of different criteria on the behavior of the players.
Formation of the payoff matrix so that it considers the benefits of all the quantitative and qualitative criteria that influence the players’ choice of strategies.
Making decisions about the most suitable strategies of both competing players considering the benefits of different criteria.
The advantages of the integrated SIMUS–game theory approach are as follows:
- (1)
It can assess the common benefits of different quantitative and qualitative criteria for each strategy and interactions between the players.
- (2)
The determination of the benefits of the criteria is carried out by linear optimization, which is an objective method of decision making.
- (3)
The strategies for both players are formed while taking into account a complex of quantitative and qualitative criteria.
This paper presents a unique study which integrated the power of game theory with the advantages of the SIMUS method. Here, this approach is presented for the first time.
Game theory models can be used to solve problems in various fields such as economics, business, finance, politics, military affairs, logistics, transport, systems science, information technology.
In this study the transport sector is chosen to present the new integrated approach. In transport, game theory can be used to find a solution in the cases of competition between modes of transport that utilize carriages on parallel lines for highway or city transport, competition between carriers of the same mode of transport, selection of transport equipment for servicing logistics centers, management of congestion in cities, route selection, pricing, and determining transport company management strategy, when allocating transport services among carriers. In all cases, the main objective is to obtain maximum utility or maximization of possible profit and to make a decision about a management strategy.
Both cooperative and non-cooperative games can be applied in the transportation sector. In the first case, for example, transport carriers from one mode of transport can coalesce to achieve a common goal. In the second case, in non-cooperative games, transport firms have antagonistic interests, with one’s gain being the other’s loss. The goal here is for both players to gain utility.
In this paper, a new approach, which makes use of SIMUS game theory, is presented through a real example about route and transport type selection for the carriage of containers between a starting point and a final point in the case of competing transport operators. This is an important problem because it is part of sustainable transport development. The choice of transport strategy is important for the sustainability of transport companies in the transport services market and depends on a complex of indicators that need to be considered.
In this research a case of the Bulgarian transport network is studied.
At present, the interests of the railway and road carriers on the Bulgarian transport network are in conflict in the field of freight transportation.
- (1)
The motorways, first- and second-class roads in Bulgaria are overloaded by trucks of different types—from 3.5 to over 40 tons. The emitted harmful emissions and fine dust particles from trucks pollute the air. At the same time, a small number of freight trains run on the railway highways, although this type of transport is environmentally friendly.
- (2)
Transportation by trucks is tolerated by the state. For example, according to data from the National Statistical Institute of Bulgaria, in 2023 for inland carriages, 11.26 million tons of cargo were transported by freight rail transport, while 42.70 million tons were transported by road with trucks over 25 t. The total length of running track is 4029 km, and the total length of motorway and category I roads is 3719 km. Furthermore, the state invests in more road repair projects.
- (3)
There is the possibility of transportation on parallel lines, i.e., by rail and road. In these cases, both modes of transport are in a state of competition and have antagonistic interests, i.e., the gain of one is at the expense of the other. The purpose of both types of transport is to make a profit.
This paper investigates the selection of route and transport type for the carriage of containers between a starting point, Sofia, and destination, Varna, on the Bulgarian transport network in the case of competing railway and road operators. Two route selection strategies for a railway operator and three route strategies for a road operator were studied.
This paper expands the literature as follows:
- (1)
The game relations between rail and road transport are considered.
- (2)
An approach is proposed to evaluate the total utility of quantitative and qualitative criteria for evaluating strategies for both players.
- (3)
The strategies for route selection for both players are determined based on the total utility, which is applied in the game non-cooperative model.
This paper is organized as follows:
Section 2 presents the literature review.
Section 3 introduces materials and methods where the novel integrated SIMUS–game theory approach is explained.
Section 4 presents the results obtained by applying the new approach for route and transport operator selection.
Section 5 discusses the obtained results and the advantages of the model. Finally, the conclusions are given.
2. Literature Review
Game theory has been successfully applied in different areas of research. A detailed analysis of the game models in business areas is given in [
5]. In transport, game theory has been applied to make decisions about transport problems [
6,
7], route choices in transport network [
8,
9], transport policy [
10,
11,
12], travel demand management [
13,
14], high-speed rail and air transport [
15,
16,
17], railway companies [
18,
19,
20], transport companies [
21,
22,
23,
24,
25,
26,
27], urban public transport [
28,
29,
30,
31,
32], logistics and supply chains [
33,
34], and intermodal transport [
35].
In [
6], the authors describe the applications of non-cooperative games theory models for solving transport problems. Four groups of games were proposed, according to the relevant players. The first group includes games against a demon. In these games there is one player that wishes to maximize the objective function and the other player wants to minimize it. The second group consists of games between travelers. The third group covers games between authorities. In this group at least one player is an authority. The fourth group includes travelers and authorities as players.
An analysis of game theory applications in transport was conducted in [
7]. The authors classified these applications into two groups: macro-policy analysis and micro-behavior simulation. The authors discussed the game theory applications in both cases.
Route choices on the international transport network were studied by applying game theory and a congestion game [
8]. The model was experimented with regard to three ports and an intermodal terminal in Budapest. The players were drivers and logistics operators who are not in full conflict. As a criterion for choosing a route in the game, the authors used minimum transportation costs. Game theory non-cooperative approach in the assessment of network reliability is presented in [
9]. The players are the network user and the state of the network. The criterion of optimization is the link cost. An example of a network with six paths is presented. The problem was defined as a linear programming model.
In [
10], a concept, based on cooperative game theory, for EU policy to improve the international cooperation of countries along rail freight corridors is elaborated. The case of a transferable utility game with characteristic function was studied. The author defined as players the governments along the corridors, each of which have a common goal and have to act together. The research proposes a new concept of allocation rules for transport networks based on the Shapley value and cooperative game theory.
In [
11], the authors present and discuss the game models and their application to transport markets. Four groups of models were analyzed, including common oligopoly models, traffic assignment models, spatial models, and auctioning related to transport. The authors analyzed the road, rail, aviation, port and multi-modal literature to describe the real-word application with a game theory component.
A game theory model was elaborated in [
12] to optimize strategy for the transport sector in Iraq. The players are public transport and private transport. Both forms of transport include different types of carriage, such as sea, air, land, rail and port transport. The minimax–maximin principle and linear programming model were applied to determine the strategies of both operators.
In [
13], game theory was applied for the travel demand management of urban transport systems. The model investigated three districts, three passenger flows, and public transport, meaning that the game model includes seven players. Passengers’ travel time, environmental conditions, residents’ travel time, and an optimal proportion between using a private car and public transport were studied in the game model.
In [
14], a gaming model about the mode choice behavior of travelers is presented. The model includes two players, the parking operator and transit agency. The application of the model is presented for Isfahan, Iran.
A game model to analyze the competition between high-speed rail and air transport was elaborated on in [
15]. The model includes low cost and network carriers. A generalized profit function for the different operators was determined and the utility function in terms of total trip time, fares and frequencies was applied in the model. The methodology was applied to the analysis of four trans-European networks.
In [
16], a game model was applied to study the competition between high-speed rail and airlines in India. The fare and frequency were chosen as the parameters of the game. The speed was investigated at three levels as an additional parameter.
The competition between a high-speed rail operator and aviation operator was studied using game theory [
17]. The game was presented in two stages. In the first stage, based on a linear programming model, the game gave results regarding the costs. The second stage included a game between each operator and the goal was to maximize the profit.
In [
18], the authors presented a concept for applying game theory in some sectors of the railway systems, such as railway privatization and maintenance of railway infrastructure and rolling stock. The game model includes three players (track operator, rolling stock operator and track maintenance contractor). The railway privatization processes in Sweden and the UK were studied.
In [
19], the authors present a two-stage model for evaluating the strategic decisions made by rail operators. The first stage includes a game model with which to solve whether the railway operators decide to participate in the market. In the second stage, the game model includes the railway operators and the new operators. The model was studied for the Madrid–Barcelona European high-speed rail corridor.
In [
20], a game model for a railroad and a shipper was studied. The game model investigated two strategies for the railroad and three strategies for the shipper. The strategies for the railroad refer to the pricing to maximize the profits and to avoid litigation. The strategies of the shipper are related to the prices offered by the railway line.
Game theory was used to determine an alternative strategy for two players—online transportation companies and drivers [
21]. Six strategies were studied. The values of strategies were determined through a survey. Both players have antagonistic interests, i.e., the online transportation companies aim to minimize the maximum loss, while the drivers want to maximize the minimum profit. Linear optimization was applied to solve the problem under investigation.
A game theory model that takes into account the competition between two oil-product transportation systems was elaborated in [
22]. The main variables of the model that were investigated were the transportation prices and tanker truck fleet. The Nash and Stackelberg equilibrium models were applied to formulate and solve the problem.
A coalition game theory model was elaborated in [
23] for route planning in a shared transportation system. The authors studied the problem of automated vehicle collection.
The subsidy problem in railways was investigated by applying a game model [
24]. The players were railway operators, shippers and local governments. The game model was implemented for a railway express line in China.
Game theory was used to study inter-city transportation pricing [
25]. The authors applied the game model with the aim to maximize profit. The authors studied a rail and bus company.
A Stackelberg game model was used to study railway transportation companies and customers regarding costs and prices [
26].
A game theory model to investigate an urban public transport integration policy is given in [
27]. The problem is staged for a two-player game and multi-player game, providing services in separate and the same districts.
A review of game theory that was applied to investigate urban traffic congestion management systems is undertaken in [
28]. Here, the authors discuss different applications of game models.
In [
29], a game theory approach was adopted to optimize public transport traffic. The two players are the passenger and authorities. Strategies were determined for each of the players. To provide the Nash equilibrium, a set of conditions had to be satisfied: the frequency of transport and the payoff functions of players.
Game theory and the Golden Template algorithm were integrated with the purpose to investigate urban mobility [
30]. The relevant intersections were chosen as players. Two game models were studied, one for public transport operators, and the other on the number of passengers. The model permits us to plan multimodal transportation routes in urban conditions. The methodology was tested for public transport in Bucharest.
In [
31], game theory was used to establish the best line in urban transport. The payoff matrix was formed by means of a survey conducted among residents for route service preference. The function of risk of expected losses was chosen as the element of the payoff matrix. The linear programming method was applied to make a decision.
The sharing of transportation between a distribution center and service outlets in a city was investigated based on game theory [
32]. The model aimed to reduce the costs for transportation. The multiagent game model was elaborated on to realize transportation sharing between multiple enterprises.
Game theory was applied in the area of supply chains [
33]. The game model was formed based on Nash competition and Stackelberg competition. The Nash competition was described between the retailers of the supply chains and between the manufacturers of the supply chains. The Stackelberg competition was presented between the manufacturer and the retailer.
A cooperative game theory approach was used to make a decision about the selection of a transportation network in a multi-level supply chain [
34]. Linear transportation programming was used to make models for multiple supply chains. The Shapley value was applied to determine the total value of the coalition and establish the optimal mode in terms of transportation.
Intermodal rail–road transport was studied using Stackelberg game theory in order to reduce both the subsidy and carbon emissions [
35].
It can be concluded that previous literature has elaborated on different game theory models and has thus contributed to the development of transport planning. The criteria used for making a decision based on the game model were as follows: transportation costs [
8,
32], link costs [
9], total costs (profit) [
10,
16,
17,
19,
25], subsidy [
24,
35], utility function [
15], number of passengers [
30], function of risk of expected losses [
31], and pricing [
20].
The authors investigated cooperative and non-cooperative games. In cooperative games the players make coalitions and have a common interest. The non-cooperative games present the competition between the players. The linear programming method is applied to make a decision in these cases [
9,
12,
17,
20,
21,
31,
33].
In [
36], the authors investigated the transport time, costs, transport quality, the service in transport, transport tools, and the social benefits as criteria by which to assess different routes for multimodal transportation. A fuzzy analytic hierarchy process (FAHP) and an artificial neural network (ANN) were applied for route selection. The transport time, transport price, congestion time, accident risk and noise, and CO
2 emissions were chosen for route selection in [
37]. The authors used the AHP method to establish the weights of criteria, and the PROMETHEE method for ranking routes. The criteria—travel time, transportation cost, and CO
2 emissions generated by all transportation modes—were applied in a multi-objective optimization model for transport mode selection [
38].
The criteria of transportation costs, transportation time, security risk, operational risk, infrastructure risk, macro risk, policy, legality risks, and environmental risk were used in [
39] for route selection in multimodal transport network. The author proposed a hybrid multi-criteria approach integrating the analytic hierarchy process (AHP), data envelopment analysis (DEA), and the technique for order preference by similarity to ideal solution (TOPSIS). The case of route selection between Thailand and Vietnam was studied.
Five main groups of criteria, eco-sociological, urban planning, constructional, technical, and transport and economic were introduced in [
40,
41] with purpose of evaluating a road route. Sub-criteria were set for each main group of criteria. The PROMETHEE method was used to rank the alternative routes. The weights of the criteria were calculated through experts’ assessment. The case of optimal railroad route between Rijeka and Zagreb was studied.
In [
42], the authors developed a multi-objective optimization model for optimizing transportation routes. The criteria that were chosen were minimizing the total transportation time, transportation costs and container usage costs. The example of transportation in Panzhihua City, Sichuan Province was studied.
In [
43], four main groups of criteria—technology, economy, society and environment—were studied for railway route selection. TOPSIS, the entropy weight method and Grey correlation analysis was applied to make a decision. The case study was investigated for China’s railway.
On the basis of this research, it can be concluded that the most important factors for route selection are transport price [
36,
37,
38,
39,
40,
41,
42,
43], transport time [
36,
37,
38,
39,
42], and CO
2 emissions [
38,
39,
42].
Some authors have focused efforts to integrate game theory and multi-criteria decision making (MCDM) methods to support decision making in different areas of research.
A hybrid methodology comprising stepwise weight assessment ratio analysis (SWARA), weighted aggregated sum product assessment (WASPAS) and game theory is elaborated in [
44]. The authors applied the SWARA method to assess the criteria weights, and the WASPAS method to evaluate and select the best Nash equilibriums to make a decision. The methodology was tested for supply chain management.
In [
45], the authors elaborate an integrated model comprising the analytic network process (ANP) method, entropy weight, game theory, the decision-making trial and evaluation laboratory (DEMATEL) method and evidence theory. Supplier management of an uncertain case was studied. The weights of criteria were determined using a combination of game theory and the DEMATEL method.
The analytical hierarchy process (AHP) method and game theory were integrated to select the most suitable network, [
46]. Non-cooperative game theory was applied. Both of the players in the game (for network and for user) participated without any form of collaboration. The payoff matrix of the game was formed by taking into account the weight estimation of the networks given by AHP method.
The concept of a combination of fuzzy AHP and game theory is presented in [
47], in which the risk factors associated with a tunnel project were assessed. A case study for the Resalat tunnel in Iran is presented. The fuzzy AHP was used to analyze qualitative decisions into quantitative scores. Both non-cooperative and cooperative games were investigated.
An integration between the TOPSIS method and cooperative games is presented in [
48]. The authors investigated airlines. The authors evaluated the impacts of alliances and mergers on both airlines and passengers using Shapley values and the Nash equilibrium. The TOPSIS method was applied to assess the factors affecting airline mergers.
In [
49], a multi-agent MCDM is represented as an evolutionary game. The criteria and alternatives were considered as strategies of the agents (players). A case study for the Indian tea industry was considered.
A hybrid game theory technique and multi-criteria decision-making methods are discussed in [
50]. A total of 56 papers from the year 2008 to 2020 have been analyzed to provide different applications studied from previous research. The authors found that the most used multi-criteria methods which have been integrated with game theory are AHP and TOPSIS. The authors concluded that the integration between MCDM and game theory has been increasingly used to support decision-making.
In summary, multi-criteria methods can be said to be a powerful tool when integrated with game theory to support the making of sustainable decisions. The authors applied AHP, ANP, TOPSIS, SWARA, WASPAS, DEMATEL methods for multi-criteria analysis. However, all of these methods use expert evaluation of the criteria, which makes them subjective.
This paper proposes the integration of the SIMUS method of multi-criteria analysis with game theory for the first time. This is a non-subjective MCDM method.
The difference between this study and the literature described above is the development of a new integrated approach. The combination of multi-criteria analysis based on the SIMUS method and game theory has not yet been presented in the literature. This paper deals with a new approach which permits us to assess the common benefits of quantitative and qualitative criteria when choosing strategies for two players with conflicting interests in non-cooperative games. These benefits are considered as the total utility, which is used to construct the payoff matrix in the game model.
3. Materials and Methods
The methodology of the new integrated SIMUS–game theory approach for decision making consists of the following steps, as in
Figure 1:
Step 1: Determination of the strategies for players A and B and determination of the criteria to evaluate these strategies.
Step 2. Application of the SIMUS method for determining the benefits of the strategies, taking into account the criteria.
Step 3: Model formation in game theory. Determination of the strategies for both players.
Finally, to verify the results of the new approach we propose the following four criteria for decision making: Laplace’s criterion, minimax and maximin criteria, Savage’s criterion and Hurwitz’s criterion [
51].
3.1. Step 1: Determination of the Strategies for Players A and B—Determination of the Criteria for Assessment of the Strategies
The players have antagonistic interests, i.e., one player’s gain is another player’s loss. The objective is to determine the strategies of both players, so that each of them has a profit.
Initial decision matrices
and
are constructed for each of the players. Matrix
A and matrix
B contain the criteria values for each strategy of both players.
where
is the number of criteria,
is the number of strategies for player A, and
is the number of strategies for player B.
3.2. Step 2: Application of the SIMUS Method for Solving the Benefits of the Strategies
SIMUS is a multi-criteria method that uses linear programming, weighted sum, and outranking [
4]. Its main advantage is that it does not use criteria weights, i.e., it does not use a subjective approach.
The SIMUS method includes the following operations:
Determination of the initial decision matrix.
Calculation of the normalized decision matrix.
Formulation and solving of the linear optimization models for each criterion as an objective function.
Determination of the efficient results matrix.
Calculation of the normalized efficient results matrix.
Calculation of the scores of alternatives.
The initial decision matrix determined by means of the SIMUS method is formed with alternatives in columns and criteria in rows using the matrices and of players A and B, respectively, that were composed in the previous step.
The initial decision matrix is normalized. For this purpose, different methods of normalization can be used. The ranking of the alternatives is not affected by the normalization method. This research proposes the use of the total sum in row method.
The thresholds for each row are determined. This determination depends on the type of optimization. The threshold is equal to the maximum normalized value of the row when the optimization is of the maximum of the criterion. The threshold is equal to the minimum normalized value of the row when the optimization is of the minimum of the criterion. The thresholds are necessary for the formulation of the restrictive conditions of linear optimization models.
The simplex algorithm is applied to solve the linear optimization models. The unknowns are the scores of each alternative. The number of criteria determine the number of optimization models. The first linear optimization model is formed by taking into account the first criterion as the objective function. In this case the restrictive conditions are formed by the other rows. This procedure is applied consistently to all criteria considered as an objective function. When the optimization is of a maximum, the operator of the restrictive condition is “≤”;when the optimization is of a minimum the operator of the restrictive condition is “≥”. The results of the optimizations are recorded in the efficient results matrix (ERM). The elements of the ERM are the optimal values of the scores of each alternative for each optimization model. This matrix is a new decision matrix.
The normalization procedure is applied again to ERM using the sum of the row method. The SIMUS procedure uses normalized efficient results matrix (NERM) to determine the ranking of the alternatives. For this purpose, the sum of all elements in each column (SC) and the Participation Factor (PF) are consistently determined.
The sum of all elements in each column (
) is determined for each player as follows:
where
represents the scores of each alternative for player A;
represents the scores of each alternative for player B;
represents the sum of all elements in each strategy for player A;
represents the sum of all elements in each strategy for player B; and where
;
.
The number of participations of each alternative in each column of NERM represents the participation factor (PF). The number of participations of each strategy of player are and the number of participations of each strategy of player B are .
The normalized values of the participation factor (NPF) are calculated dividing each value of PF ( by the total number of criteria .
The scores of the strategies are determined as follows:
where
is the score of strategy
of player
;
is the number of strategies for player A;
is the score of strategy
of player
; and
is the number of strategies for player
.
The maximal values of all scores shows the best alternative.
3.3. Step 3: Model Formation in Game Theory—Determination of the Strategies for Both Players
In this step, a payoff matrix is formed and a mathematical representation of the game theory problem for both players is undertaken. The probabilities when applying the strategies for each player are determined using the dual simplex method.
The payoff matrix
represents the game, as in
Table 1.
The strategies for player A () are given by rows and the strategies for player B () are given by the columns. For example, is the profit of player A for his th strategy and the first strategy for player B.
The elements of the payoff matrix are formed using the results of the scores of the alternatives of both players received by the SIMUS method. The payoff matrix is made up of rows expressing the payoff of player A. As the SIMUS scores express the benefits of each strategy for both players, and as they have antagonistic interests, the profit of player A is reduced by the profit of player B. For example, is the profit of player A for his second strategy and the first strategy for player B, i.e., the value of , is calculated by reducing the benefit of the second strategy, , for player A by the benefit of the first strategy, , for B. The reduction of the benefits of all strategies of player A when player B uses his first strategy is found by subtracting the benefits of this strategy by the benefits of all of the strategies of player A. This is determined in order to account for the competition between the players. It is possible that some of the elements in the matrix are negative. This means that, in this case, there are losses. If all values in the payoff matrix are negative, then the problem is solved against player B. In this case the payoff matrix is determined by reducing the benefits of all of the strategies of player B by subtracting the benefits of player A.
Game theory indicates a two-person zero-sum game wherein the gain of one player is equal to the loss for the other. The game is of a mixed strategy when both players have several optimal strategies. In this case, dual linear optimization is applied to determine the strategies of both players. This makes it possible to determine the optimal strategies for both players simultaneously. The linear optimization model for player A involves maximizing their benefits, just as the linear optimization model for player B involves minimizing their losses. The value of the game is the same for both optimization problems.
For player A, the optimal mixed strategies are as follows:
where
represents the probability of player A using strategy
.
For player B, the optimal mixed strategies are as follows:
where
represents the respective probabilities for strategy
for player B.
To be able to solve the indicated mathematical models, transformations are made in order to apply a dual simplex method.
For the model presented by Equation (6) the following transformation is made:
For the model presented by Equation (9) the following transformation is made:
Based on Equations (12) and (13), the problem for both players can be written as follows:
where
represents the value of the game.
Subject to the following:
and Equations (7) and (8).
Subject to the following:
and Equations (10) and (11).
Using additional transformations models (14)–(17) are represented by dual linear optimization.
The problem of player A is transformed as follows:
Subject to the following:
The problem of player B is transformed as follows:
Subject to the following:
The results for the game model are given by the solution of the transformed models.
4. Results
The elaborated new integrated SIMUS–game theory approach was applied to the decision making of strategies of railway and road operators for the carriage of containers. Both transport operators serve the in the direction from Sofia to Varna and have antagonistic interests, i.e., the rail operator’s gain is the road operator’s loss.
The limitations of this research are as follows:
The players are competitors.
The players have antagonistic interests.
The transport is in 40-foot containers.
The player benefits are determined by preset criteria.
The strategies of both players are about the choice of the route between two points.
4.1. Step 1: Determination of the Strategies for Railway and Road Operator—Determination of the Criteria for Assessment of the Strategies
Let us assume that the railway operator is player A, and that the road operator is player B.
Player A has two strategies for the carriage of container block trains in the Sofia–Varna direction, which differ from each other on the route between Sofia and Varna. The first strategy (A1) is carriage along the Sofia–Gorna Oryahovitsa–Varna route; the second strategy (A2) is carriage along the Sofia–Karlovo–Karnobat–Varna route. A1 is served by a fully double-tracked railway line. A2 is, for the most part, a single-track railway, with some double-track sections.
Figure 2 illustrates the strategies for both operators.
It is assumed that the container block trains have 20 wagons with 40-foot containers and a gross mass of 20 t. The gross train weight is 1086 t. The container trucks each have load capacity of 24 tons and a gross weight of 36 tons.
Player B has three strategies for carriage by container trucks, called road trains in the Sofia–Varna direction which differ by route. The first strategy (B1) is carriage by road trains along the Sofia–Veliko Tarnovo–Varna route; the second strategy (B2) is carriage by road train along the Sofia–Plovdiv–Burgas–Varna route; the third strategy (B3) is carriage by road trains along the Sofia–Plovdiv–Karnobat–Shumen–Varna route.
Strategy B1 has about 280 km of secondary road. This road crosses northern Bulgaria and is well maintained throughout the year. The road passes through many populated areas. The speed of movement is limited, which makes maneuvering difficult.
Strategy B2 mainly involves motorway. There is 125 km of secondary road which is located in the eastern part of the country.
Strategy B3, compared with road B2, has approximately the same length of secondary road. This road passes through a mountainous section and has many sharp turns.
This study uses the criteria for the assessment of container carriages determined in [
52], as follows:
C1—carbon dioxide emissions during transport, g/UTI;
C2—operational costs and fees for loading and unloading operations, EUR/UTI;
C3—charges for the use of railway and road infrastructure, EUR/UTI;
C4—duration of transportation, h;
C5—light on the route, km;
C6—infrastructure factor, coef. This describes the transport infrastructure and can have values between 1 and 2. C6 = 2 in the case of a two-track railway line or a motorway, while C6 = 1 in the case of a single-track railway line or a first-class/second-class road. When the infrastructure consists of mixed sections, the infrastructure factor is determined by taking into account its percentage, i.e., C6 = 1 + k, where k is a parameter that indicates the relative share of double-track sections or motorway for the route.
C7—security and safety, coef. This can have values of 0 or 1. When C7 = 1 this indicates a more secure and safe transport.
The criteria included in the study cover ecology (criterion C1—carbon dioxide emissions during transport), economic criteria related to operating costs and infrastructure fees (C2 and C3), technology (C4), infrastructure (C5 and C6), and security and safety (C7). It can be summarized that various aspects of achieving transport sustainability are covered—ecology, technology, infrastructure, costs and fees for transport, security and safety.
Based on the literature review it can be concluded that the criteria that refer to costs, transport time and carbon dioxide emissions during transport were used by most authors when they explored route selection. This study also applies criteria related to the type of infrastructure and security and safety. Considering the type of infrastructure is important, as it affects the speed and capacity of the transport.
In the first step of the methodology, initial decision matrices and are constructed for each player. Matrix A and matrix B contain the criteria values for each strategy of both players.
In order to have commensurability between the container truck and the container train composition, the data regarding the railway operator in the matrix represent one transport unit, i.e., one wagon (one container).
where
represents the number of criteria,
represents the number of strategies for player A, and
represents the number of strategies for player B.
In this study were used data obtained from [
52].
The values of carbon dioxide emissions during transport (C1) were determined while taking into account the consumption of electricity for the movement of the trains and the consumption of fuel for the movement of the trucks. The consumption of electricity for train movement was determined according to data provided by the Bulgarian State Railways Holding. The amount of carbon dioxide (CO2) during train movement was determined while taking into account the amount of CO2 t/MWh released by the power plants during the production of electricity. This research used a value of 0.460 t/MWh amount of CO2, according to data from the National Statistics Institute of Bulgaria.
The data from the real test of the European Truck Challenge 2014 were used to calculate the amount of carbon dioxide released during the movement of a truck on the considered routes. The value of 49.54 g CO2/ton.km were used. It is assumed that the trucks are Euro 6 standard.
The operational costs (C2) for a freight train were determined cost rates per locomotive kilometer and wagon kilometer. These rates include the costs for movement, depreciation costs, salary and social security costs. The study used a rate of 0.6 EUR/loc.km and rate of 0.1 EUR/wag.km for a freight wagon, according to Bulgarian State Railways Holding. The operating costs included the costs for electricity, depreciation costs, salary and social security costs, costs for maintenance and repair of rolling stock. The operating costs for a freight train with a composition of 20 wagons and 2 locomotives are 3.2 EUR/train.km.
The operational costs (C2) for a truck include fuel consumption, driver wages, taxes and insurance, the costs of tires, lubricants, maintenance, and other types of costs. Fuel consumption is close to 60% of a transport company’s operating costs. The data from the European Truck Challenge 2014 were used to determine the value of operational costs based on average rate for variable costs of 0.467 EUR/km, and average rate for fixed costs of 0.223 EUR/km, for a total of 0.69 EUR/km. In this situation, fuel consumption is 60% of the operating costs, and the other groups of operating costs make up the remaining 40%.
The charges (C3) for the use of railway infrastructure were determined according to the tariff for infrastructure fees, determined by the National Railway Infrastructure Company of Bulgaria. The charges (C3) for the use of road infrastructure were determined by tariff for toll road charges.
The duration of the transportation by rail and by road (C4) were determined while taking into account the timetable of the trains and the permitted speed for trucks on the road infrastructure.
The light on the route by rail and by road (C5) was determined according to data on the sections in the transport infrastructure.
The infrastructure factor (C6) was determined regarding the type of transport infrastructure by sections of the transport network.
The value of the criterion security and safety (C7) is either 0 or 1. These values are determined based on analysis of freight train and truck accidents for the studied sections. In recent years, there have been no incidents with container trains on both railway routes. There are accidents with trucks on highways and road infrastructure. In general, rail transport is the safer mode of transport because it runs on a separate infrastructure. The trucks move on motorways and on road networks on which private cars also move.
4.2. Step 2: Application of the SIMUS Method for Determining the Benefits of the Strategies for Both Transport Operators
The next step of the methodology includes determination of the scores of both players by applying the SIMUS method.
Table 2 represents the initial decision matrix. The left-hand side (LHS) of the initial decision matrix presents the values of the criteria for the alternatives of both players. The last column shows the type of optimization for each criterion.
Table 3 represents the normalized decision matrix. The sum of the rows is used.
The procedure includes successively constructing and solving linear optimizations targeting each of the criteria. The first optimization is drawn up with the first criterion considered as an optimization function. It is removed from the decision matrix. The restrictive conditions are considered by the other rows of the normalized matrix. This procedure is repeated successively with the other criteria. The results of all optimization models are structured in an efficient results matrix (ERM), as in
Table 4.
The second part of
Table 4 represents the values of the objective function for each of the optimization models, the right-hand side (RHS) values and the preliminary analysis of optimization. The preliminary analysis makes a comparison between the RHS values, and the results for objective functions obtained through the SIMUS method. The RHS presents the defined values for each objective for the criteria. The objective is satisfied 100% in the case of equality of the objective function values and RHS. Objective Z2, operating costs, which have to be minimized, shows that they are a little less (0.14) than the defined value (0.16). This could be due to the small amount of freight for railways, or the high frequencies of carriage of container trucks. Objectives Z6 and Z7 refer respectively to the state of infrastructure, and to security and safety, which must be maximum. The computed values of the objective function (0.45) and (0.57) are greater than the RHS values (0.25) and (0.29) in the original table. It can be concluded that the actual state of the infrastructure and security are higher than expected. This is positive for freight transport, but for transport company finances it indicates a strain on operating costs.
Table 5 shows the normalized efficient results matrix (NERM), and the determination of the scores of alternatives.
4.3. Step 3: Model Formation in Game Theory
The next part of the methodology consists of the formation of the game theory model. The elements of the payoff matrix are structured based on the results of the scores of alternatives for both players, determined using the SIMUS method.
The payoff matrix is made up of rows for player A. The values of the matrix are calculated by reducing the profit of player A with the profit of player B for each row of payoff matrix.
Table 6 shows the payoff matrix.
The mathematical representation of the game model is as follows:
For player A can be written as follows:
Subject to the following:
For player A can be written as follows:
Subject to the following:
The problem of player B can be written as follows:
Subject to the following:
The Game model for player B is as follows:
Subject to the following:
The game models were solved by means of dual linear programming. The results are given in
Table 7. For player A, the optimal strategy is A1, while for player B, the optimal strategy is B1. Player A will apply their first strategy with probability 1, player B will also apply their first strategy with probability 1. The value of the game is 0.12. This means that both players with antagonistic interests will have a profit if they implement their optimal strategies.