Optimization and Multiobjective Control of Time-Discrete Systems: Dynamic Networks and Multilayered Structures

ISBN-13: 9783642098680 / Angielski / Miękka / 2010 / 285 str.

Springer

Opis

Richard Bellmann developed a theory of dynamic programming which is for many reasons still in the center of great interest. The authors present a new approach in the ?eld of the optimization and multi-objective control of time-discrete systems which is closely related to the work of Richard Bellmann. They develop their own concept and their extension to the optimization and multi-objective control of time-discrete systems as well as to dynamic networks and multilayered structures are very stimulating for further research. Di?erent perspectives of discrete control and optimal dynamic ?ow problems on networks are treated and characterized. Together with the algorithmic solutions a framework of multi-objective control problems is - rived. The conclusion with a real world example underlines the necessity and - portance of their theoretic framework. As they come back to the classical Bellmann concept of dynamic programming they stress and honor his basic concept without debase their own work. Multilayereddecisionprocessesaspartofthedesignandanalysisofcomplexsystems and networks will be essential in many ways and ?elds in the future.

Spis treści

Multi-Objective Control of Time-Discrete Systems and Dynamic Games on Networks.- Max-Min Control Problems and Solving Zero-Sum Games on Networks.- Extension and Generalization of Discrete Control Problems and Algorithmic Approaches for its Solving.- Discrete Control and Optimal Dynamic Flow Problems on Networks.- Applications and Related Topics.

Blurb

The study of discrete structures and networks becomes more and more important in decision theory. A relevant topic in modern control theory reflecting this fact is concerned with multiobjective control problems and dynamical games. The monograph presents recent developments and applications in the field of multiobjective control of time-discrete systems with a finite set of states. The dynamics of such systems is described by a directed graph in which each vertex corresponds to a dynamic state and the edges correspond to transitions of the system moving from one state to another. This characterization allows us to formulate the considered control models on special dynamic networks. Suitable algorithms are derived exploiting multilayered structures. Game theoretical properties are characterized. A multilayered game on a network can be used to model a certain trading procedure of emission certificates within Kyoto process. Optimal economic behavior and equilibria can be determined.