Generalized asset integrity games

Lambert, Karl A. (2016) Generalized asset integrity games. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (2MB)


Generalized assets represent a class of multi-scale adaptive state-transition systems with domain-oblivious performance criteria. The governance of such assets must proceed without exact specifications, objectives, or constraints. Decision making must rapidly scale in the presence of uncertainty, complexity, and intelligent adversaries. This thesis formulates an architecture for generalized asset planning. Assets are modelled as dynamical graph structures which admit topological performance indicators, such as dependability, resilience, and efficiency. These metrics are used to construct robust model configurations. A normalized compression distance (NCD) is computed between a given active/live asset model and a reference configuration to produce an integrity score. The utility derived from the asset is monotonically proportional to this integrity score, which represents the proximity to ideal conditions. The present work considers the situation between an asset manager and an intelligent adversary, who act within a stochastic environment to control the integrity state of the asset. A generalized asset integrity game engine (GAIGE) is developed, which implements anytime algorithms to solve a stochastically perturbed two-player zero-sum game. The resulting planning strategies seek to stabilize deviations from minimax trajectories of the integrity score. Results demonstrate the performance and scalability of the GAIGE. This approach represents a first-step towards domain-oblivious architectures for complex asset governance and anytime planning.

Item Type: Thesis (Masters)
Item ID: 12061
Additional Information: Includes bibliographical references (pages 131-136).
Keywords: Asset Integrity, Performance Optimization, Game Theory, Graph Theory, Engine
Department(s): Engineering and Applied Science, Faculty of
Date: May 2016
Date Type: Submission
Library of Congress Subject Heading: Engineering economy--Mathematical models; Industrial management--Mathematical models; Asset allocation--Mathematical models; Graph theory

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics