Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026964753> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2026964753 endingPage "167" @default.
- W2026964753 startingPage "107" @default.
- W2026964753 abstract "In “Heterogeneous active agents, I” (Eiter et al., 1999), two of the authors have introduced techniques to build agents on top of arbitrary data structures, and to “agentize” new/existing programs. They provided a series of successively more sophisticated semantics for such agent systems, and showed that as these semantics become epistemically more desirable, a computational price may need to be paid. In this paper, we identify a class of agents that are called weakly regular—this is done by first identifying a fragment of agent programs (Eiter et al., 1999) called weakly regular agent programs (WRAPs for short). It is shown that WRAPs are definable via three parameters—checking for a property called “safety”, checking for a property called “conflict-freedom” and checking for a “deontic stratifiability” property. Algorithms for each of these are developed. A weakly regular agent is then defined in terms of these concepts, and a regular agent is one that satisfies an additional boundedness property. We then describe a polynomial algorithm that computes (under suitable assumptions) the reasonable status set semantics of regular agents—this semantics was identified by Eiter et al. (1999) as being epistemically most desirable. Though this semantics is coNP-complete for arbitrary agent programs (Eiter and Subrahmanian, 1999), it is polynomially computable via our algorithm for regular agents. Finally, we describe our implementation architecture and provide details of how we have implemented RAPs, together with experimental results." @default.
- W2026964753 created "2016-06-24" @default.
- W2026964753 creator A5038645035 @default.
- W2026964753 creator A5069266212 @default.
- W2026964753 creator A5082178480 @default.
- W2026964753 date "2000-02-01" @default.
- W2026964753 modified "2023-10-11" @default.
- W2026964753 title "Heterogeneous active agents, III: Polynomially implementable agents" @default.
- W2026964753 cites W1540024383 @default.
- W2026964753 cites W1553364858 @default.
- W2026964753 cites W1966553486 @default.
- W2026964753 cites W1995876561 @default.
- W2026964753 cites W2014471917 @default.
- W2026964753 cites W2030651759 @default.
- W2026964753 cites W2042965494 @default.
- W2026964753 cites W2056029990 @default.
- W2026964753 cites W2068512292 @default.
- W2026964753 cites W2076698873 @default.
- W2026964753 cites W2077374365 @default.
- W2026964753 cites W2080402044 @default.
- W2026964753 cites W2106172458 @default.
- W2026964753 cites W2108626193 @default.
- W2026964753 cites W4213232664 @default.
- W2026964753 doi "https://doi.org/10.1016/s0004-3702(99)00104-6" @default.
- W2026964753 hasPublicationYear "2000" @default.
- W2026964753 type Work @default.
- W2026964753 sameAs 2026964753 @default.
- W2026964753 citedByCount "27" @default.
- W2026964753 countsByYear W20269647532018 @default.
- W2026964753 countsByYear W20269647532019 @default.
- W2026964753 crossrefType "journal-article" @default.
- W2026964753 hasAuthorship W2026964753A5038645035 @default.
- W2026964753 hasAuthorship W2026964753A5069266212 @default.
- W2026964753 hasAuthorship W2026964753A5082178480 @default.
- W2026964753 hasConcept C110251889 @default.
- W2026964753 hasConcept C111472728 @default.
- W2026964753 hasConcept C11413529 @default.
- W2026964753 hasConcept C138885662 @default.
- W2026964753 hasConcept C154945302 @default.
- W2026964753 hasConcept C177264268 @default.
- W2026964753 hasConcept C184337299 @default.
- W2026964753 hasConcept C189950617 @default.
- W2026964753 hasConcept C199360897 @default.
- W2026964753 hasConcept C2777212361 @default.
- W2026964753 hasConcept C311688 @default.
- W2026964753 hasConcept C41008148 @default.
- W2026964753 hasConcept C6377922 @default.
- W2026964753 hasConcept C80444323 @default.
- W2026964753 hasConceptScore W2026964753C110251889 @default.
- W2026964753 hasConceptScore W2026964753C111472728 @default.
- W2026964753 hasConceptScore W2026964753C11413529 @default.
- W2026964753 hasConceptScore W2026964753C138885662 @default.
- W2026964753 hasConceptScore W2026964753C154945302 @default.
- W2026964753 hasConceptScore W2026964753C177264268 @default.
- W2026964753 hasConceptScore W2026964753C184337299 @default.
- W2026964753 hasConceptScore W2026964753C189950617 @default.
- W2026964753 hasConceptScore W2026964753C199360897 @default.
- W2026964753 hasConceptScore W2026964753C2777212361 @default.
- W2026964753 hasConceptScore W2026964753C311688 @default.
- W2026964753 hasConceptScore W2026964753C41008148 @default.
- W2026964753 hasConceptScore W2026964753C6377922 @default.
- W2026964753 hasConceptScore W2026964753C80444323 @default.
- W2026964753 hasIssue "1" @default.
- W2026964753 hasLocation W20269647531 @default.
- W2026964753 hasOpenAccess W2026964753 @default.
- W2026964753 hasPrimaryLocation W20269647531 @default.
- W2026964753 hasRelatedWork W17021890 @default.
- W2026964753 hasRelatedWork W2005488736 @default.
- W2026964753 hasRelatedWork W2391090893 @default.
- W2026964753 hasRelatedWork W2607436957 @default.
- W2026964753 hasRelatedWork W2809406131 @default.
- W2026964753 hasRelatedWork W2965429290 @default.
- W2026964753 hasRelatedWork W4381280559 @default.
- W2026964753 hasRelatedWork W95169359 @default.
- W2026964753 hasRelatedWork W2177765844 @default.
- W2026964753 hasRelatedWork W3022720326 @default.
- W2026964753 hasVolume "117" @default.
- W2026964753 isParatext "false" @default.
- W2026964753 isRetracted "false" @default.
- W2026964753 magId "2026964753" @default.
- W2026964753 workType "article" @default.