Language:
English
繁體中文
Help
圖資館首頁
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
Planning under uncertainty in complex structured environments.
Record Type:
Electronic resources : Monograph/item
Title/Author:
Planning under uncertainty in complex structured environments.
Author:
Guestrin, Carlos Ernesto.
Description:
346 p.
Notes:
Adviser: Daphne Koller.
Notes:
Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4457.
Contained By:
Dissertation Abstracts International64-09B.
Subject:
Computer Science.
Online resource:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104233
ISBN:
0496518011
Planning under uncertainty in complex structured environments.
Guestrin, Carlos Ernesto.
Planning under uncertainty in complex structured environments.
[electronic resource] - 346 p.
Adviser: Daphne Koller.
Thesis (Ph.D.)--Stanford University, 2003.
Distributed coordination: An efficient distributed multiagent decision making algorithm, where the coordination structure arises naturally from the factored representation of the system dynamics.
ISBN: 0496518011Subjects--Topical Terms:
212513
Computer Science.
Planning under uncertainty in complex structured environments.
LDR
:03541nmm _2200337 _450
001
162172
005
20051017073418.5
008
230606s2003 eng d
020
$a
0496518011
035
$a
00148673
035
$a
162172
040
$a
UnM
$c
UnM
100
0
$a
Guestrin, Carlos Ernesto.
$3
227289
245
1 0
$a
Planning under uncertainty in complex structured environments.
$h
[electronic resource]
300
$a
346 p.
500
$a
Adviser: Daphne Koller.
500
$a
Source: Dissertation Abstracts International, Volume: 64-09, Section: B, page: 4457.
502
$a
Thesis (Ph.D.)--Stanford University, 2003.
520
#
$a
Distributed coordination: An efficient distributed multiagent decision making algorithm, where the coordination structure arises naturally from the factored representation of the system dynamics.
520
#
$a
Empirical evaluation: A detailed evaluation on a variety of large-scale tasks, including multiagent coordination in a real strategic computer game, demonstrating that our formal framework yields effective plans, complex agent coordination, and successful generalization in some of the largest planning problems in the literature.
520
#
$a
Factored Markov decision processes (MDPs) allow us to represent complex uncertain dynamic systems very compactly by exploiting problem-specific structure. Specifically, the state of the system is described by a set of variables that evolve stochastically over time using a representation, called dynamic Bayesian network, that often allows for an exponential reduction in representation complexity. However, the complexity of exact solution algorithms for such MDPs grows exponentially in the number of variables, and in the number of agents.
520
#
$a
Factored approximate planning: A suite of algorithms, building on our factored LP decomposition technique, that exploit structure in factored MDPs to obtain exponential reductions in planning time.
520
#
$a
Factored linear programs: A novel LP decomposition technique, using ideas from inference in Bayesian networks, that can exploit problem structure to reduce exponentially-large LPs to polynomially-sized ones that are provably equivalent.
520
#
$a
Generalization in relational MDPs: A framework for obtaining general solutions from a small set of environments, allowing agents to act in new environments without replanning.
520
#
$a
Many real-world tasks require multiple decision makers (agents) to coordinate their actions in order to achieve common long-term goals. Examples include: manufacturing systems, where managers of a factory coordinate to maximize profit; rescue robots that, after an earthquake, must safely find victims as fast as possible; or sensor networks, where multiple sensors collaborate to perform a large-scale sensing task under strict power constraints. All of these tasks require the solution of complex long-term multiagent planning problems in uncertain dynamic environments.
520
#
$a
This thesis builds a formal framework and approximate planning algorithms that exploit structure in factored MDPs to solve problems with many trillions of states and actions very efficiently. The main contributions of this thesis include:
590
$a
School code: 0212.
650
# 0
$a
Computer Science.
$3
212513
650
# 0
$a
Engineering, Industrial.
$3
212495
710
0 #
$a
Stanford University.
$3
212607
773
0 #
$g
64-09B.
$t
Dissertation Abstracts International
790
$a
0212
790
1 0
$a
Koller, Daphne,
$e
advisor
791
$a
Ph.D.
792
$a
2003
856
4 0
$u
http://libsw.nuk.edu.tw/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104233
$z
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104233
based on 0 review(s)
ALL
電子館藏
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
000000000665
電子館藏
1圖書
學位論文
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Multimedia file
http://libsw.nuk.edu.tw/login?url=http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3104233
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login