Limit search to available items
Book Cover
E-book
Author Oliehoek, Frans, author

Title Value-Based Planning for Teams of Agents in Stochastic Partially Observable Environments
Published Vossiupers UvA [Imprint] Feb. 2010 Amsterdam : Amsterdam University Press

Copies

Description 1 online resource (222 pages)
Series UvA Proefschriften Ser
UvA Proefschriften Ser
Contents Introduction; Decision-Theoretic Planning for Teams of Agents; Optimal Value Functions for Dec-POMDPs; Approximate Value Functions & Heuristic Policy Search; Factored Dec-POMDPs: Exploiting Locality of Interaction; Lossless Clustering of Histories; Conclusions and Discussion; Summary; Samenvatting; Problem Specifications; Immediate Reward Value Function Formulations; Formalization of Regression to Factored Q-Value Functions; Proofs; Bibliography; Acknowledgments
Summary Annotation A key requirement of decision support systems is the ability to reason about uncertainty. This is a complex problem, especially when multiple decision makers are involved. For instance, consider a team of fire fighting agents whose goal is to extinguish a large fire in a residential area using only local observations. In this case, the environment is stochastic because the agents may be uncertain with respect to: 1) the effect of their actions, 2) the true state of the environment, and 3) the actions the other agents take. These uncertainties render the problem computationally intractable. In this thesis such decision-making problems are formalized using a stochastic discrete-time model called decentralized partially observable Markov decision process (Dec-POMDP). The first part of this thesis describes a value-based (i.e. based on value functions) approach for Dec-POMDPs, making use of Bayesian games. In the second part, different forms of structure in this approach are identified and exploited to realize better scaling behavior. This title can be previewed in Google Books - http://books.google.com/books?vid=ISBN9789056296100
Audience Scholarly & Professional Amsterdam University Press
Subject Mathematics.
Mathematics
Mathematics
Form Electronic book
ISBN 9789056296100
9056296108