Game-Theoretic Models for Cooperative Equilibrium Solutions of Interacting Engineering Sub-Systems

Author(s):  
Sriram Shankaran ◽  
Tom Vandeputte

Although game-theoretical models to study social and economic problems have existed for a long time, they have been sparsely used for the design of engineering systems. This is due to the significant theoretical hurdles posed by game formulations for real engineering environments /problems. In this study we show our first attempt at adapting the frame-work of game-theoretical models for engineering problems, in particular the aero-mechanical optimization of a notional turbine blade. We pose the design problem as a series of games, starting with the determination of the Pareto front, the non-cooperative (disagreement) point and the optimal solution as the tangent intersection of the Pareto front and contours of the overall system objective. We present gradient-based algorithms that determine the Pareto front, the non-cooperative solution and the tangent solution. The solution to this series of games provides the basis of a new equilibrium concept namely, System Optimal Cooperative Solution (SOCS), which is the central theme of this paper. Finally we compare the SOCS solution against other cooperative solutions like Nash-Bargaining [1]. The results of this study show that in engineering environments previously known cooperative solutions like Nash-Bargaining and Kalai-Smordinsky [2] are not that important while the notion of a System Optimal Cooperative Solution, SOCS, is the equilibrium solution of relevance. For the particular example we consider, the SOCS is shown to be more favoring the aerodynamic performance when compared against the Nash-Bargaining equilibrium solution.

2020 ◽  
pp. 105-113
Author(s):  
M. Farsi

The main aim of this research is to present an optimization procedure based on the integration of operability framework and multi-objective optimization concepts to find the single optimal solution of processes. In this regard, the Desired Pareto Index is defined as the ratio of desired Pareto front to the Pareto optimal front as a quantitative criterion to analyze the performance of chemical processes. The Desired Pareto Front is defined as a part of the Pareto front that all outputs are improved compared to the conventional operating condition. To prove the efficiency of proposed optimization method, the operating conditions of ethane cracking process is optimized as a base case. The ethylene and methane production rates are selected as the objectives in the formulated multi-objective optimization problem. Based on the simulation results, applying the obtained operating conditions by the proposed optimization procedure on the ethane cracking process improve ethylene production by about 3% compared to the conventional condition.  


Author(s):  
Dmitri Blueschke ◽  
Reinhard Neck

In this paper we present an application of the dynamic tracking games framework to a monetary union. We use a small stylized nonlinear three-country macroeconomic model of a monetary union to analyse the interactions between fiscal (governments) and monetary (common central bank) policy makers, assuming different objective functions of these decision makers. Using the OPTGAME algorithm we calculate solutions for several games: a noncooperative solution where each government and the central bank play against each other (a feedback Nash Equilibrium solution), a fully cooperative solution with all players following a joint course of action (a Pareto optimal solution), and three solutions where various coalitions (subsets of the players) play against coalitions of the other players in a noncooperative way. It turns out that the fully cooperative solution yields the best results, the noncooperative solution fares worst, and the coalition games lie in between, with a broad coalition of the fiscally more responsible countries and the central bank against the less thrifty country coming closest to the Pareto optimum.


2020 ◽  
Author(s):  
Barry Nalebuff

The Nash axioms lead to different results depending on whether the negotiation is framed in terms of gains relative to no agreement or in terms of sacrifices relative to an ideal. We look for a solution that leads to the same result from both perspectives. To do so, we restrict the application of Nash’s IIA axiom to bargaining sets where all options are individually rational and none exceed either party’s ideal point. If we normalize the bargaining set so that the disagreement point is (0, 0) and maximal gains are (1, 1), then any perspective-invariant bargaining solution must lie between the Utilitarian solution and the maximal equal-gain (minimal equal-sacrifice) solution. We show that a modified version of Nash’s symmetry axiom leads to the Utilitarian solution and that a reciprocity axiom leads to the equal-gain (equal-sacrifice) solution, both of which are perspective invariant. This paper was accepted by Joshua Gans, Business Strategy.


2016 ◽  
Vol 75 (4) ◽  
pp. 823-832 ◽  
Author(s):  
Farhad Hooshyaripor ◽  
Jafar Yazdi

This research presents a simulation-optimization model for urban flood mitigation integrating Non-dominated Sorting Genetic Algorithm (NSGA-II) with Storm Water Management Model (SWMM) hydraulic model under a curve number-based hydrologic model of low impact development technologies in Gonbad-e-Kavus, a small city in the north of Iran. In the developed model, the best performance of the system relies on the optimal layout and capacity of retention ponds over the study area in order to reduce surcharge from the manholes underlying a set of storm event loads, while the available investment plays a restricting role. Thus, there is a multi-objective optimization problem with two conflicting objectives solved successfully by NSGA-II to find a set of optimal solutions known as the Pareto front. In order to analyze the results, a new factor, investment priority index (IPI), is defined which shows the risk of surcharging over the network and priority of the mitigation actions. The IPI is calculated using the probability of pond selection for candidate locations and average depth of the ponds in all Pareto front solutions. The IPI can help the decision makers to arrange a long-term progressive plan with the priority of high-risk areas when an optimal solution has been selected.


1979 ◽  
Vol 33 (1) ◽  
pp. 81-88
Author(s):  
Montgomery Slatkin

SUMMARYA method is introduced that allows the simplification of the calculation of equilibrium solutions in multiple locus genetic models of a single infinite population. The method can be applied when the number of different fitnesses is equal to or less than one more than the number of independent allelic frequencies. The results are in terms of relationships – the symmetry constraints – between the gametic frequencies that must be satisfied at any boundary or internal equilibrium. The symmetry constraints are independent of the fitness values and of the recombination fractions. This can lead to some understanding of the equilibrium structure of a model when the full equilibrium solution is not obtained and reduces the number of independent variables in the calculations of the full equilibrium solutions. Examples of two locus models with two alleles at each locus and with two alleles at one locus and three at the other are discussed.


2021 ◽  
Vol 19 (2) ◽  
pp. 1944-1969
Author(s):  
A. Q. Khan ◽  
◽  
M. Tasneem ◽  
M. B. Almatrafi ◽  

<abstract><p>The local dynamics with different topological classifications, bifurcation analysis and chaos control in a discrete-time COVID-19 epidemic model are investigated in the interior of $ \mathbb{R}_+^3 $. It is proved that discrete-time COVID-19 epidemic model has boundary equilibrium solution for all involved parameters, but it has an interior equilibrium solution under definite parametric condition. Then by linear stability theory, local dynamics with different topological classifications are investigated about boundary and interior equilibrium solutions of the discrete-time COVID-19 epidemic model. Further for the discrete-time COVID-19 epidemic model, existence of periodic points and convergence rate are also investigated. It is also investigated the existence of possible bifurcations about boundary and interior equilibrium solutions, and proved that there exists no flip bifurcation about boundary equilibrium solution. Moreover, it is proved that about interior equilibrium solution there exists hopf and flip bifurcations, and we have studied these bifurcations by utilizing explicit criterion. Next by feedback control strategy, chaos in the discrete COVID-19 epidemic model is also explored. Finally numerically verified theoretical results.</p></abstract>


2013 ◽  
Vol 48 ◽  
pp. 67-113 ◽  
Author(s):  
D. M. Roijers ◽  
P. Vamplew ◽  
S. Whiteson ◽  
R. Dazeley

Sequential decision-making problems with multiple objectives arise naturally in practice and pose unique challenges for research in decision-theoretic planning and learning, which has largely focused on single-objective settings. This article surveys algorithms designed for sequential decision-making problems with multiple objectives. Though there is a growing body of literature on this subject, little of it makes explicit under what circumstances special methods are needed to solve multi-objective problems. Therefore, we identify three distinct scenarios in which converting such a problem to a single-objective one is impossible, infeasible, or undesirable. Furthermore, we propose a taxonomy that classifies multi-objective methods according to the applicable scenario, the nature of the scalarization function (which projects multi-objective values to scalar ones), and the type of policies considered. We show how these factors determine the nature of an optimal solution, which can be a single policy, a convex hull, or a Pareto front. Using this taxonomy, we survey the literature on multi-objective methods for planning and learning. Finally, we discuss key applications of such methods and outline opportunities for future work.


2021 ◽  
pp. 2150020
Author(s):  
David W. K. Yeung ◽  
Leon A. Petrosyan

Different entry and exit times and overlapping generations of players are common in real-life game situations. In addition, durable strategies which have effects over a period of time are no less common than nondurable strategies which have only one-shot effects. This paper develops a new class of dynamic games which contains durable strategies with asynchronous players’ horizons. The optimization techniques for solving asynchronous horizons durable strategies control are derived. Noncooperative game equilibria and cooperative optimal solution are presented. An asynchronous horizons durable strategies dynamic environmental game is provided to analyze the seemingly catastrophe-bound environmental degradation problem. The Price of Anarchy (PoA) in cross-generational exploitation of environmental commons is calibrated. A cooperative solution with a dynamically stable compensatory scheme is presented to alleviate the problem.


2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Guo Zhao ◽  
Xueliang Huang ◽  
Hao Qiang

Recently, the coordination of EVs’ charging and renewable energy has become a hot research all around the globe. Considering the requirements of EV owner and the influence of the PV output fluctuation on the power grid, a three-objective optimization model was established by controlling the EVs charging power during charging process. By integrating the meshing method into differential evolution cellular (DECell) genetic algorithm, an improved differential evolution cellular (IDECell) genetic algorithm was presented to solve the multiobjective optimization model. Compared to the NSGA-II and DECell, the IDECell algorithm showed better performance in the convergence and uniform distribution. Furthermore, the IDECell algorithm was applied to obtain the Pareto front of nondominated solutions. Followed by the normalized sorting of the nondominated solutions, the optimal solution was chosen to arrive at the optimized coordinated control strategy of PV generation and EVs charging. Compared to typical charging pattern, the optimized charging pattern could reduce the fluctuations of PV generation output power, satisfy the demand of EVs charging quantity, and save the total charging cost.


2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Mohammed Fathy Elettreby ◽  
Ahlam Abdullah Al-Raezah ◽  
Tamer Nabil

We propose a fractional-order model of the interaction within two-prey and one-predator system. We prove the existence and the uniqueness of the solutions of this model. We investigate in detail the local asymptotic stability of the equilibrium solutions of this model. Also, we illustrate the analytical results by some numerical simulations. Finally, we give an example of an equilibrium solution that is centre for the integer order system, while it is locally asymptotically stable for its fractional-order counterpart.


Sign in / Sign up

Export Citation Format

Share Document