Mathematical Problems in Engineering

Volume 2012 (2012), Article ID 247509, 14 pages

http://dx.doi.org/10.1155/2012/247509

## Coordination Game Analysis through Penalty Scheme in Freight Intermodal Service

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 10 May 2012; Revised 14 August 2012; Accepted 15 August 2012

Academic Editor: Wuhong Wang

Copyright © 2012 Jian Liu 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.

#### Abstract

We study coordination mechanisms through penalty schemes to cooperate the behavior of two firms as successive segment carriers to make transport plan separate in freight intermodal market. Based on the different cost structure and service level constraint to two firms, we compare the decision making in two possible decision systems, that is, centralized system and decentralized system. In a centralized system—the first best case as a benchmark is contrasted with decentralized system. In the decentralized system, a Stackelberg game model is formulated between two firms. Some discordant decisions would be made by firm *I*'s overestimate motivation and firm *II*'s undersupply motivation. Our primary objective is to design penalty schemes to coordinate the interactions for two firms. The study shows in a decentralized system, setting suitable penalty schemes can coordinate the two firms' decision. We also study the feasible range of penalty parameters, and some important managerial insights are then deduced. In the end, a numerical example is provided to verify the validity of results, some concluding remarks are presented subsequently.

#### 1. Introduction

Over the past decades, the increasing importance of international logistics has forced many firms to consider utilizing intermodalism to substantially decrease logistics costs. Intermodal freight transportation can be defined as the movement of goods from origins to destinations in one and the same loading unit or vehicle by successive transportation modes. Its goal is to provide an integration and effective seamless door-to-door service. During the whole operation process, there are always more than two separate firms involved in one intermodal freight transport service, therefore, the multiside participation is an outstanding feature, and the coordination or cooperation among the multiactor’s is a core problem, which has been considered as a challenging issue by many practitioners and researchers.

Numerous studies have been done on the intermodal freight transportation industry. Macharis and Bontekoning [1] and Bontekoning et al. [2] provided an insightful review of the development and the related study in the intermodal freight transport. They argued that intermodal freight transportation research is emerging as a new transportation research application field, and it still is in a preparadigmatic phase. Specifically, because the physical network can be easily modeled as a network flow problem and there are especially efficient network flow algorithms, many researches use network to simulate actual intermodal operations [3–7]. However, most papers above focus on the operation management by single decision maker with the objective of expected profit maximization or expected cost minimization, and little account of interactions based on the multiactor’s behavior is taken. Game theory is an appropriate tool for analyzing real situations where multiple agents are involved in decision and their actions are interrelated. Hurtely and Petersen [8] established a game-theoretic model to analyze the equilibrium behavior between carrier and shipper in freight transport market, by using a particular form of nonlinear tariff, they showed that the user equilibrium and system optimum can be simultaneously satisfied in an incomplete market. Xiao and Yang [9] subsequently developed a partially noncooperative game model among shippers, carriers, and infrastructure companies. Zhang et al. [10] examined the effect of multimodal integration between two different transport chains, they found an improvement in multimodal integration by a forwarder airline alliance, and it would not increase the alliance’s output but improve both consumer surplus and total surplus.

Nowadays, with the change of production mode from centralized system to decentralized system, a new organization mode—virtual organization (VO)—is rising. The cooperation and coordination have become an important management issue with which more and more decentralized decision cases appeared in real business practice. It is a great challenge to traditional administration and management. There were extensive literatures which focus on the coordination among multiactors especially on supply chain management. Since the outcome in decentralized system is inefficient, cooperation among firms by means of coordination of actions may improve the individual profits. Nagarajan and Sosic [11] and Guardiola et al. [12] studied the cooperation in supply chain by cooperative game theory. Celikbas et al. [13] studied coordination mechanisms through penalty schemes between manufacturing and marketing departments which enable organizations to match demand forecasts with production quantities. Raju and Roy [14] studied a game model to understand how firm and industry characteristics moderate the effect of market information on cooperation. Cachon [15] reviewed the supply chain coordination with contracts, he discussed numerous supply chain models, and in each model the supply chain’s actions are identified. Nevertheless, most studies on the coordination problem in a decentralized system are set in manufacturing industry and focus on how to coordinate interactions among supplier, manufacturer, and retailer in supply chains, seldom involve freight transport market, especially on how to coordinate participants’ behavior (shipper, carrier, forwarder, etc.) in intermodal operation process. In above studies, the transport is not considered as an independent system but incorporated in the process of supply, manufacture, or retail.

In fact, based on the increase of global business, a kind of new organization structure, that is, VO with temporary, dynamic, and loose characteristics is being established in intermodal business process. It does require developing proper mechanisms to coordinate the behavior of all separate actors. In this paper, we develop incentive mechanisms for coordination actions to make transport plan between the two separate firms which offer complementary transportation service in an intermodal freight transport market. By comparing the performance of centralized and decentralized system under a stochastic demand, some theoretical analyses on game theory are deduced and some managerial insights are proposed subsequently.

The rest of the paper is organized as follows. Section 2 describes business background and sets up our basic model. Section 3 sets suitable penalty scheme to coordinate between the two separate firms. In Section 4, a case study is used to testify the propositions and results. In the end, some concluding remarks are presented in Section 5.

#### 2. Model

##### 2.1. Scenario and Notation

In order to describe the interactions among the different agents, we consider a simple intermodal network, as depicted in Figure 1, the network consists of three nodes, namely, A, B, and C. Consequently, there are three origin-destination markets, namely, AB, BC, and AC, of which AB involves ground transportation of cargo between A and B by truck, whereas BC involves transportation between B and C by train. While AC involves two different transport modes and may be referred to as a potential intermodal market. We assume there are two separate firms, firm and firm *II*, that either control the transport infrastructure or provide complementary freight transportation service in AB and BC transport market separately. After market research, the two firms wish cooperatively in AC market to develop a long haul intermodal freight service, in which firm is the first segment carrier and firm *II* is the second segment carrier. The two firms would make transport plan before providing the intermodal service. We discuss the two decision systems, that is, decentralized and centralized systems. In a centralized system—the first best case as a benchmark which contrasts with decentralized system, the two firms decide together on the quantities to distribute transport capacity by optimizing the total expected profits. In a decentralized system, firm and firm* II *distribute transport capacity separately by maximizing their individual profit. That is a Stackelberg game actually. Firm , firstly, as the first segment carrier, forecasts, demands, and decides the transport capacity. Firm *II* makes corresponding transport capacity decision based on the above decision. Because of different cost structure and opportunistic behavior of two firms, some discordant decisions would be made subsequently. In the game, firm has overestimate motivation based on the restriction of service level and total cost, and then, by considering the opportunity cost, firm *II* always distributes less transport capacity in order to prevent capacity waste. (In China, e.g., the railway transport capacity is always in short supply. After considering factors such as types of car, stations, directions, among others, which is opportunity cost actually, the railway company often distributes less transport capacity than demand.) Their decisions are coupled. In order to solve the problem, a penalty scheme is designed to coordinate behaviors of two firms, that is, an overestimate penalty is charged to firm *I*, and an undersupply penalty is charged to firm *II*. The penalty scheme would be set up by the third party with authority.

To capture uncertainty in market demand, we assume the demand is a random variable, and the demand distribution is assumed to be known to both two firms. The timing of events is as follows. First, the third party with authority sets the overestimate penalties to firm and the undersupply penalties to firm *II*. Second, a Stackelberg game is played between two firms. Firm is the Stackelberg leader and making decision of distributing transport capacity and then reveal it to firm *II*. The firm *II*, the follower, determines its own capacity assignment plan based on this message. The final determinate intermodal transport capacity realization follows the minimum quantities of two firms’ capacity assignment plan and the firms will be penalized if necessary.

The notation used in this paper is as follows: *D—*demand, assumed to be an absolutely continuous random variable; *f*(*x*),* F*(*x*)—density function and cumulative distribution function of *D,* and ; —inverse function of ; —under-supply penalty of transport capacity per item for firm *II*; *—*over-estimate penalty per item for firm *I*; *—*transport price per item for firm *i*, ; *—*variable cost for firm *i*, ; *—*opportunity cost per over-supply item for firm *II*; *—*optimal transport capacity by firm in the decentralized system, ; *—*joint optimal capacity in the centralized system; * α—*given service level objective, ;

*I*(

*·*)

*—*0-1 indicator function, when (

*·*) is satisfied, then , otherwise ;

*—*expectation operator.

In this paper, we adopt the common assumption that all parameters of demand functions are common knowledge to both firms, and (*, II*) is always satisfied.

##### 2.2. Basic Model

In a decentralized system, the two separate firms distribute optimal transport capacity sequentially based on the objective of maximizing individual profit. We assume two firms with different cost structure. Firm *I*, as the first segment intermodal service provider, the variable cost is taken into consideration, and a given service level must be satisfied at the same time. For firm* II*, as the second carrier, except the variable cost, the waste cost from oversupply should be considered, which is an opportunity cost virtually. If not penalized, firm will give an overestimate transport capacity to firm *II*, and firm *II* will assign less capacity than the given overestimate transport capacity. The final realized intermodal shipping volume which is decided on the minimum value among two firms’ decision on transport capacity and the demand is correspondingly reduced. Therefore, a proper penalty scheme for two firms is designed necessarily. Firm *I*’s objective is given as follows:

is the profit function to firm . The profit function consists of two parts. The first part is the revenue for providing intermodal service, where is the final realized intermodal shipping volume, and is the transport capacity amount decided by firm *II* in response to firm *I*’s decision . The second part is the penalty for overestimate, that means if the firm *II*’s decision which is caused by firm *I*’s overestimate decision is greater than the realized demand *D, *then an overestimate penalty to firm is given by , where is a 0-1 indicator function and . Here, the firm is penalized to the amounts only when the condition is satisfied. That implies if the firm *II*’s capacity is always in short supply (less than the realized demand ), then the firm should not be penalized for even an overestimate decision. The constraint means the probability that the transport demand should be satisfied is not less than the given service level * α*.

The firm *II*’s decision is to maximize the profit function itself:

The profit function consists of three parts. The first part is the revenue for providing intermodal service. The second part is the cost of waste transport capacity for making the oversupply transport plan, where are wastage. That implies if firm *II* distributes greater amount of transport capacity than the or demand *D*, the waste cost would rise. It is the substantial opportunity cost. The third part is the penalty for the undersupply decision. If the decision is less than the or demand *D*, then will be a bottleneck to the intermodal operation. Firm* II*, therefore, have to improve their decisions under the pressure of the penalty for undersupply.

Using backward induction algorithm to analyze the Stackelberg game. First, from problem (2.2), the following expect profit functions of are derived. When is satisfied, we have

When is satisfied, the expect profit function is

Based on the , , and , it is easy to know is concave in and the global optimal solution is existed.

When , we have . Therefore, that maximizes should satisfy . For , from the first-order condition,

If , then to maximize , otherwise, to maximize *.* Therefore, the reaction function of is given by

From (2.6), we have that implies it is never optimal to firm *II* to assign more transport capacity than firm *I*’s decision. The is always considered as upper boundary while the firm *II* makes decision to , and with the increase of punishment , will increase subsequently.

Firm *I*’s decision is affected by the service level * α*. Here, we define that the service level

*is the given probability to meet the intermodal demand. Based on the reaction function (2.6), the Firm*

*α**I*’s decision, that is, problem (2.1) can be described as the solution of the following programming problem: where the constraint condition is from this transformation: .

From the reaction function (2.6), when is satisfied, we have , and the expect profit function is

When is satisfied, we have , and the expect profit function is

It is easy to prove that is concave in , and the global optimal solution is existed by the function (2.8) and (2.9). The constraint in problem (2.7) implies that if is satisfied, then the constraint conditions are converted into only one item, that is, . If is satisfied, then the constraint in problem (2.7) is converted into two items, that is, (and then ) or , and then . After solving the problem (2.7), we summarize the following Proposition.

Proposition 2.1. *In a Stackelberg game on making intermodal transport capacity plan, firm is penalized for overestimate by and firm II for undersupply by , and the subgame perfect Nash equilibrium is follows:*(i)*if the objective service level satisfies the condition , then and ; *(ii)*if the objective service level satisfies the condition , then and
where denotes . *

Note that, from the equilibrium transport capacity expression in Proposition 2.1, we know when a higher service level is given (), we always have >. Meanwhile, the firm *I*’s decision is determined by the given service level, and the penalties mainly restrict undersupply to firm *II*. When a lower service level is given (), we always have . The penalties do not only restrict overestimate to firm but restrict undersupply to firm *II*.

#### 3. Penalty Scheme

In this section, we first analyze the centralized system—the first best case as a benchmark, wherein two firms maximize their joint profit. In a centralized system, firm is still the first segment carrier and firm *II* is the second segment carrier, and they join together to determine the amount of intermodal transport plan with the objective of maximizing their combined profits. The objective for maximizing joint profit is given as
where is the final realized intermodal shipping volume, is the waste capacity for overestimate. In order to draw comparison with the decentralized system easily, the transport revenue, variable cost, and opportunity cost on overestimate are included in the joint profit objective.

From (3.1), we know the expect profit function of is

The constraint condition is converted to , so the optimal solution of function (3.1) is

Proposition 3.1. *In a centralized system, with the constraint of service level α, the joint transport capacity optimal decision is .*

Proposition 3.1 shows that given is a critical point. When is satisfied, that is, setting a lesser objective service level, the programming (3.1) is a no constraint problem actually, and the final transport capacity is which is the optimal solution to maximize the joint profit, but it is not optimal to shipper. Meanwhile, the carrier has greater welfare. When is held, the final transport capacity is . Though the whole transport capacity increases, however, it is not optimal to maximize the joint profit. Meanwhile, the shipper has greater welfare for more consumer surplus.

Next, we develop penalty schemes so that the decentralized system performs as well as the centralized system. Based on the Proposition 3.1, we consider two cases with different constraint of service level. For the convenience to the analysis subsequently, the following notations are introduced:

*Case 1. *If , then the mathematical programming (3.1) is an unconstraint problem, and the optimal solution . Let

From Proposition 3.1, we have = = = , the transport capacity decisions in both decentralized system and centralized system are identical and the penalty scheme coordinates the two firms’ behaviors. After further discussion, Proposition 3.2 is summarized subsequently.

Proposition 3.2. *When the condition is satisfied, if (i) , , or (ii) , then the capacity decisions in both decentralized system and centralized system are identical. Specially, .*

Proposition 3.2 implies when a smaller service level is given, the suitable penalty scheme is a strong deterrent to two firms. It can improve the final equilibrium in a decentralized system effectively.

*Case 2. *If then from Proposition 3.1, let

When , then the constraint in programming (2.7) is one item, after the similar analysis that is used in Proposition 2.1(i), we know if , then in a decentralized system the actions of two firms would be coordinated by setting a penalty scheme , and then we will have . Because the given service level is an only constraint to the decision by firm *I*, and the given service level is always consistent with the firm *II*’s optimal decision. Hence, the penalty is insignificant. The fact lies behind the penalty is to urge firm *II* to assign more transport capacity. After further similar discussion, the main result is summarized in Proposition 3.3.

Proposition 3.3. *If , then the actions of two firms would be coordinated by designing penalty schemes. Specially (i) and or (ii) .*

Proposition 3.3 implies that, when the service level *α* is relatively higher (), the two firms would be coordinated only by giving to firm* II*. Meanwhile, firm has to prepare greater amount transport capacity to satisfy the constraint for a higher service level, and the lost its significance. When setting lower penalties to firm *II* () the two firms actions would not be coordinated. Meanwhile, firm *II*’s decisions are not improved by setting smaller which lacks a strong deterrent to undersupply. Therefore, firm *I*’s decision is always larger than firm *II*’s, and it is impossible to coordinate the two firms’ action by setting penalties.

#### 4. Numerical Study

In this section, we introduce a numerical example to simulate the incentive of coordination mechanisms to separate carriers. As depicted in Figure 1, we adopt the same scenario as in Section 2.1, there are two transport firms with complementary transport model to develop AC intermodal service. A penalty scheme is designed to coordinate the actions between two firms. All parameters which used in example are given, where intermodal freight demand follows normal distribution which the mean value is 500 and the variance is 25, and , , , , . Without loss of generality, we assume is the critical value of service level and then which is based on the equation . In this section, two cases which are represented and are studied separately to testify the conclusions in the paper.

In the case of , let , after calculation, we have , , , , . When , let and simulate the variation of the game equilibrium, which are depicted in Figures 2 and 3. Let , and denote the constraint and to simulate the variation of the equilibrium. The final results are shown in Figures 4 and 5.

From Figure 2, we find the three curves , , meet at a point if , and the three curves are superposed if in Figure 3. From Figures 5 and 6, the three curves are never superposed. That implies if , , or , are satisfied, then , the actions of two firms are coordinated.

In the case of , we have , , . We also analyze the equilibrium with the variance of penalties. The final results are shown in Figures 6, 7, and 8, where Figure 6 depicts the equilibrium when (), Figure 7 depicts the equilibrium when (), and Figure 8 depicts the equilibrium when (, respectively.

From Figure 6, we find the three curves are superposed when 0.734, the three curves are superposed in Figure 7. In Figure 8, nevertheless, there are only two curves () coincident each other, and the curve lies below other two curves. That means when , if , , or are satisfied, then , the actions of two firms are coordinated.

The above two case studies show the discordant behaviors would be coordinated by setting suitable coordination mechanisms in a decentralized decision system, and all individual profits would be improved correspondingly. Therefore, all results are consistence with the Propositions in the paper, the validity of Propositions is consequent testified.

#### 5. Conclusions

In this paper, a coordinate problem on making freight plan between two separate transport carriers which provide complementary transport service jointly to develop a long haul intermodal service is studied. Two possible decision systems—centralized and decentralized—are taken into consideration, our primary objective is to develop the coordination mechanisms through penalty schemes to coordinate the interactions for two firms in decentralized decision system. In the centralized case, two firms jointly decide on the transport capacity assignment. In the decentralized case, we model a single period problem as a Stackelberg game. Firm *I*, the leader, decides transport capacity to the intermodal service. Firm *II*, the follower, makes transport capacity assignment based on firm *I*’s action subsequently. Due to the different cost structure and opportunistic behavior by two firms, some discordant decisions would be made subsequently. After detailed models analysis by comparing the final equilibrium made in the two decision systems, some managerial insights are induced. Among other results, we show that one can generate the same result in a decentralized system as what obtained from a centralized system by setting suitable penalties, and that the service level restriction is a significant factor to setting the correct penalty scheme. We also discuss in details the feasible range of penalties to coordinate two firms’ decision. All the study in this paper is under the framework of complete information. For the future research, the authors plan to extend the model to the incomplete information, and to make it closer to the real world.

#### Acknowledgment

The authors would like to thank the two anonymous referees for helpful comments. This research was supported in part by the Natural Sciences Foundation of China under Grant no. 50968009 and no. 61164003.

#### References

- C. Macharis and Y. M. Bontekoning, “Opportunities for OR in intermodal freight transport research: a review,”
*European Journal of Operational Research*, vol. 153, no. 2, pp. 400–416, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus - Y. M. Bontekoning, C. Macharis, and J. J. Trip, “Is a new applied transportation research field emerging?—a review of intermodal rail-truck freight transport literature,”
*Transportation Research A*, vol. 38, no. 1, pp. 1–34, 2004. View at Publisher · View at Google Scholar · View at Scopus - F. Southworth and B. E. Peterson, “Intermodal and international freight network modeling,”
*Transportation Research C*, vol. 8, no. 1–6, pp. 147–166, 2000. View at Publisher · View at Google Scholar · View at Scopus - B. S. Boardman, E. M. Malstrom, D. P. Butler, and M. H. Cole, “Computer assisted routing of intermodal shipments,”
*Computers and Industrial Engineering*, vol. 33, no. 1-2, pp. 311–314, 1997. View at Publisher · View at Google Scholar · View at Scopus - A. Muriel and F. N. Munshi, “Capacitated multicommodity network flow problems with piecewise linear concave costs,”
*IIE Transactions*, vol. 36, no. 7, pp. 683–696, 2004. View at Publisher · View at Google Scholar · View at Scopus - A. Amiri and H. Pirkul, “New formulation and relaxation to solve a concave-cost network flow problem,”
*Journal of the Operational Research Society*, vol. 48, no. 3, pp. 278–287, 1997. View at Google Scholar · View at Zentralblatt MATH · View at Scopus - J. Holguín-Veras and E. Thorson, “Modeling commercial vehicle empty trips with a first order trip chain model,”
*Transportation Research B*, vol. 37, no. 2, pp. 129–148, 2003. View at Publisher · View at Google Scholar · View at Scopus - W. J. Hurley and E. R. Petersen, “Nonlinear tariffs and freight network equilibrium,”
*Transportation Science*, vol. 28, no. 3, pp. 236–245, 1994. View at Google Scholar - F. Xiao and H. Yang, “Three-player game-theoretic model over a freight transportation network,”
*Transportation Research C*, vol. 15, no. 4, pp. 209–217, 2007. View at Publisher · View at Google Scholar · View at Scopus - A. Zhang, C. Lang, Y. V. Hui, and L. Leung, “Intermodal alliance and rivalry of transport chains: the air cargo market,”
*Transportation Research E*, vol. 43, no. 3, pp. 234–246, 2007. View at Publisher · View at Google Scholar · View at Scopus - M. Nagarajan and G. Sošić, “Game-theoretic analysis of cooperation among supply chain agents: review and extensions,”
*European Journal of Operational Research*, vol. 187, no. 3, pp. 719–745, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH - L. A. Guardiola, A. Meca, and J. Timmer, “Cooperation and profit allocation in distribution chains,”
*Decision Support Systems*, vol. 44, no. 1, pp. 17–27, 2007. View at Publisher · View at Google Scholar · View at Scopus - M. Celikbas, J. George Shanthikumar, and J. M. Swaminathan, “Coordinating production quantities and demand forecasts through penalty schemes,”
*IIE Transactions*, vol. 31, no. 9, pp. 851–864, 1999. View at Google Scholar · View at Scopus - J. S. Raju and A. Roy, “Market information and firm performance,”
*Management Science*, vol. 46, no. 8, pp. 1075–1084, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus - G. Cachon, “Supply chain coordination with contracts,” in
*Handbooks in Operations Research and Management Science*, pp. 229–246, North-Holland, Amsterdam, The Netherlands, 2003. View at Google Scholar