Elizabeth Downs’s research while affiliated with Soar Technology, Inc. and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (10)


Exploiting User Model Diversity in Forecast Aggregation
  • Conference Paper

April 2013

·

10 Reads

·

2 Citations

Lecture Notes in Computer Science

·

Sven A. Brueckner

·

Elizabeth Downs

In many contexts, people generate forecasts about events of interest, and decision-makers wish to aggregate these forecasts to improve their accuracy. These forecasts differ from signals in the physical sciences. In particular, sensor signals are noisy samples from a common underlying distribution, while human-generated forecasts are based on cognitive models that vary from one informant to another. As a result, human forecasts, unlike physical signals, are not guaranteed to be statisticallyindependent conditioned on the true outcome. These differences both provide new opportunities for aggregation, and impose restrictions that do not apply to physical signals. This paper describes the difference between forecasts and physical signals, outlines a strategy for exploiting these differences in aggregation, and demonstrates modest but statistically significant gains in the accuracy of aggregated forecasts using data from a large ongoing experiment in forecasting world events.


Swarming Estimation of Realistic Mental Models

January 2013

·

11 Reads

·

5 Citations

Lecture Notes in Computer Science

Researchers have explored many formalisms to model how people think about their world. We describe an application that requires modeling how people forecast events in the real world. The naïve assumption is that they use formalisms that model how the world actually evolves. These formalisms are at variance with empirical psychological results. We present a more realistic alternative, the Narrative Space Model (NSM), describe a swarming agent algorithm to fit its parameters from observed data, and present some early results.


Estimating diversity among forecaster models

January 2012

·

7 Reads

·

2 Citations

There is strong theoretical evidence that aggregation of human judgments should not simply average multiple forecasts together (the unweighted linear opinion pool, or ULinOP), but weight them in such a way as to insure representation of a maximally diverse set of models among the experts from whom they are elicited. Explicitly eliciting these models places a major burden on me experts. We report on a variety of approaches to estimating these models, or at least the diversity among them, with minimal explicit input from the experts. Copyright © 2012, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.


Socially-Constrained Exogenously-Driven Opinion Dynamics: Explorations with a Multi-agent Model

November 2011

·

21 Reads

·

7 Citations

A number of studies have explored the dynamics of opinion change among interacting knowledge workers, using different modeling techniques. We are particularly interested in the transition from cognitive convergence (a positive group phenomenon) to collapse (which can lead to overlooking critical information). This paper extends previous agent-based studies of this subject in two directions. First, we allow agents to belong to distinct social groups and explore the effect of varying degrees of within-group affinity. Second, we provide exogenous drivers of agent opinion in the form of a dynamic set of documents that they may query. We exhibit a metastable configuration of this system with three distinct phases, and develop an operational metric for distinguishing convergence from collapse in the final phase. Then we use this metric to explore the system's dynamics, over the space defined by social affinity and precision of queries against documents, and under a range of different functions for the influence that an interaction partner has on an agent.


Swarming Pattern Analysis to Identify IED Threat

September 2010

·

54 Reads

·

2 Citations

At a tactical level, insurgents planning attacks with Improvised Explosive Devices (IEDs) are constrained in their choice of target by the specific location of their safe house or weapons cache, the geographic context in which they operate, and the pattern of potential targets as it presents itself at a given time. Geographic profiling in law-enforcement already takes advantage of similar constraints to identify possible origin locations of serial offenders. We show how geographic profiling of past IED events can significantly enhance our ability to identify areas at risk for future attacks. Specifically, we introduce three tightly coupled swarming pattern analysis models (profiling, clustering, forecasting) that refine each others' conclusions dynamically and point to systematic evaluation experiments that confirm the research hypothesis.


Swarming Polyagents Executing Hierarchical Task Networks

October 2009

·

24 Reads

·

13 Citations

Sven Brueckner

·

Theodore C. Belding

·

Robert Bisson

·

[...]

·

Swarming agents often operate in benign geographic topologies that let them explore alternative trajectories with minor variations that the agent dynamics then amplify for improved performance. In this paper we demonstrate the deployment of swarming agents in the non-metric and discontinuous topology of a process graph. We align our research with traditional AI approaches and focus on hierarchical task network (HTN) descriptions of constraints and preferences in the execution of abstract methods by a group of real-world entities. In particular, we adapt the TAEMS representation to place a greater emphasis on the mediation of method-execution through shared resources and collectively achieved quality (stigmergic coordination). The paper presents our polyagent model and experiments that demonstrate the scalability of the system and the ability of our agents to achieve optimal entity coordination.


Figure 1: Agent Interact through Resources.--Both agents must access a knife and a fork in order to eat.  
Figure 4. rTAEMS graphs merge quality, enablement, and execution dependencies.  
Figure 5: Test HTN for Experiments  
Stigmergic Modeling of Hierarchical Task Networks
  • Conference Paper
  • Full-text available

May 2009

·

148 Reads

·

13 Citations

Lecture Notes in Computer Science

Stigmergy is usually used to model semantically simple problems such as routing. It can be applied to more complex problems by encoding them in the stigmergic environment. We demonstrate this approach by showing how stigmergic agents can plan over a hierarchical task network, specifically a resource-oriented dialect of the TÆMS language.

Download

Stigmergic reasoning over hierarchical task networks

May 2009

·

79 Reads

·

3 Citations

Stigmergy, usually used on simple problems, can be applied to more complex ones by encoding them in the agents' environment. We show how stigmergic agents can plan over a hierarchical task network, a resource-oriented dialect of the TÆMS language. Our results reveal an important distinction among HTN's.


Self-Organizing Integration of Competing Reasoners for Information Matching

October 2008

·

16 Reads

·

2 Citations

Self-organizing systems are robust, scalable, adaptive to a changing environment, and tolerant to noise and incomplete or conflicting information. These are the requirements for our information matching system (IMS) that organizes models of document contents and user interest in an abstract information space by relevance to provide any-time recommendations of other users (for collaboration) or documents (for information gathering) to intelligence analysts. In this report on research-in-progress, we present a plug-and-play integration architecture for multiple and possibly competing modelers of arbitrary (text, audio, video, etc) document contents that influence the emerging arrangement of document and user models. The contributions of these modelers are numerical similarity statements that specify attractive or repulsive forces, which guide the ongoing rearrangement of the current set of models. This self-organizing force-based arrangement process adjusts dynamically to changes in the document set or shifting user interest. Our paper also discusses related research, initial experiments that indicate satisfactory system-level behavior, and an upcoming evaluation exercise with actual users.


OPINION DYNAMICS WITH SOCIAL CONSTRAINTS AND EXOGENOUS DRIVERS

10 Reads

·

1 Citation

A number of studies have explored the dynamics of opinion change among interact-ing knowledge workers. We are particularly interested in the transition from cognitive convergence (a positive group phenomenon) to collapse (which can lead to overlooking critical information). This paper extends previous agent-based studies of this subject in two directions. First, we allow agents to belong to distinct social groups and explore the effect of varying degrees of within-group affinity. Second, we provide exogenous drivers of agent opinion in the form of a dynamic set of documents that they may query. We exhibit a metastable configuration of this system with three distinct phases, and develop an operational metric for distinguishing convergence from collapse in the final phase. Then we use this metric to explore the system's dynamics, over the space defined by social affinity and precision of queries against documents, and under a range of different functions for the influence that an interaction partner has on an agent.

Citations (7)


... SCAMP exploits a wide range of techniques that the author and previous colleagues 2 developed in stigmergic MASs, in which agents coordinate their activity by making and sensing changes in a shared environment. The environments in these systems included not only spatial lattices [49], where stigmergy is widely used in robotics, but also hierarchical task networks [46] and directed graphs of events [48]. The last of these satisfies our definition for the structural component of a GCM (Sect. ...

Reference:

How to turn an MAS into a graphical causal model
Swarming Estimation of Realistic Mental Models
  • Citing Conference Paper
  • January 2013

Lecture Notes in Computer Science

... A " polyagent " is the modeling construct introduced in the agent-based modeling work of Parunak and Brueckner. It is an approach to systems modeling designed to address some limitations of agent-based modeling (Parunak et al., 2007; Brueckner et al., 2009). It consists of two basic elements: the polyagent construct and stigmergic interactions. ...

Swarming Polyagents Executing Hierarchical Task Networks
  • Citing Conference Paper
  • October 2009

... When the activation levels of two connected states are similar, this has an increasing effect on the weight of the connection between those states. Conversely, when the activation levels of two states are more different, this will weaken their connection (see also [13]). For the Network-Oriented Modeling approach used here, the following equations, based on a combination function c A,B (..) that still can be chosen, are the general numerical representation for homophily: ...

Socially-Constrained Exogenously-Driven Opinion Dynamics: Explorations with a Multi-agent Model
  • Citing Conference Paper
  • November 2011

... In these stigmergic systems the users exploit their digital environment through the use of engineered artefacts that may be annotated with symbolic information representing the human's cognition [7]. Given that the essential capability of any stigmergic system is to transfer the cognitive complexity from the humans to the environment [18], the problem-solving capabilities of the users decisively depend on how the problem is represented in the digital environment. A standard representation of the problem in the environment is realized as a composition of cognitive artefacts linked in a weighted graph. ...

Stigmergic reasoning over hierarchical task networks

... SCAMP exploits a wide range of techniques that the author and previous colleagues 2 developed in stigmergic MASs, in which agents coordinate their activity by making and sensing changes in a shared environment. The environments in these systems included not only spatial lattices [49], where stigmergy is widely used in robotics, but also hierarchical task networks [46] and directed graphs of events [48]. The last of these satisfies our definition for the structural component of a GCM (Sect. ...

Stigmergic Modeling of Hierarchical Task Networks

Lecture Notes in Computer Science

... As noted in the introduction, self-organization is unavoidable in distributed systems, especially open ones, such as networks [15,61,64,123] and water distribution [42], and highly desirable in managing large numbers of robots [53-55, 118, 120] and in agile manufacturing settings [19,94,109,132], where it competes with hierarchical control systems, including holonic schemes [26,133] that we would consider self-adaptive but not selforganizing. In purely informational settings self-organization has been used to coordinate multiple theorem provers [36], to enable documents to organize themselves [104] and find likely users [20,62], and to reassign tasks among agents [31,88]. Mechanisms inspired by wasps and termites have been demonstrated for self-organized construction of physical systems [140]. ...

Self-Organizing Integration of Competing Reasoners for Information Matching
  • Citing Conference Paper
  • October 2008

... Based on a logical probabilistic method on a collection of security properties which consider the details of botnet attacks, a method to identify and act against the negative impacts of a botnet using estimates of the risks of botnet attacks exist for any object-risk business network [85]. Study [86] demonstrates how three closely joined swarming pattern analysis designs including profiling, clustering, and forecasting improve each other's results greatly. It also indicates that systematic assessment experiments approve the research hypothesis [86]. ...

Swarming Pattern Analysis to Identify IED Threat
  • Citing Conference Paper
  • September 2010