A framework for designing policies for networked systems with uncertainty

  • Authors:
  • Surya Pathak;Mark McDonald;Sankaran Mahadevan

  • Affiliations:
  • Business Program, University of Washington, Bothell, WA, 98011, United States;Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN, 37235, United States;Department of Civil and Environmental Engineering, Vanderbilt University, Nashville, TN, 37235, United States

  • Venue:
  • Decision Support Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a framework to design policies for networked systems. The framework integrates model building, stability analysis of dynamic systems, surrogate model generation and optimization under uncertainty. We illustrate the framework using a transportation network benchmark problem. We consider bounded rational users and model the network using software agents. We use Largest Lyapunov exponents to characterize stability and use Gaussian process model as an inexpensive surrogate, facilitating computational efficiency in policy optimization under uncertainty. We demonstrate scalability by solving a traffic grid policy design problem and show how the framework lends itself towards carrying out stability versus performance tradeoffs.