Paul E. Dunne, Michael Laurence, Michael Wooldridge  Home/Search
Context
Related
| journals.teilar.gr/am...2_Wooldridge.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: journals.teilar.gr/amct/pub/20... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Agent Design problem involves determining whether or not it is possible to construct an agent capable of accomplishing a given task in a given environment. The simplest examples of such tasks are where an agent is required to bring about some goal (achievement tasks) or where an agent is required to maintain some invariant condition (maintenance tasks). Previous work has considered the complexity of achievement and maintenance agent design problems for a range of environmental properties.... (Update)
Similar documents (at the sentence level):
21.4%: The Computational Complexity of Boolean and Stochastic.. - Dunne, Wooldridge.. (2002) (Correct)
5.0%: The Complexity of Agent Design Problems: Determinism and.. - Wooldridge, Dunne (2001) (Correct)
Active bibliography (related documents): More All
0.9: On the Computational Complexity of Designing Bounded Agents - Laurence, Dunne, Wooldridge (2003) (Correct)
0.2: The Computational Complexity of Agent Verification - Wooldridge, Dunne (2001) (Correct)
0.2: Multiagent Planning as Control Synthesis - Seow, Ma, Yokoo (2004) (Correct)
Similar documents based on text: More All
0.3: The Complexity of Contract Negotiation - Dunne, Wooldridge, Laurence (2003) (Correct)
0.2: Qualitative Coalitional Reasoning with Preferences - Dunne, Wooldridge (2004) (Correct)
0.2: Optimistic and Disjunctive Agent Design Problems - Wooldridge, Dunne (2000) (Correct)
BibTeX entry: (Update)
@misc{ dunne-complexity,
author = "Paul E. Dunne and Michael Laurence and Michael Wooldridge",
title = "Complexity Results for Agent Design Problems",
url = "citeseer.ist.psu.edu/article/dunne03complexity.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
951 Computational Complexity (context) - Papadimitriou - 1994
355 The Knowledge Engineering Review (context) - Wooldridge, Jennings et al. - 1995
331 Logical Foundations of Artificial Intelligence (context) - Genesereth, Nilsson - 1987
274 A catalog of complexity classes (context) - Johnson - 1990
213 Universal plans for reactive robots in unpredictable environ.. - Schoppers - 1987
187 Planning and acting in partially observable stochastic domai.. - Kaelbling, Littman et al. - 1998
147 The computational complexity of propositional STRIPS plannin.. - Bylander - 1994
91 An Introduction to Multiagent Systems (context) - Wooldridge - 2002
77 Provably bounded-optimal agents - Russell, Subramanian - 1995
47 universally bad idea (context) - Ginsberg, An - 1989
46 The computational complexity of probabilistic planning - Littman, Goldsmith et al. - 1998
43 Complete sets and the polynomial-time hierarchy (context) - Wrathall - 1976
28 Computational complexity of planning and approximate plannin.. - Baral, Kreinovich et al. - 1999
22 Cambrian Intelligence (context) - Brooks - 1999
17 The computational complexity of agent design problems - Wooldridge - 2000
6 Optimistic and disjunctive agent design problems - Wooldridge, Dunne - 2000
3 The complexity of agent design problems: determinism and his.. - Wooldridge, Dunne - 2001
2 The computational complexity of boolean and stochastic agent.. - Dunne, Wooldridge et al. - 2002
1 The computational complexity of agent verification - Wooldridge, Dunne - 2001
Documents on the same site (http://journals.teilar.gr/amct/pub/2003/): More
Mixture of Expert Agents for Handling Imbalanced Data Sets - Kotsiantis, Pintelas (2003) (Correct)
Empirically Derived Multimedia Design Guidelines for Browsing.. - Rigas (2003) (Correct)
Alias and Union Types for Delegation - Anderson, Barbanera, al. (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC