Automatically assigned DDC number: 0063

Manually assigned DDC number: 006333

Number of references: 0

Title: Using Goals to Find Plans with High Expected Utility

Author:

Author:

Author:

Author:

Author:

Subject: Jak Kirman,Ann Nicholson,Moises Lejter,Thomas Dean,Eugene Santos Using Goals to Find Plans with High Expected Utility

Description: . We describe a method for planning to achieve goals under uncertainty that makes use of decision-theoretic methods to guide search. Given a probabilistic model of the world and a utility measure on world states, we wish to find plans (sequences of actions) with high expected utility. Finding a plan maximizing the expected utility is combinatorial in nature. In previous research, we coped with the combinatorics by making simplifying assumptions that sometimes led to a poor choice of plan. In this paper, we reduce the combinatorics by restricting attention to plans that are likely to achieve specific goals; we then use a successive approximation algorithm to select from these plans one with high utility. We obtain the restricted set of plans using a procedure that can, given a goal, generate candidate plans one at a time as needed; these plans are produced in decreasing order of probability of achieving their goal. This procedure is also used to obtain iteratively refined bounds on the ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1993-11-02

Pubyear: 1993

Format: ps

Identifier: http://citeseer.ist.psu.edu/140555.html

Source: ftp://ftp.cs.brown.edu/pub/papers/ai/EWSPKirmanEtAl-93.ps.Z

Language: en

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Using   Goals   to   Find   Plans   with   High   Expected   Utility">

            <identifier   Org="ISBN:0818642009"   Paper_ID="SELF"   Extracted="0818642009"   />

            <identifier   Org="ISBN:3540645756"   Paper_ID="SELF"   Extracted="3540645756"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:9051991533"   Paper_ID="SELF"   Extracted="9051991533"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>

www.000webhost.com