ITR: Decision-Theoretic Planning with Constraints

该补助金支持在不确定性下建模和自动决策的基础和应用研究。 该项目正在开发用于获取、建模和管理复杂和概率信息的工具，基于这些信息构建模型的算法，以及规划算法。这些都将适用于肯塔基州福利工作计划和学术咨询在肯塔基州大学。 开发的算法和软件将可用于其他领域。给定正式的模型，例如，福利到工作的产品和固有的限制，在法律的要求，物流，和个人客户的目标和偏好，规划算法和算法找到一个计划，优化客户的预期效用。 (The在给定程序中给定客户端的结果在程序开始之前是不确定的。该项目正在开发一套统一的工具，用于提取和引出概率信息，并在一个灵活有效的数据库管理系统中对其进行管理，这是一种引出限制、偏好和目标的形式和软件，这些应用程序将吸引福利工作系统中的客户和服务提供商以及肯塔基州大学的学生在确定自己的目标和偏好的过程中，以及在决定这些目标和偏好是否可以满足的计划中。这项工作将帮助他们争取最大的满意度。

This grant supports fundamental and applied research on modeling and automating decision making under uncertainty. The project is developing tools for eliciting, modeling, and managing complex and probabilistic information, algorithms for building models based on this information, and planning algorithms. These will all be applied to the Kentucky Welfare to Work program and to academic advising at the University of Kentucky. The algorithms and software developed will be available for use in other domains. Given formal models of, for instance, Welfare to Work's offerings and of the constraints inherent in legal requirements, logistics, and an individual client's goals and preferences, planning algorithms and heuristics find a plan that optimizes the client's expected utility. (The outcome for a given client in a given program is never certain before the program begins.)The project is developing a unified suite of tools for extracting and eliciting probabilistic information and managing it in a flexible and efficient database management system, a formalism and software for eliciting constraints, preferences and goals, and planning algorithms that take into account both hard and soft constraints.The applications will engage clients and service providers in the Welfare to Work system and students at the University of Kentucky in the processes of determining their own goals and preferences and in planning that will determine whether those goals and preferences are satisfiable. The work will help them strive for maximum satisfaction.