Next Article in Journal
Impacts of Climate and Land-Use Changes on Hydrological Processes of the Source Region of Yellow River, China
Previous Article in Journal
Do Rainfall Shocks Prompt Commercial Input Purchases Amongst Smallholder Farmers in Diverse Regions and Environments in Malawi?
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Bi-Objective Optimization Problems—A Game Theory Perspective to Improve Process and Product

1
Instituto Politécnico de Setúbal, ESTSetúbal, Campus do IPS-Estefanilha, 2910-761 Setúbal, Portugal
2
Research & Development Unit for Mechanical and Industrial Engineering, NOVA School of Science and Technology, Campus de Caparica, 2829-516 Caparica, Portugal
*
Author to whom correspondence should be addressed.
Sustainability 2022, 14(22), 14910; https://doi.org/10.3390/su142214910
Submission received: 8 October 2022 / Revised: 5 November 2022 / Accepted: 8 November 2022 / Published: 11 November 2022

Abstract

:
Cost-effective manufacturing processes or products are no longer the only requirements for business sustainability. An approach based on Game Theory is suggested to find solutions for bi-objective problems. In particular, Stackelberg’s technique is employed and complemented with the Factors Scaling tool to help the users in defining its strategy for optimizing process and product quality characteristics. No subjective information (shape factors, weights, and/or any other preference information) is required from the users, and basic computational background is enough for implementing it. Two case studies provide evidence that the suggested easy-to-use approach can yield nondominated solutions from a small number of Leader–Follower cycles, what reinforces its usefulness for bi-objective optimization problems.

1. Introduction

Businesses sustainability is no longer supported exclusively on cost-effective manufacturing processes or products. High quality (reliability, durability, performance, robustness, …) is also a usual criterion that supports costumers’ decision when they buy a product, however, consumers’ behavior has been changing and cannot be ignored. As example, nowadays, consumers are discarding products for purely fashion (technological, shape, functional, …) reasons. The safety and the environmental impact of products are other current consumers’ concerns, who are looking for more secure and eco-friendly products. This means that, more than ever, products must be designed, and manufacturing processes must be managed, to satisfy all consumers’ needs and concerns or, if possible, exceed their expectations.
For that purpose, organizations must use efficient and not just effective approaches, methodologies, and/or tools. However, to identify and to select the right or most appropriate ones is not an easy task. In fact, the variety of existing approaches, methodologies, and/or tools put forward in the literature for designing and improving or optimizing process’s efficiency and product’s characteristics (in terms of quality, safety, and environmental impact) is huge. This is not an issue in itself, but one cannot ignore that among the major reasons for the termination or failure of improvement projects are related with practitioners’ qualifications, skills, knowledge, and training on the use of some tools [1,2,3].
In (non)manufacturing settings, practitioners tend to reject what they do not understand or what they have difficulty in using when they want or need to improve process and product. Sorensen [4], McDermott et al. [5], and Chen et al. [6] are authors who highlight this and, as Vining et al. [7] suggested, academia and researchers should always keep one eye on the practicability of the methodologies that are developed and put forward in the literature. Unfortunately, the trial-and-error, one-factor-at-a-time, and brute force are still common practices in industry, as well as in the academy, to design and optimize processes and products. A more recommended practice is to use the Design of Experiments (DoE). This is a flexible and cost-effective tool that has been often and successfully used in various science fields, namely in the chemical and aerospace industries, as examples.
It is widely accepted that process efficiency and product characteristics (reliability, durability, performance, robustness, …, safety and/or environmental impact) can be improved and optimized in a structured, faster, and cheaper way at the design and manufacturing stages if data are generated, collected, and analyzed with the right tools, namely the DoE. Comprehensive guidelines to help researchers and practitioners in planning, conducting, and analyzing experiments were reported in Refs. [2,8,9,10]. To understand some of the challenges and fundamental gaps which need to be tackled for applying DoE in the service industry, the reader is referred to Antony et al. [11].
A more sustainable knowledge about the process and/or the product is, in general, a result of a sequential experimentation approach that may consist of three experimental phases (screening, characterization, and optimization) whose objectives are the following:
  • Screening phase: Identification of active variables (those with practical or significant effect on response).
  • Characterization phase: Understanding the relationship between the active variables and the response, by guiding those variables, and their interactions, to the region where the response yields the most favorable results.
  • Optimization phase: Modelling one or more responses, usually by second order models, and identifying optimal settings for the active variables.
This sequential learning process is inherent to the called Response Surface Methodology (RSM), and its usefulness has been stressed in the literature [2,12]. Nonetheless, case studies where the three experimental phases are adopted are rarely reported in the literature or illustrated in textbooks. An exception was reported by Lv et al. [13]. Screening–optimization, characterization–optimization, and optimization experimental phases are often reported in the literature.
Many case studies reported in the literature aim to select an optimal location in the input variables space that simultaneously yields the most balanced value for several objectives (responses) which are, in general, in conflict. In the RSM, to aggregate the multiple responses into a composite (single objective) function and then proceed to its optimization is a current practice. The most popular aggregate functions among researchers and practitioners are the desirability function-based and the loss function-based optimization functions. For an extensive review on these aggregate functions, the reader is referred to Refs. [14,15]. Other desirability function-based and loss function-based optimization functions were proposed in Refs. [16,17]. The applicability and computational aspects of various optimization functions in different decision-making contexts were discussed by Ardakani et al. [18], where the foremost approaches are categorized and integrated as well. The working ability of several easy-to-use optimization functions, namely, mathematical programming-based and global criterion-based, were evaluated and compared with that of a theoretically sound (more sophisticated) method by Costa and Lourenço [19].
Dual response optimization (DRO) is a particular case of multiple response optimization (MRO), and its goal is to optimize two responses, namely, two mean responses or the mean and standard deviation of the process or product quality, environmental and/or safety characteristic. Various methods have been put forward in the literature for this purpose in the RSM framework, including priority-based, mean squared-based, desirability-based, goal programming-based, and global criterion-based methods. A review on these methods was made by Costa [20].
MRO and DRO remain appealing research fields because real-life problems are, by nature, multiobjective, and finding a balanced solution for more than one objective is a need. Examples of recent works on MRO and DRO were reported in the literature in Refs. [21,22,23,24]. In this paper, a novel approach is presented based on game theory to find compromise or equilibrium solutions for optimization problems without requiring either subjective information or advanced statistical and computational background from the user (analyst or decision maker). In particular, Stackelberg’s technique is employed and complemented with an easy-to-use tool to improve its efficiency in solving the called DRO problems.
The remainder of this article is structured as follows: Section 2 includes an overview on game theory and the Stackelberg technique; Section 3 presents the results from two popular case studies in the RSM literature; the Results and Discussion are presented in Section 4 and Conclusions are in Section 5.

2. Game Theory—An Overview

The usefulness of game theory is widely recognized in various science domains, and the Royal Swedish Academy of Sciences awarded the Nobel Prize in economics to several game theorists. As examples, John Harsanyi, John Nash, and Reinhard Selten were awarded, in 1994, for their analysis of equilibria in the theory of non-cooperative games, followed by Aumann and Schelling in 2005, who contributed to a better understanding of conflict and cooperation through game theory analysis [25]. In 2007, three authors, namely Leonid Hurwicz, Eric Maskin, and Roger Myerson, received the prize for laying the foundations of mechanism design theory (design of games). Five years later, Lloyd Shapely and Alvin Roth were recognized for their theoretical contributions to the economics of market and non-market mechanisms.
John von Neumann and Oscar Morgenstern are considered the founders of modern game theory, and their work differs from that of other authors, both in terms of the generality of their approach and the ambitiousness of their project [25]. By 1948, they had developed many fundamental elements for a theory of games: the extensive and normal forms linked by the concept of a strategy, the use of fixed-point theorems to prove existence of solutions for games with randomization, and a general derivation of the expected utility criterion for individual decision making [26].
Game theory has been often used in various social science domains like political science, psychology, economics, sociology, and successfully extended to many other knowledge domains, including finance, accounting, and marketing domains [27,28,29,30,31]. It remains an open research field and it is employed in real-life problems as diverse as arms control policies, dating and marriage, college selection, human organ transplant, environmental cooperation, asset pricing, security at infrastructures (airports, wireless networks, …), and supply chains design. As a study of strategic interactions in a decision-making process, game theory is a mathematical tool that provides a common language to formulate, structure, analyze, and understand the interaction among rational agents (players) and their strategies or decisions/actions. The scenarios examined include the following:
  • Cooperative or non-cooperative—when binding agreements are stablished and decisions made by the players lead to outcomes that are expected to be satisfactory, and accepted, by all of them, it is a cooperative situation. Otherwise, in games where the players decide on their own strategy to maximize their outcome, the game is classified as non-cooperative.
  • Symmetric or asymmetric—when the payoffs of a strategy only depend on previous strategy played, it means that it is not influenced by the player employing that strategy, the game is of symmetric-type. If the payoff is influenced by the player employing that strategy, namely, when the players adopt different roles and goals, the game is classified as asymmetric.
  • Zero-sum or non-zero-sum—when the sum of the payoffs to the players equals zero, it is a zero-sum game type. In non-zero-sum games, the gains/losses of one player do not result in the same losses/gains of the other players, which means that a non-zero-sum game may result in a win–win situation.
  • Simultaneous or sequential—when all the players play simultaneously, with no previous knowledge of the decisions or strategies of the other players, the game is of simultaneous type. In a sequential game, each player makes a decision and plays after the other player(s) have played, without having detailed information about the strategies or outcomes of the other previous player(s). In this sense, a special case of a sequential game is the called hierarchical game, where a (secondary) player, called the Follower, only plays after the main player (or Leader) have played.
  • Perfect information or imperfect information—The perfect information case occurs when all the players make their decisions based on the same inputs whereas in the imperfect information case, the inputs available to one player are inaccessible to the other ones.

2.1. Equilibrium Concepts

The key elements of a game are the following:
  • The players: who is interacting;
  • The strategies: the options that each player can choose, considering the order they play;
  • The payoffs: how the strategies translate into outcomes, considering the players’ preferences over possible outcomes;
  • The information or beliefs: what the players know or believe about the problem under analysis and the actions they observe before making decisions;
  • the rationality: how the players think and act.
In practice, the input information in many games consist of:
  • A finite number of players;
  • A set of rational strategies from each player;
  • A payoff function for each player, whose outcome depends on the strategy selected by him/her or on the strategy(ies) of the other players.
It is widely accepted that in multiobjective optimization problems, including those solved in the game theory setting, the most favorable solutions are those that belong to the nondominated solutions set. The nondominated (optimal) solutions set is called the Pareto front. However, when a multidisciplinary team, distinct entities, or organizations with conflicting interests (payoff functions) have to select a solution for a multiobjective problem using game theory, nondominated or Pareto solutions are not always achieved. In practice, equilibrium solutions are expected because, at some phase of a game, a player may see no interest or any chance for improving its payoff function (outcome) by changing its strategy. As it is pointed out by Monfared et al. [32], equilibrium solutions are expected for MRO problems with multiple sovereign decision makers whose objectives are conflicting. Nevertheless, they argued that practitioners should always look for Pareto Optimal Equilibrium (POE) solutions.
Nash and Stackelberg equilibrium solutions are expected outputs for various scenarios in games, and their characterization from a mathematic (theoretic) point of view is often revisited in the literature (see Refs. [33,34] as examples). Nash equilibrium solutions are outputs in games where no single player dominates the decision-making process. When there is a hierarchy among the players (someone holds a dominant position or plays first than the other player(s)), the called Stackelberg solution is the best outcome for the game. A Stackelberg equilibrium solution is an expected result in games with two players who have conflicting objectives, where the player who holds the dominant position is called the Leader and the player who reacts (rationally) to the Leader decision is called the Follower. A Stackelberg–Nash equilibrium solution is appropriate in games where one or more players, with higher hierarchy, enforce their strategy to lower hierarchy players who react playing a nonzero sum finite game according to the strategy established by the Leader(s). Examples of the growing interest and relevance of Leader–Follower games are reported in Refs. [35,36,37,38,39,40,41,42,43] so it is pertinent to confirm that the Stackelberg technique can yield POE solutions for (games) DRO problems carried out in the RSM framework.

2.2. Stackelberg Games and DRO

Dual response problems are usual in industrial settings as any process or product has technical characteristics whose mean value must be equal to or as close as possible to a desired target and the variation around that mean value must be minimal. The simultaneous optimization of the models fitted to mean ( f 1 X ) and standard deviation ( f 2 X ) responses,
O p t i m i z e   X { f 1 X , f 2 X }
where X is a vector of input variables (xi with i = 1, 2, …, n), either converting or not converting those models into a composite function, is a current practice in DRO carried out under the RSM framework and is an active research field [44,45]. A distinct approach is followed in game theory, namely in the Stackelberg technique, whose procedure is exemplified in the next subsection.
In a Stackelberg (hierarchical) or Leader–Follower game, assuming that f1(X) and f2(X) represent the polynomial models fitted to estimated mean ( μ ^ ) and estimated standard deviation ( σ ^ ) responses of a process or product quality characteristic, two types of games can be formulated: 1—the Leader optimizes the estimated mean response and the Follower optimizes the estimated standard deviation response; 2—the Leader optimizes the estimated standard deviation response and the Follower optimizes the estimated mean response. In each type of game, there are three possible scenarios, because the Leader’s or the Follower’s objective can be to minimize, set on target, or to maximize the estimated mean response function, such as presented in Table 1 and Table 2.
Leader–Mean type game consists of optimizing {f1(X), f2(X)} = { μ ^ X , σ ^ ( X )} while the Leader–Standard Deviation type game consists of optimizing {f1(X), f2(X)} = { σ ^ ( X ), μ ^ X }. Nevertheless, notice that, in a Leader–Mean type game, when the objective is to set the estimated mean response on target minimizing the estimated standard deviation, the Leader optimizes f1(X) = μ ^ X τ or ( μ ^ X τ ) 2 , and the Follower optimizes f2(X) = σ ^ (X), where τ represents a target value and X represents a vector of input variables. The corresponding inverted game is a Leader–Standard Deviation type game, where the Leader optimizes f1(X) = σ ^ (X) and the Follower optimizes f2(X) = μ ^ X τ or μ ^ X τ 2 .

2.3. Stackelberg Game: An Exemplification of the Protocol

In a Stackelberg (hierarchical) game, the Leader defines its strategy and is the first one to play (maximize or minimize f1(X) using, as example, the Excel®-Solver tool). Then, the Follower reacts by using its own strategy, which depends on the Leader’s strategy. This sequential process stops when the Leader cannot improve his/her payoff, which means that an equilibrium solution is found [34]. As an example, let’s assume that a player (player 1) acts as the Leader and aims at optimizing f1(X) by processing one or more input variables ( x l ) from X, while player 2 acts as the Follower and its purpose is to optimize f2(X) by processing the remaining input variables ( x j ) from X. The rational strategy played is represented by ( x l , x j ) ∈ (S x l , Sxj), where S x l and Sxj are the rational strategies of the player 1 and 2, respectively. As shown in Figure 1, at each iteration, player 1 (the Leader) minimizes f 1 X by varying x l , while x j remains unchanged, and then player 2 minimizes f 2 X by varying x j , while x l remains unchanged (fixed by the player 1). The game ends when no player can achieve any additional gain or a better outcome, which means that a Stackelberg equilibrium point is found. This solution is called a Pareto-optimal equilibrium point if the Stackelberg equilibrium point is also a nondominated (Pareto) solution, that is, a solution where any improvement in f1(X) cannot be achieved without degrading the value of f2(X).

2.4. Variables Selection

In a Leader–Follower game it is not previously known which variables should be processed by the leader and the Follower. A time-consuming alternative is to test all the players’ rational strategies that result from the combinations of input variables. However, when the number of input (controllable) variables is large and, consequently, the rational strategy set is large as well, to find a Stackelberg equilibrium point can be time consuming for those who have limited computational background for automating the optimization procedure. Therefore, to minimize the number of rational strategies played, and this way to improve the effectiveness of a Stackelberg game, tools like those reported by Hamby [46] can be used. Here, the Factors Scaling tool was selected and employed due to its application easiness and efficacy.
The Factors Scaling tool can be applied to any kind of experiment that uses a multifactorial design, with multiple responses and multiple input variables [47]. This tool enables to combine main effects, quadratic effects, and interactions into a meaningful summary that allows the experimenter/data analyst to identify the most influential factors for each response. In a sequential (Stackelberg) game, each player has a set of variables under his control to optimize his objective function without interference from the other player, so it is essential that only the most influential variables, those with the strongest effects in the objective or optimization function, be used by the players.
Let us assume that a full quadratic model is fitted to a response, such as defined in (2),
E ( Y k ) = α k + n = 1 N β n k X n + n = 1 N γ n k X n 2 + n = 1 N m = n + 1 N δ n m k X n X m  
where Yk denotes a vector of k estimated responses, Xn (n = 1, …, N) denotes the input variables {X1, …, XN} in the model fitted to k-th response, α k represents the intercept of k-th model, 𝛽nk represents the regression coefficients of the main effect of Xn, γ n k represents the regression coefficients of the quadratic effect of Xn, and δ n k m represents the regression coefficients of the interaction effect between Xn and Xm (n = 1, …, N − 1, m = n + 1, …, N). According to Otava and Mylona [47] the ‘relative importance’ of the factors within a response is
M P I n k s t d = M P I n k / ( max n = 1 ,   ,   N M P I n k )
where MPInk (see Equation (4)) denotes the maximal absolute change in Yk that can be induced by increasing Xn by a value H, for a certain starting value of Xn and some favourable setting of the other factors X1, …, Xn−1, Xn+1, …, XN included in the model fitted to response.
M P I n k = H β n k + H 2 γ n k + H H [ m = n + 1 N δ n m k + m = 1 n 1 δ n m k ]
In Equation (4), H can take a value equal to one (half-range on range [−1, 1]) or equal to 1.682 (half-range on range [−1.682, 1.682] of the experimental space).
It is also important to highlight that this tool allows the players to know the most influential factors across multiple responses and lead to a better definition of its strategy, but it does not replace the required statistical evaluation/validation of the models fitted to responses [48,49]. Nevertheless, this acquired understanding is a significant contribution to the game’s effectiveness, saving time and money in the optimization process by minimizing the number of strategies the players can use.

3. Case Studies

Two DRO problems are presented below to illustrate and evaluate the game theory usefulness for this type of problem, namely the usefulness of the Stackelberg technique and the Factors Scaling tool. Mean and standard deviation responses are, by nature, conflicting responses so the Stackelberg technique is appropriate for solving this type of DRO problem as a game. Leader–Mean and Leader–Standard deviation approaches (see Table 1 and Table 2) are tested in both case studies to better understand the Stackelberg technique capability to yield POE solutions.

3.1. Case Study 1—Etching Process

This case study was developed in a semiconductor manufacturing industry and introduced by Robinson et al. [50]. It relates to the fabrication of wafers in an etching process, and its objective was to determine the factor settings that yield a mean resistivity of 350 ohm-cm with little to no variation. The effect of three control factors, the gas flow rate ( x 1 ), the temperature ( x 2 ) and the pressure ( x 3 ), was analyzed based on data generated from a central composite design with four centre runs. The models fitted to mean and standard deviation responses are the following:
f 1 ( x )   =   μ ^ = 255.71 + 23.69 x 1 49.06 x 2 35.14 x 3 16.57 x 2 2 + 27.75 x 3 2 25.54 x 1 x 3
f 2 ( x )   =   σ ^ = 79.97 + 2.50 x 1 14.81 x 2 + 1.72 x 3 9.41 x 1 2 9.80 x 2 2 + 44.56 x 3 2 12.43 x 2 x 3
These two functions and the three variables enable the formulation of 12 Stackelberg games: six games, where the Leader optimizes the mean selecting one or two variables and the Follower optimizes the standard deviation function using the remaining variable(s), and six games where the Leader optimizes the standard deviation selecting one or two variables and the Follower optimizes the mean function using the remaining variable(s). Examples of these games are:
  • Leader optimizes μ ^ x 2 , keeping the settings of variables x 1 and x 3 fixed, and the Follower optimizes σ ^ x 1 , x 3 , keeping the setting of variable x 2 fixed;
  • Leader optimizes σ ^ x 1 , x 3 , keeping the setting of variable x 2 fixed, and the Follower optimizes μ ^ x 2 , keeping the settings of variables x 1 and x 3 fixed.
When two games yield the same solution, only one game and the symbol of the respective solution is shown so only eight (Stackelberg) solutions are represented by the respective symbols in Figure 2. This figure also includes the Pareto frontier for this problem. Table 3 and Table 4 are examples of the optimization procedure with the Stackelberg technique for the presented game, and one can see that the final solution is achieved after one cycle Leader–Follower. The same happens in the games whose solutions are represented by a cross, a left-pointing triangle, and a hexagram. In the remaining games, the solution is achieved after two cycles of Leader–Follower.
Results represented in Figure 2 show the Stackelberg technique ability to capture POE solutions or solutions at a marginal distance from Pareto frontier. In fact, only the solution represented by the triangle cannot be considered a nondominated solution. This case study also shows that inverting the players hierarchy in a game may yield different solutions. For example, the solution achieved when the Leader optimizes σ ^ x 1 , x 2 and the Follower optimizes μ ^ x 3 is better than that achieved when the Leader optimizes μ ^ x 3 and the Follower optimizes σ ^ x 1 , x 2 .
Concerning the variables selection, this case study provides evidence that the Factors Scaling tool results are useful because the two most favorable solutions, those represented by the left-pointing triangle and the square, are achieved when the Leader manipulates the variable with the highest influence on his/her optimization function (see Table 5). Two competitive solutions, namely, the solutions represented by the diamond and the cross, are also achieved when the Follower manipulates the variable with the highest influence on his/her optimization function, what suggests that competitive solutions are achieved when both the Leader and the Follower manipulate the variable with the highest influence on his/her optimization function.

3.2. Case Study 2—Cutting Machine

To optimize the metal removal rate of a metal cutting machine, the effects of speed ( x 1 ), depth ( x 2 ), and feed ( x 3 ) in the cutting process were evaluated from an experimental study [51]. The models fitted to the mean and standard deviation responses, presented below, are obtained from results of a central composite design with eight factorial points, six axial points, and six centre points replicated three times (see Shin and Cho [51]). In the optimization procedure, it was assumed that the mean response ( μ ^ ) is of the nominal-is-best type, with target equal to 71.14, and the variance ( σ ^ 2 ) is of the smaller-the-better type.
f 1 ( x ) = μ ^ = 79.8568 + 1.2073 x 1 0.1540 x 2 + 0.0706 x 3 1.4708 x 1 x 2 + 0.7542 x 1 x 3 + 0.8708 x 2 x 3 2.0421 x 1 2 0.1922 x 2 2 0.4456 x 3 2
f 2 ( x ) = σ ^ 2   = 2.8165 + 0.1040 x 1 + 0.3436 x 2 0.1484 x 3 + 0.6371 x 1 x 2 0.1763 x 1 x 3 + 0.9729 x 2 x 3 0.2595 x 1 2 0.1087 x 2 2 + 0.0203 x 3 2
Following the rational of the previous case study, whenever a game and its inverse game (inverted game hierarchy) solutions are equal, only one game and the respective solution symbol is graphically represented. Figure 3 shows the Stackelberg solution for nine games, and the Pareto frontier. This provides evidence that inverting the player’s hierarchy in a game does not always mean that the same solution will be achieved. Examples of these games are: 1—the Leader optimizes μ ^ x 1 , x 3 and the Follower optimizes σ ^ 2 x 2 , whose solution is represented by the cross; 2—the Leader optimizes σ ^ 2 x 2 and the Follower optimizes μ ^ x 1 , x 3   , whose solution is represented by the left-pointing triangle. Table 6 and Table 7 are examples of games development, and one can see that final solutions are achieved only after one cycle Leader–Follower, respectively. The number of cycles in the other games ranges from one, in the games whose solutions are represented by the triangle and the plus sign, to eight cycles, in the game whose solution is represented by the hexagram.
This case study also enables the affirmation that the Stackelberg technique can capture POE solutions in DRO problems developed under the RSM framework, such as that shown in Figure 3. Notice that eight games (those whose solutions are represented by the plus sign, diamond, hexagram, cross, and triangle) yield nondominated solutions, six of them have the mean on target, those represented by the plus sign, hexagram, diamond, and cross. The solutions represented by the circle and the left-pointing triangle are at a negligible distance from the Pareto frontier so they can also be considered as alternatives to POE solutions, in contrast to those solutions represented by the square and the right-pointing triangle, which are dominated solutions.
In this case study, the Factors Scaling tool usefulness is confirmed. A POE solution is achieved when the Leader and the Follower manipulate the variables with the highest influence on their functions (see Table 8). Solutions represented by the triangle and the cross are examples of solutions that validate it. Nevertheless, exceptions to this guideline may also generate competitive solutions. As an example, in this case study, even when none of the players use the variable with the highest influence on its optimization function, a POE solution was achieved. For example, in the game μ ^ x 2 , x 3 σ ^ 2 ( x 1 ) , where both players play with the variable with the lowest influence on their function, a POE solution was achieved (that represented by the plus signal (+) in Figure 3).

4. Results Discussion

There are various methods for solving DRO problems, each one having its own merits and weaknesses [20,52,53]. Thus, selecting a method is not easy for practitioners, namely, for those with limited mathematical and statistical background as they cannot obtain the necessary expertise to easily select a method suited for their needs, under the assumption that practitioners have access to the various academic journals where those methods are published. In addition, the overload of subjective information (shape factors, weights, or other preference information) required from the decision makers and the high level of computational, mathematical, and statistical expertise necessary for using some methods are major reasons by which they are not appealing to or used by practitioners.
In practice, practitioners with limited background in computation, mathematics, and statistics may overcome the difficulties they face in the implementation of theoretically sound methods, though there may not be any advantage in using these methods. In fact, easy-to-implement methods can generate solutions and depict Pareto frontiers similar to those achieved by theoretical sound methods [19,54].
The Stackelberg technique presented and illustrated here does neither require any advanced statistical and computational background nor subjective information from the users, who can implement it in an Excel spreadsheet. In addition, it can capture POE solutions, and, in some games, this is reached after a small number of cycles Leader–Follower, though Stackelberg technique is not designed to depict Pareto frontiers. It is also important to point out that to capture a set of solutions evenly distributed along a Pareto frontier, which may include convex and nonconvex regions, besides an appropriate starting point for input variables, the curvature of objective functions has to be manipulated through a shape factor or weight [54,55,56,57], which is not also incorporated in the Stackelberg technique.
Notice that to depict a Pareto frontier is not easy for practitioners who do not have advanced computational, mathematical, and statistical expertise and is always a laborious task, which also includes a purge in the generated solutions, because all optimization methods generate dominated solutions among the nondominated ones. Some nondominated solutions may lead to operation conditions more hazardous, more costly, or more difficult to implement and control, so solutions closer to the nondominated ones cannot be discarded/rejected without a further analysis. How good a solution is may depends on either economical and technical issues or decision-makers’ preference [58]. In this setting, the presented case studies provide evidence of the Stackelberg technique usefulness, at least as an exploratory tool for DRO, in the sense that some solutions are the best possible results for a ‘bargain’ between players with conflicting objectives. Nevertheless, there is no guarantee it yields one or more competitive solutions for any case study.
Concerning the selection of input variables by the Leader, both case studies suggest that the Factors Scaling tool can provide helpful guidelines. In fact, in the second case study, nondominated solutions were achieved after a small number of cycles when the Leader and the Follower play with the variables with the highest influence on their optimization functions. This is the ideal situation. However, it may not always be possible, as shown in case study 1, and it does not mean that nondominated solutions will not be achieved. In case study 1, POE solutions are achieved when the Leader or the Follower manipulates the variable with the highest influence on its optimization function. Even when this may not be possible to occur, and the players manipulate the variables with low influence on the function that they want to optimize (maximize or minimize), in some cases, as shown in case study 2, a nondominated solution may be achieved as well.
Besides the selection of input variables by the Leader and the Follower be usually made without any technical justification, there is also no tool or method to identify the best starting point for input variables to run a game. To use the Factors Scaling toll is a recommended practice to overcome the first aforementioned problem. Concerning the second one, several starting points must be tested because different starting points yield a different set of solutions for the games. These problems occur in game theory/Stackelberg technique, as well as in other approaches for DRO or MRO [59,60,61].

5. Conclusions

To satisfy the needs and concerns of the consumers directly affects the sustainability of businesses. Nowadays, managers, engineers, and other professionals have this awareness and are under pressure to adapt their decisions and actions to an increasingly volatile, uncertain, complex, and ambiguous business context. The optimization of process efficiency and product characteristics is a current practice reported in the literature, and a variety of approaches, methodologies, and/or tools have been used for that purpose. However, formulating DRO problems as a game is an approach to solve real problems in (non)manufacturing settings that has not received the deserved attention. Thus, this paper extends the game theory to DRO and exposes the strengths and weaknesses of the Stackelberg technique using two case studies. The presented easy-to-understand and easy-to-use approach can be useful for practitioners who do not have a strong background on computation, mathematics, and statistics and look for equilibrium solutions, including POE solutions, for DRO problems.
To select a case study for assessing methods or techniques performance is a difficult task to be carried out in a fair basis, if at all possible, because there is a lack of definition upon the case studies that must be used to evaluate and provide a clear understanding of the working abilities of the methods and/or techniques used. The presented case studies provide evidence of the game theory/Stackelberg technique’s working ability for solving real-life problems developed under the RSM framework where conflicting objectives exist. Stackelberg solutions may be compared with those of the Pareto frontier, and it is shown that Stackelberg technique can capture POE solutions. Another novelty of this paper is the Factors Scaling tool integration into the Stackelberg technique, and results confirm its usefulness in the selection of the input variables for both players. Nevertheless, to better understand the working ability of the presented approach to yield solutions for DRO problems that may be implemented in practice, namely, POE solutions, other scenarios (more case studies) must be tested in future work. To extend the game theory to MRO problems is another open research field.

Author Contributions

All authors participated in all the development phases of this manuscript. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Antony, J.; Gupta, S. Top ten reasons for process improvement project failures. Int. J. Lean Six Sigma 2019, 10, 367–374. [Google Scholar] [CrossRef]
  2. Costa, N. Design of experiments—Overcome hindrances and bad practices. TQM J. 2019, 31, 772–789. [Google Scholar] [CrossRef]
  3. Antony, J.; Sony, M. An Empirical Study into Qualifications and Skills of Quality Management Practitioners in Contemporary Organizations: Results from a Global Survey and Agenda for Future Research. IEEE Trans. Eng. Manag. 2021, 1–17. [Google Scholar] [CrossRef]
  4. Sörensen, K. Metaheuristics—The metaphor exposed. Int. Trans. Oper. Res. 2013, 1, 1–16. [Google Scholar] [CrossRef]
  5. McDermott, O.; Antony, J.; Sony, M.; Healy, T. Critical failure factors for continuous improvement methodologies in the Irish MedTech industry. TQM J. 2022, 34, 18–38. [Google Scholar] [CrossRef]
  6. Chen, X.; Deng, T.; Shen, Z.-J.; Yu, Y. Mind the gap between research and practice in operations management. IISE Trans. 2023, 55, 32–42. [Google Scholar] [CrossRef]
  7. Vining, G.; Kulahci, M.; Pedersen, S. Recent Advances and Future Directions for Quality Engineering. Qual. Reliab. Eng. Int. 2016, 32, 863–875. [Google Scholar] [CrossRef] [Green Version]
  8. Tanco, M.; Viles, E.; Álvarez, M.; Ilzarbe, L. Implementation of Design of Experiments projects in industry. Appl. Stoch. Models Bus. Ind. 2009, 25, 478–505. [Google Scholar] [CrossRef]
  9. Simpson, J.; Listak, C.; Hutto, G. Guidelines for planning and evidence for assessing a well-designed experiment. Qual. Eng. 2013, 25, 333–355. [Google Scholar] [CrossRef]
  10. Freeman, L.; Ryan, A.; Kensler, J.; Dickinson, R.; Vining, G. A tutorial on the planning of experiments. Qual. Eng. 2013, 25, 315–332. [Google Scholar] [CrossRef]
  11. Antony, J.; Viles, E.; Torres, A.; de Paula, T.; Fernandes, M.; Cudney, E. Design of experiments in the service industry: A critical literature review and future research directions. TQM J. 2020, 32, 1159–1175. [Google Scholar] [CrossRef]
  12. Vining, G. Technical advice: Design of experiments, response surface methodology, and sequential experimentation. Qual. Eng. 2011, 23, 217–220. [Google Scholar] [CrossRef]
  13. Lv, S.; He, Z.; Quevedo, A.; Mirabile, Y.; Vining, G. Process optimization using sequential design of experiment: A case study. Qual. Eng. 2019, 31, 473–483. [Google Scholar] [CrossRef]
  14. Costa, N.; Lourenço, J.; Pereira, Z. Desirability function approach: A review and performance evaluation in adverse conditions. Chemom. Intell. Lab. Syst. 2011, 107, 234–244. [Google Scholar] [CrossRef]
  15. Murphy, T.; Tsui, K.; Allen, J. A review of robust design methods for multiple responses. Res. Eng. Des. 2005, 15, 201–215. [Google Scholar] [CrossRef]
  16. Salmasnia, A.; Bashiri, M. A new desirability function-based method for correlated multiple response optimization. Int. J. Adv. Manuf. Technol. 2015, 76, 1047–1062. [Google Scholar] [CrossRef]
  17. Soh, W.; Kim, H.; Yum, B.-J. A multivariate loss function approach to robust design of systems with multiple performance characteristics. Qual. Reliab. Eng. Int. 2016, 32, 2685–2700. [Google Scholar] [CrossRef]
  18. Ardakani, M.; Wulff, S. An Overview of Optimization Formulations for Multiresponse Surface Problems. Qual. Reliab. Eng. Int. 2013, 29, 3–16. [Google Scholar] [CrossRef]
  19. Costa, N.; Lourenço, J. Multiresponse problems: Desirability and other optimization approaches. J. Chemom. 2016, 30, 702–714. [Google Scholar] [CrossRef]
  20. Costa, N. Simultaneous Optimization of Mean and Standard Deviation. Qual. Eng. 2010, 22, 140–149. [Google Scholar] [CrossRef]
  21. Lv, S.; Li, S.; Zhao, Y.; Wang, G. Framework for robust parameter design and optimization of reliability characteristics. Qual. Reliab. Eng. Int. 2022. [CrossRef]
  22. Kechagias, J.; Zaoutsos, S.; Chaidas, D.; Vidakis, N. Multi-Parameter Optimization of PLA/Coconut Wood Compound for Fused Filament Fabrication Using Robust Design. Int. J. Adv. Manuf. Technol. 2022, 119, 4317–4328. [Google Scholar] [CrossRef]
  23. Perec, A.; Radomska-Zalas, A.; Fajdek-Bieda, A.; Pude, F. Experimental Research into Marble Cutting by Abrasive Water Jet, Facta Universitatis. Ser. Mech. Eng. 2022, 20, 145–156. [Google Scholar]
  24. Hakimi, S.; Zahraee, S.; Mohd, J. Application of Six Sigma DMAIC methodology in plain yogurt production process. Int. J. Lean Six Sigma 2018, 9, 562–578. [Google Scholar] [CrossRef]
  25. Gul, F. A Nobel Prize for Game Theorists: The Contributions of Harsanyi, Nash and Selten. J. Econ. Perspect. 1997, 11, 159–174. [Google Scholar] [CrossRef] [Green Version]
  26. Myerson, R. Nash Equilibrium and the History of Economic Theory. J. Econ. Lit. 1999, 36, 1067–1082. [Google Scholar] [CrossRef] [Green Version]
  27. Antelo, M.; Bru, L. Per-unit versus ad-valorem royalty licensing in a Stackelberg market. J. Ind. Bus. Econ. 2022, 49, 95–109. [Google Scholar] [CrossRef]
  28. Megahed, A. The Stackelberg differential game for counter-terrorism. Qual. Quant. 2019, 53, 207–220. [Google Scholar] [CrossRef]
  29. Migdalas, A. Applications of Game Theory in Finance and Managerial Accounting. Operational Research. Int. J. 2002, 2, 209–241. [Google Scholar]
  30. Perera, R. Transboundary Emission Under Stochastic Differential Game. Int. Game Theory Rev. 2021, 23, 2050009. [Google Scholar] [CrossRef]
  31. Sarkar, S.; Tarafdar, S. Investment Choice with Managerial Incentive Schemes. Int. Game Theory Rev. 2021, 23, 2050016. [Google Scholar] [CrossRef]
  32. Monfared, M.; Monabbati, S.; Azar, M. Bi-objective optimization problems with two decision makers: Refining pareto-optimal front for equilibrium solution. OR Spectr. Quant. Approaches Manag. 2020, 42, 567–584. [Google Scholar] [CrossRef]
  33. Ghotbia, E.; Otieno, W.; Dhingra, A. Determination of Stackelberg–Nash equilibria using a sensitivity-based approach. Appl. Math. Model. 2014, 38, 4972–4984. [Google Scholar] [CrossRef]
  34. Mallozzi, L.; Messalli, R.; Patrì, S.; Sacco, A. Some Aspects of the Stackelberg Leader/Follower Model. In Open Problems in Optimization and Data Analysis. Springer Optimization and Its Applications; Pardalos, P., Migdalas, A., Eds.; Springer: Cham, Switzerland, 2018; Volume 141. [Google Scholar] [CrossRef]
  35. Dai, Y.; Qi, Y.; Li, L.; Wang, B.; Gao, H. A dynamic pricing scheme for electric vehicle in photovoltaic charging station based on Stackelberg game considering user satisfaction. Comput. Ind. Eng. 2021, 154, 107117. [Google Scholar] [CrossRef]
  36. Du, G.; Zhang, Y.; Liu, X.; Jiao, R.; Xia, Y.; Li, Y. A review of leader-follower joint optimization problems and mathematical models for product design and development. Int. J. Adv. Manuf. Technol. 2019, 103, 3405–3424. [Google Scholar] [CrossRef]
  37. Bajec, P.; Tuljak-Suban, D. A Strategic Approach for Promoting Sustainable Crowdshipping in Last-Mile Deliveries. Sustainability 2022, 14, 13508. [Google Scholar] [CrossRef]
  38. Zhou, H.; Zhang, W. Choice of Emission Control Technology in Port Areas with Customers’ Low-Carbon Preference. Sustainability 2022, 14, 13816. [Google Scholar] [CrossRef]
  39. Gambarelli, G.; Gervasio, D.; Maggioni, F.; Faccini, D. A Stackelberg game for the Italian tax evasion problem. Comput. Manag. Sci. 2022, 19, 295–307. [Google Scholar] [CrossRef]
  40. Liu, H. SINR-based multi-channel power schedule under DoS attacks: A Stackelberg game approach with incomplete information. Automatica 2019, 100, 274–280. [Google Scholar] [CrossRef]
  41. Mahmoodi, A. Pricing and inventory decisions in a manufacturer-Stackelberg supply chain with deteriorating items. Kybernetes 2021, 50, 2347–2366. [Google Scholar] [CrossRef]
  42. Qin, J.; Qin, K.; Cheng, Y.; Wu, D. Trade Credit Insurance for the Capital-Constrained Supplier. Sustainability 2022, 14, 13812. [Google Scholar] [CrossRef]
  43. Wang, S.; Song, H.; Gong, C. Reliability improvement incentive strategies in the manufacturing industry. TQM J. 2021, 33, 1886–1909. [Google Scholar] [CrossRef]
  44. Erişkin, L.; Dolgun, L.; Köksal, G. A method for robust design of products or processes with categorical response. Qual. Eng. 2021, 33, 474–486. [Google Scholar] [CrossRef]
  45. Özdemir, A. Development of a multiple response-based mixed-integer nonlinear optimization model with both controllable and uncontrollable design factors. Comput. Ind. Eng. 2022, 164, 107901. [Google Scholar] [CrossRef]
  46. Hamby, D. A review of techniques for parameter sensitivity analysis of environmental models. Environ. Monit. Assess. 1994, 32, 135–154. [Google Scholar] [CrossRef] [PubMed]
  47. Otava, M.; Mylona, K. Communicating statistical conclusions of experiments to scientists. Qual. Reliab. Eng. Int. 2020, 36, 2688–2698. [Google Scholar] [CrossRef]
  48. Castillo, H.; Reis, M. Bayesian Predictive Optimization of Multiple and Profile Response Systems in the Process Industry: A Review and Extensions. Chemom. Intell. Lab. Syst. 2020, 206, 104121. [Google Scholar] [CrossRef]
  49. Costa, N.; Lourenço, J. Gaussian Process Model—An Exploratory Study in the Response Surface Methodology. Qual. Reliab. Eng. Int. 2016, 32, 2367–2380. [Google Scholar] [CrossRef]
  50. Robinson, T.; Wulff, S.; Montgomery, D.; Khuri, A. Robust parameter design using generalized linear mixed models. J. Qual. Technol. 2006, 38, 65–75. [Google Scholar] [CrossRef]
  51. Shin, S.; Cho, B. Studies on a bi-objective robust design optimization problem. IIE Trans. 2009, 41, 957–968. [Google Scholar] [CrossRef]
  52. Costa, N.; Lourenço, J. A comparative study of multiresponse optimization criteria working ability. Chemom. Intell. Lab. Syst. 2014, 138, 171–177. [Google Scholar] [CrossRef]
  53. Lee, D.-H.; Yang, J.-K.; Kim, K.-J. Dual-response optimization using a patient rule induction method. Qual. Eng. 2018, 30, 610–620. [Google Scholar] [CrossRef]
  54. Jeong, I.-J.; Lee, D.-H. Generating evenly distributed nondominated solutions in dual response surface optimization. Qual. Technol. Quant. Manag. 2019, 16, 95–112. [Google Scholar] [CrossRef]
  55. Costa, N.; Lourenço, J.; Pereira, Z. Multiresponse Optimization and Pareto Frontiers. Qual. Reliab. Eng. Int. 2012, 28, 701–712. [Google Scholar] [CrossRef]
  56. Messac, A.; Ismail-Yahaya, A. Required Relationship between Objective Function and Pareto Frontier Orders: Practical Implications. AIAA J. 2001, 39, 2168–2174. [Google Scholar] [CrossRef]
  57. Messac, A.; Sundararaj, G.; Tappeta, R.; Renaud, J. Ability of Objective Functions to Generate Points on Non-Convex Pareto Frontiers. AIAA J. 2000, 38, 1084–1091. [Google Scholar] [CrossRef] [Green Version]
  58. Anderson-Cook, C.; Cao, Y.; Lu, L. Quality quandaries: Understanding aspects influencing different types of multiple response optimization. Qual. Eng. 2017, 29, 329–341. [Google Scholar] [CrossRef]
  59. Chapman, J.; Lu, L.; Anderson-Cook, C. Process optimization for multiple responses utilizing the Pareto front approach. Qual. Eng. 2014, 26, 253–268. [Google Scholar] [CrossRef]
  60. Costa, N.; Lourenço, J. Reproducibility of nondominated solutions. Chemom. Intell. Lab. Syst. 2017, 168, 1–9. [Google Scholar] [CrossRef]
  61. Lu, L.; Chapman, J.; Anderson-Cook, C. Multiple response optimization for higher dimensions in factors and responses. Qual. Reliab. Eng. Int. 2017, 33, 727–744. [Google Scholar] [CrossRef]
Figure 1. Stackelberg Game.
Figure 1. Stackelberg Game.
Sustainability 14 14910 g001
Figure 2. Pareto frontier and Stackelberg solutions.
Figure 2. Pareto frontier and Stackelberg solutions.
Sustainability 14 14910 g002
Figure 3. Pareto frontier and Stackelberg solutions.
Figure 3. Pareto frontier and Stackelberg solutions.
Sustainability 14 14910 g003
Table 1. Leader–Mean games.
Table 1. Leader–Mean games.
Minimize the estimated meanSet the estimated mean on targetMaximize the estimated mean
Minimize the estimated standard deviation
Table 2. Leader–Standard Deviation games.
Table 2. Leader–Standard Deviation games.
Minimize the estimated standard deviation
Minimize the estimated meanSet the estimated mean on targetMaximize the estimated mean
Table 3. Game μ ^ x 2 , x 3   σ ^ x 1 .
Table 3. Game μ ^ x 2 , x 3   σ ^ x 1 .
IterationOutput
Improvement
VariablesLeader–MeanFollower
x 1 x 2 x 3 μ ^ x 2 , x 3 τ σ ^ x 1
Start1.6820.0000.00054.43457.572
LeaderYes1.682−0.329−0.25018.81562.718
FollowerNo1.682−0.329−0.25018.81562.718
Table 4. Game   σ ^ x 1   μ ^ x 2 , x 3 .
Table 4. Game   σ ^ x 1   μ ^ x 2 , x 3 .
IterationOutput
Improvement
VariablesLeader–Standard DeviationFollower
x 1 x 2 x 3 σ ^ x 1 μ ^ x 2 , x 3 τ
Start1.6820.0000.00054.43457.572
LeaderNo1.6820.0000.00054.43457.572
FollowerYes1.682−0.329−0.25018.81562.718
LeaderNo1.682−0.329−0.25018.81562.718
Table 5. Input variables influence on responses.
Table 5. Input variables influence on responses.
Mean
x 1 x 2 x 3
M P I n 1 s t d 0.55680.74211.0000
Standard Deviation
x 1 x 2 x 3
M P I n 2 s t d 0.20290.63101.000
Table 6. Game μ ^ ( x 1 , x 3 ) σ ^ 2 x 2 .
Table 6. Game μ ^ ( x 1 , x 3 ) σ ^ 2 x 2 .
IterationOutput ImprovementVariablesLeader–MeanFollower
x 1 x 2 x 3 μ ^ x 1 , x 3 τ 2 σ ^ 2 x 2
Start−1.6820.0000.0000.8260.907
LeaderYes−1.6820.0000.4130.1140.972
FollowerNo−1.6820.0000.4130.1140.972
Table 7. Game σ ^ 2 x 2 μ ^ x 1 , x 3 .
Table 7. Game σ ^ 2 x 2 μ ^ x 1 , x 3 .
IterationOutput ImprovementVariablesLeader–VarianceFollower
x 1 x 2 x 3 σ ^ 2 x 2 μ ^ x 1 , x 3 τ 2
Start−1.6820.0000.0000.9070.826
LeaderYes−1.6820.4130.0000.5883.367
FollowerYes−1.6820.4130.2260.7323.024
LeaderNo−1.682−0.4130.2260.7323.024
Table 8. Input variables influence on responses.
Table 8. Input variables influence on responses.
Mean
x 1 x 2 x 3
M P I n 1 s t d 1.00000.52670.4238
Variance
x 1 x 2 x 3
M P I n 2 s t d 0.59011.00000.6541
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Costa, N.; Lourenço, J. Bi-Objective Optimization Problems—A Game Theory Perspective to Improve Process and Product. Sustainability 2022, 14, 14910. https://doi.org/10.3390/su142214910

AMA Style

Costa N, Lourenço J. Bi-Objective Optimization Problems—A Game Theory Perspective to Improve Process and Product. Sustainability. 2022; 14(22):14910. https://doi.org/10.3390/su142214910

Chicago/Turabian Style

Costa, Nuno, and João Lourenço. 2022. "Bi-Objective Optimization Problems—A Game Theory Perspective to Improve Process and Product" Sustainability 14, no. 22: 14910. https://doi.org/10.3390/su142214910

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop