On the undecidability of probabilistic planning and related stochastic optimization problems

, &
Artificial Intelligence 147 (1-2):5-34 (2003)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(02)00378-8

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,928

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Solving stochastic programming problems using modified differential evolution algorithms.Radha Thangaraj, Millie Pant, Pascal Bouvry & Ajith Abraham - 2012 - Logic Journal of the IGPL 20 (4):732-746.
Optimization and improvement. [REVIEW]Paul Weirich - 2010 - Philosophical Studies 148 (3):467 - 475.
How experimental algorithmics can benefit from Mayo’s extensions to Neyman–Pearson theory of testing.Thomas Bartz-Beielstein - 2008 - Synthese 163 (3):385 - 396.
How experimental algorithmics can benefit from Mayo’s extensions to Neyman–Pearson theory of testing.Thomas Bartz-Beielstein - 2008 - Synthese 163 (3):385-396.
Stochastic independence, causal independence, and shieldability.Wolfgang Spohn - 1980 - Journal of Philosophical Logic 9 (1):73 - 99.
An algorithm for probabilistic planning.Nicholas Kushmerick, Steve Hanks & Daniel S. Weld - 1995 - Artificial Intelligence 76 (1-2):239-286.
Dynamic stochastic dominance in bandit decision problems.Thierry Magnac & Jean-Marc Robin - 1999 - Theory and Decision 47 (3):267-295.
Optimization Models of Agricultural Enterprises Activities under Stochastic Uncertainty Considering Institutional Factors.Victoria Kyfyak - unknown
A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning.Yongquan Zhou & Zhonghua Tang - 2015 - Journal of Intelligent Systems 24 (1):69-83.
Toward a propensity interpretation of stochastic mechanism for the life sciences.Lane DesAutels - 2015 - Synthese 192 (9):2921-2953.
On the Cycle-Transitivity of the Dice Model.B. de Schuymer, H. de Meyer, B. de Baets & S. Jenei - 2003 - Theory and Decision 54 (3):261-285.
Probabilistic Explanation and Probabilistic Causality.Joseph F. Hanna - 1982 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1982:181 - 193.
Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks.Weixiong Zhang, Guandong Wang, Zhao Xing & Lars Wittenburg - 2005 - Artificial Intelligence 161 (1-2):55-87.
The undecidability of the disjunction property of propositional logics and other related problems.Alexander Chagrov & Michael Zakharyaschev - 1993 - Journal of Symbolic Logic 58 (3):967-1002.
Answer Sets and Qualitative Optimization.Gerhard Brewka - 2006 - Logic Journal of the IGPL 14 (3):413-433.

Analytics

Added to PP
2020-12-22

Downloads
6 (#1,461,457)

6 months
5 (#639,345)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Regular decision processes.Ronen I. Brafman & Giuseppe De Giacomo - 2024 - Artificial Intelligence 331 (C):104113.

View all 7 citations / Add more citations

References found in this work

Planning for conjunctive goals.David Chapman - 1987 - Artificial Intelligence 32 (3):333-377.
The computational complexity of propositional STRIPS planning.Tom Bylander - 1994 - Artificial Intelligence 69 (1-2):165-204.
An algorithm for probabilistic planning.Nicholas Kushmerick, Steve Hanks & Daniel S. Weld - 1995 - Artificial Intelligence 76 (1-2):239-286.

Add more references