Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

5-2011

Abstract

In today's world, organizations are faced with increasingly large and complex problems that require decision-making under uncertainty. Current methods for optimizing such decisions fall short of handling the problem scale and time constraints. We argue that this is due to existing methods not exploiting the inherent structure of the organizations which solve these problems. We propose a new model called the OrgPOMDP (Organizational POMDP), which is based on the partially observable Markov decision process (POMDP). This new model combines two powerful representations for modeling large scale problems: hierarchical modeling and factored representations. In this paper we make three key contributions: (a) Introduce the OrgPOMDP model; (b) Present an algorithm to solve OrgPOMDP problems efficiently; and (c) Apply OrgPOMDPs to scenarios in an existing large organization, the Air and Space Operation Center (AOC). We conduct experiments and show that our Org-POMDP approach results in greater scalability and greatly reduced runtime. In fact, as the size of the problem increases, we soon reach a point at which the OrgPOMDP approach continues to provide solutions while traditional POMDP methods cannot. We also provide an empirical evaluation to highlight the benefits of an organization implementing an OrgPOMDP policy.

Keywords

POMDPs, Organizations, Decision Support, Uncertainty, Algorithms, Management

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering | Theory and Algorithms

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems AAMAS 2011: Taipei, May 2-6

First Page

1149

Last Page

1150

ISBN

9780982657171

Publisher

IFAAMAS

City or Country

Richland, SC

Copyright Owner and License

Publisher

Additional URL

https://dl.acm.org/citation.cfm?id=2034396.2034461

Download

Share

COinS