Transparent modelling of finite stochastic processes for multiple agents
File(s)DTR08-2.pdf (367.77 KB)
Published version
Author(s)
Dickens, Luke
Broda, Krysia
Russo, Alessandra
Type
Report
Abstract
Stochastic Processes are ubiquitous, from automated engineering, through financial
markets, to space exploration. These systems are typically highly dynamic, unpredictable
and resistant to analytic methods; coupled with a need to orchestrate long control
sequences which are both highly complex and uncertain. This report examines some existing
single- and multi-agent modelling frameworks, details their strengths and weaknesses,
and uses the experience to identify some fundamental tenets of good practice in modelling
stochastic processes. It goes on to develop a new family of frameworks based on these tenets,
which can model single- and multi-agent domains with equal clarity and flexibility, while
remaining close enough to the existing frameworks that existing analytic and learning tools
can be applied with little or no adaption. Some simple and larger examples illustrate the
similarities and differences of this approach, and a discussion of the challenges inherent in
developing more flexible tools to exploit these new frameworks concludes matters.
markets, to space exploration. These systems are typically highly dynamic, unpredictable
and resistant to analytic methods; coupled with a need to orchestrate long control
sequences which are both highly complex and uncertain. This report examines some existing
single- and multi-agent modelling frameworks, details their strengths and weaknesses,
and uses the experience to identify some fundamental tenets of good practice in modelling
stochastic processes. It goes on to develop a new family of frameworks based on these tenets,
which can model single- and multi-agent domains with equal clarity and flexibility, while
remaining close enough to the existing frameworks that existing analytic and learning tools
can be applied with little or no adaption. Some simple and larger examples illustrate the
similarities and differences of this approach, and a discussion of the challenges inherent in
developing more flexible tools to exploit these new frameworks concludes matters.
Date Issued
2008-01-01
Citation
Departmental Technical Report: 08/2, 2008, pp.1-29
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
29
Journal / Book Title
Departmental Technical Report: 08/2
Copyright Statement
© 2008 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
08/2