Nash Equilibria for Multiobjective Control of Time-Discrete Systems and Polynomial-Time Algorithms for k-Partite Networks

摘要

We study the multiobjective control of general time-discrete systems with given starting and final states. Dynamic games in positional form are defined. Introducing the auxiliary dynamic c-games on k-partite networks new theoretical results can be gained. Suitable polynomial-time algorithms for such classes are derived.