A Study of Convergence in Decentralized Design

The decomposition and coordination of decisions in the design of complex engineering systems is a great challenge. Companies who design these systems routinely allocate design responsibility of the various subsystems and components to different people, teams or even suppliers. The mechanisms behind this network of decentralized design decisions create difficult management and coordination issues. However, developing efficient design processes is paramount, especially with market pressures and customer expectations. Standard techniques to modeling and solving decentralized design problems typically fail to understand the underlying dynamics of the decentralized processes and therefore result in suboptimal solutions. This paper aims to model and understand the mechanisms and dynamics behind a decentralized set of decisions within a complex design process. By using concepts from the fields of mathematics and economics, including Game Theory and the Cobweb Model, we model a simple decentralized design problem and provide efficient solutions. This new approach uses numerical series and linear algebra as tools to determine conditions for convergence of such decentralized design problems. The goal of this paper is to establish the first steps towards understanding the mechanisms of decentralized decision processes. This includes two major steps: studying the convergence characteristics, and finding the final equilibrium solution of a decentralized problem. Illustrations of the developments are provided in the form of two decentralized design problems with different underlying behavior.Copyright © 2003 by ASME

[1]  Hau L. Lee,et al.  Decentralized Multi-Echelon Supply Chains: Incentives and Information , 1999 .

[2]  Panos Y. Papalambros,et al.  Hierarchical Decomposition Synthesis in Optimal Systems Design , 1996, DAC 1996.

[3]  Andrew Kusiak,et al.  Decomposition of the Design Process , 1993 .

[4]  F. Kashani,et al.  Decentralized Resource Management for a Distributed Continuous Media Server , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Panos Y. Papalambros,et al.  Convergence Criteria for Hierarchical Overlapping Coordination of Linearly Constrained Convex Design Problems , 2001, Comput. Optim. Appl..

[6]  J. Friedman.  Game theory with applications to economics , 1986 .

[7]  Liping Wang,et al.  FLEXIBLE IMPLEMENTATION OF APPROXIMATION CONCEPTS IN AN MDO FRAMEWORK , 1998 .

[8]  Gintaras V. Reklaitis,et al.  Approaches to asynchronous decentralized decision making , 1999 .

[9]  N. K.C. Krothapalli,et al.  Design of negotiation protocols for multi-agent manufacturing systems , 1999 .

[10]  N. Suh.  Axiomatic Design of Mechanical Systems , 1995 .

[11]  G. L. Thompson.  14. Signaling Strategies in n-Person Games , 1953 .

[12]  Farrokh Mistree,et al.  GAME-BASED DESIGN: A GAME THEORETIC EXTENSION TO DECISION-BASED DESIGN , 2000 .

[13]  G. Gary Wang,et al.  ADAPTIVE RESPONSE SURFACE METHOD - A GLOBAL OPTIMIZATION SCHEME FOR APPROXIMATION-BASED DESIGN PROBLEMS , 2001 .

[14]  T. L. Vincent,et al.  Game Theory as a Design Tool , 1983 .

[15]  Farrokh Mistree,et al.  Designing for maintenance: A game theoretic approach , 2002 .

[16]  Farrokh Mistree,et al.  Modeling Subsystem Interactions: A Game Theoretic Approach , 2001 .

[17]  Kumpati S. Narendra,et al.  Learning Models for Decentralized Decision Making , 1985, 1985 American Control Conference.

[18]  Garret N. Vanderplaats,et al.  Numerical optimization techniques for engineering design , 1999 .

[19]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[20]  Farrokh Mistree,et al.  A procedure for robust design: Minimizing variations caused by noise factors and control factors , 1996 .

[21]  Panos Y. Papalambros,et al.  Convergence properties of analytical target cascading , 2002 .

[22]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[23]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[24]  Farrokh Mistree,et al.  A STUDY OF OPTIMAL DESIGN UNDER CONFLICT USING MODELS OF MULTI-PLAYER GAMES , 1997 .

[25]  S. Shankar Sastry,et al.  Conflict resolution for air traffic management: a study in multiagent hybrid systems , 1998, IEEE Trans. Autom. Control..

[26]  J. Renaud,et al.  Approximation in nonhierarchic system optimization , 1994 .

[27]  Kemper Lewis,et al.  Modeling Interactions in Multidisciplinary Design: A Game Theoretic Approach , 1997 .

[28]  L. Watson,et al.  Reduced Sampling for Construction of Quadratic Response Surface Approximations Using Adaptive Experimental Design , 2002 .

[29]  Christina Bloebaum.  An intelligent decomposition approach for coupled engineering systems , 1992 .

[30]  William A. Branch,et al.  Local convergence properties of a cobweb model with rationally heterogeneous expectations , 2002 .